Causal Vector Autoregression Enhanced with Covariance and Order Selection
Authors:
Marianna Bolla,
Dongze Ye,
Haoyu Wang,
Renyuan Ma,
Valentin Frappier,
William Thompson,
Catherine Donner,
Máté Baranyi,
Fatma Abdelkhalek
Abstract:
A causal vector autoregressive (CVAR) model is introduced for weakly stationary multivariate processes, combining a recursive directed graphical model for the contemporaneous components and a vector autoregressive model longitudinally. Block Cholesky decomposition with varying block sizes is used to solve the model equations and estimate the path coefficients along a directed acyclic graph (DAG).…
▽ More
A causal vector autoregressive (CVAR) model is introduced for weakly stationary multivariate processes, combining a recursive directed graphical model for the contemporaneous components and a vector autoregressive model longitudinally. Block Cholesky decomposition with varying block sizes is used to solve the model equations and estimate the path coefficients along a directed acyclic graph (DAG). If the DAG is decomposable, i.e. the zeros form a reducible zero pattern (RZP) in its adjacency matrix, then covariance selection is applied that assigns zeros to the corresponding path coefficients. Real life applications are also considered, where for the optimal order $p\ge 1$ of the fitted CVAR$(p)$ model, order selection is performed with various information criteria.
△ Less
Submitted 25 November, 2022;
originally announced November 2022.
Regularity based spectral clustering and map** the Fiedler-carpet
Authors:
Marianna Bolla,
Vilas Winstein,
Tao You,
Frank Seidl,
Fatma Abdelkhalek
Abstract:
Spectral clustering is discussed from many perspectives, by extending it to rectangular arrays and discrepancy minimization too. Near optimal clusters are obtained with singular value decomposition and with the weighted $k$-means algorithm. In case of rectangular arrays, this means enhancing the method of correspondence analysis with clustering, and in case of edge-weighted graphs, a normalized La…
▽ More
Spectral clustering is discussed from many perspectives, by extending it to rectangular arrays and discrepancy minimization too. Near optimal clusters are obtained with singular value decomposition and with the weighted $k$-means algorithm. In case of rectangular arrays, this means enhancing the method of correspondence analysis with clustering, and in case of edge-weighted graphs, a normalized Laplacian based clustering. In the latter case it is proved that a spectral gap between the $(k-1)$th and $k$th smallest positive eigenvalues of the normalized Laplacian matrix gives rise to a sudden decrease of the inner cluster variances when the number of clusters of the vertex representatives is $2^{k-1}$, but only the first $k-1$ eigenvectors, constituting the so-called Fiedler-carpet, are used in the representation. Application to directed migration graphs is also discussed.
△ Less
Submitted 5 January, 2022; v1 submitted 20 December, 2021;
originally announced December 2021.
