All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

Integer linear programming approach to learning Bayesian network structure: towards the essential graph

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F12%3A00381536" target="_blank" >RIV/67985556:_____/12:00381536 - isvavai.cz</a>

  • Result on the web

  • DOI - Digital Object Identifier

Alternative languages

  • Result language

    angličtina

  • Original language name

    Integer linear programming approach to learning Bayesian network structure: towards the essential graph

  • Original language description

    The basic idea of a geometric approach to learning a Bayesian network (BN) structure is to represent every BN structure by a certain vector. This may allow one to re-formulate the task of finding the global maximum of a score over BN structures as an integer linear programming (ILP) problem. Suitable such a zero-one vector representative is the characteristic imset, introduced in 2010. In this paper, extensions of characteristic imsets are considered which additionally encode chain graphs without flagsequivalent to acyclic directed graphs. The main contribution is the polyhedral description of the respective domain of the ILP problem. The advantage of this approach is that, as a by-product of the ILP optimization procedure, one may get the essential graph, which is a traditional graphical BN representative.

  • Czech name

  • Czech description

Classification

  • Type

    D - Article in proceedings

  • CEP classification

    BA - General mathematics

  • OECD FORD branch

Result continuities

  • Project

    <a href="/en/project/GA201%2F08%2F0539" target="_blank" >GA201/08/0539: Conditional independence structures: graphical and algebraic approaches</a><br>

  • Continuities

    I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Others

  • Publication year

    2012

  • Confidentiality

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Data specific for result type

  • Article name in the collection

    Proceedings of the 6th European Workshop on Graphical Models

  • ISBN

    978-84-15536-57-4

  • ISSN

  • e-ISSN

  • Number of pages

    8

  • Pages from-to

    307-314

  • Publisher name

    DESCAI, University of Granada

  • Place of publication

    Granada

  • Event location

    Granada

  • Event date

    Sep 19, 2012

  • Type of event by nationality

    EUR - Evropská akce

  • UT code for WoS article