차감 HyperBox 알고리듬을 이용한 Unsupervised 클러스터 추정

Unsupervised Cluster Estimation using Subtractive HyperBox Algorithm

  • 문성환 (중앙대학교 공과대학 제어계측학과) ;
  • 최병걸 (중앙대학교 공과대학 제어계측학과) ;
  • 강훈 (중앙대학교 공과대학 제어계측학과)
  • 발행 : 1997.10.01

초록

Mountain Method의 다른 형태인 Subtractive 클러스터링 알고리듬은 계산이 간단하고 기존의 클러스터링 방법들과는 달리 초기 클러스터 중심의 개수 선정이 필요 없기 때문에 클러스터를 추정하는데 효과적인 알고리듬이다. 또한 클러스터의 간격을 결정하는 파라미터의 값에 따라 클러스터의 개수를 다르게 할 수 있다. 그러나 이 파라미터에 의해 동일한 그룹(Class)내에서 여러 개의 클러스터 중심이 발생될 수도 있다. 본 논문에서는 Subtractive HyperBox 알고리듬을 사용하여 이 파라미터의 영향을 줄이고 발생한 클러스터 중심이 속한 그룹의 경계를 판정함으로서 같은 그룹내에서 하나의 클러스터만 발생하도록 하고, 순차적으로 클러스터링 한 후 결과를 Subtractive 클러스터링 알고리듬과 비교하여 보았다.

키워드