Agglomerative clustering via maximum incremental path integral

Pattern Recognition

Volumn 46, Issue 11, 2013, Pages 3056-3065

  Zhang, Wei ^a   Zhao, Deli ^a   Wang, Xiaogang ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Agglomerative clustering; Graph algorithms; Path integral; Random walk

Indexed keywords

AGGLOMERATIVE CLUSTERING; AGGLOMERATIVE CLUSTERING ALGORITHM; EXPERIMENTAL COMPARISON; GRAPH ALGORITHMS; LINEAR TIME COMPLEXITY; PATH INTEGRAL; RANDOM WALK; STRUCTURAL DESCRIPTORS;

CLUSTER ANALYSIS; DYNAMICAL SYSTEMS; IMAGE CLASSIFICATION; ITERATIVE METHODS; QUANTUM THEORY; RANDOM PROCESSES; STATISTICAL MECHANICS;

CLUSTERING ALGORITHMS;

EID: 84878847284     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2013.04.013     Document Type: Article

References (43)

1. A. Jain, M. Murty, and P. Flynn Data clustering a review ACM Computing Surveys 31 3 1999 264 323
2. T. Hastie, R. Tibshirani, and J. Friedman The elements of statistical learning data mining, inference, and prediction 2nd ed. 2009 Springer Verlag
3. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 2000 888 905
4. M. Meila, J. Shi, A random walks view of spectral segmentation, in: AISTATS, 2001.
5. A. Ng, M. Jordan, Y. Weiss, On spectral clustering: Analysis and an algorithm, in: Advances in Neural Information Processing Systems, 2001.
6. S. Yu, J. Shi, Multiclass spectral clustering, in: Proceedings of International Conference on Computer Vision, 2003.
7. F. Bach, M. Jordan, Learning spectral clustering, in: Advances in Neural Information Processing Systems, 2004.
8. U. Von Luxburg, M. Belkin, and O. Bousquet Consistency of spectral clustering The Annals of Statistics 36 2 2008 555 586
9. B. Frey, and D. Dueck Clustering by passing messages between data points Science 315 5814 2007 972 976
10. Y. Ma, H. Derksen, W. Hong, and J. Wright Segmentation of multivariate mixed data via lossy data coding and compression IEEE Transactions on Pattern Analysis and Machine Intelligence 29 9 2007 1546 1562
11. K. Heller, Z. Ghahramani, Bayesian hierarchical clustering, in: International Conference on Machine Learning, 2005.
12. L. Grady, and E. Schwartz Isoperimetric graph partitioning for image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 28 3 2006 469 475
13. M. Pavan, and M. Pelillo Dominant sets and pairwise clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 29 1 2007 167 172
14. X. Zhu, Z. Ghahramani, J. Lafferty, Semi-supervised learning using gaussian fields and harmonic functions, in: International Conference on Machine Learning, 2003.
15. D. Zhou, O. Bousquet, T. Lai, J. Weston, B. Schölkopf, Learning with local and global consistency, in: Advances in Neural Information Processing Systems, 2004.
16. M. Belkin, and P. Niyogi Laplacian eigenmaps for dimensionality reduction and data representation Neural Computation 15 6 2003 1373 1396
17. F. Bavaud, G. Guex, Interpolating between random walks and shortest paths: a path functional approach, arXiv:1207.1253.
18. M. Saerens, Y. Achbany, F. Fouss, and L. Yen Randomized shortest-path problems: two related models Neural Computation 21 2009 2363 2404
19. R. Kondor, J. Lafferty, Diffusion kernels on graphs and other discrete input spaces, in: International Conference on Machine Learning, 2002.
20. J. Kandola, J. Shawe-taylor, N. Cristianini, Learning semantic similarity, in: Advances in Neural Information Processing Systems, 2003.
21. R. P. Feynman, Space-time approach to non-relativistic quantum mechanics, Review of Modern Physics 20 (367-387) 1948.
22. H. Kleinert Path Integrals in Quantum Mechanics, Statistics, Polymer Physics, and Financial Markets 3rd ed. 2004 World Scientific
23. J. Rudnick, and G. Gaspari Elements of the Random Walk An Introduction for Advanced Students and Researchers 2004 Cambridge University Press
24. R. Horn, and C. Johnson Matrix Analysis 2005 Cambridge University Press
25. L. Zelnik-Manor, P. Perona, Self-tuning spectral clustering, in: Advances in Neural Information Processing Systems, 2005.
26. B. Nadler, M. Galun, Fundamental limitations of spectral clustering, in: Advances in Neural Information Processing Systems, 2007.
27. Y. Saad Iterative Methods for Sparse Linear Systems 1996 PWS Pub. Co.
28. J. Shawe-Taylor, and N. Cristianini Kernel Methods for Pattern Analysis 2004 Cambridge University Press
29. J.M. Kleinberg Authoritative sources in a hyperlinked environment Journal of the ACM 46 1999 604 632
30. B. Fischer, and J. Buhmann Path-based clustering for grouping of smooth curves and texture segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 25 4 2003 513 518
31. B. Fischer, V. Roth, J. Buhmann, Clustering with the connectivity kernel, in: Advances in Neural Information Processing Systems, 2004.
32. H. Qiu, and E. Hancock Clustering and embedding using commute times IEEE Transactions on Pattern Analysis and Machine Intelligence 29 11 2007 1873 1890
33. M. Chen, J. Liu, X. Tang, Clustering via random walk hitting time on directed graphs, in: Proceedings of 23rd AAAI Conference on Artificial Intelligence, 2008.
34. D. Zhao, X. Tang, Cyclizing clusters via zeta function of a graph, in: Advances in Neural Information Processing Systems, 2008.
35. A. Fred, and J. Leitao A new cluster isolation criterion based on dissimilarity increments IEEE Transactions on Pattern Analysis and Machine Intelligence 25 2003 944 958
36. M.E.J. Newman, Finding community structure in networks using the eigenvectors of matrices, Physical Review E 74.
37. A. Strehl, and J. Ghosh Cluster ensembles - a knowledge reuse framework for combining multiple partitions Journal of Machine Learning Research 3 2003 583 617
38. M. Wu, B. Schölkopf, A local learning approach for clustering, in: Advances in Neural Information Processing Systems, 2007.
39. P. Phillips, P. Flynn, T. Scruggs, K. Bowyer, J. Chang, K. Hoffman, J. Marques, J. Min, W. Worek, Overview of the face recognition grand challenge, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2005.
40. N. Kumar, A.C. Berg, P.N. Belhumeur, S.K. Nayar, Attribute and simile classifiers for face verification, in: Proceedings of International Conference on Computer Vision, 2009.
41. G. Griffin, A. Holub, P. Perona, Caltech-256 object category dataset, Technical Report 7694, Caltech, 2007.
42. T. Ahonen, A. Hadid, and M. Pietikainen Face description with local binary patterns application to face recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 28 12 2006 2037 2041
43. S. Lazebnik, C. Schmid, J. Ponce, Beyond bags of features: spatial pyramid matching for recognizing natural scene categories, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2006.