Clustering categorical data using silhouette coefficient as a relocating measure

Proceedings - International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 2007

Volumn 2, Issue , 2008, Pages 13-17

  Aranganayagi, S ^a,b   Thangavel, K ^c  

^a JKKNataraja College of Arts and Science

^b GANDHIGRAM RURAL UNIVERSITY   (India)

^c PERIYAR UNIVERSITY   (India)

Author keywords

Categorical data; Clustering; Data mining; Silhouette coefficient

Indexed keywords

CLUSTERING ALGORITHMS; DATA REDUCTION; RESOURCE ALLOCATION;

CATEGORICAL DATA; DISSIMILARITY VALUE OBJECTS; SILHOUETTE COEFFICIENT;

DATA MINING;

EID: 41149181402     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIMA.2007.127     Document Type: Conference Paper

References (14)

1. P.Adriaans and D. Zantige, Data Mining, UK, Addision Wesley, 1996
2. Arun.K.Pujari, Data Mining Techniques, Universities Press,2001
3. S.Aranganayagi and K.Thangavel, A Novel Clustering Algorithm For Categorical Data, Computational Mathematics, Narosa Publishing House, New Delhi, India, 2005
4. Daniel Barbara, Julia Couto, Yi Li, COOLCAT An entropy based algorithm for categorical clustering, Proceedings of the eleventh international conference on Information and knowledge management, 582-589, 2002
5. George Karypis, Eui-Hong (Sam) Han, Vipinkumar CHAMELEON: A hierarchial clustering algorithm using dynamic modeling, IEEE Computer, 1999.
6. J.Graham Williams and Zhexue Huang,(1997) Mining the Knowledge Mine: The hot spot methodology for mining Large Real World databases, Advanced Topics in Artificial Intelligence, Lecture notes in Artificial Intelligence, Vol. 1342,pp 340-348, Springer, Verlag, 1997.
7. Jiawei Han, Micheline Kamber, Data Mining Concepts And Techniques, Harcourt India Private Limited,2006
8. Ohn Mar San, Van-Nam Huynh, Yoshiteru Nakamori, An Alternative Extension Of The K-Means algorithm For Clustering Categorical Data, J. Appl. Math. Comput. Sci Vol. 14, No. 2, 241-247,2004
9. Pavel Berkhin, Survey of Clustering Data Mining Techniques, Technical report,Accrue software,2002
10. Venkatesh Ganti, Johannes Gehrke, Raghu Ramakrishnan. CACTUS -Clustering Categorical Data using summaries, In Proc. of ACM SIGKDD, International Conference on Knowledge Discovery & Data Mining, 1999, San Diego, CA USA.
11. Zengyou He, Xiaofei Xu, Shengchun Deng, Bin Dong, K-Histograms: An Efficient Algorithm for Catgorical Data set, www.citebase.org.
12. Zhexue Huang, A Fast Clustering Algorithm to cluster Very Large Categorical Datasets in Data Mining, In Proc. SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, 1997.
13. Zhexue Huang, Extensions to the k-means algorithm for clustering Large Data sets with categorical value, Data Mining and Knowledge Discovery 2, 283-304, Kluwer Academic publishers, 1998.
14. www.ics.uci.edu/~mlearn/MLRepository.html