Testing implication of hierarchical log-linear models for probability distributions

The problem of the logical implication between two hierarchical log-linear models is proved to be equivalent to the problem of deciding whether their generating classes satisfy the graphtheoretic condition of hinging. Moreover, a polynomial-time procedure is worked out to test implication.

[1]  H. H. Ku.  Interaction in multidimensional contingency tables: an information theoretic approach , 1968 .

[2]  D. Edwards,et al.  A fast procedure for model search in multidimensional contingency tables , 1985 .

[3]  David T. Brown,et al.  A Note on Approximations to Discrete Probability Distributions , 1959, Inf. Control..

[4]  F.M. Malvestuto.  Statistical versus relational join dependencies , 1994, Seventh International Working Conference on Scientific and Statistical Database Management.

[5]  J. N. R. Jeffers,et al.  Graphical Models in Applied Multivariate Statistics. , 1990 .

[6]  C. N. Liu,et al.  Approximating discrete probability distributions with dependence trees , 1968, IEEE Trans. Inf. Theory.

[7]  P. Holland,et al.  Discrete Multivariate Analysis. , 1976 .

[8]  Francesco M. Malvestuto,et al.  Approximating discrete probability distributions with decomposable models , 1991, IEEE Trans. Syst. Man Cybern..

[9]  On a general algorithm for model choce in multivariate analysis , 1988 .

[10]  T. Havránek,et al.  On Model Search Methods , 1990 .

[11]  T. Havránek.  A Procedure for Model Search in Multidimensional Contingency Tables , 1984 .

[12]  K. Gabriel,et al.  SIMULTANEOUS TEST PROCEDURES-SOME THEORY OF MULTIPLE COMPARISONS' , 1969 .

[13]  Francesco M. Malvestuto.  Existence of extensions and product extensions for discrete probability distributions , 1988, Discret. Math..

[14]  D. Edwards,et al.  A fast model selection procedure for large families of models , 1987 .

[15]  I. Csiszár.  $I$-Divergence Geometry of Probability Distributions and Minimization Problems , 1975 .

[16]  Francesco M. Malvestuto,et al.  Comment on "A unique formal system for binary decompositions of database relations, probability distributions, and graphs" , 1992, Inf. Sci..

[17]  J. Pearl,et al.  Logical and Algorithmic Properties of Conditional Independence and Graphical Models , 1993 .

[18]  Marc Gyssens.  Embedded join dependencies as a tool for decomposing full join dependencies , 1985, PODS '85.

[19]  Dan Geiger,et al.  Axioms and Algorithms for Inferences Involving Probabilistic Independence , 1991, Inf. Comput..

[20]  Philip M. Lewis,et al.  Approximating Probability Distributions to Reduce Storage Requirements , 1959, Information and Control.

[21]  D. Edwards,et al.  Collapsibility and response variables in contingency tables , 1983 .