Impact of normalization in distributed K-means clustering

International Journal of Soft Computing

Volumn 4, Issue 4, 2009, Pages 168-172

  Visalakshi, N Karthikeyani ^a   Thangavel, K ^b  

^a VELLALAR COLLEGE FOR WOMEN   (India)

^b PERIYAR UNIVERSITY   (India)

Author keywords

Distributed clustering; Euclidean distance; Global centroid; K Means; Local centroid; Normalization

Indexed keywords

EID: 70350009904     PISSN: 18169503     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. de Souto, M.C.P., D.S.A. De Araujo, I.G. Costa, R. Soares, T.B. Ludermir and A. Schliep, 2008. Comparative study on normalization procedures for cluster analysis of gene expression datasets. Proc. IEEE Int. Joint Conf. Neural Networks, Hong Kong, pp: 2792-2798.
2. Doherty, K.A.J., R.G. Adams and N. Davey, 2007. Unsupervised Learning with Normalised Data and Non-Euclidean Norms. Applied Soft Comput., 7(1): 203-210.
3. Folino, G., A. Forestiero and G. Spezzano, 2006. Swarm-based distributed clustering, peer-to-peer systems, artificial evolution, Lecture Notes in Computer Science, Springer-Verlag, pp: 37-48.
4. Ghosh, J. and S. Merugu, 2003. Distributed Clustering with Limited Knowledge Sharing. Proc. 5th Int. Conf. Adv. Pattern Recognition, Calcutta, India, pp: 48-53.
5. Genlin, J. and Ling Xiaohan, 2007. Ensemble Learning Based Distributed Clustering. In: Washio, T. et al. (Eds.). Emerging Technology and Knowledge Discovery and Data Mining, LNCS. Springer-Verlag, pp: 312-321.
6. Halkidi, M., Y. Batistakis and M. Vazirgiannis, 2002. Cluster Validity Methods: part II, ACM SIGMOD Rec.,31 (3): 19-27.
7. Hui Xiong, Junjie Wu and Jian Chen, 2006. K-Means Clustering versus Validation Measures: A Data Distribution Perspective. Proc. 12th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining. Philadelphia, PA, USA, pp: 779-878.
8. Jain, A.K., M.N. Murthy and P.J. Flynn, 1999. Data Clustering. A Rev. ACM Comput. Surveys, 31 (3): 265-323.
9. Januzaj, E., P. Kriegel Hans and M. Pfeifle, 2004. DBDC: Density based Distributed Clustering, Advances in Databases Technology-EDBT 2004, LNCS, In: Bertino, E., S. Christodoulakis and D. Plexousakis (Eds.). Springer Berlin/Heidelberg, pp: 529-530.
10. Jeong, J., B. Ryu, D. Shin and D. Shin, 2007. Integration of Distributed Biological Data using Modified K-Means Algorithm. In: Washio T. et al. (Eds.). Emerging Technologies in Knowledge Discovery and Data Mining, LNCS, Springer-Berlin, pp: 469-475.
11. Jin, R., A. Goswami and G. Agarwal, 2006. Fast and Exact Out-of-Core and Distributed K-Means Clustering. Knowledge and Inform. Syst., 10(1): 17-40.
12. Luai A. Shalabi, Zyad Shaaban and Basel Kassabeh, 2006. Data Mining A Preprocessing Engine. J. Computer Sci., 2 (9): 735-739.
13. Merz, C.J. and P.M. Murphy, 1998. UCI Repository of Machine Learning Databases, Irvine, University of California, .
14. Park, B. and H. Kargupta, 2003. Distributed Data Mining, The Hand Book of Data Mining. In: Nong Ye (Ed.). Lawrence Erlabum Associates, Publishers, Mahwah, New Jersey, pp: 341-358.
15. Sanghamitra, B., C. Giannella, U. Maulik, H. Kargupta, K. Liu and S. Datta, 2006. Clustering distributed data streams in peer-to-peer environments. Inform. Sci., 176(4): 1952-1985.
16. Seo Young Kim and Toshimitsu Hamasaki, 2008. Evaluation of Clustering based on Preprocessing in Gene Expression Data. Int. J. Biol. Biomed. Med. Sci., pp: 48-53.