Probabilistic Graphical Models 1: Representation

Probabilistic graphical models (PGMs) are a rich framework for encoding probability distributions over complex domains: joint (multivariate) distributions over large numbers of random variables that interact with each other. These representations sit at the intersection of statistics and computer science, relying on concepts from probability theory, graph algorithms, machine learning, and more. They are the basis for the state-of-the-art methods in a wide variety of applications, such as medical diagnosis, image understanding, speech recognition, natural language processing, and many, many mor

Created by: Daphne Koller

icon
Quality Score

Content Quality
/
Video Quality
/
Qualified Instructor
/
Course Pace
/
Course Depth & Coverage
/

Overall Score : 90 / 100

icon
Course Description

Probabilistic graphical models (PGMs) are a rich framework for encoding probability distributions over complex domains: joint (multivariate) distributions over large numbers of random variables that interact with each other. These representations sit at the intersection of statistics and computer science, relying on concepts from probability theory, graph algorithms, machine learning, and more. They are the basis for the state-of-the-art methods in a wide variety of applications, such as medical diagnosis, image understanding, speech recognition, natural language processing, and many, many more. They are also a foundational tool in formulating many machine learning problems. This course is the first in a sequence of three. It describes the two basic PGM representations: Bayesian Networks, which rely on a directed graph; and Markov networks, which use an undirected graph. The course discusses both the theoretical properties of these representations as well as their use in practice. The (highly recommended) honors track contains several hands-on assignments on how to represent some real-world problems. The course also presents some important extensions beyond the basic PGM representation, which allow more complex models to be encoded compactly.

icon
Instructor Details

placeholder

Professor Daphne Koller joined the faculty at Stanford University in 1995, where she is now the Rajeev Motwani Professor in the School of Engineering. Her main research interest is in developing and using machine learning and probabilistic methods to model and analyze complex domains. Her current research projects span computational biology, computational medicine, and semantic understanding of the physical world from sensor data. She is the author of over 200 refereed publications, which have appeared in venues that range from Science to numerous conferences and journals in AI and Computer Science. She has given keynote talks at over 10 different major conferences, also spanning a variety of areas. She was awarded the Arthur Samuel Thesis Award in 1994, the Sloan Foundation Faculty Fellowship in 1996, the ONR Young Investigator Award in 1998, the Presidential Early Career Award for Scientists and Engineers (PECASE) in 1999, the IJCAI Computers and Thought Award in 2001, the Cox Medal for excellence in fostering undergraduate research at Stanford in 2003, the MacArthur Foundation Fellowship in 2004, the ACM/Infosys award in 2008, and was elected a member of the National Academy of Engineering in 2011. Daphne Koller is the founder and leader of CURIS, Stanford's summer research experience for undergraduates in computer science - a program that has trained more than 500 students in its decade of existence. In 2010, she initiated and piloted, in her Stanford class, the online ed

icon
More courses by Daphne Koller

Probabilistic Graphical Models 2: Inference

Free

Probabilistic Graphical Models 3: Learning

Free

icon
More artificial intelligence courses

Convolutional Neural Networks

Free

AI For Everyone

Free

A Crash Course in Data Science

Free

Sequence Models

Free

Open Source tools for Data Science

Free

icon
Reviews

4.5

233 total reviews

5 star 4 star 3 star 2 star 1 star
% Complete
% Complete
% Complete
% Complete
% Complete

By KNVSSK R on 14-Nov-16

This excellent course is exceptional in that very few MOOCs are taught at this graduate level. Others have pointed out that while this is an introductory course to Probability Graphical Models, I would say that this is still an advanced course, with lots of prerequisites. Prof. Koller is an excellent lecturer, yet moves fast, and you'll need to do reading to fill in the gaps. I haven't been able to find a good book to accompany the course, as her book is pretty dry. I strongly recommend one complete all of the Honors assignments to get a lot out of the course. The discussion boards are not so active with plenty of unanswered questions. Doing the programming assignments will greatly enhance your skills in debugging.

By Prabhu c on 20-Apr-17

Everything is explained very clearly throughout the course, and the structure they use to teach the subject , from basics to advanced material, is especially helpful. Would recommend this course to anyone with an interest in probabilistic modelling.

By David J on 2-Jul-17

Thanks for offering this course, I have learned a lot. However, the course is quite confusing. Not everything is well defined so it is hard to answer some questions. The honors programming assignments are usually confusing in this manner. If you put in the effort to understand it thou, it can be done. To be honest thou, some misunderstanding could be given to my lack of understanding the material at first. At the same time my lack of understanding is probably caused by the course material being not so well defined. Maybe it would help if one spends more time reading the text book.

By Yuxuan W on 7-Jul-17

very nice intuition from the professor Daphne Koller and "compact" in these lectures that dont exceed 15min each. really glad i did the first one, wish i did also the other two parts, certainly will when i find the time. Just as a comment, i mostly enjoyed the programming assignments. they are very well structured and in a very particular manner, which at the same time is the strong and the weak point of the assingment, since at times i undertsood something else than what the actual implementation was. anyway they were really a challenge, and whoever manages to do them should be glad with his work. Thank you prof. Koller for this course!

By Toan T L on 29-Oct-17

great job, although the last PA is a huge pain / difficulty spike - more hints would be nice

By Alexander Z on 12-Sep-17

Great intro to probabilistic models

By Voravich C on 26-Jun-18

Good course, quite complex, wish some better quality slides, and more quizzes to help understand the theory

By Gaetano F on 6-Nov-16

Excellent

By Giri G on 28-Mar-18

The course helps me understand what a probabilistic graphical model is and how and why it works. One aspect I like the most about the course is the programming assignments. Those PA really make a lot of concepts clearer although sometimes you need to think carefully when the instruction is hard to follow. I think there should be more test case and expected results so that students know what is asked and to evaluate their own code. The instructor is generally clear but sometimes she goes too fast on certain concept. The course is hard but if you gives in time and effort you can complete it.

By Andrew D on 5-Nov-16

The course is great with plenty of knowledge. A little defect is about description about assignment. As the forum discussed, several quizzes may confusing.

By Jiaqi W on 20-Feb-18

Lack of top-down review of the PGM.

By Nguyen D P on 30-Nov-17

The materials are very interesting, however, this professor speaks so fast that it is hard to grasp the deep theory. In overall, this course is great. And I really need to do the assignment to enhance my comprehension about the content.