1 code implementation • 19 Feb 2022 • Zhigao Guo, Anthony C. Constantinou
This paper describes an approximate algorithm that performs parallel sampling on Candidate Parent Sets (CPSs), and can be viewed as an extension of MINOBS which is a state-of-the-art algorithm for structure learning from high dimensional data.
no code implementations • 1 Dec 2021 • Anthony C. Constantinou, Yang Liu, Neville K. Kitson, Kiattikun Chobtham, Zhigao Guo
Learning the structure of a Bayesian Network (BN) with score-based solutions involves exploring the search space of possible graphs and moving towards the graph that maximises a given objective function.
no code implementations • 23 Sep 2021 • Neville K. Kitson, Anthony C. Constantinou, Zhigao Guo, Yang Liu, Kiattikun Chobtham
This paper provides a comprehensive review of combinatoric algorithms proposed for learning BN structure from data, describing 74 algorithms including prototypical, well-established and state-of-the-art approaches.
no code implementations • 31 Jan 2021 • Anthony C. Constantinou, Zhigao Guo, Neville K. Kitson
Because the value of knowledge depends on what data are available, we illustrate the results both with limited and big data.
1 code implementation • 19 Nov 2020 • Yang Liu, Anthony C. Constantinou, Zhigao Guo
Structure learning algorithms that learn the graph of a Bayesian network from observational data often do so by assuming the data correctly reflect the true distribution of the variables.
no code implementations • 8 Jun 2020 • Zhigao Guo, Anthony C. Constantinou
The results illustrate how different levels of pruning affect the learning speed relative to the loss in accuracy in terms of model fitting, and show that aggressive pruning may be required to produce approximate solutions for high complexity problems.
no code implementations • 18 May 2020 • Anthony C. Constantinou, Yang Liu, Kiattikun Chobtham, Zhigao Guo, Neville K. Kitson
This paper investigates the performance of 15 structure learning algorithms.