사전정보를 활용한 앙상블 클러스터링 알고리즘

An Ensemble Clustering Algorithm based on a Prior Knowledge

초록

사전정보는 클러스터링 성능을 유도할 수 있는 요인이지만, 활용 방법에 따라 차이는 발생한다. 특히, 사전정보를 초기 중심으로 활용할 때, 사전정보 간 유사도에 대해 고려하는 것이 필요하다. 레이블이 같더라도 낮은 유사도를 갖는 사전정보로 인해 초기 중심 설정 시 문제가 발생할 수 있기 때문에, 이들을 구분하여 활용하는 방법이 필요하다. 따라서 본 논문은 낮은 유사도를 갖는 사전정보를 구분하여 문제를 해결하는 방법을 제시한다. 또한 유사도에 의해 구분된 사전정보는 다양하게 활용함으로써 생성되는 다양한 클러스터링 결과를 연관규칙에 기반하여 앙상블 함으로써 통합된 하나의 분석 결과를 도출하여 클러스터링 분석 성능을 더욱 개선시킬 수 있다.

키워드

클러스터링; 반지도 학습; 앙상블; 연관규칙; clustering; semi-supervised; ensemble method; association rule
제목
사전정보를 활용한 앙상블 클러스터링 알고리즘
제목 (타언어)
An Ensemble Clustering Algorithm based on a Prior Knowledge
저자
고송; 김대원
발행일
2009-02
저널명
정보과학회논문지 : 소프트웨어 및 응용
권
36
호
2
페이지
109 ~ 121