EUVIMEDEUVIMED entdecken
Crossref

Clustering in High-Dimension – Tools and Challenges

Lucy Liu, Haim Bar

American Journal of Undergraduate Research · 27.06.2026 · 23 (3) · 13-26

DOI: 10.33697/ajur.2026.173 ↗

Kurz gefasst

Fachartikel in der Zeitschrift American Journal of Undergraduate Research, online erschienen am 27.06.2026. Verfasst von Lucy Liu und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Dimensionality reduction methods such as Multidimensional scaling (MDS) or t-Distributed Stochastic Neighbor Embedding ( t-SNE) are often followed by clustering in the reduced plot. To examine whether or to what extent these methods affect clustering, we simulate several data structures and apply clustering methods. We first perform clustering using the data in the original space, where we know the true clusters, then perform MDS and t-SNE to scale the data down to two dimensions, cluster on this projected data, and compare differences in the results. We find that MDS and t-SNE can either increase or decrease clustering performance, and are unable to correctly represent data structures with certain shape structures, or in the presence of noise. We examine several clustering methods and show that their performance depends to a large extent on the structure of the data, original dimension, and the noise level, even before we perform dimensionality reduction via MDS and t-SNE. No method among the ones considered here dominates the others in terms of clustering accuracy. KEYWORDS: K-means; Hierarchical clustering; Ward linkage; Complete linkage; Average linkage; Single linkage; Persistence Diagram; Simulation

Zitieren

APA

Liu, L., & Bar, H. (2026). Clustering in High-Dimension – Tools and Challenges. American Journal of Undergraduate Research, 23(3), 13-26. https://doi.org/10.33697/ajur.2026.173

Vancouver

Liu L, Bar H. Clustering in High-Dimension – Tools and Challenges. American Journal of Undergraduate Research. 2026;23(3):13-26. doi:10.33697/ajur.2026.173

BibTeX
@article{Liu2026,
  author = {Liu, Lucy and Bar, Haim},
  title = {Clustering in High-Dimension – Tools and Challenges},
  journal = {American Journal of Undergraduate Research},
  year = {2026},
  volume = {23},
  number = {3},
  pages = {13--26},
  doi = {10.33697/ajur.2026.173}
}
Kostenlos starten →