A Fuzzy Cluster Validity based on Inter-cluster Overlapping and Separation

중첩성과 분리성을 이용한 퍼지 클러스터 평가척도

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

Abstract

본 논문에서는 퍼지 클러스터링 알고리즘에 의해 구해진 퍼지 클러스터들에 대한 평가척도를 제안한다. 제안된 척도는 퍼 지 클러스터들간의 중첩성(overlapping)과 분리성 (separation)을 이용한다. 중첩성은 클러스터간 인접도를 이용하여 계산하며, 분리성은 데이터에 대한 상관성 정도를 나타낸다. 따라서 중첩성이 낮고 분리성이 높을수록 좋은 클러스터 결과라고 할 수 있다. 표준 데이터 집합을 대상으로 기존의 척도들과 비교실험 함으로써 제안된 척도의 신뢰성을 알아보았다.

Keywords