기본 정보
연구 분야
프로젝트
논문
구성원
article|
green
·인용수 1
·2024
GhostUMAP: Measuring Pointwise Instability in Dimensionality Reduction
Myeongwon Jung, Takanori Fujiwara, Jaemin Jo
초록

Although many dimensionality reduction (DR) techniques employ stochastic methods for computational efficiency, such as negative sampling or stochastic gradient descent, their impact on the projection has been underexplored. In this work, we investigate how such stochasticity affects the stability of projections and present a novel DR technique, GhostUMAP, to measure the pointwise instability of projections. Our idea is to introduce clones of data points, "ghosts", into UMAP’s layout optimization process. Ghosts are designed to be completely passive: they do not affect any others but are influenced by attractive and repulsive forces from the original data points. After a single optimization run, GhostUMAP can capture the projection instability of data points by measuring the variance with the projected positions of their ghosts. We also present a successive halving technique to reduce the computation of GhostUMAP. Our results suggest that Ghost-UMAP can reveal unstable data points with a reasonable computational overhead.

키워드
PointwiseInstabilityDimensionality reductionReduction (mathematics)Curse of dimensionalityComputer scienceMathematicsPhysicsArtificial intelligenceMathematical analysis
타입
article
IF / 인용수
- / 1
게재 연도
2024

주식회사 디써클

대표 장재우,이윤구서울특별시 강남구 역삼로 169, 명우빌딩 2층 (TIPS타운 S2)대표 전화 0507-1312-6417이메일 info@rndcircle.io사업자등록번호 458-87-03380호스팅제공자 구글 클라우드 플랫폼(GCP)

© 2026 RnDcircle. All Rights Reserved.