Discovery of statistical equivalence classes using computer algebra

DOI10.48550/ARXIV.1705.09457MaRDI QIDQ110204zbMATH OpenOpenAlexFDO

Authors Christiane Görgen, Eva Riccomagno, Jim Q. Smith, Christiane Görgen, Anna M. Bigatti, Eva Riccomagno, Jim Q. Smith

Publication date 26 May 2017

Published in International Journal of Approximate Reasoning (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.09457

zbMATH Keywords

graphical modelsalgebraic statisticscomputer algebraideal decompositionstaged tree models

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Applications of statistics to biology and medical sciences; meta analysis (62P10) Probabilistic graphical models (62H22) Applications of statistics to social sciences (62P25) Symbolic computation and algebraic computation (68W30) Algebraic statistics (62R01)

Abstract: 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 decomposition of monomial ideals associated with an interpolating polynomial to quickly compute all nested representations of that polynomial. It hereby determines an important subclass of all trees representing the same statistical model. To illustrate this method we analyze the full polynomial equivalence class of a staged tree representing the best fitting model inferred from a real-world dataset.

Recommendations

• Equivalence classes of staged trees
• Polynomials for classification trees and applications
• On the ideals of equivariant tree models
• Equations defining probability tree models
• Staged tree models with toric structure

Cites work

• scientific article; zbMATH DE number 1134987 (Why is no real title available?)
• scientific article; zbMATH DE number 1515218 (Why is no real title available?)
• scientific article; zbMATH DE number 1560708 (Why is no real title available?)
• scientific article; zbMATH DE number 918134 (Why is no real title available?)
• A Differential Approach for Staged Trees
• A characterization of Markov equivalence classes for acyclic digraphs
• A differential approach to inference in Bayesian networks
• A new family of non-local priors for chain event graph model selection
• Algebraic Statistics for Computational Biology
• Bayesian MAP model selection of chain event graphs
• Causal analysis with chain event graphs
• Causal discovery through MAP selection of stratified chain event graphs
• Chain event graphs
• Conditional independence and chain event graphs
• Equivalence classes of staged trees
• Importance sampling in Bayesian networks using probability trees.
• Lectures on algebraic statistics
• On the toric algebra of graphical models
• Refining a Bayesian network using a chain event graph
• Topology and data

Cited in

(8)

• Staged tree models with toric structure
• Classical iterative proportional scaling of log-linear models with rational maximum likelihood estimator
• Equations defining probability tree models
• stagedtrees
• Polynomials for classification trees and applications
• Discovering affine equalities using random interpretation
• Decomposable context-specific models
• Equivalence classes of staged trees

This page was built for publication: Discovery of statistical equivalence classes using computer algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q110204)