Bayesian network structures learning based on approach using incoporate priors method

Xiaoguang GAO,Simao YE,Ruohai DI,Zhenchao KOU
DOI: https://doi.org/10.3969/j.issn.1001-506X.2018.04.12
2018-01-01
Abstract:Learning Bayesian network structures from data is an non-deterministic polynomial hard pro-blem.It is difficult to get an accurate model when the data is sparse,at this point,using prior knowledge is a valid approach.How ever,it is an unsolved problem that how to deal with incorrect prior knowledge in the process of using it.To solve this problem,an approach using priors to learn Bayesian network structures is proposed and this problem is soloved in two phases of search and score algorithms.First,a score function is proposed which in-corporates uncertain prior knowledge and the trade-off between prior knowledge and training data is considered. Second,a search strategy that incorporates uncertain prior knowledge is proposed,which strengthens the ro-bustness of using priors.Besides,this strategy is suitable for any heuristic search process.Simulation results show that the proposed methods can effectively utilize the correct prior know ledge,and have certain adaptability for some w rong priors.
What problem does this paper attempt to address?