A novel automatic picture fuzzy clustering method based on particle swarm optimization and picture composite cardinality

被引:97
|
作者
Pham Huy Thong [1 ]
Le Hoang Son [1 ]
机构
[1] Vietnam Natl Univ, VNU Univ Sci, 334 Nguyen Trai, Hanoi, Vietnam
关键词
Picture fuzzy clustering; Number of clusters; Particle swarm optimization; Picture composite cardinality; Picture fuzzy sets; NUMBER; SETS; ENTROPY;
D O I
10.1016/j.knosys.2016.06.023
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy clustering plays an important role in pattern recognition and knowledge discovery. Recently, there has been a great interest of developing fuzzy clustering algorithms on advanced fuzzy sets such as Picture Fuzzy Clustering (FC-PFS) which is an extension of Fuzzy C-Means on Picture Fuzzy Set. A major disadvantage of FC-PFS is how to define a prior number of clusters before clustering. Because each dataset has distinctive features and distributions of patterns, determining such the number for a clustering algorithm would result in good quality. In this paper, we propose a method called Automatic Picture Fuzzy Clustering (AFC-PFS) for determining the most suitable number of clusters for FC-PFS. It is a hybrid method between Particle Swarm Optimization (PSO) and FC-PFS where combined solutions consisting of the number of clusters and equivalent clustering centers and membership matrices are packed and optimized in PSO. A new term namely Picture Composite Cardinality is also given to determine a suitable number of clusters. AFC-PFS is empirically validated on benchmark datasets of UCI Machine Learning Repository by different clustering quality indices. The results show that AFC-PFS has better performance than the relevant methods. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:48 / 60
页数:13
相关论文
共 50 条
  • [21] Picture fuzzy clustering: a new computational intelligence method
    Pham Huy Thong
    Le Hoang Son
    Soft Computing, 2016, 20 : 3549 - 3562
  • [22] Service Partition Method Based on Particle Swarm Fuzzy Clustering
    Xia, Hong
    Dong, Qingyi
    Gao, Hui
    Chen, Yanping
    Wang, ZhongMin
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [23] TECHNIQUES FOR INTUITIONISTIC FUZZY KERNEL CLUSTERING BASED ON PARTICLE SWARM OPTIMIZATION
    Yu, Xiaodong
    Lei, Yingjie
    Meng, Feixiang
    Wang, Yanan
    2014 12TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP), 2014, : 1495 - 1498
  • [24] A Fuzzy Similarity-based Clustering Optimized by Particle Swarm Optimization
    Chen Donghui
    Liu Zhijing
    Wang Zonghu
    CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (03): : 461 - 465
  • [25] A fuzzy similarity-based clustering optimized by particle swarm optimization
    School of Computer Science and Technology, Xidian University, Xi'an 710071, China
    Chin J Electron, 2013, 3 (461-465):
  • [26] Particle Swarm Optimization and Differential Evolution in Fuzzy Clustering
    Yang, Fengqin
    Zhang, Changhai
    Sun, Tieli
    ADVANCES IN NEURO-INFORMATION PROCESSING, PT II, 2009, 5507 : 501 - +
  • [27] Fuzzy Supervised Clustering Algorithm with the Particle Swarm Optimization
    Lin, Yuan-horng
    Yih, Jeng-ming
    Wu, Shin-hua
    2018 INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION AND NETWORK TECHNOLOGY (CCNT 2018), 2018, 291 : 22 - 26
  • [28] One Solution for Proving Convergence of Picture Fuzzy Clustering Method
    Pham Huy Thong
    Tong Anh Tuan
    Nguyen Thi Hong Minh
    Le Hoang Son
    INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, INDIA 2017, 2018, 672 : 843 - 852
  • [29] Automatic generating fuzzy rules with a particle swarm optimization
    Ma, M
    Zhou, CG
    Zhang, LB
    Dou, QS
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 5695 - 5698
  • [30] Particle swarm optimization method for image clustering
    Omran, M
    Engelbrecht, AP
    Salman, A
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2005, 19 (03) : 297 - 321