Volume 8 Number 9 ( Sep. 2013)
Home > Archive > 2013 > Volume 8 Number 9 ( Sep. 2013) >
JSW 2013 Vol.8(9): 2379-2384 ISSN: 1796-217X
doi: 10.4304/jsw.8.9.2379-2384

An Insensitivity Fuzzy C-means Clustering Algorithm Based on Penalty Factor

Jiashun Chen1, 2, Dechang Pi2, Zhipeng Liu2, 3
1Huaihai Institute of Technology /College of Computer Engineering Lianyungang China
2Nanjing University of Aeronautics and Astronautics /College of Information Science and Technology, Nanjing China
3Nanjing University of Posts and Communications /College of Computer Science and Technology, Nanjing, China

Abstract—This paper analyzes sensitivity of Fuzzy C-means to noisy which generates unreasonable clustering results. We also find that Fuzzy C-means possess monotonicity, which may generate meaningless clustering results. Aiming at these weak points, we present an improved Fuzzy C-means named IFCM (Improved Fuzzy C-means). Firstly, we research the reason of sensitivity and find that constraint leads to sensitivity of algorithm, we propose abolish constraint; secondly, we replace membership with typicality for acquiring more reasonable clustering results; finally, we add penalty factor to objective function to avoid monotonicity and coincident clustering results. On the basis of these, we improve objective function and provide step of algorithm. Experiments on various datasets show that new algorithm recognizes noisy data effectively and makes cluster effect improve furthermore.

Index Terms—IFCM, membership, constraint, noisy data

[PDF]

Cite: Jiashun Chen, Dechang Pi, Zhipeng Liu, "An Insensitivity Fuzzy C-means Clustering Algorithm Based on Penalty Factor," Journal of Software vol. 8, no. 9, pp. 2379-2384, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Jun 22, 2020 News!

    The papers published in Vol 15, No 5 have all received dois from Crossref    [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 22, 2020 News!

    Vol 15, No 5 has been published with online version     [Click]