Possibilistic fuzzy c-means with partial supervision

被引:17
作者
Antoine, Violaine [1 ]
Guerrero, Jose A. [2 ]
Romero, Gerardo [3 ]
机构
[1] Clermont Auvergne Univ, ISIMA, CNRS, UMR 6158, F-63000 Clermont Ferrand, France
[2] Clermont Auvergne Univ, Inst Pascal, CNRS, UMR 6602, F-63000 Clermont Ferrand, France
[3] Univ Autonomous Tamaulipas, UAM Reynosa Rodhe, Elect Dept, Reynosa, Mexico
关键词
Partially supervised clustering; Possibility; Labeled patterns; Mahalanobis distance; CONSTRAINTS; ALGORITHMS; MODEL; FCM;
D O I
10.1016/j.fss.2022.08.003
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Clustering is a data analysis method that creates groups of objects according to a similarity notion. Amongst the existing clus-tering algorithms, the possibilistic fuzzy c-means (PFCM) is a well-known algorithm since it generates a possibilistic partition. Such possibilistic partition is helpful in the presence of a noisy environment and allows to express various types of uncertainty and imprecision. In recent years, the performance of clustering methods has been improved by incorporating partial information. The approach, called semi-supervised clustering, introduces instance-level information such as labeled patterns in the clustering process. In this work, we propose to extend PFCM to combine labeled patterns with the possibilistic framework. To provide more flexibility to the new method, in addition to the Euclidean distance, an adaptive distance measure is considered. Experimental results show the interest of our new semi-supervised possibilistic fuzzy c-means algorithm on various data sets. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:162 / 186
页数:25
相关论文
共 56 条
[1]   Active constrained fuzzy clustering: A multiple kernels learning approach [J].
Abin, Ahmad Ali ;
Beigy, Hamid .
PATTERN RECOGNITION, 2015, 48 (03) :953-967
[2]  
[Anonymous], 2013, C 2 INT C COMP SCI E, DOI DOI 10.2991/ICCSEE.2013.342
[3]   CEVCLUS: evidential clustering with instance-level constraints for relational data [J].
Antoine, V. ;
Quost, B. ;
Masson, M. -H. ;
Denoeux, T. .
SOFT COMPUTING, 2014, 18 (07) :1321-1335
[4]   CECM: Constrained evidential C-means algorithm [J].
Antoine, V. ;
Quost, B. ;
Masson, M. -H. ;
Denoeux, T. .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2012, 56 (04) :894-914
[5]  
Antoine V., 2018, FUZZ IEEE INT C, P220
[6]   Fast semi-supervised evidential clustering [J].
Antoine, Violaine ;
Guerrero, Jose A. ;
Xie, Jiarui .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2021, 133 (133) :116-132
[7]   Semi-supervised Fuzzy c-Means Variants: A Study on Noisy Label Supervision [J].
Antoine, Violaine ;
Labroche, Nicolas .
INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, PT II, 2018, 854 :51-62
[8]  
Antoine V, 2014, JOINT INT CONF SOFT, P706, DOI 10.1109/SCIS-ISIS.2014.7044676
[9]  
Babuska R, 2002, PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOL 1 & 2, P1081, DOI 10.1109/FUZZ.2002.1006654
[10]   A possibilistic approach to clustering - Comments [J].
Barni, M ;
Cappellini, V ;
Mecocci, A .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (03) :393-396