A new initialization method for clustering categorical data

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

Volumn 4426 LNAI, Issue , 2007, Pages 972-980

  Wu, Shu ^a   Jiang, Qingshan ^a   Huang, Joshua Zhexue ^b  

^a XIAMEN UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Categorical attribute; Cluster analysis; Data mining; Initialization method; Partitional clustering

Indexed keywords

CLUSTER ANALYSIS; COMPUTATIONAL COMPLEXITY; DATA MINING; DATA STRUCTURES; NUMERICAL METHODS;

CATEGORICAL ATTRIBUTES; INITIALIZATION METHOD; OBJECTIVE FUNCTIONS; PARTITIONAL CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 38049171345     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71701-0_109     Document Type: Conference Paper

References (13)

1. J.C. Bezdek. Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New Work, 1981.
2. Z. Huang, M.K. Ng, A fuzzy K -Modes algorithm for clustering categorical data, IEEE Trans. Fuzzy Syst. 7 (4):446-452, 1999.
3. Guha, S., Rastogi, R., & Shim, K. ROCK: A robust clustering algorithm for categorical attributes. In Proc. of 15th international conference on data engineering, pp. 512-521, 1999.
4. Barbara, D., Couto, J., & Li, Y. COOLCAT: An entropy-based algorithm for categorical clustering. In Proc. of the eleventh international conference on Information and knowledge management, pp. 582-589, 2002.
5. E. Forgy. Cluster analysis of multivariate data: efficiency VS. interpretability of classification. In WNAR meetings, Univ. of Calif. Riverside, number 768, 1965.
6. Duda, R.O. and Hart, P.E.. Pattern Classification and Sciene analysis. John Wiley and Sons, NY. 1973.
7. L. Kaufman and Rousseeuw. Finding Groups in Data: an Introduction to Cluster Analysis. Wiley, New York, 1990.
8. Bradley, P.S., and Fayyad, U.M. Refining initial points for k -means clustering. In 15th Internet. Conf. on Machine Learning, pp. 91-99, 1998.
9. Ying Sun, Qiuming Zhu, and Zhengxin Chen. An iterative initial-points refinement algorithm for categorical data clustering. Pattern Recognition letters 23:875-884, 2002.
10. Shu Wu, Qingshan Jiang. A novel fuzzy cluster validity index with new compositions. Proc. of the 6th World Congress on Control and Automation, pp. 5967-5971, 2006.
11. J.C. Bezdek. Pattern Recognition in Handbook of Fuzzy Computation. IOP Publishing Ltd., Boston, N.Y., 1998.
12. M. Meila and D. Heckerman. An experimental comparison of several clustering methods. Microsoft Research Technical Report MSR-TR-98-06, Redmond, WA., 1998.
13. CL. Blake, C.J. Merz, UCI Repository of machine learning databases. http://www.ics.uci.edu/~mlearn/MLRepository.html, 1989.