본문 바로가기
  • Home

An Improved Clustering Method with Cluster Density Independence

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2015, 20(12), pp.15-20
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

유병현 1 김완우 1 Gyeongyong Heo 1

1동의대학교

Accredited

ABSTRACT

In this paper, we propose a modified fuzzy clustering algorithm which can overcome the center deviation due to the Euclidean distance commonly used in fuzzy clustering. Among fuzzy clustering methods, Fuzzy C-Means (FCM) is the most well-known clustering algorithm and has been widely applied to various problems successfully. In FCM, however, cluster centers tend leaning to high density clusters because the Euclidean distance measure forces high density cluster to make more contribution to clustering result. Proposed is an enhanced algorithm which modifies the objective function of FCM by adding a center-scattering term to make centers not to be close due to the cluster density. The proposed method converges more to real centers with small number of iterations compared to FCM. All the strengths can be verified with experimental results.

Citation status

* References for papers published after 2022 are currently being built.