返回
Graph regularization multidimensional projection
DOI:10.1016/j.patcog.2022.108690.png)
摘要
En 中文
This paper introduces a novel multidimensional projection method of datasets. Our method called Graph Regularization Multidimensional Projection (GRMP) is based on a technique from the graph signal processing theory, the graph regularization. Initially, a similarity graph is built on the high-dimensional space where the dataset lies. A two-dimensional distribution of points is then created in the visual space using a phyllotactic distribution. The similarity graph is copied properly over the phyllotactic distribution and the graph regularization is applied to their coordinates, which are interpreted as graph signals. The graph regularization reorganizes the phyllotactic distribution by bringing together points that represent similar data in the high-dimensional space. We employ synthetic and real datasets to demonstrate the effectiveness of our method. Furthermore, since the solution of the graph regularization can still be approximated using a fast approximation mechanism based on the Chebyshev polynomials, our method is computationally efficient even for large graphs.
Keyword:
Mapping of patterns
Bidimensional mapping
Visualization
Multidimensional projection
Graph signal processing
Data analysis
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Principal manifolds and nonlinear dimensionality reduction via tangent space alignment基于切线空间对齐的主流形和非线性降维
LoCH: A neighborhood-based multidimensional projection technique for high-dimensional sparse spacesLoCH: 一种基于邻域的高维稀疏空间多维投影技术
NEUROCOMPUTING
IF6.5

