Abstract
In this era of data deluge, many signal processing and machine learning tasks are faced with high-dimensional datasets, including images, videos, as well as time series generated from social, commercial and brain network interactions. Their efficient processing calls for dimensionality reduction techniques capable of properly compressing the data while preserving task-related characteristics, going beyond pairwise data correlations. The present paper puts forth a nonlinear dimensionality reduction framework that accounts for data lying on known graphs. The novel framework turns out to encompass most of the existing dimensionality reduction methods as special cases, and it is capable of capturing and preserving possibly nonlinear correlations that are ignored by linear methods, as well as taking into account information from multiple graphs. An efficient algorithm admitting closed-form solution is developed and tested on synthetic datasets to corroborate its effectiveness.
Original language | English (US) |
---|---|
Title of host publication | 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 1-5 |
Number of pages | 5 |
ISBN (Electronic) | 9781538612514 |
DOIs | |
State | Published - Mar 9 2018 |
Event | 7th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017 - Curacao Duration: Dec 10 2017 → Dec 13 2017 |
Publication series
Name | 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017 |
---|---|
Volume | 2017-December |
Conference
Conference | 7th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017 |
---|---|
City | Curacao |
Period | 12/10/17 → 12/13/17 |
Bibliographical note
Funding Information:Work in this paper was supported by NSF 1500713, and NIH 1R01GM104975-01.
Publisher Copyright:
© 2017 IEEE.
Keywords
- Dimensionality reduction
- graph signal processing
- nonlinear modeling