범주형 데이터의 분류를 위한 퍼지 군집화 기법

A Fuzzy Clustering Algorithm for Clustering Categorical Data

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

초록

본 논문에서는 범주형(categorical) 데이터의 분류를 위한 새로운 기법을 제시한다. 기존의 대표적인 퍼지 군집화 방법인 fuzzy k-modes 알고리즘은 군집 (cluster)의 중심을 단일값으로 표현한 반면, 제안하는 기법에서는 이를 퍼지값으로 정의한다. 이와 같은 퍼지 중심 표현기법을 도입함으로써 범주형 데이터의 분류시에 발생하는 불확실성을 최소화할 수 있다. 기존의 대표적인 방법들과의 비교실험으로 통해 제안한 방법의 성능을 검증하였다.

키워드