스펙트럼 군집화

그래프 기반 알고리즘을 사용하여 군집 찾기

스펙트럼 군집화는 데이터에서 임의 형태의 k개 군집을 찾기 위한 그래프 기반 알고리즘입니다. 이 기법에서는 데이터를 저차원으로 표현합니다. 저차원에서는 데이터의 군집이 더 넓은 간격으로 분리되기 때문에, k-평균 군집화 또는 k-중앙개체 군집화 같은 알고리즘을 사용할 수 있습니다. 이 저차원은 라플라시안 행렬의 고유벡터를 기반으로 합니다. 라플라시안 행렬은 데이터 점 간의 국소 이웃 관계를 무방향 그래프로 모델링하는 유사성 그래프를 표현할 수 있는 한 방법입니다. 스펙트럼 군집화는 군집 개수를 알고 있을 때 사용할 수 있지만 이 알고리즘은 데이터의 군집 개수를 추정하는 방법도 제공합니다.