On the Sample Complexity of Graphical Model Selection for Non-Stationary Processes
We characterize the sample size required for accurate graphical model selection from non-stationary samples. The observed data is modeled as a vector-valued zero-mean Gaussian random process whose samples are uncorrelated but have different covariance matrices. This model contains as special cases the standard setting of i.i.d. samples as well as the case of samples forming a stationary or underspread (non-stationary) processes. More generally, our model applies to any process model for which an efficient decorrelation can be obtained. By analyzing a particular model selection method, we derive a sufficient condition on the required sample size for accurate graphical model selection based on non-stationary data.
Code (1)
Tasks
Model SelectionSimilar Papers 제목 키워드 기반
Stationary Geometric Graphical Model Selection
We consider the problem of model selection in Gaussian Markov fields in the sample deficient scenario. In many practically important cases, the underlying networks are embedded into Euclidean spaces. Using the natural ge…
modelModel SelectionTime SeriesTime Series AnalysisLearning conditional independence structure for high-dimensional uncorrelated vector processes
We formulate and analyze a graphical model selection method for inferring the conditional independence graph of a high-dimensional nonstationary Gaussian random process (time series) from a finite-length observation. The…
Model SelectionTime SeriesTime Series AnalysisVocal Bursts Intensity PredictionGraphical LASSO Based Model Selection for Time Series
We propose a novel graphical model selection (GMS) scheme for high-dimensional stationary time series or discrete time process. The method is based on a natural generalization of the graphical LASSO (gLASSO), introduced …
Gaussian ProcessesModel SelectionTime SeriesTime Series AnalysisModeling massive highly-multivariate nonstationary spatial data with the basis graphical lasso
We propose a new modeling framework for highly-multivariate spatial processes that synthesizes ideas from recent multiscale and spectral approaches with graphical models. The basis graphical lasso writes a univariate Gau…
Active Learning Algorithms for Graphical Model Selection
The problem of learning the structure of a high dimensional graphical model from data has received considerable attention in recent years. In many applications such as sensor networks and proteomics it is often expensive…
Active LearningmodelModel Selection