태그: Spectral Clustering

스펙트럴 클러스터링 (Spectral Clustering) # 스펙트럴 클러스터링은 그래프 이론과 선형 대수학을 기반으로 하는 클러스터링 알고리즘이다. 데이터를 그래프로 표현하고, 그래프의 라플라시안 행렬의 고유벡터(eigenvector)를 사용하여 클러스터를 형성한다. 주요 개념 # 유사도 그래프: 데이터 포인트들을 노드로, 유사도를 엣지로 표현한 그래프이다. 라플라시안 행렬: 그래프의 구조적 특성을 나타내는 행렬이다. 고유벡터: 라플라시안 행렬의 고유벡터를 사용하여 차원을 축소한 후 클러스터링을 수행한다. 알고리즘 단계 # 데이터 포인트 간의 유사도를 계산하여 유사도 행렬을 구성한다. 유사도 행렬로부터 라플라시안 행렬을 계산한다.