A parameter-free similarity graph for spectral clustering

Expert Systems with Applications

Volumn 42, Issue 24, 2015, Pages 9489-9498

  Inkaya, Tülin ^a  

^a ULUDAG UNIVERSITY   (Turkey)

Author keywords

Fully connected graph; k nearest neighbor; Similarity graph; Spectral clustering; neighborhood

Indexed keywords

CLUSTERING ALGORITHMS; GRAPH THEORY; MOTION COMPENSATION; NEAREST NEIGHBOR SEARCH; SPECTRUM ANALYSIS;

ADAPTIVE NEIGHBORHOOD; CONNECTED GRAPH; CONNECTIVITY INFORMATION; K NEAREST NEIGHBOR (KNN); K-NEAREST NEIGHBORS; MINIMUM SPANNING TREES; SIMILARITY GRAPH; SPECTRAL CLUSTERING;

TREES (MATHEMATICS);

EID: 84942333236     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2015.07.074     Document Type: Article

References (40)

1. Bache, K. & Lichman, M. (2013). UCI machine learning repository [ http://archive.ics.uci.edu/ml ] Irvine, CA: University of California, School of Information and Computer Science
2. Beauchemin M. A density-based similarity matrix construction for spectral clustering Neurocomputing 151 2015 835 844
3. Brito M., Chavez E., Quiroz A., Yukich J. Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection Statistics & Probability Letters 35 1997 33 42
4. Buerk, I. (2015). Fast and efficient spectral clustering. Retrieved from http://www.mathworks.com/matlabcentral/fileexchange/34412 Last accessed: July 10, 2015.
5. Carreira-Perpinan M.A., Zemel R.S. Proximity graphs for clustering and manifold learning L.K. Saul Y. Weiss L. Bottou Advances in neural information processing systems 2005 MIT Press Cambridge 225 232
6. Chang H., Yeung D.Y. Robust path-based spectral clustering Pattern Recognition 41 1 2008 191 203
7. Chung F.R.K. Spectral graph theory 1997 American Mathematical Society Providence
8. Chrysouli C., Tefas A. Spectral clustering and semi-supervised learning using evolving similarity graphs Applied Soft Computing 2015 10.1016/j.asoc.2015.05.026
9. Correa C.D., Lindstorm P. Locally-scaled spectral clustering using empty region graphs Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2012 1330 1338
10. Dhillon I.S. Co-clustering documents and words using bipartite spectral graph partitioning Proceedings of 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2001 269 274
11. Fred A.L.N., Jain A.K. Robust data clustering Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2003 128 136
12. Fukunaga K. Introduction to statistical pattern recognition 2nd ed. 1990 Academic Press San Diego, U.S.A.
13. Gabriel K.R., Sokal R.R. New statistical approach to geographic variation analysis Systematic Zoology 18 3 1969 259 278
14. He R., Qin B., Liu T. A novel approach to update summarization using evolutionary manifold-ranking and spectral clustering Expert Systems with Applications 39 3 2012 2375 2384
15. Higham D.J., Kalna G., Kibble M. Spectral clustering and its use in bioinformatics Journal of Computational and Applied Mathematics 204 1 2007 25 37
16. ̄nkaya T., KayalIgil S., Özdemirel N.E. An adaptive neighbourhood construction algorithm based on density and connectivity Pattern Recognition Letters 52 2015 17 24
17. ̄yigün C. Probabilistic distance clustering 2008 Ph.D. Dissertation. Rutgers University New Brunswick, New Jersey
18. Jaromczyk J.W., Toussaint G.T. Relative neighborhood graphs and their relatives Proceedings of the IEEE 80 9 1992 1502 1517
19. Jia H., Ding S., Xu X., Nie R. The latest research progress on spectral clustering Neural Computing and Applications 24 2014 1477 1486
20. Liu A.H., Poon L.K.M., Liu T.-F., Zhang N.L. Latent tree models for rounding in spectral clustering Neurocomputing 144 2014 448 462
21. Lu H., Fu Z., Shu X. Non-negative and sparse spectral clustering Pattern Recognition 47 2014 418 426
22. Maier M., von Luxburg U., Hein M. How the result of graph clustering methods depends on the construction of the graph ESAIM: Probability and Statistics 17 2013 370 418
23. Nadler B., Galun M. Fundamental limitations of spectral clustering Advances in Neural Information Processing Systems 19 2006 1017 1024
24. Nascimento M.C.V., Carvalho A.C.P.L.F. Spectral methods for graph clustering-A survey European Journal of Operational Research 211 2011 221 231
25. Ng A., Jordan M., Weiss Y. On spectral clustering: Analysis and an algorithm T. Dietterich S. Becker Z. Ghahramani Advances in neural information processing systems 2002 MIT Press Cambridge 849 856
26. Rand W.M. Objective criteria for the evaluation of the clustering methods Journal of the American Statistical Association 66 336 1971 846 850
27. Shi J., Malik J. Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 2000 888 905
28. Sourina, O. Current projects in the homepage of Olga Sourina. (http://www.ntu.edu.sg/home/eosourina/projects.html, last accessed on March 2, 2013).
29. Taşdemir K. Vector quantization based approximate spectral clustering of large datasets Pattern Recognition 45 2012 3034 3044
30. Taşdemir K., Merényi E. Exploiting data topology in visualization and clustering of self-organizing maps IEEE Transactions on Neural Networks 20 4 2009 549 562
31. Taşdemir K., Yalçin B., Yildirim I. Approximate spectral clustering with utilized similarity information using geodesic based hybrid distance measures Pattern Recognition 48 2015 1465 1477
32. Van Ness J. On the dominance of nonparametric Bayes rule discriminant algorithms in high dimensions Pattern Recognition 12 6 1980 355 368
33. Vázquez-Martín R., Bandera A. Spatiooral feature-based keyframe detection from video shots using spectral clustering Pattern Recognition Letters 34 7 2013 770 779
34. Von Luxburg U. A tutorial on spectral clustering Statistics and Computing 17 2007 395 416
35. Wang C.-H. Recognition of semiconductor defect patterns using spatial filtering and spectral clustering Expert Systems with Applications 34 3 2008 1914 1923
36. Xiang T., Gong S. Spectral clustering with eigenvector selection Pattern Recognition 41 3 2008 1012 1029
37. Zelnik-Manor L., Perona P. Self-tuning spectral clustering Advances in Neural Information Processing Systems 17 2004 1601 1608
38. Zeng S., Huang R., Kang Z., Sang N. Image segmentation using spectral clustering of Gaussian mixture models Neurocomputing 144 2014 346 356
39. Zhang X., Li J., Yu H. Local density adaptive similarity measurement for spectral clustering Pattern Recognition Letters 32 2011 352 358
40. Zhu X., Loy C.C., Gong S. Constructing Robust Affinity Graphs for Spectral Clustering Proceedings of 2014 IEEE Conference on Computer Vision and Pattern Recognition 2014 1450 1457