Abductive Reasoning Optimization Using Recurrent Neural Networks

Andrews Emad

ISBN 10: 3639228685 / ISBN 13: 9783639228687

Editore: VDM Verlag Dr. Mueller Aktiengesellschaft & Co. KG, 2010

Riguardo questo articolo

PRINT ON DEMAND pp. 136.

Codice articolo 18128751024

Dati bibliografici

• Titolo: Abductive Reasoning Optimization Using Recurrent Neural Networks
• Editore: VDM Verlag Dr. Mueller Aktiengesellschaft & Co. KG
• Data di pubblicazione: 2010
• Lingua: Inglese
• ISBN 10: 3639228685
• ISBN 13: 9783639228687
• Rilegatura: Brossura
• Condizione: New

Descrizione articolo

Riassunto

Reasoning under uncertainty is a unique capability of human beings. Reasoning under uncertainty in AI is concerned with automated reasoning using contradicting or inconsistent information. That requires using more expressive forms of logic like higher-order logic, or using numeric representations for uncertainty like Bayesian Networks (BN), or Cost-Based Abduction (CBA). Abduction is ?Inference to the best explanation? which may result in many explanations. CBA is an important AI formalism for representing knowledge under uncertainty to enable us to choose among those explanations. In CBA, the data to be explained is treated as a goal that is necessarily true, and it is to be proven through a set of assumable hypotheses. The optimal solution for a given CBA instance, which is the best explanation, is the one associated with the Least Cost Proof (LCP). Finding LCP for a given CBA system is NP-Hard. Current methods suffer from exponential complexity, in the worst case. This book, therefore, provides a novel scalable and noise tolerant method using High Order Recurrent Neural Network (HORN) to solve CBA. Our work shows that HORN is a very promising method for solving NP-Hard problems.

Product Description

Book by Andrews Emad