Learning Sparse Gaussian Bayesian Network Structure by Variable Grouping
Jie Yang; Henry C.M. Leung; S.M. Yiu; Yunpeng Cai; Francis Y.L. Chin
2014
会议名称2014 IEEE International Conference on Data Mining
英文摘要Bayesian networks (BNs) are popular for modeling conditional distributions of variables and causal relationships, especially in biological settings such as protein interactions, gene regulatory networks and microbial interactions. Previous BN structure learning algorithms treat variables with similar tendency separately. In this paper, we propose a grouped sparse Gaussian BN (GSGBN) structure learning algorithm which creates BN based on three assumptions: (i) variables follow a multivariate Gaussian distribution, (ii) the network only contains a few edges (sparse), (iii) similar variables have less-divergent sets of parents, while not-so-similar ones should have divergent sets of parents (variable grouping). We use L1 regularization to make the learned network sparse, and another term to incorporate shared information among variables. For similar variables, GSGBN tends to penalize the differences of similar variables’ parent sets more, compared to those not-so-similar variables’ parent sets. The similarity of variables is learned from the data by alternating optimization, without prior domain knowledge. Based on this new definition of the optimal BN, a coordinate descent algorithm and a projected gradient descent algorithm are developed to obtain edges of the network and also similarity of variables. Experimental results on both simulated and real datasets show that GSGBN has substantially superior prediction performance for structure learning when compared to several existing algorithms.
收录类别其他
语种英语
内容类型会议论文
源URL[http://ir.siat.ac.cn:8080/handle/172644/5896]  
专题深圳先进技术研究院_医工所
作者单位2014
推荐引用方式
GB/T 7714
Jie Yang,Henry C.M. Leung,S.M. Yiu,et al. Learning Sparse Gaussian Bayesian Network Structure by Variable Grouping[C]. 见:2014 IEEE International Conference on Data Mining.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace