A tree-structured framework for purifying "complex" clusters with structural roles of individual data

Pattern Recognition

Volumn 43, Issue 11, 2010, Pages 3753-3767

  Ding, Jundi ^a,b   Ma, Runing ^b   Yang, Jingyu ^a   Chen, Songcan ^a,b  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Clustering; Image segmentation; K neighborhood; Reverse k neighborhood; Structural objects; Symmetric neighborhood

Indexed keywords

IMAGE SEGMENTATION; NETWORK FUNCTION VIRTUALIZATION; STATISTICS;

CLUSTERING; DOMAIN-SPECIFIC INFORMATION; INDIVIDUAL OBJECTS; K NEIGHBORHOODS; NATURAL CLUSTERING; OVERLAPPING CLUSTERS; STRUCTURAL OBJECTS; SYMMETRIC NEIGHBORHOOD;

TREES (MATHEMATICS);

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

References (31)

1. M. Filippone, F. Camastra, F. Masulli, S. Rovetta, A survey of kernel and spectral methods for clustering, Pattern Recognition 41 (1) (2008) 176-190.
2. H.M. Beisner, Celebrating 40 years of pattern recognition: reflections, Pattern Recognition 41 (7) (2008 ) 2139-2144.
3. T. Warren Liao, Clustering of time series data survey, Pattern Recognition 38 (2005) 1857-1874.
4. J. Ning, L. Zhang, D. Zhang, C. Wub, Interactive image segmentation by maximal similarity based region merging, Pattern Recognition 43 (2010) 445-456.
5. H.M. Beisner, SEP/COP: An efficient method to find the best partition in hierarchical clustering based on a new cluster validity index, Pattern Recognition, 2010, in press, doi:10.1016/j.patcog.2010.04.021.
6. B. Fischer, T. Zoller, J.M. Buhmann, Path based pairwise data clustering with application to texture segmentation, Energy Minimization Methods in Computer Vision and Pattern Recognition 2134 (2001) 235-250.
7. H. Chang, D.-Y. Yeung, Robust path-based spectral clustering with application to image segmentation, in: 10th IEEE International Conference on Computer Vision, IEEE Computer Society Press, Beijing, China, 2005, pp. 278-285.
8. E. Sharon, M. Galun, D. Sharon, R. Basri, A. Brandt, Hierarchy and adaptivity in segmenting visual scenes, Nature 442 (7104) (2006) 810-813.
9. X.-W. Xu, N. Yuruk, Z.-D. Feng, T.A.J. Schweiger, SCAN: a structural clustering algorithm for networks, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, California, USA, 2007, pp. 824-833.
10. S.-G. Zhou, Y. Zhao, J.-H. Guan, J.-S. Huang, A neighborhood-based clustering algorithm, in: Proceedings of Ninth Pacific-Asia Conference on Knowledge Discovery and Data Mining, Hanoi, Vietnam, 2005, pp. 361-371.
11. J.-D. Ding, R.-N. Ma, S.-C. Chen, J.-Y. Yang, Clustering using normalized path-based metric, in: Proceedings of Fifth International Symposium on Neural Network (ISNN2008), Part II, 2008, pp. 57-66.
12. J.-D. Ding, S.-C. Chen, R.-N. Ma, B. Wang, A fast directed tree based neighborhood clustering for image segmentation, in: Proceedings of the 13th International Conference on Neural Information Processing, Part II, Lecture Notes in Computer Science, vol. 4233, Berlin, Heidelberg, 2006, pp. 369-378.
13. S. Theodoridis, K. Koutroumbas, Pattern Recognition, Academic Press, NewYork, 1999.
14. D. Comaniciu, P. Meer, Mean shift: a robust approach toward feature space analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (5) (2002) 603-619.
15. W.-L. Cai, S.-C. Chen, D.-Q. Zhang, Fast and robust fuzzy c-means clustering algorithms incorporationg local information for image segmentation, Pattern Recognition 40 (2007) 825-838.
16. S.-C. Chen, D.-Q. Zhang, Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure, IEEE Transactions on Systems, Man, and Cybernetics-B: Cybernetics 34 (4) (2004) 1907-1916.
17. B.J. Frey, D. Dueck, Clustering by passing messages between data points, Science 315 (5814) (2007) 972-976.
18. D.A.R. Wallace, Groups, Rings and Fields: 31-31, Th. 8, Springer-Verlag, 1998.
19. B. Fischer, J.M. 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.
20. C. Ding, X.-F. He, K-nearest-neighbor consistency in data clustering: incorporating local information into global optimization, in: Proceedings of 2004 ACM Symposium on Applied Computing, 2004, pp. 584-589.
21. D.-Y. Zhou, O. Bousquet, T.N. Lal, J. Weston, B. Scholkopf, Learning with local and global consistency, Advances in Neural Information Processing Systems, vol. 16, MIT Press, MA, USA, 2004, pp. 321-328.
22. M. Breitenbach, G.Z. Grudic, Clustering through ranking on manifolds, International Conference on Machine Learning, vol. 119, ACM, USA, New York, 2005, pp. 73-80.
23. M. Ester, H.P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovery clusters in large spatial databases with noise, in: International Conference on Knowledge Discovery and Data Mining, AAAI Press, Beijing, China, 1996, pp. 221-226.
24. W. Koontz, P. Narendra, K. Fukunaga, A graph-theoretic approach to nonparametric cluster analysis, IEEE Transactions on Computer C-25 (9) (1976) 936-944.
25. T. Hofmann, J.M. Buhmann, Pairwise data clustering by deterministic annealing, IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (1) (1997) 1-14.
26. J.-B. Shi, J. Malik, Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (8) (2000) 888-905.
27. K.R. Muller, S. Mika, G. Ratsch, B. Scholkipf, An introduction to kernel-based learning algorithms, IEEE Transactions on Neural Networks 12 (2) (2001) 181-201.
28. P. Felzenszwalb, D. Huttenlocher, Efficient graph-based image segmentation, Interantional Journal of Computer Vision 59 (2004) 167-181.
29. R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, 1973, ISBN 0-471-22361-1, See p. 218.
30. D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, in: IEEE International Conference on Computer Vision, Vancouver, Canada, 2001, pp. 416-425.
31. J.-D. Ding, R.-N. Ma, S.-C. Chen, A scale-based coherence connected tree algorithm for image segmentation, IEEE Transactions on Image Processing 17 (2) (2008) 204-216.