arrow
返回

Graph regularization multidimensional projection

delete2022-09-01
delete5
PRE
AI
A
Alcebiades Dal Col *
F
Fabiano Petronetto
DOI:10.1016/j.patcog.2022.108690delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

U
universidade federal do espirito santo
学者数:
6.9K
论文数: 4.0K
被引数: 4
引用论文

引用论文

Hepatitis B virus replication in acute glomerulonephritis with chronic active hepatitis.
err1985-06-01
err0
errOAAI
errP Cadrobbi; F Bortolotti; G Zacchello; R Rinaldi; M Armigliato; G Realdi
err分享
err收藏
Semi-supervised node classification via adaptive graph smoothing networks
err2022-04-01
err17
PREAI
errZheng, Ruigang; Chen, Weifu; Feng, Guocan
err分享
err收藏
err分享
err收藏
Graph-based tools for microscopic cellular image segmentation
err2009-06-01
err62
errOAAI
errTa, Vinh-Thong; Lezoray, Olivier; Elmoataz, Abderrahim; Schupp, Sophie
err分享
err收藏
Data-driven graph construction and graph learning: A review数据驱动的图构建与图学习综述
err2018-10-01
err112
PREAI
errQiao, Lishan; Zhang, Limei; Chen, Songcan; Shen, Dinggang
err分享
err收藏
err分享
err收藏
Graph Signal Processing: Overview, Challenges, and Applications图信号处理: 概述、挑战与应用
err2018-05-01
err1.1K
errOAAI
errOrtega, Antonio; Frossard, Pascal; Kovacevic, Jelena; Moura, Jose M. F.; Vandergheynst, Pierre
err分享
err收藏
学者 查看更多内容