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

从连续数据中学习离散贝叶斯网络

Learning Discrete Bayesian Networks from Continuous Data

Stanford University(斯坦福大学)

Yi-Chun Chen, Tim Allan Wheeler, Mykel John Kochenderfer

摘要:

从原始数据中学习贝叶斯网络可以帮助深入了解变量之间的关系。虽然真实数据通常包含离散和连续值变量的混合,但许多贝叶斯网络结构学习算法假设所有随机变量都是离散的。因此,在学习贝叶斯网络时,连续变量经常被离散化。然而,离散化策略的选择对所得到的模型的准确性、速度和可解释性具有显著影响。针对贝叶斯网络中连续变量的离散化问题,提出了一种基于贝叶斯离散化原理的离散化方法,该方法具有二次复杂度,而不是其他标准方法中的三次复杂度。实验结果表明,该方法优于已有的最小描述长度算法。此外,本文还展示了如何将现有的方法融入到结构学习过程中,以离散化所有连续变量,同时学习贝叶斯网络结构。

英文摘要:

Learning Bayesian networks from raw data can help provide insights into the relationships between variables. While real data often contains a mixture of discrete and continuous-valued variables, many Bayesian network structure learning algorithms assume all random variables are discrete. Thus, continuous variables are often discretized when learning a Bayesian network. However, the choice of discretization policy has significant impact on the accuracy, speed, and interpretability of the resulting models. This paper introduces a principled Bayesian discretization method for continuous variables in Bayesian networks with quadratic complexity instead of the cubic complexity of other standard techniques. Empirical demonstrations show that the proposed method is superior to the established minimum description length algorithm. In addition, this paper shows how to incorporate existing methods into the structure learning process to discretize all continuous variables and simultaneously learn Bayesian network structures.

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

↑