简介:这份报纸基于图1拉普拉斯算符为Cheeger切割论述理论和算法的详细评论。在可行集合的房间结构的优点,我们建议一个房间下降(CD)为完成Cheeger的框架切了。当插松驰在可行集合保证客观价值的减少时,从哪个反的力量(IP)方法和最陡峭的降下(SD)方法能也被恢复,我们能得到二个指定CD方法。所有这些方法的比较在几张典型的图上被进行。[从作者抽象]
THE 1-LAPLACIAN CHEEGER CUT: THEORY AND ALGORITHMS