arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1312.5192stat.MLcs.LGmath.OC
收藏

数据分析中的非线性特征值问题--平衡图割与RatioDCA-Prox

Nonlinear Eigenproblems in Data Analysis - Balanced Graph Cuts and the RatioDCA-Prox

Saarland University(萨尔兰大学)

Leonardo Jost, Simon Setzer, Matthias Hein

摘要:

它最近已被证明,一个大类的平衡图削减允许一个确切的放松到一个非线性特征值问题。我们简要回顾了其中的一些结果,并提出了一个家庭的算法来计算非线性特征向量,其中包括以前的工作作为特殊情况。我们提供了一个详细的分析,这些算法的性质和收敛行为,然后讨论他们在平衡图割领域的应用。

英文摘要:

It has been recently shown that a large class of balanced graph cuts allows for an exact relaxation into a nonlinear eigenproblem. We review briefly some of these results and propose a family of algorithms to compute nonlinear eigenvectors which encompasses previous work as special cases. We provide a detailed analysis of the properties and the convergence behavior of these algorithms and then discuss their application in the area of balanced graph cuts.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑