id: 05630971
dt: j
an: 05630971
au: Wu, Yan; Wang, Yuping; Liu, Xiaoxiong
ti: An improved Bayesian optimization algorithm incorporated local structure
    learning.
so: Syst. Eng. Electron. 30, No. 12, 2493-2496 (2008).
py: 2008
pu: Editorial Department of Systems Engineering and Electronics, Beijing
la: ZH
cc: 
ut: Bayesian optimization algorithm; Bayesian network; greedy algorithm
ci: 
li: 
ab: Summary: Learning Bayesian networks is a key for a successful application
    of Bayesian optimization algorithm. However, it is NP-hard to learn
    Bayesian networks. In order to get reliable Bayesian networks quickly,
    a novel learning strategy is presented in this paper. Firstly, the
    stochastic greedy algorithm for local structure is introduced according
    to the decomposable of scoring metric. The optimal edge is selected by
    using scoring metric and local search. Secondly, the reliability of
    Bayesian networks which is learned by the proposed algorithm is
    improved. Due to the reliable network, BOA overcomes deceptive and
    performs efficiently. Experimental results show that the improved
    algorithm’s performance is better than that of traditional BOA.
rv: