Half-Lives of EigenFlows for spectral clustering

Advances in Neural Information Processing Systems

Volumn , Issue , 2003, Pages

  Chennubhotla, Chakra ^a   Jepson, Allan D ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; SENSITIVITY ANALYSIS;

COUPLED CLUSTERS; EDGE WEIGHTS; EIGEN-VALUE; ITERATIVE FASHION; MATRIX OF TRANSITION PROBABILITIES; SPECTRAL CLUSTERING; SPECTRAL PROPERTIES; STABLE CLUSTERS;

MARKOV PROCESSES;

EID: 84899011627     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. P. Felzenszalb and D. Huttenlocher Efficiently Computing a Good Segmentation Internation Journal on Computer Vision, 1999.
2. R. Kannan, S. Vempala and A. Vetta On clusterings-good, bad and spectral. Proc. 41st Annual Symposium on Foundations of Computer Science, 2000.
3. J. R. Kemeny and J. L. Snell Finite Markov Chains. Van Nostrand, New York, 1960.
4. M. Meila and J. Shi A random walks view of spectral segmentation. Proc. International Workshop on AI and Statistics, 2001.
5. A. Ng, M. Jordan and Y. Weiss On Spectral Clustering: analysis and an algorithm NIPS, 2001.
6. A. Ng, A. Zheng, and M. Jordan Stable algorithms for link analysis. Proc. 24th Intl. ACMSIGIR Conference, 2001.
7. A. Ng, A. Zheng, and M. Jordan Link analysis, eigenvectors and stability. Proc. 17th Intl. IJCAI, 2001.
8. R Perona and W. Freeman A factorization approach to grouping. European Conference on Computer Vision, 1998.
9. A. Pothen Graph partitioning algorithms with applications to scientific computing. Parallel Numerical Algorithms, D. E. Keyes et al. (eds.), Kluwer Academic Press, 1996.
10. G. L. Scott and H. C. Longuet-Higgins Feature grouping by relocalization of eigenvectors of the proximity matrix. Proc. British Machine Vision Conference, pg. 103-108, 1990.
11. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transaction on Pattern Analysis and Machine Intelligence, 2000.
12. N. Tishby and N. Slonim Data clustering by Markovian Relaxation and the Information Bottleneck Method. NIPS, v 13, MIT Press, 2001.
13. Y Weiss Segmentation using eigenvectors: a unifying view. International Conference on Computer Vision, 1999.