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 条
[31]   A boundary restricted adaptive particle swarm optimization for data clustering [J].
Rana, S. ;
Jasola, S. ;
Kumar, R. .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2013, 4 (04) :391-400
[32]   Ant colony optimization of clustering models [J].
Runkler, TA .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2005, 20 (12) :1233-1251
[33]  
SURESH K., 2011, IEEE INT C COMPUTER, P1
[34]   Robust level set image segmentation via a local correntropy-based K-means clustering [J].
Wang, Lingfeng ;
Pan, Chunhong .
PATTERN RECOGNITION, 2014, 47 (05) :1917-1925
[35]  
Wang WN, 2006, WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, P3604
[36]   Improving fuzzy c-means clustering based on feature-weight learning [J].
Wang, XZ ;
Wang, YD ;
Wang, LJ .
PATTERN RECOGNITION LETTERS, 2004, 25 (10) :1123-1132
[37]   A fuzzy-based customer clustering approach with hierarchical structure for logistics network optimization [J].
Wang, Yong ;
Ma, Xiaolei ;
Lao, Yunteng ;
Wang, Yinhai .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (02) :521-534
[38]  
Weinert WR, 2006, LECT NOTES ARTIF INT, V4093, P871
[39]   A survey of multiple classifier systems as hybrid systems [J].
Wozniak, Michal ;
Grana, Manuel ;
Corchado, Emilio .
INFORMATION FUSION, 2014, 16 :3-17
[40]   Further improvements in Feature-Weighted Fuzzy C-Means [J].
Xing, Hong-Jie ;
Ha, Ming-Hu .
INFORMATION SCIENCES, 2014, 267 :1-15