Název: LP relaxations and pruning for characteristic imsets
Autoři: Studený, Milan
Typ dokumentu: Výzkumné zprávy
Rok: 2012
Jazyk: eng
Edice: Research Report, svazek: 2323
Abstrakt: 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.
Klíčová slova: integer linear programming; learning Bayesian network structure; quality criterion
Číslo projektu: GA201/08/0539 (CEP)
Poskytovatel projektu: GA ČR

Instituce: Ústav teorie informace a automatizace AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný na externích webových stránkách.
Externí umístění souboru: http://library.utia.cas.cz/separaty/2012/MTR/Studeny-LP relaxations and pruning for characteristic imsets.pdf
Původní záznam: http://hdl.handle.net/11104/0209940

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-124454


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav teorie informace a automatizace
Zprávy > Výzkumné zprávy