부산대학교 도서관

Aiming at the cuckoo search algorithm (CSA) with disadvantages of slow convergence speed, getting into local extremum easily and low accuracy, we put forward cuckoo search algorithm with cauchy mutation(CCSA). For Bayesian networks(BNs) structure learning with insufficient data, we propose data completion method and Bayesian network structure learning with insufficient data based on CCSA(BNSL-ID-CCSA). In BNSL-ID-CCSA, firstly, we adopt K2 metric as evaluation measure for learning Bayesian networks from data. Secondly, we use expectation maximization(EM) algorithm and CCSA to make BNSL-ID-CCSA quickly and accurately converge to the global optimal solution. The experimental results show that BNSL-ID-CCSA has strong learning ability and good stability.