목록LLE (1)

아롱이 탐험대

[Dimensionality Reduction] Unsupervised Method (Nonlinear embedding) 1: ISOMAP, LLE

본 포스트는 고려대학교 산업경영공학부 강필성 교수님의 Business Analytics 강의를 정리한 내용입니다. ISOMAP ISOMAP은 MDS 절차 중 변환 이전에만 다른 알고리즘이다. PCA와 MDS는 계산적으로 효율적이고, global optima를 찾을 수 있다. 하지만 선형 방법론의 단점 중 하나는 원래 데이터가 선형이 아니면 데이터를 파악하기가 힘들어진다. 만약 MDS나 PCA를 적용하면 3차원에서 최단 거리를 사용하기 때문에 부정확하다. 이 말은 선형 알고리즘을 사용하면 A에서 점선과 같이 부정확한 distance를 찾는다는 뜻이다. 우리는 청록색 직선과 같은 결과를 원한다. 이를 하려면 A에서 B로 graph 형태로 변환한다. 그리고 나서 가까운 이웃들을 따라가다 보면 목적지에 도달하게..
study/IME654 2022. 8. 22. 16:02
Prev 1 Next