A distance based clustering method for arbitrary shaped clusters in large datasets

Pattern Recognition

Volumn 44, Issue 12, 2011, Pages 2862-2870

  Patra, Bidyut Kr ^a   Nandi, Sukumar ^a   Viswanath, P ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

^b RAJEEV GANDHI MEMORIAL COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

Author keywords

Arbitrary shaped clusters; Distance based clustering; Hybrid clustering method; Large datasets; Leaders; Single link

Indexed keywords

ARBITRARY SHAPED CLUSTERS; DISTANCE-BASED; HYBRID CLUSTERING; LARGE DATASETS; LEADERS; SINGLE-LINK;

CLUSTERING ALGORITHMS; SOCIAL SCIENCES COMPUTING;

CLUSTER ANALYSIS;

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

References (35)

1. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2000 Wiley Interscience Publication New York
2. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Computing Surveys 31 3 1999 264 323
3. A.K. Jain, R.P. Duin, and J. Mao Statistical pattern recognition: a review IEEE Transactions on Pattern Analysis and Machine Intelligence 22 1 2000 4 37 (Pubitemid 32132953)
4. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678 (Pubitemid 40718010)
5. J.B. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability 1967 281 297
6. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 John Wiley & Sons USA
7. R.T. Ng, and J. Han CLARANS: a method for clustering objects for spatial data mining IEEE Transactions on Knowledge and Data Engineering 14 5 2002 1003 1016 (Pubitemid 35242611)
8. M. Ester, H.P. Kriegel, J. Sander, and X. Xu A density-based algorithm for discovering clusters in large spatial databases with noise Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96) 1996 226 231
9. A. Hinneburg, and D.A. Keim An efficient approach to clustering in large multimedia databases with noise Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98) 1998 58 65
10. P.H.A. Sneath, and R.R. Sokal Numerical Taxonomy 1973 Freeman London
11. B. King Step-wise clustering procedures Journal of the American Statistical Association 62 317 1967 86 101
12. M.H. Dunham Data Mining: Introductory and Advanced Topics 2003 Prentice-Hall New Delhi
13. M. Ankerst, M.M. Breunig, H.-P. Kriegel, and J. Sander Optics: ordering points to identify the clustering structure SIGMOD Record 28 2 1999 49 60 (Pubitemid 129597323)
14. G. Karypis, E.-H.S. Han, and V. Kumar Chameleon: hierarchical clustering using dynamic modeling Computer 32 8 1999 68 75
15. J. Kleinberg An impossibility theorem for clustering Proceeding of the 16th Conference on Neural Information Processing Systems (NIPS) 2002 446 453
16. A. Krause, J. Stoye, and M. Vingron Large scale hierarchical clustering of protein sequences BMC Bioinformatics 6 15 2005
17. M. Dash, H. Liu, P. Scheuermann, and K.L. Tan Fast hierarchical clustering and its validation Data & Knowledge Engineering 44 1 2003 109 138 (Pubitemid 35264416)
18. M. Nanni Speeding-up hierarchical agglomerative clustering in presence of expensive metrics Proceedings of Ninth Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2005 378 387
19. P.A. Vijaya, M.N. Murty, and D.K. Subramanian Efficient bottom-up hybrid hierarchical clustering techniques for protein sequence classification Pattern Recognition 39 12 2006 2344 2355 (Pubitemid 44344735)
20. H. Koga, T. Ishibashi, and T. Watanabe Fast agglomerative hierarchical clustering algorithm using Locality-Sensitive Hashing Knowledge and Information Systems 12 1 2007 25 53
21. P. Indyk, and R. Motwani Approximate nearest neighbors:towards removing the curse of dimensionality Proceedings of 30th ACM Symposium on theory of Computing 1998 604 613
22. M.N. Murty, and G. Krishna A hybrid clustering procedure for concentric and chain-like clusters International Journal on Computer Information Science 10 6 1981 397 412 (Pubitemid 12539628)
23. M.A. Wong A hybrid clustering algorithm for identifying high density clusters Journal of the American Statistical Association 77 380 1982 841 847
24. C.-R. Lin, and M.-S. Chen Combining partitional and hierarchical algorithms for robust and efficient data clustering with cohesion self-merging IEEE Transactions on Knowledge and Data Engineering 17 2 2005 145 159 (Pubitemid 40320175)
25. M. Liu, X. Jiang, and A.C. Kot A multi-prototype clustering algorithm Pattern Recognition 42 2009 689 698
26. J.A. Hartigan Clustering Algorithms 1975 John Wiley & Sons Inc. New York
27. H. Spath Cluster Analysis Algorithms for Data Reduction and Classification of Objects 1980 Ellis Horwood UK
28. B.K. Patra, and S. Nandi A Fast Single Link Clustering Method Based on Tolerance Rough Set Model Proceedings of 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC) 2009 414 422
29. P. Viswanath, and V. Babu Rough-DBSCAN: a fast hybrid density based clustering method for latge data sets Pattern Recognition Letters 30 16 2009 1477 1488
30. C.F. Olson Parallel algorithms for hierarchical clustering Parallel Computing 21 1995 1313 1325
31. S. Theodoridis, and K. Koutroumbas Pattern Recognition third ed. 2006 Academic Press Inc. Orlando
32. A. Juan, and E. Vidal Comparison of four initialization techniques for the k-medians clustering algorithm Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition 2000 842 852
33. J.P. Tremblay, and R. Manohar Discreate Mathematical Structures with Applications to Computer Science 1997 Tata McGraw-Hill Publishing Company Limited New Delhi
34. A.K. Jain, and M.H.C. Law Data clustering: a user's dilemma Proceedings of First International Conference on Pattern Recognition and Machine Intelligence (PReMI) 2005 1 10
35. W.M. Rand Objective Criteria for Evaluation of Clustering Methods Journal of American Statistical Association 66 336 1971 846 850