laplacian
-
라플라시안 메트릭스 / Laplacian MatrixData miner/Knowledge Graph 2020. 8. 3. 14:05
Graph 기반의 Collaborative Filtering의 논문을 읽다가, Graph Laplacian norm을 접하게 되었다. 무엇인지에 대해서 하나씩 찾아보다가, 라플라시안 메트릭스부터 차근차근히 정리하기로 했다. 먼저, 그래프에 있는 노드들을 비슷한 것끼리 클러스터링할 때 혹은 그래프를 나눌 때, 라플라시안 메트릭스가 활용된다. 그래프로 표현된 N개의 점들 사이의 유사성이 주어졌다면, 유사성 매트릭스를 통해서 클러스터링 하면 된다. 하지만, N개의 점들만 주어졌을 때에는 점들의 유사성을 따로 구해 유사 그래프를 생성해야 한다. 유사 그래프를 생성시에, 인접 행렬(Adjacency matrix)과 라플라시안(Laplacian matrix)이 활용된다. 인접 행렬 매트릭스는 노드로 표현될 수 있는..