1. Learning Local Components to Understand Large Bayesian Networks
- Author
-
Yanping Xiang, Yifeng Zeng, Yujian Lin, and H Jorge Cordero
- Subjects
Wake-sleep algorithm ,Computer science ,business.industry ,Bayesian probability ,Probabilistic logic ,Bayesian network ,Markov process ,computer.software_genre ,Bayesian inference ,Machine learning ,Variable-order Bayesian network ,symbols.namesake ,symbols ,Bayesian programming ,Graphical model ,Data mining ,Artificial intelligence ,Cluster analysis ,business ,computer ,Dynamic Bayesian network - Abstract
Bayesian networks are known for providing an intuitive and compact representation of probabilistic information and allowing the creation of models over a large and complex domain. Bayesian learning and reasoning are nontrivial for a large Bayesian network. In parallel, it is a tough job for users (domain experts) to extract accurate information from a large Bayesian network due to dimensional difficulty. We define a formulation of local components and propose a clustering algorithm to learn such local components given complete data. The algorithm groups together most inter-relevant attributes in a domain. We evaluate its performance on three benchmark Bayesian networks and provide results in support. We further show that the learned components may represent local knowledge more precisely in comparison to the full Bayesian networks when working with a small amount of data.
- Published
- 2009
- Full Text
- View/download PDF