본문으로 건너뛰기

All-neighbors kNN Graph

전체 이웃 kNN 그래프

전체 데이터셋의 각 벡터에 대해 가장 가까운 k개 벡터를 연결한 그래프입니다. UMAP은 이 그래프에서 원래 공간의 국소 이웃 구조를 얻은 뒤 저차원 embedding을 계산합니다. 데이터셋을 여러 cluster로 나누고 경계 주변 벡터를 겹쳐 처리하면 GPU 메모리보다 큰 데이터도 분산 구축할 수 있습니다.