Principal Component Analysis in the Graph Frequency Domain
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914969941966848 |
|---|---|
| author | Kim, Kyusoon Oh, Hee-Seok |
| author_facet | Kim, Kyusoon Oh, Hee-Seok |
| contents | We propose a novel principal component analysis in the graph frequency domain for dimension reduction of multivariate data residing on graphs. The proposed method not only effectively reduces the dimensionality of multivariate graph signals, but also provides a closed-form reconstruction of the original data. In addition, we investigate several propositions related to principal components and the reconstruction errors, and introduce a graph spectral envelope that aids in identifying common graph frequencies in multivariate graph signals. We demonstrate the validity of the proposed method through a simulation study and further analyze the boarding and alighting patterns of Seoul Metropolitan Subway passengers using the proposed method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_08422 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Principal Component Analysis in the Graph Frequency Domain Kim, Kyusoon Oh, Hee-Seok Methodology We propose a novel principal component analysis in the graph frequency domain for dimension reduction of multivariate data residing on graphs. The proposed method not only effectively reduces the dimensionality of multivariate graph signals, but also provides a closed-form reconstruction of the original data. In addition, we investigate several propositions related to principal components and the reconstruction errors, and introduce a graph spectral envelope that aids in identifying common graph frequencies in multivariate graph signals. We demonstrate the validity of the proposed method through a simulation study and further analyze the boarding and alighting patterns of Seoul Metropolitan Subway passengers using the proposed method. |
| title | Principal Component Analysis in the Graph Frequency Domain |
| topic | Methodology |
| url | https://arxiv.org/abs/2410.08422 |