Adaptive clustering technique using genetic algorithms

被引:7
作者
Park, NH
Ahn, CW
Ramakrishna, RS
机构
关键词
adaptive clustering; genetic algorithins; non-binary encoding;
D O I
10.1093/ietisy/e88-d.12.2880
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a genetically inspired adaptive clustering algorithm for numerical and categorical data sets. To this end, unique encoding method and fitness functions are developed. The algorithm automatically discovers the actual number of clusters and efficiently performs clustering without unduly compromising cluster-purity. Moreover, it outperforms existing clustering algorithms.
引用
收藏
页码:2880 / 2882
页数:3
相关论文
共 8 条
[1]  
Blake C.L., 1998, UCI repository of machine learning databases
[2]  
Falkenauer E., 1998, GENETIC ALGORITHMS G
[3]  
Han J., 2012, Data Mining, P393, DOI [DOI 10.1016/B978-0-12-381479-1.00009-5, 10.1016/B978-0-12-381479-1.00001-0]
[4]  
Hartigan J. A., 1975, CLUSTERING ALGORITHM
[5]   Data clustering: A review [J].
Jain, AK ;
Murty, MN ;
Flynn, PJ .
ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323
[6]   Genetic K-means algorithm [J].
Krishna, K ;
Murty, MN .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (03) :433-439
[7]   NUMERICAL METHODS FOR FUZZY CLUSTERING [J].
RUSPINI, EH .
INFORMATION SCIENCES, 1970, 2 (03) :319-&
[8]  
WANG CX, 1999, INT C INFORMATION KN, P483