In this class, you will learn the basics of the PGM representation and how to construct them, using both human knowledge and machine learning techniques.

**What are Probabilistic Graphical Models?**

Uncertainty is unavoidable in real-world applications: we can almost never predict with certainty what will happen in the future, and even in the present and the past, many important aspects of the world are not observed with certainty. Probability theory gives us the basic foundation to model our beliefs about the different possible states of the world, and to update these beliefs as new evidence is obtained. These beliefs can be combined with individual preferences to help guide our actions, and even in selecting which observations to make. While probability theory has existed since the 17th century, our ability to use it effectively on large problems involving many inter-related variables is fairly recent, and is due largely to the development of a framework known as Probabilistic Graphical Models (PGMs). This framework, which spans methods such as Bayesian networks and Markov random fields, uses ideas from discrete data structures in computer science to efficiently encode and manipulate probability distributions over high-dimensional spaces, often involving hundreds or even many thousands of variables. These methods have been used in an enormous range of application domains, which include: web search, medical and fault diagnosis, image understanding, reconstruction of biological networks, speech recognition, natural language processing, decoding of messages sent over a noisy communication channel, robot navigation, and many more. The PGM framework provides an essential tool for anyone who wants to learn how to reason coherently from limited and noisy observations.

In this class, you will learn the basics of the PGM representation and how to construct them, using both human knowledge and machine learning techniques; you will also learn algorithms for using a PGM to reach conclusions about the world from limited and noisy evidence, and for making good decisions under uncertainty. The class covers both the theoretical underpinnings of the PGM framework and practical skills needed to apply these techniques to new problems.**Topics covered include:**

- The Bayesian network and Markov network representation, including extensions for reasoning over domains that change over time and over domains with a variable number of entities
- Reasoning and inference methods, including exact inference (variable elimination, clique trees) and approximate inference (belief propagation message passing, Markov chain Monte Carlo methods)
- Learning parameters and structure in PGMs
- Using a PGM for decision making under uncertainty.

There will be short weekly review quizzes and programming assignments (Octave/Matlab) focusing on case studies and applications of PGMs to real-world problems:

- Credit Scoring and Factors
- Modeling Genetic Inheritance and Disease
- Markov Networks and Optical Character Recognition (OCR)
- Inference: Belief Propagation
- Markov Chain Monte Carlo and Image Segmentation
- Decision Theory: Arrhythmogenic Right Ventricular Dysplasia
- Conditional Random Field Learning for OCR
- Structure Learning for Identifying Skeleton Structure
- Human Action Recognition with Kinect

To prepare for the class in advance, you may consider reading through the following sections of the textbook (discount code DKPGM12) by Daphne and Nir Friedman:

**Introduction and Overview.**Chapters 1, 2.1.1 - 2.1.4, 4.2.1.**Bayesian Network Fundamentals.**Chapters 3.1 - 3.3.**Markov Network Fundamentals.**Chapters 4.1, 4.2.2, 4.3.1, 4.4, 4.6.1.**Structured CPDs.**Chapters 5.1 - 5.5.**Template Models.**Chapters 6.1 - 6.4.1.

These will be covered in the first two weeks of the online class.

The slides for the whole class can be found here.

**Will I get a statement of accomplishment after completing this class?**Yes. Students who successfully complete the class will receive a statement of accomplishment signed by the instructor.

**What are the pre-requisites for the class?**You should be able to program in at least one programming language and have a computer (Windows, Mac or Linux) with internet access (programming assignments will be conducted in Matlab or Octave). It also helps to have some previous exposure to basic concepts in discrete probability theory (independence, conditional independence, and Bayes' rule).

**What textbook should I buy?**Although the lectures are designed to be self-contained, students wanting to expand their knowledge beyond what we can cover in a one-quarter class can find a much more extensive coverage of this topic in the book "Probabilistic Graphical Models", by Koller and Friedman, published by MIT Press. MIT Press has generously provided a discount code (DKPGM12) for students enrolled in this course.

**How difficult is the class?**This class does require some abstract thinking and mathematical skills. However, it is designed to require fairly little background, and a motivated student can pick up the background material as the concepts are introduced. We hope that, using our new learning platform, it should be possible for everyone to understand all of the core material.

会期:

- 2013年4月08日, 11 星期
- 2012年9月24日, 11 星期
- 2012年3月19日, 10 星期

已经在列表:

Machine Learning

Machine learning: from the basics to advanced topics. Includes statistics...

Machine learning: from the basics to advanced topics. Includes statistics...

还有这个题目的:

Probabilistic Systems Analysis and Applied Probability

This course is offered both to undergraduates (6.041) and graduates (6.431)...

This course is offered both to undergraduates (6.041) and graduates (6.431)...

Intro to Artificial Intelligence. Learn the Fundamentals of AI

This course will introduce you to the basics of AI. Topics include machine learning...

This course will introduce you to the basics of AI. Topics include machine learning...

Machine Learning

6.867 is an introductory course on machine learning which gives an overview...

6.867 is an introductory course on machine learning which gives an overview...

Bioinformatics and Proteomics

This interdisciplinary course provides a hands-on approach to students in the...

This interdisciplinary course provides a hands-on approach to students in the...

Monte Carlo Methods for Inference and Data Analysis

Monte Carlo methods are a diverse class of algorithms that rely on...

Monte Carlo methods are a diverse class of algorithms that rely on...

还有标题«计算机科学»:

Introduction to Linux

Never learned Linux? Want a refresh? Develop a good working knowledge of Linux...

Never learned Linux? Want a refresh? Develop a good working knowledge of Linux...

数据结构与算法设计(下) | Data Structures and Algorithm Design Part II

Learn the basics of data structures and methods to design algorithms and analyze...

Learn the basics of data structures and methods to design algorithms and analyze...

数据结构与算法设计(上) | Data Structures and Algorithm Design Part I

Learn the basics of data structures and methods to design algorithms and analyze...

Learn the basics of data structures and methods to design algorithms and analyze...

数据挖掘：理论与算法 | Data Mining: Theories and Algorithms for Tackling Big Data

Unraveling the mysteries of Data Mining and Big Data, this course is a must...

Unraveling the mysteries of Data Mining and Big Data, this course is a must...

数据可视化|Data Visualization

数据可视化是一项致力于把抽象的数据或概念转化为适于人类理解和接受的视觉化的信息技术，是一个典型的交叉学科。 本课程适对数据进行可视化挖掘和理解大的各专...

数据可视化是一项致力于把抽象的数据或概念转化为适于人类理解和接受的视觉化的信息技术，是一个典型的交叉学科。 本课程适对数据进行可视化挖掘和理解大的各专...

还有Coursera:

First Year Teaching (Secondary Grades) - Success from the Start

Success with your students starts on Day 1. Learn from NTC's 25 years developing...

Success with your students starts on Day 1. Learn from NTC's 25 years developing...

Understanding 9/11: Why Did al Qai’da Attack America?

This course will explore the forces that led to the 9/11 attacks and the policies...

This course will explore the forces that led to the 9/11 attacks and the policies...

Aboriginal Worldviews and Education

This course will explore indigenous ways of knowing and how this knowledge can...

This course will explore indigenous ways of knowing and how this knowledge can...

Analytic Combinatorics

Analytic Combinatorics teaches a calculus that enables precise quantitative...

Analytic Combinatorics teaches a calculus that enables precise quantitative...

Accountable Talk®: Conversation that Works

Designed for teachers and learners in every setting - in school and out, in...

Designed for teachers and learners in every setting - in school and out, in...

© 2013-2019