Adaptive Probabilistic Networks with Hidden Variables
Machine Learning - Special issue on learning with probabilistic representations
Causality: models, reasoning, and inference
Causality: models, reasoning, and inference
An Introduction to Variational Methods for Graphical Models
Machine Learning
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
Modern Information Retrieval
Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
Learning Bayesian networks from data: an information-theory based approach
Artificial Intelligence
Scalable Techniques for Mining Causal Structures
Data Mining and Knowledge Discovery
A Dynamic Adaptation of AD-trees for Efficient Machine Learning on Large Data Sets
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Causal networks: semantics and expressiveness
UAI '88 Proceedings of the Fourth Annual Conference on Uncertainty in Artificial Intelligence
Equivalence and synthesis of causal models
UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
A Bayesian Multiresolution Independence Test for Continuous Variables
UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Learning equivalence classes of bayesian-network structures
The Journal of Machine Learning Research
Optimal structure identification with greedy search
The Journal of Machine Learning Research
Time and sample efficient discovery of Markov blankets and direct causal relations
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Exact Bayesian Structure Discovery in Bayesian Networks
The Journal of Machine Learning Research
Tractable learning of large Bayes net structures from sparse data
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Large-Sample Learning of Bayesian Networks is NP-Hard
The Journal of Machine Learning Research
Learning Bayesian Networks
A comparison of novel and state-of-the-art polynomial Bayesian network learning algorithms
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Journal of Artificial Intelligence Research
Cached sufficient statistics for efficient machine learning with large datasets
Journal of Artificial Intelligence Research
A hybrid anytime algorithm for the construction of causal models from sparse data
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Learning bayesian network structure from massive datasets: the «sparse candidate« algorithm
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Real-valued all-dimensions search: low-overhead rapid searching over subsets of attributes
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
The Bayesian structural EM algorithm
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
A transformational characterization of equivalent Bayesian network structures
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Strong completeness and faithfulness in Bayesian networks
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
MIDAS - an influence diagram for management of mildew in winter wheat
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Robust independence testing for constraint-based learning of causal structure
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
On local optima in learning bayesian networks
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Artificial Intelligence in Medicine
Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm
The Journal of Machine Learning Research
Towards scalable and data efficient learning of Markov boundaries
International Journal of Approximate Reasoning
A hybrid Bayesian network learning method for constructing gene networks
Computational Biology and Chemistry
A Recursive Method for Structural Learning of Directed Acyclic Graphs
The Journal of Machine Learning Research
Learning Bayesian Networks Based on a Mutual Information Scoring Function and EMI Method
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Part II--Advances in Neural Networks
Nasopharyngeal Carcinoma Data Analysis with a Novel Bayesian Network Skeleton Learning Algorithm
AIME '07 Proceedings of the 11th conference on Artificial Intelligence in Medicine
A Novel Greedy Bayesian Network Structure Learning Algorithm for Limited Data
ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
Bayesian Substructure Learning - Approximate Learning of Very Large Network Structures
ECML '07 Proceedings of the 18th European conference on Machine Learning
A Novel Scalable and Data Efficient Feature Subset Selection Algorithm
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Using Markov Blankets for Causal Structure Learning
The Journal of Machine Learning Research
A Fast Hill-Climbing Algorithm for Bayesian Networks Structure Learning
ECSQARU '07 Proceedings of the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Structure learning of Bayesian networks using constraints
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
ECSQARU '09 Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Automatic linear causal relationship identification for financial factor modeling
Expert Systems with Applications: An International Journal
Graph-Based Analysis of Nasopharyngeal Carcinoma with Bayesian Network Learning Methods
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Exploiting Data Missingness in Bayesian Network Modeling
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
Incremental Bayesian Network Learning for Scalable Feature Selection
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
Minimum Free Energy Principle for Constraint-Based Learning Bayesian Networks
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Learning graphical model structure using L1-regularization paths
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Bounding the false discovery rate in local Bayesian network learning
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Learning Bayesian network equivalence classes with Ant Colony optimization
Journal of Artificial Intelligence Research
Efficient Markov network structure discovery using independence tests
Journal of Artificial Intelligence Research
Using a local discovery ant algorithm for Bayesian network structure learning
IEEE Transactions on Evolutionary Computation
Mind change optimal learning of Bayes net structure from dependency and independency data
Information and Computation
A conditional independence algorithm for learning undirected graphical models
Journal of Computer and System Sciences
An Expert System Based Approach to Modeling and Selecting Requirement Engineering Techniques
WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
Bayesian Network Structure Learning by Recursive Autonomy Identification
The Journal of Machine Learning Research
The Journal of Machine Learning Research
The Journal of Machine Learning Research
Optimal Search on Clustered Structural Constraint for Learning Bayesian Network Structure
The Journal of Machine Learning Research
Learning Bayesian networks with combination of MRMR criterion and EMI method
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Learning Bayesian networks using evolutionary algorithm and a variant of MDL score
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part III
A partial correlation-based algorithm for causal structure discovery with continuous variables
IDA'07 Proceedings of the 7th international conference on Intelligent data analysis
An improved greedy Bayesian network learning algorithm on limited data
ICANN'07 Proceedings of the 17th international conference on Artificial neural networks
A decomposition algorithm for learning Bayesian network structures from data
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Learning an L1-regularized Gaussian Bayesian network in the equivalence class space
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
An efficient and scalable algorithm for local Bayesian network structure discovery
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Permutation testing improves Bayesian network learning
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Artificial Intelligence Review
Influence of Prior Knowledge in Constraint-Based Learning of Gene Regulatory Networks
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Data Mining and Knowledge Discovery
Learning Instance-Specific Predictive Models
The Journal of Machine Learning Research
A hybrid method for learning Bayesian networks based on ant colony optimization
Applied Soft Computing
Spatiotemporal Models for Data-Anomaly Detection in Dynamic Environmental Monitoring Campaigns
ACM Transactions on Sensor Networks (TOSN)
Efficient EDA for large opimization problems via constraining the search space of models
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Brain effective connectivity modeling for alzheimer's disease by sparse gaussian bayesian network
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient Structure Learning of Bayesian Networks using Constraints
The Journal of Machine Learning Research
Sparse Linear Identifiable Multivariate Modeling
The Journal of Machine Learning Research
Parallel Algorithm for Learning Optimal Bayesian Network Structure
The Journal of Machine Learning Research
A partial correlation-based Bayesian network structure learning algorithm under SEM
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Dynamic ordering-based search algorithm for markov blanket discovery
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
Finding P-maps and I-maps to represent conditional independencies
ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
Markov blanket approximation based on clustering
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
iMMPC: a local search approach for incremental Bayesian network structure learning
IDA'11 Proceedings of the 10th international conference on Advances in intelligent data analysis X
Analysis of nasopharyngeal carcinoma risk factors with Bayesian networks
Artificial Intelligence in Medicine
Feature subset selection with cumulate conditional mutual information minimization
Expert Systems with Applications: An International Journal
Correlation-based and causal feature selection analysis for ensemble classifiers
ANNPR'10 Proceedings of the 4th IAPR TC3 conference on Artificial Neural Networks in Pattern Recognition
Review: learning bayesian networks: Approaches and issues
The Knowledge Engineering Review
The IMAP hybrid method for learning gaussian bayes nets
AI'10 Proceedings of the 23rd Canadian conference on Advances in Artificial Intelligence
A dynamic bayesian network based structural learning towards automated handwritten digit recognition
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part I
DBN-based structural learning and optimisation for automated handwritten character recognition
Pattern Recognition Letters
A fast calculation of metric scores for learning Bayesian network
International Journal of Automation and Computing
Searching optimal bayesian network structure on constraint search space: super-structure approach
JSAI-isAI'10 Proceedings of the 2010 international conference on New Frontiers in Artificial Intelligence
Learning Causal Relations in Multivariate Time Series Data
ACM Transactions on Intelligent Systems and Technology (TIST)
Towards integrative causal analysis of heterogeneous data sets and studies
The Journal of Machine Learning Research
Learning bayesian networks from Markov random fields: An efficient algorithm for linear models
ACM Transactions on Knowledge Discovery from Data (TKDD)
Learning from mixture of experimental data: a constraint---based approach
SETN'12 Proceedings of the 7th Hellenic conference on Artificial Intelligence: theories and applications
Parallel Bayesian network structure learning with application to gene networks
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Divergence-based feature selection for separate classes
Neurocomputing
An experimental comparison of hybrid algorithms for bayesian network structure learning
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Maximum Likelihood Estimation Over Directed Acyclic Gaussian Graphs
Statistical Analysis and Data Mining
New skeleton-based approaches for Bayesian structure learning of Bayesian networks
Applied Soft Computing
Score-based methods for learning Markov boundaries by searching in constrained spaces
Data Mining and Knowledge Discovery
Learning the local Bayesian network structure around the ZNF217 oncogene in breast tumours
Computers in Biology and Medicine
Artificial Intelligence in Medicine
A review on evolutionary algorithms in Bayesian network learning and inference tasks
Information Sciences: an International Journal
International Journal of Approximate Reasoning
DemocraticOP: A Democratic way of aggregating Bayesian network parameters
International Journal of Approximate Reasoning
Identifying significant edges in graphical models of molecular networks
Artificial Intelligence in Medicine
Estimating building simulation parameters via Bayesian structure learning
Proceedings of the 2nd International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications
The Journal of Machine Learning Research
Parameterized complexity results for exact bayesian network structure learning
Journal of Artificial Intelligence Research
Adaptive thresholding in structure learning of a Bayesian network
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Information Sciences: an International Journal
Incremental causal network construction over event streams
Information Sciences: an International Journal
Sub-local constraint-based learning of Bayesian networks using a joint dependence criterion
The Journal of Machine Learning Research
A PC algorithm variation for ordinal variables
Computational Statistics
An efficient node ordering method using the conditional frequency for the K2 algorithm
Pattern Recognition Letters
Learning optimal bayesian networks: a shortest path perspective
Journal of Artificial Intelligence Research
Profit optimizing customer churn prediction with Bayesian network classifiers
Intelligent Data Analysis - Business Analytics and Intelligent Optimization
Hi-index | 0.00 |
We present a new algorithm for Bayesian network structure learning, called Max-Min Hill-Climbing (MMHC). The algorithm combines ideas from local learning, constraint-based, and search-and-score techniques in a principled and effective way. It first reconstructs the skeleton of a Bayesian network and then performs a Bayesian-scoring greedy hill-climbing search to orient the edges. In our extensive empirical evaluation MMHC outperforms on average and in terms of various metrics several prototypical and state-of-the-art algorithms, namely the PC, Sparse Candidate, Three Phase Dependency Analysis, Optimal Reinsertion, Greedy Equivalence Search, and Greedy Search. These are the first empirical results simultaneously comparing most of the major Bayesian network algorithms against each other. MMHC offers certain theoretical advantages, specifically over the Sparse Candidate algorithm, corroborated by our experiments. MMHC and detailed results of our study are publicly available at http://www.dsl-lab.org/supplements/mmhc_paper/mmhc_index.html.