A genetic fuzzy k-Modes algorithm for clustering categorical data

被引：78

作者：

Gan, G. ^{[1
]}

Wu, J. ^{[1
]}

Yang, Z. ^{[1
]}

机构：

[1] York Univ, Dept Math & Stat, Toronto, ON M3J 1P3, Canada

来源：

EXPERT SYSTEMS WITH APPLICATIONS | 2009年 / 36卷 / 02期

关键词：

Genetic algorithm; k-Modes; Fuzzy logic; Categorical data; CLASSIFICATION;

D O I：

10.1016/j.eswa.2007.11.045

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The fuzzy k-Modes algorithm introduced by Huang and Ng [Huang, Z., & Ng, M. (1999). A fuzzy k-modes algorithm for clustering categorical data. IEEE Transactions on Fuzzy Systems, 7(4), 446-452] is very effective for identifying Cluster structures from categorical data sets. However. the algorithm may stop at locally optimal solutions. In order to search for appropriate fuzzy membership matrices which can minimize the fuzzy objective function, we present a hybrid genetic fuzzy k-Modes algorithm in this paper. To circumvent the expensive crossover operator in genetic algorithms (GAs), we hybridize GA with the fuzzy k-Modes algorithm and define the crossover operator as a one-step fuzzy k-Modes algorithm. Experiments on two real data sets are carried Out to illustrate the performance of the proposed algorithm. (c) 2007 Elsevier Ltd. All rights reserved.

引用

页码：1615 / 1620

页数：6

共 19 条

[1] [Anonymous], THESIS CORNELL U ITH
[2] [Anonymous], 1991, Handbook of genetic algorithms
[3] BUHMANN J, 2003, HDB BRAIN THEORY NEU, P308
[4] REVIEW OF CLASSIFICATION
CORMACK, RM
[J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-GENERAL, 1971, 134 : 321 - +
[5] A genetic algorithm approach to cluster analysis
Cowgill, MC
Harvey, RJ
Watson, LT
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (07) : 99 - 108
[6] Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046
[7] Everitt B.S., 2001, Cluster analysis, V4
[8] Glover F., 1997, TABU SEARCH
[9] A REVIEW OF HIERARCHICAL-CLASSIFICATION
GORDON, AD
[J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 1987, 150 : 119 - 137
[10] A fuzzy k-modes algorithm for clustering categorical data
Huang, ZX
Ng, MK
[J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1999, 7 (04) : 446 - 452

← 1 2 →