Concrete multidimensional statistics in APL2

ABSTRACT

This paper deals with problems which occur in discrete multi-dimensional statistics and shows how they are solved using APL2. In particular, the APL2 feature primitive function with axis proves to be helpful and allows smart solutions to the problems of computing conditional probability tables and performing the iterative proportional fitting procedure. The implementation is done using the literate APL2-style.

REFERENCES

• CVB92: von Basum, C., "Making APL Readable: A New Direction For Design", 1992, Dissertation, Universit~t Bielefeld.
• DAW79: Dawid, A. P., "Conditional Independence in Statistical Theory", 1979, Journal of the Royal Statistical Society B (41), No. 1, pp. 1-31.
• DEM40: Deming, W. E., Stephan, E F., "On least squares adjustment of a sampled frequency table when the expected marginal totals are known", 1940, The Annals of Mathematical Statistics, (1 I), pp. 427--444.
• FIE70: Fienberg, S. E., "An iterative procedure for estimation in contingency tables", 1970, The Annals of Mathematical Statistics, (4 I), No. 3, pp. 907-917.
• HAJ92: Peter Hajek , Tomas Havranek , Radim Jirousek, Uncertain Information Processing in Expert Systems, CRC Press, Inc., Boca Raton, FL, 1992
• LAU88: Lauritzen, S. L., Spiegelhalter, D. J., "Local Computations with Probabilities on Graphical Structures and their Application to Expert Systems", 1988, Journal of the Royal Statistical Society B (50), No. 2, pp. 157- 224.
• NAE93: P. Naeve , B. Strohmeier , P. Wolf, APL programming without tears: it is time for a change, ACM SIGAPL APL Quote Quad, v.24 n.1, p.185-189, Aug. 1993
• NEA90: Richard E. Neapolitan, Probabilistic reasoning in expert systems: theory and algorithms, John Wiley & Sons, Inc., New York, NY, 1990
• PEA88: Judea Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
• STR94: Strohmeier, B., "Knowledge integration in spite of inconsistent experts", 1994, In: Pr~ings of the workshop on uncertainty processing in expert systems (WUPES) 1994.
• WHI90: Whittaker, J., "Graphical Models in Applied Mathematical Statistics", 1990, Wdey.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: APL

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Computations on discrete structures

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Graph algorithms
  G.3 PROBABILITY AND STATISTICS
      Subjects: Statistical computing; Probabilistic algorithms (including Monte Carlo)

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

General Terms:
Algorithms, Theory