Vector quantization based approximate spectral clustering of large datasets

Pattern Recognition

Volumn 45, Issue 8, 2012, Pages 3034-3044

  Taşdemir, Kadim ^a  

^a JOINT RESEARCH CENTRE   (Italy)

Author keywords

CONN similarity; Connectivity; Large datasets; Neural gas; Self organizing maps; Spectral clustering; Vector quantization

Indexed keywords

CONN SIMILARITY; CONNECTIVITY; LARGE DATASETS; NEURAL GAS; SPECTRAL CLUSTERING;

CONFORMAL MAPPING;

VECTOR QUANTIZATION;

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

References (41)

1. E. Merényi, K. Taşdemir, and L. Zhang Learning highly structured manifolds: harnessing the power of SOMs M. Biehl, B. Hammer, M. Verleysen, T. Villmann, Similarity Based Clustering, Lecture Notes in Artificial Intelligence vol. 5400 2009 Springer-Verlag 138 168
2. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 2000 888 905
3. A. Ng, M. Jordan, and Y. Weiss On spectral clustering: analysis and an algorithm T. Dietterich, S. Becker, Z. Ghahramani, Advances in Neural Information Processing Systems vol. 14 2002 MIT Press
4. M. Meila, J. Shi, A random walks view of spectral segmentation, in: Eighth International Workshop on Artificial Intelligence and Statistics (AISTATS), 2001.
5. T. Xiang, and S. Gong Spectral clustering with eigenvector selection Pattern Recognition 41 3 2008 1012 1029 (Pubitemid 47632681)
6. K. Ersahin, I.G. Cumming, and R.K. Ward Segmentation and classification of polarimetric SAR data using spectral graph partitioning IEEE Transactions on Geoscience and Remote Sensing 48 1 2010 164 174
7. R. Kannan, S. Vempala, and A. Vetta On clusterings: good, bad and spectral Journal of the ACM 51 3 2004 497 515
8. D. Verma, M. Meila, A Comparison of Spectral Clustering Algorithms, Technical Report UW TR CSE-03-05-01, University of Washington, 2003.
9. U. von Luxburg, A Tutorial on Spectral Clustering, Technical Report TR-149, Max Planck Institute for Biological Cybernetics, March 2007.
10. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta A survey of kernel and spectral methods for clustering Pattern Recognition 41 1 2008 176 190 (Pubitemid 47284212)
11. L. Wang, C. Leckie, K. Ramamohanarao, and J. Bezdek Approximate spectral clustering T. Theeramunkong, PAKDD 2009, Lecture Notes on Artificial Intelligence vol. 5476 2009 Springer-Verlag Berlin, Heidelberg 134 146
12. W.-Y. Chen, Y. Song, H. Bai, C.-J. Lin, and E.Y. Chang Parallel spectral clustering in distributed systems IEEE Transactions on Pattern Analysis and Machine Intelligence 33 3 2011 568 586
13. F. Tung, A. Wong, and D.A. Clausi Enabling scalable spectral clustering for image segmentation Pattern Recognition 43 12 2010 4069 4076
14. C. Fowlkes, S. Belongie, F. Chung, and J. Malik Spectral grouping using the Nyström method IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2 2004 214 225
15. J. Bezdek, R. Hathaway, J. Huband, C. Leckie, and R. Kotagiri Approximate clustering in very large relational data International Journal of Intelligent Systems 21 8 2006 817 841 (Pubitemid 44196348)
16. L. Wang, J. Bezdek, C. Leckie, and R. Kotagiri Selective sampling for approximate clustering of very large datasets International Journal of Intelligent Systems 23 3 2008 313 331 (Pubitemid 351322241)
17. D. Yan, L. Huang, M.I. Jordan, Fast approximate spectral clustering, in: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 09, 2009, pp. 907916.
18. L. Wang, C. Leckie, R. Kotagiri, and J. Bezdek Approximate pairwise clustering for large data sets via sampling plus extension Pattern Recognition 44 2 2011 222 235
19. M.-A. Belabbas, and P.J. Wolfe Spectral methods in machine learning and new strategies for very large datasets Proceedings of the National Academy of Sciences (PNAS) 106 2 2009 369 374
20. T. Kohonen Self-Organizing Maps second ed. 1997 Springer-Verlag Berlin, Heidelberg
21. T. Martinetz, S. Berkovich, and K. Schulten Neural gas network for vector quantization and its application to time series prediction IEEE Transactions on Neural Networks 4 4 1993 558 569
22. E. Merényi, B. Csathó, K. Taşdemir, Knowledge discovery in urban environments from fused multi-dimensional imagery, in: P. Gamba, M. Crawford, (Eds.), Proceedings of Fourth IEEE GRSS/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas (URBAN 2007), Paris, France, 1113 April 2007, IEEE Catalog number 07EX1577, 2007.
23. T. Villmann, E. Merényi, and B. Hammer Neural maps in remote sensing image analysis Neural Networks, Special Issue on Self-Organizing Maps for Analysis of Complex Scientific Data 34 16 2003 389 403 (Pubitemid 36379090)
24. X. Zhang, J. Li, and H. Yu Local density adaptive similarity measurement for spectral clustering Pattern Recognition Letters 32 2 2011 352 358
25. X. Zhang, L. Jiao, F. Liu, L. Bo, and M. Gong Spectral clustering ensemble applied to SAR image segmentation IEEE Transactions on Geoscience and Remote Sensing 46 7 2008 2126 2136
26. L. Zelnik-Manor, P. Perona, Self-tuning spectral clustering, in: Advances in Neural Information Processing Systems, 2004.
27. A. Ultsch, Maps for the visualization of high-dimensional data spaces, in: Workshop on Self-Organizing Maps (WSOM), 2003, pp. 225230.
28. A. Asuncion, D. Newman, UCI machine learning repository, 2007. URL 〈 http://www.ics.uci.edu/∼mlearn/MLRepository.html 〈.
29. F. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics, vol. 92, American Mathematical Society, Providence, 1997.
30. E. Merényi, A. Jain, and T. Villmann Explicit magnification control of self-organizing maps for forbidden data IEEE Transactions on Neural Networks 18 3 2007 786 797 (Pubitemid 46778096)
31. K. Taşdemir, and E. Merényi Exploiting data topology in visualization and clustering of self-organizing maps IEEE Transactions on Neural Networks 20 4 2009 549 562
32. F. Camastra, and A. Vinciarelli Combining neural gas and learning vector quantization for cursive character recognition Neurocomputing 51 2003 147 159 (Pubitemid 36367230)
33. T. Martinetz, and K. Schulten Topology representing networks Neural Networks 7 3 1994 507 522
34. K. Taşdemir Graph based representations of density distribution and distances for self-organizing maps IEEE Transactions on Neural Networks 21 3 2010 520 526
35. K. Taşdemir, and E. Merényi A validity index for prototype-based clustering of data sets with complex cluster structures IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 41 4 2011 1039 1053
36. B. Hammer, and T. Villmann Generalized relevance learning vector quantization Neural Networks 15 89 2002 1059 1068
37. C. Bouveyron, G. Celeux, S. Girard, Intrinsic dimension estimation by maximum likelihood in probabilistic PCA, in: 73rd Annual Meeting of the Institute of Mathematical Statistics, IMS 2010, August 2010, Gothenburg, Suède, 2010.
38. G.A. Carpenter, S. Martens, and O.J. Ogas Self-organizing information fusion and hierarchical knowledge discovery: a new framework using ARTMAP neural networks Neural Networks 18 3 2005 287 295 (Pubitemid 40719530)
39. B. Tapsall, P. Milenov, K. Taşdemir, Analysis of rapideye imagery for annual landcover mapping as an aid to European Union (EU) Common Agricultural Policy, in: W. Wagner, B. Szekely (Eds.), ISPRS TC VII Symposium 100 Years ISPRS, Vienna, Austria, 57 July, Vienna, Austria, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXVIII, Part 7B, 2010, pp. 568573.
40. C.M. Bishop, M. Svensen, and C.K.I. Williams GTM: the generative topographic mapping Neural Computation 10 1 1998 215 234 (Pubitemid 128463659)
41. A. Qin, and P. Suganthan Enhanced neural gas network for prototype-based clustering Pattern Recognition 38 8 2005 1275 1288 (Pubitemid 40654775)