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
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
  • Aug 21, 2019 News!

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

  • Jun 25, 2019 News!

    Vol.13, No.9 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]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Sep 12, 2019 News!

    Vol 14, No 10 has been published with online version 4 original aritcles from 2 countries are published in this issue      [Click]