0


mc4:一种大样本网络推理的回火算法

MC4: A Tempering Algorithm for Large-sample Network Inference
课程网址: http://videolectures.net/prib2010_barker_mtal/  
主讲教师: Daniel James Barker
开课单位: 华威大学
开课时间: 2010-10-14
课程语种: 英语
中文简介:
贝叶斯网络及其变体广泛用于建模基因调控和蛋白质信号传导网络。在许多设置中,底层网络结构本身是推理的对象。在贝叶斯框架内,关于网络结构的推论是通过图上的后验概率分布进行的。然而,在实际问题中,图形的空间通常太大而不能进行精确推理,从而促使使用近似方法。称为MC3的基于MCMC的算法在此设置中广泛用于网络推理。我们认为,由于与后部质量浓度相关的原因,最近趋向于更大样本量数据集,而在其他方面有利,可以使MC3的推断更难。因此,我们利用称为并行回火的方法来提出一种用于网络推理的算法,我们称之为MC4。我们展示了合成和蛋白质组学数据的经验结果,这些数据突出了MC4更快收敛的能力,从而产生了明显准确的结果,即使在MC3失败的挑战性环境中也是如此。
课程简介: Bayesian networks and their variants are widely used for modelling gene regulatory and protein signalling networks. In many settings, it is the underlying network structure itself that is the object of inference. Within a Bayesian framework inferences regarding network structure are made via a posterior probability distribution over graphs. However, in practical problems, the space of graphs is usually too large to permit exact inference, motivating the use of approximate approaches. An MCMC-based algorithm known as MC3 is widely used for network inference in this setting. We argue that recent trends towards larger sample size datasets, while otherwise advantageous, can, for reasons related to concentration of posterior mass, render inference by MC3 harder. We therefore exploit an approach known as parallel tempering to put forward an algorithm for network inference which we call MC4. We show empirical results on both synthetic and proteomic data which highlight the ability of MC4 to converge faster and thereby yield demonstrably accurate results, even in challenging settings where MC3 fails.
关 键 词: 贝叶斯网络; 基因调控; 蛋白质信号
课程来源: 视频讲座网
最后编审: 2019-09-14:lxf
阅读次数: 62