Structured Probabilistic Models阅读笔记
笔记
0. Intro
- Structured probabilistic model:
- a way of describing a probability distritution
- also called graphic models
Roadmap
- challege of building large-scale probabilistic models
- how to use a graph to describe the structure of a probability distribution
- approaches of learning about dependencies(which variables need to be able to interact directly)
- specific approches to graphical modeling
1. Challenge of Unstructured Modeling
goal of deep learning:
- scale machine learning to the kinds of challenges needed to solve AI
- understand high-dimensional data with rich structure
classification
- discards most of information in the input
- ignore many parts(structure) of the input
tasks
- density estimation: derive distribution using given samples
- denoising
- missing value imputation
- sampling
lookup table
- one probablility value per possible outcome
- Memory, statistical efficiency, cost of inference, cost of sampling
- we exlicitly modeling every possible kind of interaction between every possible subset of variables
most variables influence each other only indirectly
- omit third, indirect interaction
- P(CB|A)=P(C|BA)P(B|A) P ( C B | A ) = P ( C | B A ) P ( B | A )
如果 P(C|BA)=P(C|B) P ( C | B A ) = P ( C | B )
则有 P(CB|A)=P(C|B)P(B|A) P ( C B | A ) = P ( C | B ) P ( B | A )
假定 C C , , A A have c,b,a cases
then require