liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
GhostUMAP: Measuring Pointwise Instability in Dimensionality Reduction
Sungkyunkwan University.
Linköping University, Department of Science and Technology, Media and Information Technology. Linköping University, Faculty of Science & Engineering. (iVis, INV)ORCID iD: 0000-0002-6382-2752
Sungkyunkwan University.
2024 (English)In: 2024 IEEE VISUALIZATION AND VISUAL ANALYTICS, VIS, Institute of Electrical and Electronics Engineers (IEEE), 2024, p. 161-165Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024. p. 161-165
Series
2024 IEEE Visualization and Visual Analytics (VIS), ISSN 2771-9537, E-ISSN 2771-9553
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:liu:diva-210371DOI: 10.1109/VIS55277.2024.00040ISI: 001447839700033Scopus ID: 2-s2.0-85215277968ISBN: 9798350354867 (print)ISBN: 9798350354850 (electronic)OAI: oai:DiVA.org:liu-210371DiVA, id: diva2:1919385
Conference
IEEE Visualization and Visual Analytics (VIS), St. Pete Beach, FL, USA, 13-18 October, 2024
Funder
Knut and Alice Wallenberg Foundation, t KAW 2019.0024
Note

Funding Agencies|Institute of Information & communications Technology Planning & Evaluation (IITP) - Korea government (MSIT) [2019-0-00421]; National Research Foundation of Korea (NRF) - Korea government (MSIT) [RS-2023-00221186]; Knut and Alice Wallenberg Foundation [KAW 2019.0024]

Available from: 2024-12-09 Created: 2024-12-09 Last updated: 2025-11-12Bibliographically approved

Open Access in DiVA

fulltext(8022 kB)2 downloads
File information
File name FULLTEXT02.pdfFile size 8022 kBChecksum SHA-512
9737ff9ade8c3f937644f453b557f9eb2244383e79fd7ecc55dc588b7c9f83703566b9c2a92903221f314e38a0fed05069ee68e63e2d894cc3265c952263a330
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Fujiwara, Takanori

Search in DiVA

By author/editor
Fujiwara, Takanori
By organisation
Media and Information TechnologyFaculty of Science & Engineering
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 39 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf