Application of genetic algorithm-based intuitionistic fuzzy weighted c-ordered-means algorithm to cluster analysis

被引:7
作者
Kuo, R. J. [1 ]
Chang, C. K. [2 ]
Nguyen, Thi Phuong Quyen [3 ]
Liao, T. W. [4 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, 43,Sect 4,Kee Lung Rd, Taipei 106, Taiwan
[2] Micron Memory Taiwan Co Ltd, 369,Sec 4,Sanfeng Rd, Taichung 42152, Taiwan
[3] Univ Sci & Technol, Univ Danang, Fac Project Management, 54 Nguyen Luong Bang, Danang, Vietnam
[4] Louisiana State Univ, Dept Mech & Ind Engn, Baton Rouge, LA 70808 USA
关键词
Clustering analysis; Fuzzy c-ordered-means algorithm; Feature-weighted; Intuitionistic fuzzy sets; Outlier; Real-coded genetic algorithm; DESIGN;
D O I
10.1007/s10115-021-01574-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the advance of information technology, many fields have begun using data clustering to reveal data structures and obtain useful information. Most of the existing clustering algorithms are susceptible to outliers and noises as well as the initial solution. The fuzzy c-ordered-means (FCOM) method can handle outlier and noise problems by using Huber's M-estimators and Yager's OWA operator to enhance its robustness. However, the result of the FCOM algorithm is still unstable because its initial centroids are randomly generated. Besides, the attributes' weight also affect the clustering performance. Thus, this study first proposed an intuitionistic fuzzy weighted c-ordered-means (IFWCOM) algorithm that combines intuitionistic fuzzy sets (IFSs), the feature-weighted and FCOM together to improve the clustering result. Moreover, this study proposed a real-coded genetic algorithm-based IFWCOM (GA-IFWCOM) that employs the genetic algorithm to exploit the global optimal solution of the IFWCOM algorithm. Twelve benchmark datasets were used for verification in the experiment. According to the experimental results, the GA-IFWCOM algorithm achieved better clustering accuracy than the other clustering algorithms for most of the datasets.
引用
收藏
页码:1935 / 1959
页数:25
相关论文
共 43 条
[1]  
[Anonymous], 2009, NEW FEATURE WEIGHTED
[2]  
[Anonymous], 2016, INT JOINT C SOCO 16
[3]  
[Anonymous], 2006, Introduction to data mining
[4]   INTUITIONISTIC FUZZY-SETS [J].
ATANASSOV, KT .
FUZZY SETS AND SYSTEMS, 1986, 20 (01) :87-96
[5]  
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[6]  
Bezdek J. C., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P34, DOI 10.1109/ICEC.1994.350046
[7]   Nonmonotone spectral projected gradient methods on convex sets [J].
Birgin, EG ;
Martínez, JM ;
Raydan, M .
SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) :1196-1211
[8]   A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images [J].
Chaira, Tamalika .
APPLIED SOFT COMPUTING, 2011, 11 (02) :1711-1717
[9]   Managerial factors for evaluating eco-clustering approach [J].
Dimitrova, Vesselina ;
Lagioia, Giovanni ;
Gallucci, Teodoro .
INDUSTRIAL MANAGEMENT & DATA SYSTEMS, 2007, 107 (09) :1335-1348
[10]   Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation [J].
Fan, Jianchao ;
Han, Min ;
Wang, Jun .
PATTERN RECOGNITION, 2009, 42 (11) :2527-2540