2019
DOI: 10.1111/cgf.13806
|View full text |Cite
|
Sign up to set email alerts
|

Visualizing the Stability of 2D Point Sets from Dimensionality Reduction Techniques

Abstract: We use k‐order Voronoi diagrams to assess the stability of k‐neighbourhoods in ensembles of 2D point sets, and apply it to analyse the robustness of a dimensionality reduction technique to variations in its input configurations. To measure the stability of k‐neighbourhoods over the ensemble, we use cells in the k‐order Voronoi diagrams, and consider the smallest coverings of corresponding points in all point sets to identify coherent point subsets with similar neighbourhood relations. We further introduce a pa… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
3
0
1

Year Published

2020
2020
2022
2022

Publication Types

Select...
2
2
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 49 publications
0
3
0
1
Order By: Relevance
“…Investigating the viability of using different dissimilarity measures as well as their effect on the projection will be an important part of improving the flexibility of UAMDS. Investigating ways to make other dimensionality reduction methods, like t-SNE or UMAP, uncertaintyaware and examining their stability [29] under uncertainty is also on our roadmap. Finally, we plan to perform a user study based evaluation [14] of the uncertainty visualization via MDS.…”
Section: Discussionmentioning
confidence: 99%
“…Investigating the viability of using different dissimilarity measures as well as their effect on the projection will be an important part of improving the flexibility of UAMDS. Investigating ways to make other dimensionality reduction methods, like t-SNE or UMAP, uncertaintyaware and examining their stability [29] under uncertainty is also on our roadmap. Finally, we plan to perform a user study based evaluation [14] of the uncertainty visualization via MDS.…”
Section: Discussionmentioning
confidence: 99%
“…Another related approach investigates stability of topic models within an ensemble via matrix factorization [10]. In terms of visualization of topic modeling ensembles, our work is most closely related to work on stability of dimensionality reduction methods [30] and the analysis of behavior of actors using an LDA ensemble [15]. Our goal is very different though.…”
Section: Related Workmentioning
confidence: 99%
“…That is, we don’t just want to know whether a cell is well-embedded one time, but whether it is consistently well-embedded. While there is a large body of work on ensemble visualization [72, 73], only recently [74] has there been an attempt to apply this theory to assess the variability of DR embeddings. Our approach differs in that it proposes a statistical framework in which to consider quality metric variability.…”
Section: Introductionmentioning
confidence: 99%