EUVIMEDEUVIMED entdecken
Crossref

Laplacian-based Cluster-Contractive t-SNE for High-Dimensional Data Visualization

Yan Sun, Yi Han, Jicong Fan

ACM Transactions on Knowledge Discovery from Data · 31.01.2024 · 18 (1) · 1-22

DOI: 10.1145/3612932 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Knowledge Discovery from Data, online erschienen am 06.09.2023. Verfasst von Yan Sun und 2 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 54 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Shenzhen Fundamental Research, Shenzhen Research Institute of Big Data.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Dimensionality reduction techniques aim at representing high-dimensional data in low-dimensional spaces to extract hidden and useful information or facilitate visual understanding and interpretation of the data. However, few of them take into consideration the potential cluster information contained implicitly in the high-dimensional data. In this article, we propose Lap tSNE, a new graph-layout nonlinear dimensionality reduction method based on t-SNE, one of the best techniques for visualizing high-dimensional data as 2D scatter plots. Specifically, Lap tSNE leverages the eigenvalue information of the graph Laplacian to shrink the potential clusters in the low-dimensional embedding when learning to preserve the local and global structure from high-dimensional space to low-dimensional space. It is nontrivial to solve the proposed model because the eigenvalues of normalized symmetric Laplacian are functions of the decision variable. We provide a majorization-minimization algorithm with convergence guarantee to solve the optimization problem of Lap tSNE and show how to calculate the gradient analytically, which may be of broad interest when considering optimization with Laplacian-composited objective. We evaluate our method by a formal comparison with state-of-the-art methods on seven benchmark datasets, both visually and via established quantitative measurements. The results demonstrate the superiority of our method over baselines such as t-SNE and UMAP. We also provide out-of-sample extension, large-scale extension, and mini-batch extension for our Lap tSNE to facilitate dimensionality reduction in various scenarios.

Förderung

  • National Natural Science Foundation of China
  • Shenzhen Fundamental Research
  • Shenzhen Research Institute of Big Data
  • The Chinese University of Hong Kong, Shenzhen

Zitieren

APA

Sun, Y., Han, Y., & Fan, J. (2024). Laplacian-based Cluster-Contractive t-SNE for High-Dimensional Data Visualization. ACM Transactions on Knowledge Discovery from Data, 18(1), 1-22. https://doi.org/10.1145/3612932

Vancouver

Sun Y, Han Y, Fan J. Laplacian-based Cluster-Contractive t-SNE for High-Dimensional Data Visualization. ACM Transactions on Knowledge Discovery from Data. 2024;18(1):1-22. doi:10.1145/3612932

BibTeX
@article{Sun2024,
  author = {Sun, Yan and Han, Yi and Fan, Jicong},
  title = {Laplacian-based Cluster-Contractive t-SNE for High-Dimensional Data Visualization},
  journal = {ACM Transactions on Knowledge Discovery from Data},
  year = {2024},
  volume = {18},
  number = {1},
  pages = {1--22},
  doi = {10.1145/3612932}
}
Kostenlos starten →