Probabilistic Graphical Models 10-708, Spring 2017

https://www.cs.cmu.edu/~epxing/Class/10708-17/slides/lecture1-Introduction.pdf

Computational and CS orientated => DK and NF's book

Statistical and easier one => Jordan's book

MLAPP => also a good book

HWs => Theory, algorithm design and implementation. Very heavy.

N copies of data.

subscript means the dims of features.

 

 bottom right figures

a given presentation + inference => enough for some tasks

learn a representation => a more adv. task

M* = argmax (m in M) F(D;m)

M*: best representation

m: one representation

F: score function

D: data

 

 one simple case: every random variable X_n is binary: X_n in {0,1}

O(exp(n)) => bad algorithm

↓↓↓↓↓↓↓↓↓↓(invite a biologist)↓↓↓↓↓↓↓↓↓↓↓

categorize

add pathways

 

18 vs 2^8

 

A factorization rule. two resources of variables.

 

 

 

PGM => conditional distribution

GM => pm.Deterministic

 If I have P(A,B), how to proof A is independent of B?

Method 1: defactorize P(A,B) = P(A)*P(B)

Method 2: build a graph like the one above, and A and B are automatically independent

 

Yellow ⊥  Orange | Graph

the yellow node is only linked to its parents, children, and children's coparents (greeen nodes)

⊥: indenpendency

 

 



 

DARPA grand challenge

NLP

biostats

 

 

 

 

 

原文地址:https://www.cnblogs.com/ecoflex/p/10218100.html