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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论