Half-Lives of EigenFlows for Spectral Clustering

NIPS 2002: Proceedings of the 15th International Conference on Neural Information Processing Systems

Volumn , Issue , 2002, Pages 689-696

  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; MARKOV PROCESSES; SENSITIVITY ANALYSIS;

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

ITERATIVE METHODS;

EID: 84977950560     PISSN: None     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. ACM SIGIR Conference, 2001.
7. A. Ng, A. Zheng, and M. Jordan Link analysis, eigenvectors and stability. Proc. 17th Intl. IJCAI, 2001.
8. P. 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.