Efficient Neighborhood Selection for Gaussian Graphical Models

Yingxiang Yang,Jalal Etesami,Negar Kiyavash
DOI: https://doi.org/10.48550/arXiv.1509.06449
2015-09-22
Abstract:This paper addresses the problem of neighborhood selection for Gaussian graphical models. We present two heuristic algorithms: a forward-backward greedy algorithm for general Gaussian graphical models based on mutual information test, and a threshold-based algorithm for walk summable Gaussian graphical models. Both algorithms are shown to be structurally consistent, and efficient. Numerical results show that both algorithms work very well.
Machine Learning,Information Theory
What problem does this paper attempt to address?