arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.07648stat.MLcs.LG
收藏

基于惩罚极大似然方法的CTBN结构学习

Structure learning for CTBN's via penalized maximum likelihood methods

Maria Curie-Sklodowska University(玛丽亚·居里-斯克沃多夫斯卡大学);University of Warsaw(华沙大学);Nicolaus Copernicus University(尼古拉·哥白尼大学)

Maryia Shpak, Błażej Miasojedow, Wojciech Rejchel

摘要:

连续时间贝叶斯网络(Continuous-time Bayesian Networks,CTBN)是一类随机过程,它可以用来描述复杂的现象,例如,它们可以描述生命过程、社会科学模型或医学中的相互作用。关于这一主题的文献通常集中在系统的依赖结构已知的情况下,我们要确定条件转移强度(网络参数)。本文研究的是结构学习问题,这是一个更具挑战性的课题,现有的研究对这一课题的研究是有限的。我们提出的方法是基于惩罚似然法。我们证明了我们的算法,在温和的正则条件下,识别图的依赖结构的概率很高。我们还调查了数值研究中的程序的属性,以证明其有效性。

英文摘要:

The continuous-time Bayesian networks (CTBNs) represent a class of stochastic processes, which can be used to model complex phenomena, for instance, they can describe interactions occurring in living processes, in social science models or in medicine. The literature on this topic is usually focused on the case when the dependence structure of a system is known and we are to determine conditional transition intensities (parameters of the network). In the paper, we study the structure learning problem, which is a more challenging task and the existing research on this topic is limited. The approach, which we propose, is based on a penalized likelihood method. We prove that our algorithm, under mild regularity conditions, recognizes the dependence structure of the graph with high probability. We also investigate the properties of the procedure in numerical studies to demonstrate its effectiveness.

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

↑