Structure Learning of Bayesian Networks by Estimation of Distribution Algorithms with Transpose Mutation
- Authors
- Kim, Dae-Won; Ko, S.; Kang, B. Y.
- Issue Date
- Aug-2013
- Publisher
- UNIV NACIONAL AUTONOMA MEXICO
- Keywords
- Estimation of distribution algorithms; Mutation; Bayesian network; Structure learning; Optimization
- Citation
- JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, v.11, no.4, pp 586 - 596
- Pages
- 11
- Journal Title
- JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY
- Volume
- 11
- Number
- 4
- Start Page
- 586
- End Page
- 596
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/40675
- DOI
- 10.1016/S1665-6423(13)71566-9
- ISSN
- 1665-6423
- Abstract
- Estimation of distribution algorithms (EDAs) constitute a new branch of evolutionary optimization algorithms that were developed as a natural alternative to genetic algorithms (GAs). Several studies have demonstrated that the heuristic scheme of EDAs is effective and efficient for many optimization problems. Recently, it has been reported that the incorporation of mutation into EDAs increases the diversity of genetic information in the population, thereby avoiding premature convergence into a suboptimal solution. In this study, we propose a new mutation operator, a transpose mutation, designed for Bayesian structure learning. It enhances the diversity of the offspring and it increases the possibility of inferring the correct arc direction by considering the arc directions in candidate solutions as bi-directional, using the matrix transpose operator. As compared to the conventional EDAs, the transpose mutation-adopted EDAs are superior and effective algorithms for learning Bayesian networks.
- 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
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/40675)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.