Institute of Information Theory and Automation

You are here

Bibliography

Research Report

LP relaxations and pruning for characteristic imsets

Studený Milan

: ÚTIA AVČR, (Praha 2012)

: Research Report 2323

: GA201/08/0539, GA ČR

: learning Bayesian network structure, quality criterion, integer linear programming

: http://library.utia.cas.cz/separaty/2012/MTR/Studeny-LP relaxations and pruning for characteristic imsets.pdf

(eng): The geometric approach to learning BN structure is to represent it by a certain vector; a suitable such zero-one vector is the characteristic imset, which allows to reformulate the task of finding global maximum of a score over BN structures as an integer linear programming problem. The main contribution of this report is an LP relaxation of the corresponding polytope, that is, a polyhedral description of the domain of the respective integer linear programming problem.

: BA

2019-01-07 08:39