쌍기반 군집화에서 군집 중심 결정 방법

국문 초록 (Abstract)

쌍기반 군집화에서는 객체에 대한 속성정보가 없는 상태에서 객체간의 상호 거리 정보만을 이용하여 군집화를 해야 한다. 속성정보가 없기 때문에 군집에 대한 대표값을 결정하기 위한 군집의 중심을 직접 계산할 수 없다. 쌍기반 군집화에서는 군집의 중심을 군집의 객체들을 결합하여 결정하는 centroid는 만들 수 없지만, 군집의 객체 중에서 가장 대표적이라고 할 수 있는 객체를 군집의 대표로 결정하는 medoid는 선택할 수 있다. 이 논문에서는 DA(Deterministic Annealing)를 사용하여 군집화할 때, mean field를 근사하는 특성을 이용하여, mean field값을 군집의 중심과의 거리로 간주하여 medoid를 찾는 방법을 제안한다.