发明名称 Systems and methods for tractable variational approximation for interference in decision-graph Bayesian networks
摘要 The present invention leverages approximations of distributions to provide tractable variational approximations, based on at least one continuous variable, for inference utilization in Bayesian networks where local distributions are decision-graphs. These tractable approximations are employed in lieu of exact inferences that are normally NP-hard to solve. By utilizing Jensen's inequality applied to logarithmic distributions composed of a generalized sum including an introduced arbitrary conditional distribution, a means is acquired to resolve a tightly bound likelihood distribution. The means includes application of Mean-Field Theory, approximations of conditional probability distributions, and/or other means that allow for a tractable variational approximation to be achieved.
申请公布号 US7184993(B2) 申请公布日期 2007.02.27
申请号 US20030458166 申请日期 2003.06.10
申请人 MICROSOFT CORPORATION 发明人 HECKERMAN DAVID E.;MEEK CHRISTOPHER A.;CHICKERING DAVID M.
分类号 G06F17/00;G06N5/02 主分类号 G06F17/00
代理机构 代理人
主权项
地址