Yanghui Wu
Problem dependent metaheuristic performance in Bayesian network structure learning.
Wu, Yanghui
Abstract
Bayesian network (BN) structure learning from data has been an active research area in the machine learning field in recent decades. Much of the research has considered BN structure learning as an optimization problem. However, the finding of optimal BN from data is NP-hard. This fact has driven the use of heuristic algorithms for solving this kind of problem. Amajor recent focus in BN structure learning is on search and score algorithms. In these algorithms, a scoring function is introduced and a heuristic search algorithm is used to evaluate each network with respect to the training data. The optimal network is produced according to the best score evaluated. This thesis investigates a range of search and score algorithms to understand the relationship between technique performance and structure features of the problems. The main contributions of this thesis include (a) Two novel Ant Colony Optimization based search and score algorithms for BN structure learning; (b) Node juxtaposition distribution for studying the relationship between the best node ordering and the optimal BN structure; (c) Fitness landscape analysis for investigating the di erent performances of both chain score function and the CH score function; (d) A classifier method is constructed by utilizing receiver operating characteristic curve with the results on fitness landscape analysis; and finally (e) a selective o -line hyperheuristic algorithm is built for unseen BN structure learning with search and score algorithms. In this thesis, we also construct a new algorithm for producing BN benchmark structures and apply our novel approaches to a range of benchmark problems and real world problem.
Citation
WU, Y. 2012. Problem dependent metaheuristic performance in Bayesian network structure learning. Robert Gordon University, PhD thesis.
Thesis Type | Thesis |
---|---|
Deposit Date | Dec 21, 2012 |
Publicly Available Date | Dec 21, 2012 |
Keywords | Bayesian network; Search and score algorithm; Ant colony; Optimisation node; Juxtaposition; Distribution; Fitness; Landscape analysis; Offline hyperheuristic receiver; Operating characteristic |
Public URL | http://hdl.handle.net/10059/790 |
Files
WU 2012 Problem dependent metaheuristic
(4.4 Mb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by-nc-nd/4.0/
Copyright Statement
Copyright: the author and Robert Gordon University
You might also like
Ensemble of deep learning models with surrogate-based optimization for medical image segmentation.
(2022)
Conference Proceeding
Facility location problem and permutation flow shop scheduling problem: a linked optimisation problem.
(2022)
Conference Proceeding
Towards explainable metaheuristics: PCA for trajectory mining in evolutionary algorithms.
(2021)
Conference Proceeding
Towards the landscape rotation as a perturbation strategy on the quadratic assignment problem.
(2021)
Conference Proceeding