Experimental comparisons with respect to the usage of the promising relations in EDA-based causal discovery
- Authors
- Ko, Song; Lim, Hyunki; Ko, Hoon; Kim, Dae-Won
- Issue Date
- Jun-2018
- Publisher
- SPRINGER
- Keywords
- Bayesian networks; Estimation of distribution algorithm; Causal discovery; Efficient learning; Promising relation
- Citation
- ANNALS OF OPERATIONS RESEARCH, v.265, no.2, pp 241 - 255
- Pages
- 15
- Journal Title
- ANNALS OF OPERATIONS RESEARCH
- Volume
- 265
- Number
- 2
- Start Page
- 241
- End Page
- 255
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/2089
- DOI
- 10.1007/s10479-016-2390-2
- ISSN
- 0254-5330
1572-9338
- Abstract
- A Bayesian network is a promising probabilistic model to represent causal relations between nodes (random variables). One of the major research issue in a Bayesian network is how to infer causal relations from a dataset by constructing better heuristic learning algorithms. Many kinds of approaches were so far introduced, and estimation of distribution algorithms (EDAs) are one of the promising causal discovery algorithms. However, the performance of EDAs is considerably dependent on the quality of the first population because new individuals are reproduced from the previous populations. In this paper, we introduce a new initialization method for EDAs that extracts promising candidate causal relations based on causal scores. Then, we used the promising relations to construct a better first population and to reproduce better individuals until the learning algorithm is terminated. Experimental results show that EDAs infer a more number of correct causal relations when promising relations were used in EDA based structure learning. It means that the performance of EDAs can be improved by providing better local search space, and it was the promising relations in this paper.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.