Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Asmussen, S. and Edwards, D. (1983) Collapsibility and response variables in contingency tables. Biometrika, 70, 567–578.
Beeri, C. and Vardi, M. (1981) On the properties of full join dependencies, in Advances in Database Theory, 1, H. Gallaire, J. Minker, and J. M. Nicolas (eds), Plenum Press, New York.
Bishop, Y. M., Fienberg, S. and Holland, P. (1975) Discrete Multivariate Analysis. MIT Press, Cambridge, MA.
Brown, D. T. (1959) A note on approximations to discrete probability distributions. Information and Control, 2, 386–392.
Chow, C. K. and Liu, C. N. (1968) Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, 14, 462–467.
Csiszar, I. (1975) I-divergence geometry of probability distributions and minimization problems. Annals of Probability, 3, 146–158.
Edwards, D. and Havranek, T. (1985) A fast procedure for model search in multidimensional contingency tables. Biometrika, 72, 339–351.
Edwards, D. and Havranek, T. (1987) A fast model selection procedure for large families of models. Journal of the American Statistical Association, 82, 205–213.
Gabriel, K. R. (1969) Simultaneous test procedures: some theory of multiple comparisons. Annals of Mathematical Statistics, 40, 224–250.
Geiger, D. and Pearl, J. (1993) Logical and algorithmic properties of conditional independence and graphical models. Annals of Statistics, 21, 2001–2021.
Geiger, D., Paz, A. and Pearl, J. (1991) Axioms and algorithms for inferences involving probabilistic independence. Information and Computation, 91, 128–141.
Gyssens, M. (1985) Embedded join dependencies as a tool for decomposing full join dependencies, in Proceedings of the th ACM Symposium on Principles of Database Systems, New York.
Havranek, T. (1984) A procedure for model search in multidimensional contingency tables. Biometrics, 40, 95–100.
Havranek, T. (1988) On a general algorithm for model choice in multivariate analysis. Statistics, 19, 465–475.
Havranek, T. (1990a) On model search methods, in Proceedings of the 8th Symposium on Computational Statistics, in COMPSTAT 1990: Proceedings of the 9th Symposium on ‘Computational Statistics’ (Eds. Momirovic, K. and Mildner, V.).
Havranek, T. (1990b) On application of statistical model search techniques in constructing a probabilistic knowledge base, in Proceedings of the 11th Conference on ‘Information Theory, Statistical Decision Functions and Random Processes’, Academia, Prague.
Havranek, T. (1991) Simple formal systems in data analysis, in Proceedings of the Conference on Symbolic-Numeric Data Analysis and Learning.
Ku, H. H. and Kullback, S. (1968) Interaction in multidimensional contingency tables: an information theoretic approach. Journal of Research National Bureau of Standards, 72B, 159–199.
Lewis, P. M. (1959) Approximating probability distributions to reduce storage requirements. Information and Control, 2, 214–225.
Malvestuto, F. M. (1988) Existence of extensions and product extensions for discrete probability distributions. Discrete Mathematics, 69, 61–77.
Malvestuto, F. M. (1991) Approximating discrete probability distributions with decomposable models. IEEE Transactions on Systems, Man. and Cybernetics, 21, 1287–1294.
Malvestuto, F. M. (1992a) A unique formal system for binary decompositions of database relations, probability distributions, and graphs. Information Sciences, 59, 21–52.
Malvestuto, F. M. (1992b) Recognizing submodels of a loglinear hierarchical model, in Proceedings of the 9th Symposium on Computational Statistics, in Computational Statistics, Vol. 1 (Eds. Dodge, Y. and Whittaker, J.) Physica Verlag, Heidelberg.
Malvestuto, F. M. (1994) Statistical versus relational join dependencies, in Proceedings of the 7th Working Conference on ‘Scientific and Statistical Database Management’ (Eds. French, J. C. and Hinterberger, H.) IEEE Comp. Soc. Press, Los Alamitos.
Malvestuto, F. M. and Studeny, M. (1992) Comment on ‘A unique formal system for binary decompositions of database relations, probability distributions, and graphs’. Information Sciences, 63, 1–2.
Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems. Morgan Kauffman, San Mateo, CA.
Studeny, M. (1989) Multi-information and the problem of characterization of conditional independence relations. Problems of Control and Information Theory, 18, 3–16.
Studeny, M. (1992) Conditional independence relations have no finite complete characterization, in Transactions of the 12th Prague Conference on ‘Information Theory, Statistical Decision Functions and Random Processes’, Academia, Prague.
Whittaker, J. (1990) Graphical Models in Applied Multivariate Statistics. J. Wiley & Sons, Chichester.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Malvestuto, F.M. Testing implication of hierarchical log-linear models for probability distributions. Stat Comput 6, 169–176 (1996). https://doi.org/10.1007/BF00162528
Issue Date:
DOI: https://doi.org/10.1007/BF00162528