A Fast Clique Maintenance Algorithm for Optimal Triangulation of Bayesian Networks.
Chao LiMaomi UenoPublished in: AMBN@JSAI-isAI (2015)
Keyphrases
- optimal solution
- bayesian networks
- dynamic programming
- worst case
- globally optimal
- high accuracy
- similarity measure
- computational complexity
- experimental evaluation
- exhaustive search
- times faster
- expectation maximization
- learning algorithm
- optimization algorithm
- detection algorithm
- matching algorithm
- delaunay triangulation
- computational cost
- np hard
- preprocessing
- probabilistic model
- cost function
- greedy heuristic
- locally optimal
- simulated annealing
- segmentation algorithm
- closed form
- evolutionary algorithm
- optimal path
- neural network
- markov blanket