Characteristic imset: a simple algebraic representative of a Bayesian network structure
Milan Studen, Raymond Hemmecke, Silvia Lindner · 2010
First, we recall the basic idea of an algebraic and geometric approach to learning a Bayesian network (BN) structure proposed in (Studen y, Vomlel and Hemmecke, 2010): to represent every BN structure by a certain uniquely determined vector. The original proposal was to use a so-called standard imset which is a vector having integers as components, as an algebraic representative of a BN structure. In this paper we propose an even simpler algebraic representative called the characteristic imset. It is 0-1-vector obtained from the standard imset by an ane transformation. This implies that every reasonable quality criterion is an ane function of the characteristic imset. The characteristic imset is much closer to the graphical description: we establish a simple relation to any chain graph without ags that denes the BN structure. In particular, we are interested in the relation to the essential graph, which is a classic graphical BN structure representative. In the end, we discuss two special cases in which the use of characteristic imsets particularly simplies things: learning decomposable models and (undirected) forests.