A fuzzy cluster validity index for the evaluation of Fuzzy C-Means algorithm

최적 클러스터 분할을 위한 FCM 평가 인덱스

  • 김대원 (한국과학기술원 전자전산학과) ;
  • 이광현 (한국과학기술원 전자전산학과)
  • Published : 2003.04.01

Abstract

본 논문에서는 Fussy C-Means (FCM) 알고리즘에 의해 계산된 퍼지 클러스터들에 대한 평가 인덱스를 제안한다. 제안된 인덱스는 퍼지 클러스터들간의 인접성(inter-cluster proximity)을 이용한다. 클러스터 인접성을 도입함으로써 클러스터간의 중첩 정도를 계산할 수 있다. 따라서, 인접성 값이 낮을수록 클러스터들은 공간에 잘 분포하게 됨을 알 수 있다. 다양한 데이터 집합에 대한 실험을 통해서 제안된 인덱스의 효율성과 신뢰성을 검증하였다.

Keywords