J4 ›› 2010, Vol. 07 ›› Issue (4): 624-630.

• 计算机科学 • 上一篇    下一篇

边排序贝叶斯网络结构学习算法应用于基因调控网络构建

刘昱昊1, 刘桂霞1, 苏兰莹1, 郑山红2, 王晗1, 周春光1   

  1. 1. 吉林大学 计算机科学与技术学院, 长春 130012; 2. 长春工业大学 计算机科学与工程学院, 长春 130012
  • 收稿日期:2009-07-10 出版日期:2010-07-26 发布日期:2011-06-14
  • 通讯作者: 刘桂霞 E-mail:lgx1034@163.com

Using Line Sorting Bayesian Structure Learning Algorithmto Get Gene Regulatory Network

LIU Yuhao1, LIU Guixia1, SU Lanying1, ZHENG Shanhong2, WANG Han1, ZHOU Chunguang1   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. School of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China
  • Received:2009-07-10 Online:2010-07-26 Published:2011-06-14
  • Contact: LIU Guixia E-mail:lgx1034@163.com

摘要:

提出一种基于多数据源融合思想的贝叶斯网络结构学习算法. 该方法在现有贝叶斯网络结构学习算法的基础上, 进行网络结构再学习, 能有效处理不同数据源无法简单合并的问题. 实验结果表明: 在现有基因芯片数据节点数过多但数据量过少的前提下, 该算法能有效提高建网精度; 基于酿酒酵母细胞周期对不同实验条件下的表达数据进行融合, 可以将正确率提高约12%.

关键词: 基因调控网络; 贝叶斯网络; 边排序贝叶斯网络结构学习算法; 多数据源融合

Abstract:

This paper presents a new Bayesian network structure learning algorithm based on the idea of a fusion of multiple datasets. This algorithm can reconstruct the network with the help of existing Bayesian network structure learning algorithm, which can deal with the problem effectively that different datasets can’t be merged simply. With the microarray datasets of the Cerevisiae yeast cycle under different conditions, the algorithm can increase the correct rate by about 12%. Experimental results show that this algorithm canimprove the accuracy effectively even if there is few microarray data but too many genes.

Key words: gene regulatory network, Bayesian network, line sorting Bayesian structure learning algorithm, multiple data fusion

中图分类号: 

  • TP399