Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Inferring decision trees using the minimum description length principle
Information and Computation
Theory refinement on Bayesian networks
Proceedings of the seventh conference (1991) on Uncertainty in artificial intelligence
Elements of information theory
Elements of information theory
Connectionist learning of belief networks
Artificial Intelligence
C4.5: programs for machine learning
C4.5: programs for machine learning
Machine Learning
Belief network induction
Stochastic Complexity in Statistical Inquiry Theory
Stochastic Complexity in Statistical Inquiry Theory
Context-specific independence in Bayesian networks
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
On the sample complexity of learning Bayesian networks
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Machine Learning - Special issue on learning with probabilistic representations
Adaptive Probabilistic Networks with Hidden Variables
Machine Learning - Special issue on learning with probabilistic representations
Learning evaluation functions for global optimization and Boolean satisfiability
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Task-based information management
ACM Computing Surveys (CSUR)
Simplicity and Robustness of Fast and Frugal Heuristics
Minds and Machines
World Wide Web
Using Feature Hierarchies in Bayesian Network Learning
SARA '02 Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation
Permutation Optimization by Iterated Estimation of Random Keys Marginal Product Factorizations
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Computing Intervals of Probabilities with Simulated Annealing and Probability Trees
ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Logic, Knowledge Representation, and Bayesian Decision Theory
CL '00 Proceedings of the First International Conference on Computational Logic
Tree Induction for Probability-Based Ranking
Machine Learning
CSB '02 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Decision Making and Uncertainty Management in a 3D Reconstruction System
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dependency networks for inference, collaborative filtering, and data visualization
The Journal of Machine Learning Research
Tree induction vs. logistic regression: a learning-curve analysis
The Journal of Machine Learning Research
Fusion of domain knowledge with data for structural learning in object oriented domains
The Journal of Machine Learning Research
Learning probabilistic networks
The Knowledge Engineering Review
Qualitative decision making in adaptive presentation of structured information
ACM Transactions on Information Systems (TOIS)
Computational aspects of Bayesian partition models
ICML '05 Proceedings of the 22nd international conference on Machine learning
Naive Bayes models for probability estimation
ICML '05 Proceedings of the 22nd international conference on Machine learning
Full Bayesian network classifiers
ICML '06 Proceedings of the 23rd international conference on Machine learning
A programming paradigm for machine learning, with a case study of Bayesian networks
ACSC '06 Proceedings of the 29th Australasian Computer Science Conference - Volume 48
Incremental learning of cognitive concepts: a hidden variable networks approach
PCAR '06 Proceedings of the 2006 international symposium on Practical cognitive agents and robots
The Journal of Machine Learning Research
A chain-model genetic algorithm for Bayesian network structure learning
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Learning and modeling biosignatures from tissue images
Computers in Biology and Medicine
IEEE Transactions on Knowledge and Data Engineering
Journal of Biomedical Informatics
Bayesian networks for phone duration prediction
Speech Communication
Methods of constructing Bayesian networks based on scoring functions
Cybernetics and Systems Analysis
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Evolved bayesian networks as a versatile alternative to partin tables for prostate cancer management
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Mobile Opportunistic Planning: Methods and Models
UM '07 Proceedings of the 11th international conference on User Modeling
Multimedia ontology learning for automatic annotation and video browsing
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
A Bayesian Approach to Attention Control and Concept Abstraction
Attention in Cognitive Systems. Theories and Systems from an Interdisciplinary Viewpoint
Finding Minimum Data Requirements Using Pseudo-independence
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Scalable pseudo-likelihood estimation in hybrid random fields
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
A fast decision tree learning algorithm
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Competitive generative models with structure learning for NLP classification tasks
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Representing conditional independence using decision trees
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Learning probabilities for noisy first-order rules
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Exploiting contextual independence in probabilistic inference
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Challenge: what is the impact of Bayesian networks on learning?
IJCAI'97 Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Protein Fold Prediction Problem Using Ensemble of Classifiers
ICONIP '09 Proceedings of the 16th International Conference on Neural Information Processing: Part II
Scalable statistical learning: a modular Bayesian/Markov network approach
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
BIRD'07 Proceedings of the 1st international conference on Bioinformatics research and development
The independent choice logic and beyond
Probabilistic inductive logic programming
Towards software health management with bayesian networks
Proceedings of the FSE/SDP workshop on Future of software engineering research
Identifying product failure rate based on a conditional Bayesian network classifier
Expert Systems with Applications: An International Journal
A comparative analysis of methods for probability estimation tree
WSEAS Transactions on Computers
Representing and combining partially specified CPTs
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Learning Bayesian networks with restricted causal interactions
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
A decision theoretic approach to targeted advertising
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Dependency networks for collaborative filtering and data visualization
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Estimating well-performing bayesian networks using Bernoulli mixtures
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Graphical models and exponential families
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Structured arc reversal and simulation of dynamic probabilistic networks
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
A Bayesian approach to learning Bayesian networks with local structure
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Sequential update of Bayesian network structure
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Structure and parameter learning for causal independence and causal interaction models
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Context-specific independence in Bayesian networks
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
On the sample complexity of learning Bayesian networks
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Automatic construction of bayesian network structures by means of a concurrent search mechanism
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Bayesian network learning with abstraction hierarchies and context-specific independence
ECML'05 Proceedings of the 16th European conference on Machine Learning
Review: learning bayesian networks: Approaches and issues
The Knowledge Engineering Review
Learning hybrid bayesian networks by MML
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
An investigation of critical factors in medical device development through Bayesian networks
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
In this paper we examine a novel addition to the known methods for learning Bayesian networks from data that improves the quality of the learned networks. Our approach explicitly represents and learns the local structure in the conditional probability tables (CPTs), that quantify these networks. This increases the space of possible models, enabling the representation of CPTs with a variable number of parameters that depends on the learned local structures. The resulting learning procedure is capable of inducing models that better emulate the real complexity of the interactions present in the data. We describe the theoretical foundations and practical aspects of learning local structures, as well as an empirical evaluation of the proposed method. This evaluation indicates that learning curves characterizing the procedure that exploits the local structure converge faster than these of the standard procedure. Our results also show that networks learned with local structure tend to be more complex (in terms of arcs), yet require less parameters.