Abstract:Detection of a shift in the mean of a vector following a decomposable Gaussian graphical model (DGGM) is considered, where each component of the vector is measured at a different sensor in a network. We provide a new method eliminating transmissions normally needed in an optimum clustering approach by using ordered transmissions while achieving the same Bayes risk as the optimum clustering approach. In the new approach, the Bayes optimum test statistic is represented as a sum of local test statistics, where each local test statistic depends only on the observations made at one clique in a generalization of the ordered transmission approach previously suggested for statistically independent observations. Hence, we propose to organize the sensors into clusters based on the clique of the DGGM they belong to, and each cluster selects one sensor to be its cluster head (CH). After collecting and summarizing the observed data at each cluster, the ordered transmission approach is employed over the CHs in an attempt to reduce the number of communications from the CHs to the fusion center where the decision is made. It is shown that the developed approach can guarantee a lower bound on the average number of transmissions saved from the ordered transmission approach for any given DGGM which approaches approximately half the number of cliques when the norm of the mean-shift vector in each clique becomes sufficiently large. In all the cases considered, numerical results imply that a significant portion of the transmissions can be saved, and the developed lower bound is obeyed. The development of the appropriate local processing and the proof of savings are highly nontrivial generalizations of ordering for statistically independent observations and this paper represents the first justification of an ordering approach for cases with statistically dependent observations.

Estimation of Gaussian directed acyclic graphs using partial ordering information with an application to dairy cattle data

Learning Directed Acyclic Graphs from Partial Orderings

Learning directed acyclic graphs based on sparsest permutations

Ordering for Reduced Transmission Energy Detection in Sensor Networks Testing a Shift in the Mean of a Gaussian Graphical Model

ProDAG: Projection-Induced Variational Inference for Directed Acyclic Graphs

Directed Acyclic Graphs With Tears

Integer Programming for Learning Directed Acyclic Graphs from Non-identifiable Gaussian Models

Skeleton Estimation of Directed Acyclic Graphs Using Partial Least Squares from Correlated Data.

Nonlinear Directed Acyclic Graph Estimation Based on the Kernel Partial Correlation Coefficient

Idag: Invariant DAG Searching for Domain Generalization

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs

High-Dimensional Joint Estimation of Multiple Directed Gaussian Graphical Models

Contextual Directed Acyclic Graphs

High-Dimensional Poisson DAG Model Learning Using $\ell_1$-Regularized Regression

Efficient Learning of Nonparametric Directed Acyclic Graph with Statistical Guarantee

Efficient Learning of Quadratic Variance Function Directed Acyclic Graphs via Topological Layers

Characterization and Greedy Learning of Interventional Markov Equivalence Classes of Directed Acyclic Graphs

ExDAG: Exact learning of DAGs

Bayesian Covariate-Dependent Quantile Directed Acyclic Graphical Models for Individualized Inference

Learning Local Directed Acyclic Graphs Based on Multivariate Time Series Data

Guided structure learning of DAGs for count data