An Axiomatization of Loglinear Models with an Application to the Model-Search Problem

  • Francesco M. Malvestuto
Part of the Lecture Notes in Statistics book series (LNS, volume 112)


A good strategy to save computational time in a model-search problem consists in endowing the search procedure with a mechanism of logical inference, which sometimes allows a loglinear model to be accepted or rejected on logical grounds, without resorting to the numeric test. In principle, the best inferential mechanism should based on a complete axiomatization of loglinear models. We present a (probably incomplete) axiomatization, which can be translated into a graphical inference procedure working with directed acyclic graphs, and show how it can be applied to find an efficient solution to the model-search problem.


Directed Acyclic Graph Inference Rule Conditional Independence Universal Model Loglinear Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bishop, Y.M., Fienberg, S. and Holland, P., Discrete Multivariate Analysis. M.I.T. Press, 1975.zbMATHGoogle Scholar
  2. 2.
    Edwards, D., and Havranek, T., A fast procedure for model search in multidimensional contingency tables, Biometrika 72 (1985), 339–351.MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Edwards, D., and Havranek, T., A fast model selection procedure for large families of models, J. of the American Statistical Association 82 (1987), 205–213.MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Geiger, D., Paz, A. and Pearl, J., Axioms and algorithms for inferences involving probabilistic independence, Information and Computation 91 (1991), 128–141.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Geiger, D. and Pearl, J., Logical and algorithmic properties of conditional independence and graphical models, The Annals of Statistics 21 (1993), 2001–2021.MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Havranek, T., On application of statistical model search techniques in constructing a probabilistic knowledge base, Trans. 11th Prague Conf. on “Information Theory, Statistical Decision Functions and Random Processes” (1990).Google Scholar
  7. 7.
    Havranek, T., On model methods, Proc. 8th Symposium on “Computational Statistics” (1990).Google Scholar
  8. 8.
    Havranek, T., On model methods, Proc. Con. on “Symbolic-Numeric Data Analysis and Learning” (1991).Google Scholar
  9. 9.
    Hill, J.R., Comment, Statistical Science 8 (1993), 258–261.CrossRefGoogle Scholar
  10. 10.
    Malvestuto, F.M., A unique formal system for binary decompositions of database relations, probability distributions, and graphs, Information Sciences 59 (1992), 21–52.MathSciNetCrossRefGoogle Scholar
  11. 11.
    Malvestuto, F.M., Testing implication of hierarchical log-linear models for probability distributions, to appear in Statistics and Computing.Google Scholar
  12. 12.
    Malvestuto, F.M., Formal treatment of loglinear models for probability distributions, Proc. 3rd Workshop on “Uncertainty Processing in Expert Systems” (1994).Google Scholar
  13. 13.
    Malvestuto, F.M., Statistical versus relational join dependencies, Proc. 7th Int. Conf on “Scientific & Statistical Database Management” (1994).Google Scholar
  14. 14.
    Malvestuto, F.M., Formal theories of probabilistic dependency models, Proc. World Conf. on “Fundamentals of Artificial Intelligence” (1995).Google Scholar
  15. 15.
    Pearl, J., Probabilistic Reasoning in Intelligent Systems. Morgan Kaufman Pub., 1988.Google Scholar

Copyright information

© Springer-Verlag New York, Inc. 1996

Authors and Affiliations

  • Francesco M. Malvestuto

There are no affiliations available

Personalised recommendations