Introduction to algorithms
Elements of information theory
Elements of information theory
A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
SIAM Journal on Computing
A tutorial on learning with Bayesian networks
Learning in graphical models
Introduction to Bayesian Networks
Introduction to Bayesian Networks
A Probabilistic Analysis of the Rocchio Algorithm with TFIDF for Text Categorization
ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
Cached sufficient statistics for efficient machine learning with large datasets
Journal of Artificial Intelligence Research
Learning probabilistic relational models
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Discovering the hidden structure of complex dynamic systems
UAI'99 Proceedings of the Fifteenth 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
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Learning equivalence classes of Bayesian network structures
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Using Bayesian networks to analyze expression data
RECOMB '00 Proceedings of the fourth annual international conference on Computational molecular biology
SPARTAN: a model-based semantic compression system for massive data tables
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Scalable data mining with model constraints
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
Towards a More Efficient Evolutionary Induction of Bayesian Networks
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
A Formalism for Building Causal Polytree Structures Using Data Distributions
ISMIS '00 Proceedings of the 12th International Symposium on Foundations of Intelligent Systems
Incremental and Dynamic Text Mining
ISMIS '02 Proceedings of the 13th International Symposium on Foundations of Intelligent Systems
Construction of Large-Scale Bayesian Networks by Local to Global Search
PRICAI '02 Proceedings of the 7th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Signal Processing - Special issue: Genomic signal processing
Mining complex models from arbitrarily large databases in constant time
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
On schema matching with opaque column names and data values
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Large-Scale Computational Modeling of Genetic Regulatory Networks
Artificial Intelligence Review
Tractable learning of large Bayes net structures from sparse data
ICML '04 Proceedings of the twenty-first international conference on Machine learning
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
"Ideal Parent" structure learning for continuous variable networks
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
A formal approach to using data distributions for building causal polytree structures
Information Sciences—Informatics and Computer Science: An International Journal
Graphical models of residue coupling in protein families
Proceedings of the 5th international workshop on Bioinformatics
Bayes net graphs to understand co-authorship networks?
Proceedings of the 3rd international workshop on Link discovery
Dependency trees in sub-linear time and bounded memory
The VLDB Journal — The International Journal on Very Large Data Bases
Finding highly correlated pairs efficiently with powerful pruning
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Towards scalable and data efficient learning of Markov boundaries
International Journal of Approximate Reasoning
A chain-model genetic algorithm for Bayesian network structure learning
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Temporal causal modeling with graphical granger methods
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
A hybrid Bayesian network learning method for constructing gene networks
Computational Biology and Chemistry
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Reconfigurable computing for learning Bayesian networks
Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays
Dynamic algorithm for inferring qualitative models of Gene Regulatory Networks
International Journal of Data Mining and Bioinformatics
Web Intelligence and Agent Systems
A Recursive Method for Structural Learning of Directed Acyclic Graphs
The Journal of Machine Learning Research
Constructing Bayesian networks for criminal profiling from limited data
Knowledge-Based Systems
A Direct Measure for the Efficacy of Bayesian Network Structures Learned from Data
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
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
UNSUPERVISED ANOMALY DETECTION IN LARGE DATABASES USING BAYESIAN NETWORKS
Applied Artificial Intelligence
Proceedings of the 2nd international workshop on Data and text mining in bioinformatics
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
Broad phonetic classification using discriminative Bayesian networks
Speech Communication
Enabling Large-Scale Bayesian Network Learning by Preserving Intercluster Directionality
IEICE - Transactions on Information and Systems
Learning structurally consistent undirected probabilistic graphical models
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Learning robust cell signalling models from high throughput proteomic data
International Journal of Bioinformatics Research and Applications
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
Learning graphical model structure using L1-regularization paths
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Markov blanket feature selection for support vector machines
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Journal of Artificial Intelligence Research
Skewing: an efficient alternative to lookahead for decision tree induction
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Learning Bayesian network equivalence classes with Ant Colony optimization
Journal of Artificial Intelligence Research
Active learning for structure in Bayesian networks
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
View learning for statistical relational learning: with an application to mammography
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Improved Bayesian Network inference using relaxed gene ordering
International Journal of Data Mining and Bioinformatics
High-throughput bayesian computing machine with reconfigurable hardware
Proceedings of the 18th annual ACM/SIGDA international symposium on Field programmable gate arrays
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
Revision of first-order Bayesian classifiers
ILP'02 Proceedings of the 12th international conference on Inductive logic programming
A novel ordering-based Greedy Bayesian network learning algorithm on limited data
AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence
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
Inferring networks of diffusion and influence
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient Heuristics for Discriminative Structure Learning of Bayesian Network Classifiers
The Journal of Machine Learning Research
Learning an L1-regularized Gaussian Bayesian network in the equivalence class space
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
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
Data Mining and Knowledge Discovery
Learning the behavior model of a robot
Autonomous Robots
Learning Instance-Specific Predictive Models
The Journal of Machine Learning Research
Active learning and subspace clustering for anomaly detection
Intelligent Data Analysis
Temporal data mining approaches for sustainable chiller management in data centers
ACM Transactions on Intelligent Systems and Technology (TIST)
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
Sparse Linear Identifiable Multivariate Modeling
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
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
Efficiently approximating Markov tree bagging for high-dimensional density estimation
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
Discovering the hidden structure of complex dynamic systems
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Interpolating conditional density trees
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Inferring Networks of Diffusion and Influence
ACM Transactions on Knowledge Discovery from Data (TKDD)
Analysis of nasopharyngeal carcinoma risk factors with Bayesian networks
Artificial Intelligence in Medicine
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
Scalable, efficient and correct learning of markov boundaries under the faithfulness assumption
ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Constrained score+(local)search methods for learning bayesian networks
ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
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
Data mining for modeling chiller systems in data centers
IDA'10 Proceedings of the 9th international conference on Advances in Intelligent Data Analysis
Learning hierarchical bayesian networks for large-scale data analysis
ICONIP'06 Proceedings of the 13 international conference on Neural Information Processing - Volume Part I
Learning optimal Bayesian networks using A* search
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
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
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
Financial Data Modeling using a Hybrid Bayesian Network Structured Learning Algorithm
International Journal of Cognitive Informatics and Natural Intelligence
Compressive system identification: Sequential methods and entropy bounds
Digital Signal Processing
International Journal of Approximate Reasoning
Introducing graphical models to analyze genetic programming dynamics
Proceedings of the twelfth workshop on Foundations of genetic algorithms XII
Identifying significant edges in graphical models of molecular networks
Artificial Intelligence in Medicine
Parameterized complexity results for exact bayesian network structure learning
Journal of Artificial Intelligence Research
Sub-local constraint-based learning of Bayesian networks using a joint dependence criterion
The Journal of Machine Learning Research
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 |
Learning Bayesian networks is often cast as an optimization problem, where the computational task is to find a structure that maximizes a statistically motivated score. By and large, existing learning tools address this optimization problem using standard heuristic search techniques. Since the search space is extremely large, such search procedures can spend most of the time examining candidates that are extremely unreasonable. This problem becomes critical when we deal with data sets that are large either in the number of instances, or the number of attributes. In this paper. we introduce an algorithm that achieves faster learning by restricting the search space. This iterative algorithm restricts the parents of each variable to belong to a small subset of candidates. We then search for a network that satisfies these constraints. The learned network is then used for selecting better candidates for the next iteration. We evaluate this algorithm both on synthetic and real-life data. Our results show that it is significantly faster than alternative search procedures without loss of quality in the learned structures