Handbook of Defeasible Reasoning and Uncertainty Management Systems : Algorithms for Uncertainty and Defeasible Reasoning

Dov M Gabbay

ISBN 10: 0792366727 / ISBN 13: 9780792366720

Editore: Springer Dez 2000, 2000

Riguardo questo articolo

Neuware - Reasoning under uncertainty is always based on a specified language or for malism, including its particular syntax and semantics, but also on its associated inference mechanism. In the present volume of the handbook the last aspect, the algorithmic aspects of uncertainty calculi are presented. Theory has suffi ciently advanced to unfold some generally applicable fundamental structures and methods. On the other hand, particular features of specific formalisms and ap proaches to uncertainty of course still influence strongly the computational meth ods to be used. Both general as well as specific methods are included in this volume. Broadly speaking, symbolic or logical approaches to uncertainty and nu merical approaches are often distinguished. Although this distinction is somewhat misleading, it is used as a means to structure the present volume. This is even to some degree reflected in the two first chapters, which treat fundamental, general methods of computation in systems designed to represent uncertainty. It has been noted early by Shenoy and Shafer, that computations in different domains have an underlying common structure. Essentially pieces of knowledge or information are to be combined together and then focused on some particular question or domain. This can be captured in an algebraic structure called valuation algebra which is described in the first chapter. Here the basic operations of combination and focus ing (marginalization) of knowledge and information is modeled abstractly subject to simple axioms.

Codice articolo 9780792366720

Dati bibliografici

• Titolo: Handbook of Defeasible Reasoning and Uncertainty Management Systems : Algorithms for Uncertainty and Defeasible Reasoning
• Editore: Springer Dez 2000
• Data di pubblicazione: 2000
• Lingua: Inglese
• ISBN 10: 0792366727
• ISBN 13: 9780792366720
• Rilegatura: Buch
• Condizione: Neu
• Dimensioni: 241 L x 160 A x 33 P (millimetri) 241 millimetri di larghezza per 160 millimetri di altezza per 33 millimetri di profondità
• Peso: 957 grammi

Descrizione articolo

Riassunto

This handbook surveys the computational and algorithmic problems of systems of applied reasoning. The various theoretical and modelling aspects of defeasible reasoning were dealt with in the first four volumes, and this volume now turns to the algorithmic aspect. Topics covered include: Computation in valuation algebras; consequence finding algorithms; possibilistic logic; probabilistic argumentation systems, networks and satisfiability; algorithms for imprecise probabilities, for Dempster-Shafer, and network based decisions.

Contenuti

Volume Introduction; J. Kohlas, S. Moral. Part I: Fundamentals. Computation in Valuation Algebras; J. Kohlas, P.P. Shenoy. Consequence Finding Algorithms; P. Marquis. Part II: Algorithms for Logical Formalisms. Computing Specificity in Default Reasoning; S. Benferhat. Possibilistic Logic: Complexity and Algorithms; J. Lang. Probabilistic Argumentation Systems; R. Haenni, J. Kohlas, N. Lehmann. Part III: Algorithms for Numerical Formalisms. Probabilistic Networks; F.V. Jensen, S.L. Lauritzen. Probabilistic Satisfiability; P. Hansen, B. Jaumard. Algorithms for Imprecise Probabilities; A. Cano, S. Moral. Algorithms for Dempster-Shafer Theory; N. Wilson. Network-based Decision Algorithms; Hong Xu. Index.