A novel fuzzy clustering algorithm with between-cluster information for categorical data

Fuzzy Sets and Systems

Volumn 215, Issue , 2013, Pages 55-73

  Bai, Liang ^a,b   Liang, Jiye ^a   Dang, Chuangyin ^b   Cao, Fuyuan ^a  

^a SHANXI UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Categorical data; Fuzzy clustering; Optimization objective function; The fuzzy k modes algorithm

Indexed keywords

CATEGORICAL DATA; CLUSTER PROTOTYPE; FUZZY K-MODES ALGORITHM; LOCAL OPTIMAL SOLUTION; MEMBERSHIP MATRIX; OBJECTIVE FUNCTIONS; OPTIMIZATION FRAMEWORK; OPTIMIZATION OBJECTIVE FUNCTION; REAL DATA SETS;

FUZZY CLUSTERING; OPTIMIZATION;

CLUSTERING ALGORITHMS;

EID: 84872492036     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2012.06.005     Document Type: Article

References (36)

1. C.C. Aggarwal, C. Magdalena, and P.S. Yu Finding localized associations in market basket data IEEE Trans. Knowl. Data Eng. 14 1 2002 51 62
2. A. Baxevanis, and F. Ouellette Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins 2nd ed. 2001 Wiley NY
3. D. Barbara, and S. Jajodia Applications of Data Mining in Computer Security 2002 Kluwer Dordrecht
4. L. Bai, J.Y. Liang, C.Y. Dang, and F.Y. Cao A novel attribute weighting algorithm for clustering high-dimensional categorical data Pattern Recogn. 44 12 2011 2843 2861
5. L. Bai, J.Y. Liang, and C.Y. Dang An initialization method to simultaneously find initial cluster centers and the number of clusters for clustering categorical data Knowl-Based Syst. 24 6 2011 785 795
6. D. Barbara, Y. Li, J. Couto, Coolcat: an entropy-based algorithm for categorical clustering, in: Information and Knowledge Management, 2002, pp. 582-589.
7. J.C. Bezdek A physical interpretation of fuzzy ISODATA IEEE Trans. Syst. Man Cybern. 6 5 1976 387 390
8. F.Y. Cao, J.Y. Liang, and L. Bai A framework for clustering categorical time-evolving data IEEE Trans. Fuzzy Syst. 18 5 2010 872 882
9. R.L. Cannon, J.V. Dave, and J.C. Bezdek Efficient implementation of the fuzzy c-means clustering algorithms IEEE Trans. Pattern Anal. Mach. Int. 8 2 1986 248 255
10. E. Cesario, G. Manco, and R. Ortale Top-down parameter-free clustering of high-dimensional categorical data IEEE Trans. Knowl. Data Eng. 19 12 2007 1607 1624
11. A. Chaturvedi, P. Green, and J. Carroll K-modes clustering J. Classif. 18 1 2001 35 55
12. H.L. Chen, K.T. Chuang, and M.S. Chen On data labeling for clustering categorical data IEEE Trans. Knowl. Data Eng. 20 11 2008 1458 1472
13. D.H. Fisher Knowledge acquisition via incremental conceptual clustering Mach. Learn. 2 2 1987 139 172
14. A. Frank, A. Asuncion, UCI Machine Learning Repository [ http://archive.ics.uci.edu/ml ], Irvine, CA: University of California, School of Information and Computer Science, 2010.
15. V. Ganti, J.E. Gekhre, R. Ramakrishnan, CACTUS-clustering categorical data using summaries, in: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999, pp. 73-83.
16. K.C. Gowda, and E. Diday Symbolic clustering using a new dissimilarity measure Pattern Recogn. 24 6 1991 567 578
17. D. Graves, and W. Pedrycz Kernel-based fuzzy clustering and fuzzy clustering: a comparative experimental study Fuzzy Set Syst. 161 4 2010 522 543
18. S. Guha, R. Rastogi, S. Kyuseok, ROCK: a robust clustering algorithm for categorical attributes, in: Proceedings of 15th International Conference on Data Engineering, Sydney, Australia, vol. 23-26, 1999, pp. 512-521.
19. M. Halkidi, Y. Batistakis, and M. Vazirgiannis Cluster validity methods: Part I and II SIGMOD Rec. 31 2 2002 40 45
20. L.O. Hall, A.M. Bensaid, and L.P. Clarke A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain IEEE Trans. Neural Networ. 3 5 1992 672 682
21. Z.X. Huang, A fast clustering algorithm to cluster very large categorical data sets in data mining, in: Proceedings of the SIGMOD Workshop Research Issues on Data Mining and Knowledge Discovery, 1997, pp. 1-8.
22. Z.X. Huang Extensions to the k-means algorithm for clustering large data sets with categorical values Data Min. Knowl. Disc. 2 3 1998 283 304
23. Z.X. Huang, and M.K. Ng A fuzzy k-modes algorithm for clustering categorical data IEEE Trans. Fuzzy Syst. 7 4 1999 446 452
24. Z.X. Huang, M.K. Ng, H. Rong, and Z. Li Automated variable weighting in k-means type clustering IEEE Trans. Pattern Anal. Mach. Int. 27 5 2005 657 668
25. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice Hall
26. N.R. Pal, and J.C. Bezdek On cluster validity for the fuzzy c-means model IEEE Trans. Fuzzy Syst. 3 3 1995 370 379
27. Y.H. Qian, J.Y. Liang, and C.Y. Dang Consistency measure, inclusion degree and fuzzy measure in decision tables Fuzzy Set Syst. 159 18 2008 2353 2377
28. M. Lee, and W. Pedrycz The fuzzy c-means algorithm with fuzzy p-mode prototypes for clustering objects having mixed features Fuzzy Set Syst. 160 24 2009 3590 3600
29. J.B. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, vol. 1, 1967, pp. 281-297.
30. W.N. Wang, and Y.J. Zhang On fuzzy cluster validity indices Fuzzy Set Syst. 158 19 2007 2095 2117
31. N. Wrigley Categorical Data Analysis for Geographers and Environmental Scientists 1985 Longman London
32. K.L. Wu, J. Yu, and M.S. Yang A novel fuzzy clustering algorithm based on a fuzzy scatter matrix with optimality test Pattern Recogn. Lett. 26 5 2005 639 652
33. Y.M. Yang An evaluation of statistical approaches to text categorization J. Inform. Retrieval 1 1-2 1999 67 88
34. J. Yu, and M.S. Yang Optimality test for generalized FCM and its application to parameter selection IEEE Trans. Fuzzy Syst. 13 1 2005 164 176
35. J. Yu, Q.S. Cheng, and H.K. Huang Analysis of the weighting exponent in the FCM IEEE Trans. Syst. Man Cybern. B Cybern. 34 1 2004 164 176
36. L.A. Zadeh Fuzzy sets Inform. Control 8 3 1965 338 353