Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Filters








36,994 Hits in 3.3 sec

Stationary Graph Processes and Spectral Estimation

Antonio G. Marques, Santiago Segarra, Geert Leus, Alejandro Ribeiro
2017 IEEE Transactions on Signal Processing  
Finally, we illustrate the power spectral density estimation in synthetic and real-world graphs.  ...  Our definition requires that stationary graph processes can be modeled as the output of a linear graph filter applied to a white input.  ...  Given that stationary processes were shown to be diagonalized by the Graph Fourier basis, the concept of power spectral density for graph processes was introduced and several estimation methods were studied  ... 
doi:10.1109/tsp.2017.2739099 fatcat:fvfs4jj7hvdb3g5ifm73bki6qm

Subsampling for Graph Power Spectrum Estimation [article]

Sundeep Prabhakar Chepuri, Geert Leus
2016 arXiv   pre-print
Estimating the graph power spectrum forms a central component of stationary graph signal processing and related inference tasks.  ...  In this paper we focus on subsampling stationary random processes that reside on the vertices of undirected graphs.  ...  Graph spectral domain Consider the problem of estimating the graph power spectrum of the second-order stationary graph process x ∈ R N from a set of K ≪ N linear observations stacked in the vector y ∈  ... 
arXiv:1603.03697v1 fatcat:q2animaujbc2rew67lzj7vqhvq

Point Cloud Segmentation based on Hypergraph Spectral Clustering [article]

Songyang Zhang, Shuguang Cui, Zhi Ding
2020 arXiv   pre-print
Hypergraph spectral analysis has emerged as an effective tool processing complex data structures in data analysis.  ...  This work investigates the power of hypergraph spectral analysis in unsupervised segmentation of 3D point clouds. We estimate and order the hypergraph spectrum from observed point cloud coordinates.  ...  In [20] , a graph stationary process is defined within the GSP framework to describe the stationary property of the graph shifting.  ... 
arXiv:2001.07797v3 fatcat:s37e4rl24vfexpuceoga2yjrmu

Fitting Graphical Interaction Models to Multivariate Time Series [article]

Michael Eichler
2012 arXiv   pre-print
Furthermore, we discuss maximum likelihood estimation based on Whittle's approximation to the log-likelihood function and propose an iterative method for solving the resulting likelihood equations.  ...  In this paper, we present a parametric approach for graphical interaction modelling of multivariate stationary time series.  ...  {a,b} (λ) of a process X V : letf V V (λ) be an estimate of the spectral matrix such as a nonparametric kernel spectral estimate and letĝ V V (λ) =f V V (λ) −1 its inverse; then the partial spectral coherences  ... 
arXiv:1206.6839v1 fatcat:osp2ar72nzhq7dchnuvzk546ci

Partial correlation graphs for continuous-parameter time series [article]

Vicky Fasen-Hartmann, Lea Schenk
2024 arXiv   pre-print
In this paper, we establish the partial correlation graph for multivariate continuous-time stochastic processes, assuming only that the underlying process is stationary and mean-square continuous with  ...  expectation zero and spectral density function.  ...  In the high-frequency sampling scheme, the smoothed periodogram and the lag-window spectral density estimator are popular estimators for the spectral density as for discrete-time processes (Anderson,  ... 
arXiv:2401.16970v1 fatcat:mk5rfjo6djfclj4njvbf7y5z4y

Statistical Graph Signal Processing: Stationarity and Spectral Estimation [chapter]

Santiago Segarra, Sundeep Prabhakar Chepuri, Antonio G. Marques, Geert Leus
2018 Cooperative and Graph Signal Processing  
Stationary graph processes are also characterized by a power spectral density (PSD) and this chapter provides a rigorous treatment of various PSD estimators, including nonparametric and parametric methods  ...  POWER SPECTRAL DENSITY ESTIMATORS We can exploit the fact that x is a stationary graph process in S = Vdiag( )V H to design efficient estimators of the covariance C x .  ... 
doi:10.1016/b978-0-12-813677-5.00012-2 fatcat:muflnsb4wjc6xbckyij4i4wbki

Subsampling for graph power spectrum estimation

Sundeep Prabhakar Chepuri, Geert Leus
2016 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM)  
Estimating the graph power spectrum forms a central component of stationary graph signal processing and related inference tasks.  ...  Second-order stationary graph signals are obtained by filtering white noise and they admit a well-defined power spectrum.  ...  In particular, we have focused on subsampling stationary graph signals for estimating the power spectral density.  ... 
doi:10.1109/sam.2016.7569707 dblp:conf/ieeesam/ChepuriL16 fatcat:hfpvtnmqxfeknmjweenbpxjz6m

BASES AND SCIENTIFIC-TECHNICAL AND APPLIED ASPECTS OF PROCESSING OF RHYTHMOCARDIOSIGNALS

Evheniya Yavorska
2017 Figshare  
Methods of digital processing of rhythmocardiograms are developed and verification of the results had been made.  ...  Expressions of estimations of rhythmocardiogram characteristics are obtained and digital methods of their evaluation in the biomedical systems are developed.  ...  In Fig. 2 shows the graphs of the ensemble of the power spectral density of the stationary test The probability D p of a probable estimate of the power spectral density of a non-stationary test RCG:  ... 
doi:10.6084/m9.figshare.5230321 fatcat:u4jjt3vgz5e7ffqblxctjt2x44

Stationary Signal Processing on Graphs

Nathanael Perraudin, Pierre Vandergheynst
2017 IEEE Transactions on Signal Processing  
We prove that stationary graph signals are characterized by a well-defined Power Spectral Density that can be efficiently estimated even for large graphs.  ...  Graphs are a central tool in machine learning and information processing as they allow to conveniently capture the structure of complex datasets.  ...  This work has been supported by the Swiss National Science Foundation research project Towards Signal Processing on Graphs, grant number: 2000_21/154350/1.  ... 
doi:10.1109/tsp.2017.2690388 fatcat:66biiwl65za7tdrip5j7rq3npu

Hypergraph Spectral Analysis and Processing in 3D Point Cloud [article]

Songyang Zhang, Shuguang Cui, Zhi Ding
2020 arXiv   pre-print
We further evaluate the efficacy of hypergraph spectrum estimation in two common point cloud applications of sampling and denoising for which also we elaborate specific hypergraph filter design and spectral  ...  We introduce tensor-based methods to estimate hypergraph spectrum components and frequency coefficients of point clouds in both ideal and noisy settings.  ...  Furthermore, [18] introduces a method to estimate the graph spectrum space and graph diffusion for multiple observations based on the graph stationary process.  ... 
arXiv:2001.02384v1 fatcat:7wz4v3s5tbgrrpxjyfiwvnd7da

Graph Sampling for Covariance Estimation [article]

Sundeep Prabhakar Chepuri, Geert Leus
2017 arXiv   pre-print
Estimating the graph power spectrum forms an important component of stationary graph signal processing and related inference tasks such as Wiener prediction or inpainting on graphs.  ...  subsampled observations, and more importantly, without any spectral priors.  ...  We are interested in sampling and processing stationary graph signals, which are stochastic signals defined on graphs with second-order statistics that are invariant similar to time series, but in the  ... 
arXiv:1704.07661v1 fatcat:zqntirv6czaqrhr3yne55w5whe

Network topology inference from non-stationary graph signals

Rasoul Shafipour, Santiago Segarra, Antonio G. Marques, Gonzalo Mateos
2017 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
on these spectral templates to estimate the eigenvalues by imposing desirable properties on the graph to be recovered.  ...  Different from the stationary setting where the GSO and the covariance matrix of the observed signals are simultaneously diagonalizable, here they are not.  ...  As a result, the novel approach is to first identify the GSO eigenvectors from a judicious graph filter estimate, and then we rely on these spectral templates to estimate the eigenvalues by imposing desirable  ... 
doi:10.1109/icassp.2017.7953282 dblp:conf/icassp/ShafipourSMM17 fatcat:6eiuhopxvjcdzlr3ju43at2b3i

Supervised Graph-Based Processing for Sequential Transient Interference Suppression

Ronen Talmon, Israel Cohen, Sharon Gannot, Ronald R. Coifman
2012 IEEE Transactions on Audio, Speech, and Language Processing  
In this paper, we present a supervised graph-based framework for sequential processing and employ it to the problem of transient interference suppression.  ...  We describe a graph construction using a noisy speech signal and training recordings of typical transients.  ...  They also thank the anonymous reviewers for their constructive comments and useful suggestions.  ... 
doi:10.1109/tasl.2012.2205243 fatcat:zzarsifuergp5ni7frqc7lbvwy

Towards a definition of local stationarity for graph signals

Benjamin Girault, Shrikanth S. Narayanan, Antonio Ortega
2017 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
Finally, we take advantage of the knowledge of the spectrum of the atoms to give a new power spectrum estimator.  ...  We use this local power spectrum to characterize local stationarity and identify sources of non-stationarity through differences of local power spectrum.  ...  GRAPH SIGNAL PROCESSING We first state the concepts from graph signal processing that are used in this paper.  ... 
doi:10.1109/icassp.2017.7952935 dblp:conf/icassp/GiraultNO17 fatcat:yvj7oauarzdmpjwv4zh3jxigcu

A Second Order Cumulant Spectrum Test That a Stochastic Process is Strictly Stationary and a Step Toward a Test for Graph Signal Strict Stationarity [article]

Denisa Roberts, Douglas Patterson
2020 arXiv   pre-print
Future areas of research include testing for strict stationarity of graph signals, with applications in learning convolutional neural networks on graphs, denoising, and inpainting.  ...  This article develops a statistical test for the null hypothesis of strict stationarity of a discrete time stochastic process in the frequency domain.  ...  Graph signal processing domain can lend mathematical tools such as spectral graph theory to handle the challenge.  ... 
arXiv:1801.06727v2 fatcat:nxmmco7norhphnclc6lpa5mfxu
« Previous Showing results 1 — 15 out of 36,994 results