Polyhedral approaches to learning Bayesian networks

DOI10.1090/CONM/685/13751zbMATH Open1365.52018OpenAlexW3092966209MaRDI QIDQ2979652FDOQ2979652

James Cussens, David C. Haws, Milan Studený

Publication date: 25 April 2017

Published in: Algebraic and Geometric Methods in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/conm/685/13751

zbMATH Keywords

Bayesian networksinteger linear programmingfaces and facets of polytopes

Mathematics Subject Classification ID

Linear programming (90C05) Computational learning theory (68Q32) Combinatorial optimization (90C27) Integer programming (90C10) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• SCIP: solving constraint integer programs
• Causation, prediction, and search
• Estimating the dimension of a model
• A Bayesian method for the induction of probabilistic networks from data
• Learning Bayesian networks: The combination of knowledge and statistical data
• Model Selection and Accounting for Model Uncertainty in Graphical Models Using Occam's Window
• Bayesian Graphical Models for Discrete Data
• Approximating discrete probability distributions with dependence trees
• Bayesian Network Structure Learning with Integer Programming: Polytopes, Facets and Complexity
• Lectures on Polytopes
• Branching rules revisited
• Facet of regular 0–1 polytopes
• 10.1162/153244303321897717
• Decomposable graphical Gaussian model determination
• Polyhedral aspects of score equivalence in Bayesian network structure learning
• Core-based criterion for extreme supermodular functions
• Semimodular Functions and Combinatorial Geometries
• On open questions in the geometric approach to structural learning Bayesian nets
• Improved maximum likelihood reconstruction of complex multi-generational pedigrees
• Learning Bayesian networks for discrete data
• Integer Programming
• Computer Codes for Problems of Integer Programming
• A geometric view on learning Bayesian network structures
• Graphical and Recursive Models for Contingency Tables
• A new approach for learning belief networks using independence criteria
• A recovery algorithm for chain graphs
• Characteristic imsets for learning Bayesian network structure
• Learning Bayesian network structure: towards the essential graph by integer linear programming tools
• On polyhedral approximations of polytopes for learning Bayesian networks
• Polyhedral approach to statistical learning graphical models

Cited In (3)

• Title not available (Why is that?)
• Learning Moral Graphs in Construction of High-Dimensional Bayesian Networks for Mixed Data
• Towards using the chordal graph polytope in learning decomposable models

Uses Software

• SCIP
• UCI-ml
• CPLEX
• TETRAD
• GOBNILP

   Recommendations

• On polyhedral approximations of polytopes for learning Bayesian networks 👍 👎
• Bayesian Network Structure Learning with Integer Programming: Polytopes, Facets and Complexity 👍 👎
• Polyhedral approach to statistical learning graphical models 👍 👎
• Polyhedral aspects of score equivalence in Bayesian network structure learning 👍 👎
• A geometric view on learning Bayesian network structures 👍 👎
• Construction and methods of learning of Bayesian networks 👍 👎
• Title not available (Why is that?) 👍 👎
• Approximation methods for efficient learning of Bayesian networks. 👍 👎
• A Review of Bayesian Networks and Structure Learning 👍 👎
• Learning Sets of Bayesian Networks 👍 👎

This page was built for publication: Polyhedral approaches to learning Bayesian networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2979652)