Distance based incremental clustering for mining clusters of arbitrary shapes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8251 LNCS, Issue , 2013, Pages 229-236

  Patra, Bidyut Kr ^a,c   Ollikainen, Ville ^a   Launonen, Raimo ^a   Nandi, Sukumar ^b   Babu, Korra Sathya ^c  

^a VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

^b INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

^c NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Arbitrary shaped clusters; Incremental clustering; Large datasets

Indexed keywords

ARBITRARY SHAPED CLUSTERS; CLUSTERING METHODS; CLUSTERING RESULTS; DISTANCE-BASED METHODS; DYNAMIC ENVIRONMENTS; INCREMENTAL CLUSTERING; LARGE DATASETS; REAL-WORLD DATASETS;

ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DIGITAL STORAGE; PATTERN RECOGNITION;

ALUMINUM;

EID: 84893427883     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-45062-4_31     Document Type: Conference Paper

References (18)

1. Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proceedings of 2nd ACM SIGKDD, pp. 226-231 (1996)
2. Sneath, A., Sokal, P.H.: Numerical Taxonomy. Freeman, London (1973)
3. Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recognition Letters 31(8), 651-666 (2010)
4. Patra, B.K.: Mining Arbitrary Shaped Clusters in Large Dataset. PhD thesis, Indian Institute of Technology Guwahati, Guwahati, INDIA (2012)
5. Murty, M.N., Krishna, G.: A hybrid clustering procedure for concentric and chain-like clusters. Int. J. Comput. Inform. Sci. 10(6), 397-412 (1981)
6. Wong, M.A.: A hybrid clustering algorithm for identifying high density clusters. Journal of the American Statistical Association 77(380), 841-847 (1982)
7. Vijaya, P.A., Murty, M.N., Subramanian, D.K.: Efficient bottom-up hybrid hierarchical clustering techniques for protein sequence classification. Pattern Recognition 39(12), 2344-2355 (2006)
8. Lin, C.R., Chen, M.S.: Combining partitional and hierarchical algorithms for robust and efficient data clustering with cohesion self-merging. IEEE Trans. on Knowl. and Data Eng. 17(2), 145-159 (2005)
9. Chaoji, V., Hasan, M.A., Salem, S., Zaki, M.J.: Sparcl: an effective and efficient algorithm for mining arbitrary shape-based clusters. Knowl. Inf. Syst. 21(2), 201-229 (2009)
10. Patra, B.K., Nandi, S., Viswanath, P.: A distance based clustering method for arbitrary shaped clusters in large datasets. Pattern Recognition 44(12), 2862-2870 (2011)
11. Hartigan, J.A.: Clustering Algorithms. John Wiley & Sons, Inc., New York (1975)
12. Spath, H.: Cluster Analysis Algorithms for Data Reduction and Classification of Objects. Ellis Horwood, UK (1980)
13. Theodoridis, S., Koutroumbas, K.: Pattern Recognition, 3rd edn. Academic Press, Inc., Orlando (2006)
14. Zhang, T., Ramakrishnan, R., Livny, M.: Birch: An efficient data clustering method for very large databases. In: Proceedings of ACM SIGMOD International Conference on Management of Data, SIGMOD 1996, pp. 103-114 (1996)
15. Charikar, M., Chekuri, C., Feder, T., Motwani, R.: Incremental clustering and dynamic information retrieval. In: Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pp. 626-635 (1997)
16. Chen, C.-Y., Hwang, S.-C., Oyang, Y.-J.: An incremental hierarchical data clustering algorithm based on gravity theory. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol. 2336, pp. 237-250. Springer, Heidelberg (2002)
17. Widyantoro, D., Ioerger, T., Yen, J.: An incremental approach to building a cluster hierarchy. In: Proceedings of IEEE International Conference on Data Mining, ICDM2003, pp. 705-708 (2002)
18. Ester, M., Kriegel, H.P., Sander, J., Wimmer, M., Xu, X.: Incremental clustering for mining in a data warehousing environment. In: Proceedings of 24th International Conference on Very Large Data Bases (VLDB 1998), pp. 323-333 (1998)