arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2101.09791cs.AI
收藏

上下文特定的似然加权

Context-Specific Likelihood Weighting

KU Leuven(鲁汶大学);Czech Technical University in Prague(捷克布拉格技术大学)

Nitesh Kumar, Ondřej Kuželka

摘要:

当精确推理不切实际时,抽样是一种流行的近似推理方法。通常,采样算法不利用概率分布的上下文特定独立性(CSI)属性。我们引入上下文特定的似然加权(CS-LW),一种新的采样方法,除了利用经典的条件独立属性,还利用CSI属性。与标准似然加权不同,CS-LW基于随机变量的部分分配,并且由于采样方差减小而需要较少的样本用于收敛。此外,生成样本的速度增加。我们的语境分配的新概念在理论上证明CS-LW。我们的经验表明,CS-LW是有竞争力的国家的最先进的近似推理算法中存在大量的CSI。

英文摘要:

Sampling is a popular method for approximate inference when exact inference is impractical. Generally, sampling algorithms do not exploit context-specific independence (CSI) properties of probability distributions. We introduce context-specific likelihood weighting (CS-LW), a new sampling methodology, which besides exploiting the classical conditional independence properties, also exploits CSI properties. Unlike the standard likelihood weighting, CS-LW is based on partial assignments of random variables and requires fewer samples for convergence due to the sampling variance reduction. Furthermore, the speed of generating samples increases. Our novel notion of contextual assignments theoretically justifies CS-LW. We empirically show that CS-LW is competitive with state-of-the-art algorithms for approximate inference in the presence of a significant amount of CSIs.

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

↑