liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
GhostUMAP: Measuring Pointwise Instability in Dimensionality Reduction
Sungkyunkwan University.
Linköpings universitet, Institutionen för teknik och naturvetenskap, Medie- och Informationsteknik. Linköpings universitet, Tekniska fakulteten. (iVis, INV)ORCID-id: 0000-0002-6382-2752
Sungkyunkwan University.
2024 (Engelska)Ingår i: 2024 IEEE VISUALIZATION AND VISUAL ANALYTICS, VIS, Institute of Electrical and Electronics Engineers (IEEE), 2024, s. 161-165Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE), 2024. s. 161-165
Serie
2024 IEEE Visualization and Visual Analytics (VIS), ISSN 2771-9537, E-ISSN 2771-9553
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:liu:diva-210371DOI: 10.1109/VIS55277.2024.00040ISI: 001447839700033Scopus ID: 2-s2.0-85215277968ISBN: 9798350354867 (tryckt)ISBN: 9798350354850 (digital)OAI: oai:DiVA.org:liu-210371DiVA, id: diva2:1919385
Konferens
IEEE Visualization and Visual Analytics (VIS), St. Pete Beach, FL, USA, 13-18 October, 2024
Forskningsfinansiär
Knut och Alice Wallenbergs Stiftelse, t KAW 2019.0024
Anmärkning

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]

Tillgänglig från: 2024-12-09 Skapad: 2024-12-09 Senast uppdaterad: 2025-11-12Bibliografiskt granskad

Open Access i DiVA

fulltext(8022 kB)10 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 8022 kBChecksumma SHA-512
9737ff9ade8c3f937644f453b557f9eb2244383e79fd7ecc55dc588b7c9f83703566b9c2a92903221f314e38a0fed05069ee68e63e2d894cc3265c952263a330
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Fujiwara, Takanori

Sök vidare i DiVA

Av författaren/redaktören
Fujiwara, Takanori
Av organisationen
Medie- och InformationsteknikTekniska fakulteten
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 10 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 51 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf