arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.3577cs.AIcs.LGstat.ML
收藏

具有局部结构的贝叶斯网络学习

Learning Bayesian Networks with Local Structure

Stanford University(斯坦福大学);SRI International(SRI国际);Rockwell Science Center(罗克韦尔科学中心)

Nir Friedman, Moises Goldszmidt

摘要:

在本文中,我们研究了一种新的除了从数据中学习贝叶斯网络,提高学习网络的质量的已知方法。我们的方法显式地表示和学习条件概率表(CPT)中的局部结构,这些网络量化。这增加了可能的模型的空间,使得CPT的表示具有取决于学习的局部结构的可变数量的参数。由此产生的学习过程能够诱导模型,更好地模拟数据中存在的交互的真实复杂性。我们描述的理论基础和实践方面的学习本地结构,以及所提出的方法的实证评估。这一评估表明,学习曲线特征的程序,利用局部结构收敛速度比这些标准程序。我们的研究结果还表明,使用局部结构学习的网络往往更复杂(就弧而言),但需要的参数更少。

英文摘要:

In this paper we examine a novel addition to the known methods for learning Bayesian networks from data that improves the quality of the learned networks. Our approach explicitly represents and learns the local structure in the conditional probability tables (CPTs), that quantify these networks. This increases the space of possible models, enabling the representation of CPTs with a variable number of parameters that depends on the learned local structures. The resulting learning procedure is capable of inducing models that better emulate the real complexity of the interactions present in the data. We describe the theoretical foundations and practical aspects of learning local structures, as well as an empirical evaluation of the proposed method. This evaluation indicates that learning curves characterizing the procedure that exploits the local structure converge faster than these of the standard procedure. Our results also show that networks learned with local structure tend to be more complex (in terms of arcs), yet require less parameters.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑