English
Related papers

Related papers: Learning Graph ARMA Processes from Time-Vertex Spe…

200 papers

One of the cornerstones of the field of signal processing on graphs are graph filters, direct analogues of classical filters, but intended for signals defined on graphs. This work brings forth new insights on the distributed graph filtering…

Machine Learning · Computer Science 2017-09-18 Elvin Isufi , Andreas Loukas , Andrea Simonetto , Geert Leus

In the field of signal processing on graphs, graph filters play a crucial role in processing the spectrum of graph signals. This paper proposes two different strategies for designing autoregressive moving average (ARMA) graph filters on…

Signal Processing · Electrical Eng. & Systems 2018-07-02 Jiani Liu , Elvin Isufi , Geert Leus

Graph-based techniques emerged as a choice to deal with the dimensionality issues in modeling multivariate time series. However, there is yet no complete understanding of how the underlying structure could be exploited to ease this task.…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Elvin Isufi , Andreas Loukas , Nathanael Perraudin , Geert Leus

We introduce the concept of autoregressive moving average (ARMA) filters on a graph and show how they can be implemented in a distributed fashion. Our graph filter design philosophy is independent of the particular graph, meaning that the…

Social and Information Networks · Computer Science 2015-09-02 Andreas Loukas , Andrea Simonetto , Geert Leus

Popular graph neural networks implement convolution operations on graphs based on polynomial spectral filters. In this paper, we propose a novel graph convolutional layer inspired by the auto-regressive moving average (ARMA) filter that,…

Machine Learning · Computer Science 2021-04-07 Filippo Maria Bianchi , Daniele Grattarola , Lorenzo Livi , Cesare Alippi

Graph State Space Models (SSMs) have recently been introduced to enhance Graph Neural Networks (GNNs) in modeling long-range interactions. Despite their success, existing methods either compromise on permutation equivariance or limit their…

Machine Learning · Computer Science 2025-01-23 Moshe Eliasof , Alessio Gravina , Andrea Ceni , Claudio Gallicchio , Davide Bacciu , Carola-Bibiane Schönlieb

In this paper we address the problem of predicting a time series using the ARMA (autoregressive moving average) model, under minimal assumptions on the noise terms. Using regret minimization techniques, we develop effective online learning…

Machine Learning · Computer Science 2013-02-28 Oren Anava , Elad Hazan , Shie Mannor , Ohad Shamir

Fitting autoregressive moving average (ARMA) time series models requires model identification before parameter estimation. Model identification involves determining the order of the autoregressive and moving average components which is…

Computation · Statistics 2024-04-09 Yin Liu , Sam Davanloo Tajbakhsh

Estimating hidden processes from non-linear noisy observations is particularly difficult when the parameters of these processes are not known. This paper adopts a machine learning approach to devise variational Bayesian inference for such…

Machine Learning · Computer Science 2019-11-05 Komlan Atitey , Pavel Loskot , Lyudmila Mihaylova

The paper considers the problem to estimate a graphical model corresponding to an autoregressive moving-average (ARMA) Gaussian stochastic process. We propose a new maximum entropy covariance and cepstral extension problem and we show that…

Optimization and Control · Mathematics 2023-08-29 Mattia Zorzi

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

Learning a graph from data is the key to taking advantage of graph signal processing tools. Most of the conventional algorithms for graph learning require complete data statistics, which might not be available in some scenarios. In this…

Machine Learning · Computer Science 2023-12-29 Amirhossein Javaheri , Arash Amini , Farokh Marvasti , Daniel P. Palomar

The concept of a random process has been recently extended to graph signals, whereby random graph processes are a class of multivariate stochastic processes whose coefficients are matrices with a \textit{graph-topological} structure. The…

Signal Processing · Electrical Eng. & Systems 2020-03-13 Thiernithi Variddhisai , Danilo Mandic

Graph filters play a key role in processing the graph spectra of signals supported on the vertices of a graph. However, despite their widespread use, graph filters have been analyzed only in the deterministic setting, ignoring the impact of…

Systems and Control · Computer Science 2017-09-18 Elvin Isufi , Andreas Loukas , Andrea Simonetto , Geert Leus

We express the classic ARMA time-series model as a directed graphical model. In doing so, we find that the deterministic relationships in the model make it effectively impossible to use the EM algorithm for learning model parameters. To…

Applications · Statistics 2012-08-10 Bo Thiesson , David Maxwell Chickering , David Heckerman , Christopher Meek

In this paper, we propose a novel variable selection approach in the framework of sparse high-dimensional GLARMA models. It consists in combining the estimation of the autoregressive moving average (ARMA) coefficients of these models with…

Statistics Theory · Mathematics 2019-10-14 Céline Lévy-Leduc , Sarah Ouadah , Laure Sansonnet

In this paper, we propose a novel and efficient two-stage variable selection approach for sparse GLARMA models, which are pervasive for modeling discrete-valued time series. Our approach consists in iteratively combining the estimation of…

Methodology · Statistics 2022-08-31 Marina Gomtsyan , Céline Lévy-Leduc , Sarah Ouadah , Laure Sansonnet , Thomas Blein

Graph Signal Processing generalizes classical signal processing to signal or data indexed by the vertices of a weighted graph. So far, the research efforts have been focused on static graph signals. However numerous applications involve…

Machine Learning · Computer Science 2016-06-22 Francesco Grassi , Nathanael Perraudin , Benjamin Ricaud

Time series of counts occurring in various applications are often overdispersed, meaning their variance is much larger than the mean. This paper proposes a novel variable selection approach for processing such data. Our approach consists in…

Methodology · Statistics 2023-07-04 Marina Gomtsyan

In this paper, we propose a novel and efficient two-stage variable selection approach for sparse GLARMA models, which are pervasive for modeling discrete-valued time series. Our approach consists in iteratively combining the estimation of…

Methodology · Statistics 2020-07-20 M. Gomtsyan , C. Lévy-Leduc , S. Ouadah , L. Sansonnet
‹ Prev 1 2 3 10 Next ›