Ústav teorie informace a automatizace

Jste zde

Bibliografie

Journal Article

Polyhedral aspects of score equivalence in Bayesian network structure learning

Cussens J., Haws D., Studený Milan

: Mathematical Programming vol.164, p. 285-324

: GA13-20012S, GA ČR, GA16-12010S, GA ČR

: family-variable polytope, characteristic-imset polytope, score equivalent face/facet, supermodular set function

: 10.1007/s10107-016-1087-2

: http://library.utia.cas.cz/separaty/2017/MTR/studeny-0475315.pdf

(eng): 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.

: BA

: 10102

07.01.2019 - 08:39