分块马尔可夫网络的结构学习
Structure Learning of Partitioned Markov Networks
摘要:
我们从联合观测中学习两组随机变量之间的马尔可夫网络的结构。由于建模和学习完整的MN结构可能很难,因此直接学习两个组之间的链接可能是优选的选择。我们引入了一个新的概念,称为\emph{partitioned ratio},其分解直接与两组随机变量的马尔可夫性质。提出了一种简单的单次凸优化方法来学习划分比的\emph{sparse}分解,并在理论上保证了在温和的条件下恢复正确的群间结构.所提出的方法的性能进行了实验比较与最先进的MN结构学习方法,使用ROC曲线。还报告了分析美国国会两党合作和成对DNA/时间序列比对的实际应用。
英文摘要:
We learn the structure of a Markov Network between two groups of random variables from joint observations. Since modelling and learning the full MN structure may be hard, learning the links between two groups directly may be a preferable option. We introduce a novel concept called the \emph{partitioned ratio} whose factorization directly associates with the Markovian properties of random variables across two groups. A simple one-shot convex optimization procedure is proposed for learning the \emph{sparse} factorizations of the partitioned ratio and it is theoretically guaranteed to recover the correct inter-group structure under mild conditions. The performance of the proposed method is experimentally compared with the state of the art MN structure learning methods using ROC curves. Real applications on analyzing bipartisanship in US congress and pairwise DNA/time-series alignments are also reported.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。