I am applying Normalized Cuts on images of size 1024 x 1024, but the eigenvalues are coming very small and some are negative.

1 次查看（过去 30 天）
shilpa
shilpa 2015-5-28
I am when following the literature and trying to apply bi-partition via normalized cuts, my Laplacian matrix is not coming positive definite and hence the first eigen value is coming negative and the correct partition is been done by 6 th or 7th eigen vector. It means that the eigen values till 5th place or 6th place are of order 10^-17 to 10^-4 .
Can any one suggests why this is happening. I used gaussian similarity to find weight and followed Jean's Gallier spectral clustering tutorial. I am using Matlab and eigs(Lsym,10,'SM') to find eigenvalues. Kindly help.

请先登录，再回答此问题。

回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Mathematics and Optimization 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by