Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

14

ICML
2009
IEEE

favoriteEmaildiscussreport

163views Machine Learning» more ICML 2009»

Structure learning of Bayesian networks using constraints

14 years 5 months ago

Structure learning of Bayesian networks using constraints

Download www.ecse.rpi.edu

This paper addresses exact learning of Bayesian network structure from data and expert's knowledge based on score functions that are decomposable. First, it describes useful properties that strongly reduce the time and memory costs of many known methods, such as hill-climbing, dynamic programming and sampling methods. Secondly, a branch and bound algorithm is presented that integrates parameter and structural constraints with data in a way to guarantee global optimality with respect to the score function. It is an any-time procedure because, if stopped, it provides the best current solution and an estimation about how far it is from the global solution. We show empirically the advantages of the properties and the constraints, and the applicability of the algorithm to large data sets (up to one hundred variables) that cannot be handled by other current techniques (limited to around 30 variables).

Cassio Polpo de Campos, Zhi Zeng, Qiang Ji

Real-time Traffic

Bayesian Network Structure | Global Optimality | ICML 2009 | Machine Learning | Structural Constraints |

claim paper

Related Content

» Improving Bayesian Network parameter learning using constraints

» Learning Bayesian Network Structure using LP Relaxations

» Robust Independence Testing for ConstraintBased Learning of Causal Structure

» Bayesian network structure learning using cooperative coevolution

» Optimal Search on Clustered Structural Constraint for Learning Bayesian Network Structure

» Structure learning of Bayesian networks using a semantic genetic algorithmbased approach

» Bayesian Network Learning with Parameter Constraints

» Structure learning for biomolecular pathways containing cycles

» Bayesian Networks Optimization Based on Induction Learning Techniques

Post Info
More Details (n/a)

Added	17 Nov 2009
Updated	17 Nov 2009
Type	Conference
Year	2009
Where	ICML
Authors	Cassio Polpo de Campos, Zhi Zeng, Qiang Ji

Comments (0)