Testing implication of hierarchical log-linear models for probability distributions

Statistics and Computing

Volumn 6, Issue 2, 1996, Pages 169-176

  Malvestuto, F M ^a  

^a UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Implication problem; Intersection graph; Maximum entropy distribution; Probabilistic dependency models

Indexed keywords

EID: 21344465831     PISSN: 09603174     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00162528     Document Type: Article

References (29)

1. Asmussen, S. and Edwards, D. (1983) Collapsibility and response variables in contingency tables. Biometrika, 70, 567-578.
2. 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.
3. Bishop, Y. M., Fienberg, S. and Holland, P. (1975) Discrete Multivariate Analysis. MIT Press, Cambridge, MA.
4. Brown, D. T. (1959) A note on approximations to discrete probability distributions. Information and Control, 2, 386-392.
5. Chow, C. K. and Liu, C. N. (1968) Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, 14, 462-467.
6. Csiszar, I. (1975) I-divergence geometry of probability distributions and minimization problems. Annals of Probability, 3, 146-158.
7. Edwards, D. and Havranek, T. (1985) A fast procedure for model search in multidimensional contingency tables. Biometrika, 72, 339-351.
8. 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.
9. Gabriel, K. R. (1969) Simultaneous test procedures: some theory of multiple comparisons. Annals of Mathematical Statistics, 40, 224-250.
10. Geiger, D. and Pearl, J. (1993) Logical and algorithmic properties of conditional independence and graphical models. Annals of Statistics, 21, 2001-2021.
11. Geiger, D., Paz, A. and Pearl, J. (1991) Axioms and algorithms for inferences involving probabilistic independence. Information and Computation, 91, 128-141.
12. Gyssens, M. (1985) Embedded join dependencies as a tool for decomposing full join dependencies, in Proceedings of the 4th ACM Symposium on Principles of Database Systems, New York.
13. Havranek, T. (1984) A procedure for model search in multidimensional contingency tables. Biometrics, 40, 95-100.
14. Havranek, T. (1988) On a general algorithm for model choice in multivariate analysis. Statistics, 19, 465-475.
15. 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.).
16. 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.
17. Havranek, T. (1991) Simple formal systems in data analysis, in Proceedings of the Conference on Symbolic-Numeric Data Analysis and Learning.
18. 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.
19. Lewis, P. M. (1959) Approximating probability distributions to reduce storage requirements. Information and Control, 2, 214-225.
20. Malvestuto, F. M. (1988) Existence of extensions and product extensions for discrete probability distributions. Discrete Mathematics, 69, 61-77.
21. Malvestuto, F. M. (1991) Approximating discrete probability distributions with decomposable models. IEEE Transactions on Systems, Man. and Cybernetics, 21, 1287-1294.
22. Malvestuto, F. M. (1992a) A unique formal system for binary decompositions of database relations, probability distributions, and graphs. Information Sciences, 59, 21-52.
23. 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.
24. 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.
25. 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.
26. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems. Morgan Kauffman, San Mateo, CA.
27. Studeny, M. (1989) Multi-information and the problem of characterization of conditional independence relations. Problems of Control and Information Theory, 18, 3-16.
28. 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.
29. Whittaker, J. (1990) Graphical Models in Applied Multivariate Statistics. J. Wiley & Sons, Chichester.