How matroids occur in the context of learning Bayesian network structure

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F15%3A00447685" target="_blank" >RIV/67985556:_____/15:00447685 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
How matroids occur in the context of learning Bayesian network structure
Original language description
It is shown that any connected matroid having a non-trivial cluster of BN variables as its ground set induces a facet-defining inequality for the polytope(s) used in the ILP approach to globally optimal BN structure learning. The result applies to well-known k-cluster inequalities, which play a crucial role in the ILP approach.
Czech name
—
Czech description
—

Project
<a href="/en/project/GA13-20012S" target="_blank" >GA13-20012S: Conditional independence structures: algebraic and geometric methods</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

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

Article name in the collection
Uncertainty in Artificial Intelligence, Proceedings of the Thirty-First Conference (2015)
ISBN
978-0-9966431-0-8
ISSN
—
e-ISSN
—
Number of pages
10
Pages from-to
832-841
Publisher name
AUAI Press
Place of publication
Corvallis, Oregon
Event location
Amsterdam
Event date
Jul 12, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)