Reasoning with Probabilities and Maximum Entropy: The System PIT and its Application in LEXMED

We present a theory, a system and an application for common sense reasoning based on propositional logic, the probability calculus and the concept of maximum entropy. The task of the system PIT (Probability Induction Tool) is to provide decisions under incomplete knowledge, while keeping the necessary additional assumptions as minimal and clear as possible. We therefore enrich the probability calculus by two principles which have their common source in the concept of model-quantification ([8, 17]) and find their dense representation in the well-known principle of Maximum Entropy (MAXENT [6]). As model-quantification delivers a precise semantics to MAXENT, the corresponding decisions make sense not only in our current project of medical diagnosis in LEXMED.

[1]  E. T. Jaynes,et al.  Where do we Stand on Maximum Entropy , 1979 .

[2]  D. Dombal Diagnosis of Acute Abdominal Pain , 1954 .

[3]  Rodney W. Johnson,et al.  Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy , 1980, IEEE Trans. Inf. Theory.

[4]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[5]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[6]  R. Rosenkrantz Concentration of Distributions at Entropy Maxima (1979) , 1989 .

[7]  R. Reiche Theorie und Praxis der Appendektomie. Eine historische, psychosoziale und klinische Studie , 1989 .

[8]  Jeff B. Paris,et al.  A note on the inevitability of maximum entropy , 1990, Int. J. Approx. Reason..

[9]  Wilhelm Rödder,et al.  Coherent Knowledge Processing at Maximum Entropy by SPIRIT , 1996, UAI.

[10]  Konrad Lang,et al.  Evaluation of automatic knowledge acquisition techniques in the diagnosis of acute abdominal pain - Acute Abdominal Pain Study Group , 1996, Artif. Intell. Medicine.

[11]  G Gigerenzer,et al.  The Psychology of Good Judgment , 1996, Medical decision making : an international journal of the Society for Medical Decision Making.

[12]  Steffen L. Lauritzen,et al.  Graphical models in R , 1996 .

[13]  Michael Greiner,et al.  Foundations: Indifference, Independence & MaxEnt , 1996 .

[14]  Volker Fischer,et al.  Probabilistic Reasoning with Maximum Entropy - The System PIT (system description) , 1997, WLP.