Isomap

MDS + PCA

1. 데이터 포인트들 간의 거리 행렬을 계산

2. 두 데이터 포인트 사이의 거리가 일정 임계값보다 작으면, 이들 간에 가중치가 있는 엣지(edge)를 생성

3. 이렇게 생성된 그래프에서, 두 데이터 포인트 사이의 지오데식 거리는 가중치가 있는 최단 경로로 정의

4. 이 최단 경로 그래프를 사용하여 고차원 공간에서의 거리를 저차원 공간으로 전파

5. 새로운 거리 행렬에 대해 고유값 분해(eigen-decomposition)을 수행하여 주성분을 추출

[1-6] ISOMAP & LLE

https://minye-lee19.gitbook.io/sw-engineer/business-analytics/class/1-6-isomap-and-lle