Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Discovering causal interactions using Bayesian network scoring and information gain

Zeng, Z and Jiang, X and Neapolitan, R (2016) Discovering causal interactions using Bayesian network scoring and information gain. BMC Bioinformatics, 17 (1).

Published Version
Available under License : See the attached license file.

Download (1MB)
[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


Background: The problem of learning causal influences from data has recently attracted much attention. Standard statistical methods can have difficulty learning discrete causes, which interacting to affect a target, because the assumptions in these methods often do not model discrete causal relationships well. An important task then is to learn such interactions from data. Motivated by the problem of learning epistatic interactions from datasets developed in genome-wide association studies (GWAS), researchers conceived new methods for learning discrete interactions. However, many of these methods do not differentiate a model representing a true interaction from a model representing non-interacting causes with strong individual affects. The recent algorithm MBS-IGain addresses this difficulty by using Bayesian network learning and information gain to discover interactions from high-dimensional datasets. However, MBS-IGain requires marginal effects to detect interactions containing more than two causes. If the dataset is not high-dimensional, we can avoid this shortcoming by doing an exhaustive search. Results: We develop Exhaustive-IGain, which is like MBS-IGain but does an exhaustive search. We compare the performance of Exhaustive-IGain to MBS-IGain using low-dimensional simulated datasets based on interactions with marginal effects and ones based on interactions without marginal effects. Their performance is similar on the datasets based on marginal effects. However, Exhaustive-IGain compellingly outperforms MBS-IGain on the datasets based on 3 and 4-cause interactions without marginal effects. We apply Exhaustive-IGain to investigate how clinical variables interact to affect breast cancer survival, and obtain results that agree with judgements of a breast cancer oncologist. Conclusions: We conclude that the combined use of information gain and Bayesian network scoring enables us to discover higher order interactions with no marginal effects if we perform an exhaustive search. We further conclude that Exhaustive-IGain can be effective when applied to real data.


Social Networking:
Share |


Item Type: Article
Status: Published
CreatorsEmailPitt UsernameORCID
Zeng, Z
Jiang, Xxij6@pitt.eduXIJ6
Neapolitan, R
Date: 26 May 2016
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: BMC Bioinformatics
Volume: 17
Number: 1
DOI or Unique Handle: 10.1186/s12859-016-1084-8
Institution: University of Pittsburgh
Schools and Programs: School of Medicine > Biomedical Informatics
Refereed: Yes
Date Deposited: 22 Jul 2016 19:28
Last Modified: 30 Mar 2021 10:55


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item