A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function
Joint Authors
Source
Journal of Applied Mathematics
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-10-31
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
Learning Bayesian network (BN) structure from data is a typical NP-hard problem.
But almost existing algorithms have the very high complexity when the number of variables is large.
In order to solve this problem(s), we present an algorithm that integrates with a decomposition-based approach and a scoring-function-based approach for learning BN structures.
Firstly, the proposed algorithm decomposes the moral graph of BN into its maximal prime subgraphs.
Then it orientates the local edges in each subgraph by the K2-scoring greedy searching.
The last step is combining directed subgraphs to obtain final BN structure.
The theoretical and experimental results show that our algorithm can efficiently and accurately identify complex network structures from small data set.
American Psychological Association (APA)
Zhu, Mingmin& Liu, San-Yang. 2012. A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-993898
Modern Language Association (MLA)
Zhu, Mingmin& Liu, San-Yang. A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function. Journal of Applied Mathematics No. 2012 (2012), pp.1-17.
https://search.emarefa.net/detail/BIM-993898
American Medical Association (AMA)
Zhu, Mingmin& Liu, San-Yang. A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-993898
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-993898