arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.1549cs.AIcs.LG
收藏

递归嵌入伪独立子模型域上的信度网络学习

Learning Belief Networks in Domains with Recursively Embedded Pseudo Independent Submodels

Jun Hu, Yang Xiang

摘要:

伪独立(PI)模型是一种概率领域模型(PDM),其中一组共同因变量的真子集显示边缘独立性。PI模型不能被许多依赖于单个链接搜索的算法正确地学习。关于学习PI模型的早期工作提出了一种简单的多链接搜索算法。然而,当域包含递归嵌入的PI子模型时,它可能会逃脱这种算法的检测。在本文中,我们提出了一种改进的算法,确保学习的所有嵌入PI子模型的大小是由一个预定的参数上限。我们表明,这种改进的学习能力只增加了复杂性略高于以前的算法。通过实验证明了新算法的性能。

英文摘要:

A pseudo independent (PI) model is a probabilistic domain model (PDM) where proper subsets of a set of collectively dependent variables display marginal independence. PI models cannot be learned correctly by many algorithms that rely on a single link search. Earlier work on learning PI models has suggested a straightforward multi-link search algorithm. However, when a domain contains recursively embedded PI submodels, it may escape the detection of such an algorithm. In this paper, we propose an improved algorithm that ensures the learning of all embedded PI submodels whose sizes are upper bounded by a predetermined parameter. We show that this improved learning capability only increases the complexity slightly beyond that of the previous algorithm. The performance of the new algorithm is demonstrated through experiment.

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

↑