Typical Characteristic-Based Type-2 Fuzzy C-Means Algorithm

被引:13
作者
Yang, Xiyang [1 ]
Yu, Fusheng [2 ]
Pedrycz, Witold [3 ,4 ,5 ]
机构
[1] Quanzhou Normal Univ, Key Lab Intelligent Comp & Informat Proc Fujian P, Quanzhou 362000, Peoples R China
[2] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China
[3] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6R 2V4, Canada
[4] King Abdulaziz Univ, Dept Elect & Comp Engn, Fac Engn, Jeddah 21589, Saudi Arabia
[5] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
基金
中国国家自然科学基金;
关键词
Clustering algorithms; Fuzzy sets; Noise measurement; Phase change materials; Uncertainty; Linear programming; Partitioning algorithms; Cardinality; center of gravity (COG); characteristics; fuzzy clustering; type-2 fuzzy sets (T2FS);
D O I
10.1109/TFUZZ.2020.2969907
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Type-2 fuzzy sets provide an efficient vehicle for handling uncertainties of real-world problems, including noisy observations. Bringing type-2 fuzzy sets to clustering algorithms offers more flexibility to handle uncertainties associated with membership concepts caused by a noisy environment. However, the existing type-2 fuzzy clustering algorithms suffer from a time-consuming type-reduction process, which not only hampers the clustering performance but also increases the burden of understanding the clustering results. In order to alleviate the problem, this article introduces a set of typical characteristics of type-2 fuzzy sets and establishes a characteristic-based type-2 fuzzy clustering algorithm. Being different from the objective function used in the fuzzy C-means (FCM) algorithm that produces cluster centers and type-1 memberships, the objective function in the proposed algorithm contains additional characteristics of type-2 membership grades, namely, centers of gravity and cardinalities of the secondary fuzzy sets. The derived iterative formulas used for these parameters are much more efficient than the interval type-2 FCM algorithm. The experiments carried out in this study show that the proposed typical characteristic-based type-2 FCM algorithm has an ability of detecting noise as well as assigning suitable membership degrees to the individual data.
引用
收藏
页码:1173 / 1187
页数:15
相关论文
共 52 条
[1]  
[Anonymous], 2017, Uncertain Rule-Based Fuzzy Systems Introduction and New Directions
[2]  
[Anonymous], 2012, INT J ENG RES APPL
[3]  
[Anonymous], 1981, PATTERN RECOGN, DOI 10.1007/978-1-4757-0450-1_3
[4]  
Bezdek J. C., ADV APPL PATTERN REC, V22, P203
[5]  
Bonissone PieroP., 1980, Proceedings of the 1980 Winter Simulation Conference, P99
[6]   A discussion on fuzzy cardinality and quantification. Some applications in image processing [J].
Chamorro-Martinez, J. ;
Sanchez, D. ;
Soto-Hidalgo, J. M. ;
Martinez-Jimenez, P. M. .
FUZZY SETS AND SYSTEMS, 2014, 257 :85-101
[7]  
Cunyong Qiu, 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2011), P545, DOI 10.1109/FSKD.2011.6019569
[8]   Stock Market Prediction with Multiple Regression, Fuzzy Type-2 Clustering and Neural Networks [J].
Enke, David ;
Grauer, Manfred ;
Mehdiyev, Nijat .
COMPLEX ADAPTIVE SYSTEMS, 2011, 6
[9]  
Ester M, 1996, KDD 96, V240, DOI DOI 10.5555/3001460.3001507
[10]   A review and proposal of (fuzzy) clustering for nonlinearly separable data [J].
Ferraro, Maria Brigida ;
Giordani, Paolo .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 115 :13-31