A unique property of single-link distance and its application in data clustering

Data and Knowledge Engineering

Volumn 70, Issue 11, 2011, Pages 984-1003

  Song, Yuqing ^a   Jin, Shuyuan ^b   Shen, Jie ^c  

^a TIANJIN UNIVERSITY OF TECHNOLOGY AND EDUCATION   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

Hierarchical clustering; Icluster; Isolation compactness; Monotonic sequence; Single link cluster

Indexed keywords

HIER-ARCHICAL CLUSTERING; ICLUSTER; ISOLATION COMPACTNESS; MONOTONIC SEQUENCE; SINGLE-LINK CLUSTER;

CLUSTER ANALYSIS;

CLUSTERING ALGORITHMS;

EID: 80052285367     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2011.07.003     Document Type: Article

References (32)

1. Christopher A. Besemann, Jianfei Wu, and Anne M. Denton A log-linear approach to mining significant graph-relational patterns Data Knowl. Eng. 70 6 June 2011 527 554
2. Atish Das Sarma, Sreenivas Gollapudi, and Rina Panigrahy Estimating PageRank on graph streams J. ACM 58 3 June 2011 Article 13
3. Georgios John Fakas A novel keyword search paradigm in relational databases: object summaries Data Knowl. Eng. 70 2 February 2011 208 229
4. Argyris Kalogeratos, and Aristidis Likas Document clustering using synthetic cluster prototypes Data Knowl. Eng. 70 3 March 2011 284 306
5. A.K. Jain, and R.C. Dubes Algorithms for clustering data 1988 Prentice Hall
6. J.H. Ward Hierarchical grouping to optimize an objective function J. Am. Statist. Assoc. 58 1963 236 244
7. T. Zhang, R. Ramakrishnan, and M. Livny BIRCH: a new data clustering algorithm and its applications J. Data Min. Knowl. Discov. 1 2 1997 141 182
8. S. Guha, R. Rastogi, and K. Shim CURE: an efficient clustering algorithm for large databases Proceedings of ACM SIGMOD International Conference on Management of Data 1998 73 84 New York (Pubitemid 128655958)
9. G. Karypis, E.-H. (Sam) Han, and V. Kumar Chameleon: hierarchical clustering using dynamic modeling Computer 32 8 Aug. 1999 68 75
10. M. Aghagolzadeh, H. Soltanian-Zadeh, and B. Nadjar Araabi Information theoretic hierarchical clustering Entropy 13 2 2011 450 465
11. A. Kraskov, and P. Grassberger MIC: mutual information based hierarchical clustering Information Theory Statistical Learning 2008 Springer New York, NY, USA 101 123
12. Y. Song Class compactness for data clustering Proceedings of the 2010 IEEE International Conference on Information Reuse and Integration 2010 IRI
13. Y.C. Wei, and C.K. Cheng Towards efficient hierarchical designs by ratio cut partitioning Proc. IEEE Int. Conf. on Computer-Aided Design 1989 298 301
14. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 888 905
15. C. Ding, X. He, H. Zha, M. Gu, and H. Simon A min-max cut algorithm for graph partitioning and data clustering Proc. of 2001 IEEE International Conference on Data Mining, San Jose, CA November 29 - December 2 2001
16. F. Chen, and J.M. Lee The validity measurement of fuzzy c-means classifier for remotely sensed images Proc. Asian Conf. Remote Sensing 2001
17. M. Halkidi, and M. Vazirgiannis A data set oriented approach for clustering algorithm selection Proc. European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD '01) 2001
18. M. Halkidi, M. Vazirgiannis, and I. Batistakis Quality scheme assessment in the clustering process Proceedings of PKDD, Lyon, France 2000
19. R. Rezaee, B.P.F. Lelieveldt, and J.H.C. Reiber A new cluster validity index for the fuzzy c-mean Pattern Recognit. Lett. 19 1998 237 246 (Pubitemid 128383121)
20. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 13 4 1991 841 846
21. N. Bolshakova, and F. Azuaje Cluster validation techniques for genome expression data Signal Process. 83 4 2003 825 833
22. J.C. Bezdek, and N.R. Pal Some new indexes of cluster validity IEEE Trans. Syst. Man Cybern. 28 3 1998 301 315 (Pubitemid 128752585)
23. M. Ester, H. Kriegel, J. Sander, and X. Xu A density-based algorithm for discovering clusters in large spatial databases with noise Proc. KDD 1996 226 231
24. M. Ankerst, M. Breunig, H.-P. Kriegel, and J. Sander OPTICS: Ordering Points to Identify the Clustering Structure Proc. ACM SIGMOD Int. Conf. on Management of Data, Philadelphia, PA 1999
25. E. Achtert, C. Böhm, and P. Kröger DeLiClu: boosting robustness, completeness, usability, and efficiency of hierarchical clustering by a closest pair ranking Proc. 10th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2006), Singapore 2006
26. L. Duan, L. Xu, F. Guo, J. Lee, and B. Yan A local-density based spatial clustering algorithm with noise Inf. Syst. 32 7 2007 978 986 (Pubitemid 47017576)
27. A.T. Palma, V. Bogorny, B. Kuijpers, and L.O. Alvares A clustering-based approach for discovering interesting places in trajectories SAC '08: Proceedings of the 2008 ACM symposium on Applied computing 2008 863 868
28. S. Kisilevich, F. Mansmann, and D. Keim P-DBSCAN: A density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos Proceeding of COM.Geo 2010
29. D.B. West Introduction to Graph Theory 1996 Prentice-Hall, Inc.
30. J. Sander, X. Qin, Z. Lu, N. Niu, and A. Kovarsky Automatic extraction of clusters from hierarchical clustering representations Proc. 7th Pacic-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2003), Seoul, Korea 2003
31. S.D. Bay The UCI KDD Archive http://kdd.ics.uci.edu Univ. of California, Irvine, Dept. of Information and Computer Science
32. L. Gupta, and R. Tammana A discrepancy measure for improved clustering Pattern Recognit. vol. 28-10 1995 l627 l1634