Main Content

이 번역 페이지는 최신 내용을 담고 있지 않습니다. 최신 내용을 영문으로 보려면 여기를 클릭하십시오.

스펙트럼 군집화

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

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

함수

spectralclusterSpectral clustering

도움말 항목

Partition Data Using Spectral Clustering

Partition data into k clusters by using a graph-based approach.