Fuzzy c-means clustering based on weights and gene expression programming

被引:35
作者
Jiang, Zhaohui [1 ]
Li, Tingting [1 ]
Min, Wenfang [1 ]
Qi, Zhao [1 ]
Rao, Yuan [1 ]
机构
[1] Anhui Agr Univ, Sch Informat & Comp Sci, 130 Changjiang West Rd, Hefei 230036, Peoples R China
关键词
Data clustering; Fuzzy c-means; Attribution-weighted clustering; Gene expression programming; OPTIMIZATION; ALGORITHM; SWARM;
D O I
10.1016/j.patrec.2017.02.015
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data clustering is a necessary process in many scientific disciplines, and fuzzy c-means (FCM) is one of the most popular clustering algorithms. Recently, distributing weight values and avoiding local minimization are the possible ways to improve the results of FCM. In this paper, fuzzy C-means clustering based on weights and gene expression programming (WGFCM) is proposed to improve the performance of FCM. A new weight vectors calculation based on entropy is introduced to measure distance accurately. Moreover, gene expression programming (GEP) is employed to determine the appropriate cluster centers. Experiments are conducted with ten UCI data sets to compare the proposed method with FCM. In addition, WGFCM is compared with other FCM based methods and different clustering approaches published for a fair assessment. The results show that the proposed method is far superior to FCM-based methods in terms of purity, Rand Index, accuracy rate, objective function value and iterative cost. Moreover, it has an advantage over other clustering approaches in terms of the accuracy. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 7
页数:7
相关论文
共 47 条
[1]  
Akbulut M, 2014, TURK LIBRARIANSH, V28, P358
[2]  
Avila JL, 2011, J MULT-VALUED LOG S, V17, P183
[3]   FCM - THE FUZZY C-MEANS CLUSTERING-ALGORITHM [J].
BEZDEK, JC ;
EHRLICH, R ;
FULL, W .
COMPUTERS & GEOSCIENCES, 1984, 10 (2-3) :191-203
[4]   Research on Modified Artificial Bee Colony Clustering Algorithm [J].
Cao, Lilu ;
Xue, Dashen .
2015 INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC), 2015, :231-235
[5]  
Charytanowicz M, 2010, ADV INTEL SOFT COMPU, V69, P15
[6]  
Chen Y, 2007, ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, P451
[7]   A weighted fuzzy c-means clustering model for fuzzy data [J].
D'Urso, P ;
Giordani, P .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (06) :1496-1523
[8]   Multi-objective Classification Rule Mining Using Gene Expression Programming [J].
Dehuri, Satchidananda ;
Cho, Sung-Bae .
THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, :754-+
[9]   Genetic algorithm-tuned entropy-based fuzzy C-means algorithm for obtaining distinct and compact clusters [J].
Dey, Vidyut ;
Pratihar, Dilip Kumar ;
Datta, G. L. .
FUZZY OPTIMIZATION AND DECISION MAKING, 2011, 10 (02) :153-166
[10]  
Duan L, 2006, LECT NOTES ARTIF INT, V4093, P239