SpectralMAP: Approximating Data Manifold With Spectral Decomposition

Koshi Watanabe, Keisuke Maeda, Takahiro Ogawa, Miki Haseyama

Abstract

Dimensionality reduction is widely used to visualize complex high-dimensional data. This study presents a novel method for effective data visualization. Previous methods depend on local distance measurements for data manifold approximation. This leads to unreliable results when a data manifold locally oscillates because of some undesirable effects, such as noise effects. In this study, we overcome this limitation by introducing a dual approximation of a data manifold. We roughly approximate a data manifold with a neighborhood graph and prune it with a global filter. This dual scheme results in local oscillation robustness and yields effective visualization with explicit global preservation. We consider a global filter based on principal component analysis frameworks and derive it with the spectral information of the original high-dimensional data. Finally, we experiment with multiple datasets to verify our method, compare its performance to that of state-of-the-art methods, and confirm the effectiveness of our novelty and results.
BibTeX
@inproceedings{watanabe2023spectralmap,
  author = {Koshi Watanabe and Keisuke Maeda and Takahiro Ogawa and Miki Haseyama},
  title = {{SpectralMAP: Approximating Data Manifold With Spectral Decomposition}},
  booktitle = {IEEE Access},
  year = {2023},
  url = {https://openreview.net/forum?id=nRdITTto8Dx},
}

Loading related content...

Figure