English
Related papers

Related papers: Principal Component Analysis in the Graph Frequenc…

200 papers

Dimension reduction techniques for multivariate time series decompose the observed series into a few useful independent/orthogonal univariate components. We develop a spectral domain method for multivariate second-order stationary time…

Methodology · Statistics 2020-10-12 Raanju R. Sundararajan

A novel approach is put forth that utilizes data similarity, quantified on a graph, to improve upon the reconstruction performance of principal component analysis. The tasks of data dimensionality reduction and reconstruction are formulated…

Machine Learning · Statistics 2018-09-26 Ioannis D. Schizas

Principal component analysis has been a main tool in multivariate analysis for estimating a low dimensional linear subspace that explains most of the variability in the data. However, in high-dimensional regimes, naive estimates of the…

Methodology · Statistics 2026-03-19 Jamshid Namdari , Amita Manatunga , Fabio Ferrarelli , Robert Krafty

While a common assumption in graph signal analysis is the smoothness of the signals or the band-limitedness of their spectrum, in many instances the spectrum of real graph data may be concentrated at multiple regions of the spectrum,…

Machine Learning · Statistics 2025-02-20 Osman Furkan Kar , Gülce Turhan , Elif Vural

In applications such as social, energy, transportation, sensor, and neuronal networks, high-dimensional data naturally reside on the vertices of weighted graphs. The emerging field of signal processing on graphs merges algebraic and…

Discrete Mathematics · Computer Science 2015-06-12 David I Shuman , Sunil K. Narang , Pascal Frossard , Antonio Ortega , Pierre Vandergheynst

Principal component analysis is a statistical method, which lowers the number of important variables in a data set. The use of this method for the bursts' spectra and afterglows is discussed in this paper. The analysis indicates that three…

Astrophysics · Physics 2015-05-13 Z. Bagoly , I. Horvath , L. G. Balazs , L. Borgonovo , S. Larsson , A. Meszaros , F. Ryde

Principal component analysis is a versatile tool to reduce dimensionality which has wide applications in statistics and machine learning. It is particularly useful for modeling data in high-dimensional scenarios where the number of…

Methodology · Statistics 2022-08-18 Xiaoyu Hu , Fang Yao

Dynamical networks are powerful tools for modeling a broad range of complex systems, including financial markets, brains, and ecosystems. They encode how the basic elements (nodes) of these systems interact altogether (via links) and evolve…

Physics and Society · Physics 2019-03-13 Edward Laurence , Nicolas Doyon , Louis J Dubé , Patrick Desrosiers

Multidimensional functional data streams arise in diverse scientific fields, yet their analysis poses significant challenges. We propose a novel online framework for functional principal component analysis that enables efficient and…

Methodology · Statistics 2025-05-06 Muye Nanshan , Nan Zhang , Jiguo Cao

Multivariate signals, which are measured simultaneously over time and acquired by sensor networks, are becoming increasingly common. The emerging field of graph signal processing (GSP) promises to analyse spectral characteristics of these…

Signal Processing · Electrical Eng. & Systems 2025-01-10 Stephan Goerttler , Fei He , Min Wu

This paper presents methods to analyze functional brain networks and signals from graph spectral perspectives. The notion of frequency and filters traditionally defined for signals supported on regular domains such as discrete time and…

Neurons and Cognition · Quantitative Biology 2016-11-03 Weiyu Huang , Leah Goldsberry , Nicholas F. Wymbs , Scott T. Grafton , Danielle S. Bassett , Alejandro Ribeiro

Time-varying graph signals are alternative representation of multivariate (or multichannel) signals in which a single time-series is associated with each of the nodes or vertex of a graph. Aided by the graph-theoretic tools, time-varying…

Signal Processing · Electrical Eng. & Systems 2023-01-10 Naveed ur Rehman

We introduce a novel uncertainty principle for generalized graph signals that extends classical time-frequency and graph uncertainty principles into a unified framework. By defining joint vertex-time and spectral-frequency spreads, we…

Signal Processing · Electrical Eng. & Systems 2024-09-09 Yanan Zhao , Xingchao Jian , Feng Ji , Wee Peng Tay , Antonio Ortega

This paper presents a graph signal processing algorithm to uncover the intrinsic low-rank components and the underlying graph of a high-dimensional, graph-smooth and grossly-corrupted dataset. In our problem formulation, we assume that the…

Image and Video Processing · Electrical Eng. & Systems 2018-01-09 Rui Liu , Hossein Nejati , Ngai-Man Cheung

Dimension reduction is crucial in functional data analysis (FDA). The key tool to reduce the dimension of the data is functional principal component analysis. Existing approaches for functional principal component analysis usually involve…

Methodology · Statistics 2024-06-21 Steven Golovkine , Edward Gunning , Andrew J. Simpkin , Norma Bargary

In this paper, we consider multivariate functional time series with a two-way dependence structure: a serial dependence across time points and a graphical interaction among the multiple functions within each time point. We develop the…

Methodology · Statistics 2026-01-27 Jianbin Tan , Decai Liang , Yongtao Guan , Hui Huang

The focus of Part I of this monograph has been on both the fundamental properties, graph topologies, and spectral representations of graphs. Part II embarks on these concepts to address the algorithmic and practical issues centered round…

Information Theory · Computer Science 2019-09-24 Ljubisa Stankovic , Danilo Mandic , Milos Dakovic , Milos Brajovic , Bruno Scalzo , Anthony G. Constantinides

Happ and Greven (2018) developed a methodology for principal components analysis of multivariate functional data observed on different dimensional domains. Their approach relies on an estimation of univariate functional principal components…

Methodology · Statistics 2025-01-28 Steven Golovkine , Edward Gunning , Andrew J. Simpkin , Norma Bargary

Graph inference plays an essential role in machine learning, pattern recognition, and classification. Signal processing based approaches in literature generally assume some variational property of the observed data on the graph. We make a…

Information Theory · Computer Science 2020-08-24 B. Subbareddy , Aditya Siripuram , Jingxin Zhang

Due to the limited resources and the scale of the graphs in modern datasets, we often get to observe a sampled subgraph of a larger original graph of interest, whether it is the worldwide web that has been crawled or social connections that…

Machine Learning · Computer Science 2018-12-04 Ashish Khetan , Harshay Shah , Sewoong Oh
‹ Prev 1 2 3 10 Next ›