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 条
  • [2] Picture Fuzzy Time Series Forecasting with a Novel Variant of Particle Swarm Optimization
    Rath S.
    Dutta D.
    SN Computer Science, 5 (1)
  • [3] A novel fuzzy clustering based on particle swarm optimization
    Li, Lili
    Liu, Xiyu
    Xu, Mingming
    PROCEEDINGS OF THE 2007 1ST INTERNATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGIES AND APPLICATIONS IN EDUCATION (ISITAE 2007), 2007, : 88 - +
  • [4] Fuzzy Clustering Using Automatic Particle Swarm Optimization
    Chen, Min
    Ludwig, Simone A.
    2014 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2014, : 1545 - 1552
  • [5] Clustering Based Fuzzy Particle Swarm Optimization
    Alizadeh, Meysam
    Fotoohi, Elnaz
    Roshanaei, Vahid
    Safavieh, Ehsan
    2009 ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY, 2009, : 572 - +
  • [6] A novel chaotic particle swarm optimization based fuzzy clustering algorithm
    Li, Chaoshun
    Zhou, Jianzhong
    Kou, Pangao
    Xiao, Jian
    NEUROCOMPUTING, 2012, 83 : 98 - 109
  • [7] Fuzzy kernel clustering based on Particle Swarm Optimization
    Zhang, Libiao
    Zhou, Chunguang
    Ma, Ming
    Liu, Xiaohua
    Li, Chunxia
    Sun, Caitang
    Liu, Miao
    2006 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, 2006, : 428 - +
  • [8] Automatic Generation of Fuzzy Rules From Data by Fuzzy Clustering and Particle Swarm Optimization
    Mohana, Rajni
    Juneja, Mamta
    Kumar, Dinesh
    Bedi, Manpreet Singh
    IAMA: 2009 INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT & MULTI-AGENT SYSTEMS, 2009, : 241 - +
  • [9] A Novel Cluster Head Selection Algorithm Based on Fuzzy Clustering and Particle Swarm Optimization
    Ni, Qingjian
    Pan, Qianqian
    Du, Huimin
    Cao, Cen
    Zhai, Yuqing
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2017, 14 (01) : 76 - 84
  • [10] Fuzzy clustering image segmentation based on particle swarm optimization
    Feng, Zhanshen
    Zhang, Boping
    Telkomnika (Telecommunication Computing Electronics and Control), 2015, 13 (01) : 128 - 136