Stanford CS224W: Machine Learning with Graphs - Stanford CS224W: Machine Learning with Graphs | 2021 | Lecture 5.3 - Collective Classification

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/3nq84Le Lecture 5.3 - Collective Classification: Belief Propagation Jure Leskovec Computer Science, PhD In this lecture, we introduce belief propagation, which is a dynamic programming approach to answering probability queries in a graph. By iteratively passing messages to neighbors, the final belief is calculated if a consensus is reached. We then show the message passing with examples and generalization to tree structure. At last, we talk about the loopy belief propagation algorithm, and its pros and cons. To follow along with the course schedule and syllabus, visit: http://web.stanford.edu/class/cs224w/