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


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
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, 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]

  • Nov 18, 2019 News!

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

  • Dec 06, 2019 News!

     Vol 13, No 10- Vol 13, No 12 has been indexed by EI (Inspec)   [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 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]