Abstract
We present an algorithm that is able to integrate uncertain probability statements of different default levels. In case of conflict between statements of different levels the statements of the lower levels are ignored. The approach is applicable to inference networks of arbitrary structure including loops and cycles. The simulated annealing algorithm may be used to derive a distribution which best fits to the different statements according to the maximum likelihood principle. In contrast to Pearl's approach to probabilistic default reasoning based on probabilities arbitrarily close to 1 our approach may combine conflicting evidence yielding a compromise between statements of the same default level according to their relative reliability. Between observationally equivalent solutions the maximum entropy criterion is employed to select a distribution with minimal higher order interactions.
This work is part of the joint project TASSO “Technical Assistance with a System for SOlving unclear problems using inexact knowledge” and was supported by the German Federal Department of Research and Technology, grant ITW8900A7.
Preview
Unable to display preview. Download preview PDF.
References
Aarts, E., Korst, J. (1988): Simulated Annealing and Boltzmann Machines. Wiley, Chichester
Brewka, G. (1989): Preferred Subtheories: An Extended Logical Framework for Default Reasoning, Proc. IJCAI '89, p.1043–1048
Davis, M.H.A., Vinter, R.B. (1985): Stochastic Modelling and Control. Chapman & Hall, London.
Grosof, B. (1988): Non-Monotonicity in Probabilistic Reasoning. In: J.F. Lemmer, L.N. Kanal (eds.) Uncertainty in Artificial Intelligence 2, Elsevier, Amsterdam, pp.237–250
Junker, U. (1989): A correct Non-Monotonic ATMS, Proc. IJCAI '89, p.1049–1054
Lindley, D.V. (1985): Reconciliation of Discrete Probability Distributions, in Bernardo, J.M., DeGroot, M.H., Lindley, D.V., Smith, A.F.M (eds.) Bayesian Statistics II, pp. 375–390, North Holland, Amsterdam
Lloyd, E. (ed.) (1984): Handbook of Applicable Mathematics. Vol. VI: Statistics. Wiley, Chichester.
Nilsson, N. (1986): Probabilistic Logic, Artificial Intelligence, Vol. 28, p. 71–87
Paass, G. (1988): Probabilistic Logic. In: Smets, P., A. Mamdani, D. Dubois, H. Prade (eds.) Non-Standard Logics for Automated Reasoning, Academic press, London, p.213–252
Paass, G. (1988): Stochastic Generation of a Synthetic Sample from Marginal Information. Working-paper 308, GMD, St.Augustin, FRG
Paass, G. (1990): Probabilistic Reasoning and Probabilistic Neural Networks. This volume.
Paass, G. (1989): Second order Probabilities for Uncertain and Conflicting Evidence. Proc. 6-th Conference on Uncertainty in AI. Cambridge, Mass. July 1990
Pearl, J. (1988): Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, San Mateo, Cal.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paass, G. (1991). Probabilistic default reasoning. In: Bouchon-Meunier, B., Yager, R.R., Zadeh, L.A. (eds) Uncertainty in Knowledge Bases. IPMU 1990. Lecture Notes in Computer Science, vol 521. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028151
Download citation
DOI: https://doi.org/10.1007/BFb0028151
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54346-6
Online ISBN: 978-3-540-47580-4
eBook Packages: Springer Book Archive