Mode Estimation for High Dimensional Discrete Tree Graphical Models.
Chao Chen, Han Liu, Dimitris Metaxas, Tianqi Zhao · PubMed · 2014
)-modes reveal intrinsic topographical information of the underlying distributions. Though the mode finding problem is generally intractable in high dimensions, this paper unveils that, if the distribution can be approximated well by a tree graphical model, mode characterization is significantly easier. An efficient algorithm with provable theoretical guarantees is proposed and is applied to applications like data analysis and multiple predictions.