Web projektu DAR

Research Centre
Data - Algorithms - Decision Making

Established in 2005 under support of MŠMT ČR (project 1M0572)

Publications

Characteristic imset: a simple algebraic representative of a Bayesian network structure

Typ:

Conference paper

Authors:

Studený M., Hemmecke R., Lindner S.

Proceedings name:

Proceedings of the 5th European Workshop on Probabilistic Graphical Models (PGM 2010)

Publisher:

HIIT Publications

Serie:

Helsinki

Year:

2010

ISBN:

978-952-60-3314-3

ISSN:

1458-946X

Contact:

RNDr. Milan Studený, DrSc. (ÚTIA - Oddělení matematické teorie rozhodování)

Keywords:

characteristic imset, Bayesian network strucutre, essential

Anotation:

Basic idea of algebraic and geometric approach to learning Bayesian nets is recalled. A simpler algebraic representative, called the characteristic imset, is proposed. It is a 0-1 vector, obtained from the former representative, standard imset, by an affine trensformation. It is closer to graphical decription. The relation to the essential graph is established.