기본 정보
연구 분야
프로젝트
논문
구성원
article|
인용수 0
·2025
GhostUMAP2: Measuring and Analyzing $(r,d)$-Stability of UMAP
Myeongwon Jung, Toshifumi Fujiwara, Jaemin Jo
IEEE Transactions on Visualization and Computer Graphics
초록

Despite the widespread use of Uniform Manifold Approximation and Projection (UMAP), the impact of its stochastic optimization process on the results remains underexplored. We observed that it often produces unstable results where the projections of data points are determined mostly by chance rather than reflecting neighboring structures. To address this limitation, we introduce -stability to UMAP: a framework that analyzes the stochastic positioning of data points in the projection space. To assess how stochastic elements-specifically, initial projection positions and negative sampling-impact UMAP results, we introduce "ghosts", or duplicates of data points representing potential positional variations due to stochasticity. We define a data point's projection as -stable if its ghosts perturbed within a circle of radius in the initial projection remain confined within a circle of radius for their final positions. To efficiently compute the ghost projections, we develop an adaptive dropping scheme that reduces a runtime up to 60% compared to an unoptimized baseline while maintaining approximately 90% of unstable points. We also present a visualization tool that supports the interactive exploration of the -stability of data points. Finally, we demonstrate the effectiveness of our framework by examining the stability of projections of real-world datasets and present usage guidelines for the effective use of our framework.

키워드
Projection (relational algebra)VisualizationData visualizationStability (learning theory)Stochastic processProcess (computing)Data point
타입
article
IF / 인용수
- / 0
게재 연도
2025

주식회사 디써클

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

© 2026 RnDcircle. All Rights Reserved.