On the Power of Belief Propagation: A Constraint Propagation Perspective
- R. Dechter ,
- B. Bidyuk ,
- Robert Mateescu ,
- E. Rollon
in Heuristics, Probability and Causality. A Tribute to Judea Pearl
Published by College Publications | 2010 | Heuristics, Probability and Causality. A Tribute to Judea Pearl edition
In his seminal paper, Pearl [1986] introduced the notion of Bayesian networks and the first processing algorithm, Belief Propagation (BP), that computes posterior marginals, called beliefs, for each variable when the network is singly connected.
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form, or by any means, electronic, mechanical, photocopying, recording or otherwise without prior permission, in writing, from the publisher