Number of the records: 1
Polyhedral aspects of score equivalence in Bayesian network structure learning
- 1.0475315 - ÚTIA 2018 RIV NL eng J - Journal Article
Cussens, J. - Haws, D. - Studený, Milan
Polyhedral aspects of score equivalence in Bayesian network structure learning.
Mathematical Programming. Roč. 164, 1-2 (2017), s. 285-324. ISSN 0025-5610. E-ISSN 1436-4646
R&D Projects: GA ČR GA13-20012S; GA ČR(CZ) GA16-12010S
Institutional support: RVO:67985556
Keywords : family-variable polytope * characteristic-imset polytope * score equivalent face/facet * supermodular set function
OECD category: Applied mathematics
Impact factor: 2.665, year: 2017
http://library.utia.cas.cz/separaty/2017/MTR/studeny-0475315.pdf
This paper deals with faces and facets of the family-variable polytope and the characteristic-imset polytope, which are special polytopes used in integer linear programming approaches to statistically learn Bayesian network structure. A common form of linear objectives to be maximized in this area leads to the concept of score equivalence (SE), both for linear objectives and for faces of the family-variable polytope.
Permanent Link: http://hdl.handle.net/11104/0272344
Number of the records: 1