Reasoning with Probabilistic and Deterministic Graphical Models
by Rina Dechter
Format: Paperback
ISBN13: 9781627051972
Paperback|9781627051972
✨ Featured Offer
Used, Very Good
$41.67
List Price: $45.00
🚚
See all 2 offers from $41.67 FREE standard delivery by: 30 Mar 2026
Overview
Graphical models (e.g., Bayesian and constraint networks, influence diagrams, and Markov decision processes) have become a central paradigm for knowledge representation and reasoning in both artificial intelligence and computer science in general. These models are used to perform many reasoning tasks, such as scheduling, planning and learning, diagnosis and prediction, design, hardware and software verification, and bioinformatics. These problems can be stated as the formal tasks of constraint satisfaction and satisfiability, combinatorial optimization, and probabilistic inference. It is well known that the tasks are computationally hard, but research during the past three decades has yielded a variety of principles and techniques that significantly advanced the state of the art. In this book we provide comprehensive coverage of the primary exact algorithms for reasoning with such models. The main feature exploited by the algorithms is the model's graph. We present inference-based, message-passing schemes (e.g., variable-elimination) and search-based, conditioning schemes (e.g., cycle-cutset conditioning and AND/OR search). Each class possesses distinguished characteristics and in particular has different time vs. space behavior. We emphasize the dependence of both schemes on few graph parameters such as the treewidth, cycle-cutset, and (the pseudo-tree) height. We believe the principles outlined here would serve well in moving forward to approximation and anytime-based schemes. The target audience of this book is researchers and students in the artificial intelligence and machine learning area, and beyond.
| ISBN-13 | 9781627051972 |
|---|---|
| ISBN-10 | 162705197X |
| Weight | 0.75 Pounds |
| Dimensions | 7.50 x 0.44 x 9.25 In |
| List Price | $45.00 |
| Format | Paperback |
|---|---|
| Language | English |
| Pages | 191 pages |
| Publisher | Morgan & Claypool Publishers |
| Published On | 2013-12-30 |
View All Offers
Sort by:
Price
Condition
Seller
Seller Comments
Price
✨ Used, Very Good
Seller details
Suffolk Books
center moriches, ny, USA
Fast Shipping-Safe and Secure 7 days a week!
Free delivery by: 30 Mar 2026
Used, Good
Seller details
Bonita
Santa Clarita, CA, USA
Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Free delivery by: 30 Mar 2026