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

带时钟的连续时间贝叶斯网络

Continuous-Time Bayesian Networks with Clocks

Technische Universitat Darmstadt(达姆施塔特工业大学)

Nicolai Engelmann, Dominik Linzner, Heinz Koeppl

摘要:

连续时间演化的结构化随机过程为自然界和工程中的现象建模提供了一个广泛采用的框架。然而,通常选择这样的模型以满足马尔可夫性以保持易处理性。这种无记忆模型中比较流行的一种是连续时间贝叶斯网络(CTBN)。在这项工作中,我们解除其限制指数生存时间的任意分布。目前的扩展通过辅助状态来实现这一点,这阻碍了可处理性。为了避免这种情况,我们引入一组节点时钟来构造一组图耦合半马尔可夫链。我们提供了参数和结构推断的算法,它利用局部依赖关系,并对合成数据和通过基因调控网络的基准工具生成的数据集进行实验。在这样做时,我们指出的优势相比,目前的CTBN扩展。

英文摘要:

Structured stochastic processes evolving in continuous time present a widely adopted framework to model phenomena occurring in nature and engineering. However, such models are often chosen to satisfy the Markov property to maintain tractability. One of the more popular of such memoryless models are Continuous Time Bayesian Networks (CTBNs). In this work, we lift its restriction to exponential survival times to arbitrary distributions. Current extensions achieve this via auxiliary states, which hinder tractability. To avoid that, we introduce a set of node-wise clocks to construct a collection of graph-coupled semi-Markov chains. We provide algorithms for parameter and structure inference, which make use of local dependencies and conduct experiments on synthetic data and a data-set generated through a benchmark tool for gene regulatory networks. In doing so, we point out advantages compared to current CTBN extensions.

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

↑