Feature-weight and cluster-weight learning in fuzzy c-means method for semi-supervised clustering

被引:1
|
作者
Oskouei, Amin Golzari [1 ,2 ,4 ]
Samadi, Negin [3 ]
Tanha, Jafar [3 ]
机构
[1] Urmia Univ Technol, Fac IT & Comp Engn, Orumiyeh, Iran
[2] Istinye Univ, Fac Engn & Nat Sci, Dept Software Engn, Istanbul, Turkiye
[3] Univ Tabriz, Fac Elect & Comp Engn, Dept Comp Engn, Tabriz, Iran
[4] Urmia Univ Technol UUT, Band Rd,Golshahr 2, Orumiyeh 57155419, West Azerbaijan, Iran
关键词
Semi-Supervised Clustering; Fuzzy c-means; Feature weighting; ALGORITHM; ENTROPY; FCM;
D O I
10.1016/j.asoc.2024.111712
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Semi -supervised clustering aims to guide the clustering by utilizing auxiliary information about the class labels. Among the semi -supervised clustering categories, the constraint -based approach uses the available pairwise constraints in some steps of the clustering procedure, usually by adding new terms to the objective function. Considering this category, Semi -supervised FCM (SSFCM) is a semi -supervised version of the fuzzy c -means algorithm, which takes advantage of fuzzy logic and auxiliary class distribution knowledge. Despite the performance enhancement caused by incorporating this extra knowledge in the clustering process, semi -supervised fuzzy approaches still suffer from some problems. All the data attributes in the feature space are assumed to have equal importance in the cluster formation, while some features may be more informative than others. Thus the feature importance issue is not addressed in the semi -supervised category. This paper proposes a novel SemiSupervised Fuzzy c -means approach, which is designed based on Feature -Weight, and Cluster -Weight learning, named SSFCM-FWCW. Inspired by the SSFCM, a fuzzy objective function is presented, which is composed of (1) a semi -supervised term representing the external class knowledge; (2) a feature weighting; and (3) a cluster weighting. Both feature weights and cluster weights are determined adaptively during the clustering. Considering these two techniques leads to insensitivity to the initial center selection, insensitivity to noise, and consequently helps to form an optimal clustering structure. Experimental comparisons are carried out on several benchmark datasets to evaluate the proposed approach 's performance, and promising results are achieved.
引用
收藏
页数:17
相关论文
共 50 条
  • [21] Effects of Semi-supervised Learning on Rough Membership C-Means Clustering
    Shimizu, Takeaki
    Ubukata, Seiki
    Notsu, Akira
    Honda, Katsuhiro
    [J]. 2019 INTERNATIONAL CONFERENCE ON FUZZY THEORY AND ITS APPLICATIONS (IFUZZY), 2019, : 15 - 20
  • [22] Structural Damage Detection Based on Semi-supervised Fuzzy C-means Clustering
    Liu, Zhen
    Zhou, Qifeng
    Chi, Qijun
    Zhang, Yuanyuan
    Chen, Youling
    Qi, Sen
    [J]. 2014 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE 2014), 2014, : 551 - 556
  • [23] Some Pairwise Constrained Semi-Supervised Fuzzy c-Means Clustering Algorithms
    Kanzawa, Yuchi
    Endo, Yasunori
    Miyamoto, Sadaaki
    [J]. MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5861 : 268 - +
  • [24] On Using Genetic Algorithm for Initialising Semi-supervised Fuzzy c-Means Clustering
    Lai, Daphne Teck Ching
    Garibaldi, Jonathan M.
    [J]. COMPUTATIONAL INTELLIGENCE IN INFORMATION SYSTEMS, CIIS 2016, 2017, 532 : 3 - 14
  • [25] On Semi-supervised Modified Fuzzy C-Means Algorithm for Remote Sensing Clustering
    Han Min
    Fan Jianchao
    [J]. PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 4, 2008, : 554 - 558
  • [26] Semi-supervised outlier detection based on fuzzy rough C-means clustering
    Xue, Zhenxia
    Shang, Youlin
    Feng, Aifen
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2010, 80 (09) : 1911 - 1921
  • [27] A semi-supervised Intrusion Detection System using active learning SVM and fuzzy c-means clustering
    Kumari, Valli V.
    Varma, Ravi Kiran P.
    [J]. 2017 INTERNATIONAL CONFERENCE ON I-SMAC (IOT IN SOCIAL, MOBILE, ANALYTICS AND CLOUD) (I-SMAC), 2017, : 481 - 485
  • [28] On semi-supervised fuzzy c-means clustering for data with clusterwise tolerance by opposite criteria
    Yukihiro Hamasuna
    Yasunori Endo
    [J]. Soft Computing, 2013, 17 : 71 - 81
  • [29] PKFCM - Proximity based Kernel Fuzzy C-Means for Semi-supervised Data Clustering
    Li, Jinbo
    Chen, Long
    [J]. PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 581 - 586
  • [30] Semi-Supervised Fuzzy C-Means Clustering Algorithm Based on Weighted Euclidean Distance
    Zhang, Peilin
    Xu, Chao
    Fu, Jianping
    Wang, Guode
    Li, Sheng
    [J]. 2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 3, 2011, : 114 - 117