Discovery of statistical equivalence classes using computer algebra
Christiane Görgen, Anna Bigatti, Eva Riccomagno, and Jim Q. Smith
Contact the author: Please use for correspondence this email.
Submission date: 26. May. 2017
Keywords and phrases: graphical models, staged tree models, computer algebra, ideal decomposition, algebraic statistics
Download full preprint: PDF (557 kB)
Discrete statistical models supported on labelled event trees can be specified using so-called interpolating polynomials which are generalizations of generating functions. These admit a nested representation. A new algorithm exploits the primary decom- position of monomial ideals associated with an interpolating polynomial to quickly compute all nested representations of that polynomial. It hereby determines an im- portant subclass of all trees representing the same statistical model. To illustrate this method we analyze the full polynomial equivalence class of a staged tree repre- senting the best fitting model inferred from a real-world dataset.