A New Suppression-based Possibilistic Fuzzy c-means Clustering Algorithm

被引:6
作者
Arora, J. [1 ]
Tushir, M. [2 ]
Dadhwal, S. K. [1 ]
机构
[1] MSIT, Dept Informat Technol, Delhi, India
[2] MSIT, Dept Elect & Elect Engn, Delhi, India
关键词
fuzzy c-means; FCM; possibilistic c-means; PCM; possibilistic fuzzy c-means; suppression possibilistic fuzzy c-means;
D O I
10.4108/eetsis.v10i3.2057
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Possibilistic fuzzy c-means (PFCM) is one of the most widely used clustering algorithm that solves the noise sensitivity problem of Fuzzy c-means (FCM) and coincident clusters problem of possibilistic c-means (PCM). Though PFCM is a highly reliable clustering algorithm but the efficiency of the algorithm can be further improved by introducing the concept of suppression. Suppression-based algorithms employ the winner and non-winner based suppression technique on the datasets, helping in performing better classification of real-world datasets into clusters. In this paper, we propose a suppression-based possibilistic fuzzy c-means clustering algorithm (SPFCM) for the process of clustering. The paper explores the performance of the proposed methodology based on number of misclassifications for various real datasets and synthetic datasets and it is found to perform better than other clustering techniques in the sequel, i.e., normal as well as suppression-based algorithms. The SPFCM is found to perform more efficiently and converges faster as compared to other clustering techniques.
引用
收藏
页数:14
相关论文
共 21 条
[1]  
Arora Jyoti, 2018, International Journal of Artificial Intelligence and Soft Computing, V6, P306
[2]  
Bezdek J., 1999, FUZZY MODELS ALGORIT
[3]  
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[4]  
Blake C., UCI Repository of machine learning databases
[5]  
Bora D.J., 2014, International Journal of Research in Computer Applications and Robotics, V2, P115
[6]   Flow cluster algorithm based on improved K-means method [J].
Dong, Shi ;
Zhou, Dingding ;
Ding, Wei ;
Gong, Jian .
IETE JOURNAL OF RESEARCH, 2013, 59 (04) :326-333
[7]  
Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046
[8]   Suppressed fuzzy C-means clustering algorithm [J].
Fan, JL ;
Zhen, WZ ;
Xie, WX .
PATTERN RECOGNITION LETTERS, 2003, 24 (9-10) :1607-1612
[9]   Research and Application of Improved Clustering Algorithm in Retail Customer Classification [J].
Fang, Chu ;
Liu, Haiming .
SYMMETRY-BASEL, 2021, 13 (10)
[10]  
Krishnapuram R., 1993, IEEE Transactions on Fuzzy Systems, V1, P98, DOI 10.1109/91.227387