Cluster Validity Assessment Techniques for High-Dimensional Applications

고차원 응용에서의 군집 유효성 평가 기법

  • Kim Minho (Dept. of Information & Communications, Gwangju Institute of Science and Technology (GIST)) ;
  • Yoo Hyunjin (Dept. of Information & Communications, Gwangju Institute of Science and Technology (GIST)) ;
  • Ramakrishna R.S. (Dept. of Information & Communications, Gwangju Institute of Science and Technology (GIST))
  • 김민호 (광주과학기술원 정보통신공학과) ;
  • 유현진 (광주과학기술원 정보통신공학과) ;
  • Published : 2005.11.01

Abstract

군집 유효성은 다양한 입력 변수에 따라 변하는 군집화 알고리즘의 결과들을 평가하는 것이다. 본 논문에서는 고차원의 데이터 집합에 대한 군집 유효성의 문제점에 대한 새로운 해결책을 제시한다. 고차원 군집화 결과들을 평가할 때 발생하는 기존의 군집 유효성 지수들의 적용성의 문제점을 살펴보고, 고차원으로 인해 발생하는 문제를 효과적으로 다룰 수 있는 다양한 새로운 군집 유효성 지수들을 제안한다. 제안된 군집 유효성 지수들은 본 논문에 제공된 실험에서 최적의 군집 유효성 결과를 제공한다.

Keywords