Reduction of Computational Complexity in Bayesian Networks Through Removal of Weak Dependences.
Uffe KjærulffPublished in: UAI (1994)
Keyphrases
- bayesian networks
- computational complexity
- complexity reduction
- conditional independence
- probabilistic reasoning
- learning bayesian networks
- computational cost
- np complete
- high computational complexity
- probabilistic inference
- low complexity
- probability distribution
- probabilistic model
- random variables
- decision problems
- structure learning
- storage requirements
- inference in bayesian networks
- database
- multiply sectioned bayesian networks
- computationally efficient
- special case
- expert knowledge
- conditional probabilities
- computational efficiency
- rate distortion
- parameter learning
- motion estimation
- junction tree
- data mining
- neural network
- data sets