Expectation Maximization EM Northwestern University EECS 395495 Special
- Slides: 37
Expectation Maximization (EM) Northwestern University EECS 395/495 Special Topics in Machine Learning Most slides from http: //www. autonlab. org/tutorials/
Outline • Objective • Simple example • Complex example Most slides from http: //www. autonlab. org/tutorials/
Objective • Learning with missing/unobservable data E B A J 1 1 B E 1 0 1 1 0 0 A … Maximum likelihood J Most slides from http: //www. autonlab. org/tutorials/
Objective • Learning with missing/unobservable data E B A J 1 1 ? 1 B E 1 0 ? 1 0 0 ? 0 … A Optimize what? J Most slides from http: //www. autonlab. org/tutorials/
Outline • Objective • Simple example • Complex example Most slides from http: //www. autonlab. org/tutorials/
Simple example Most slides from http: //www. autonlab. org/tutorials/
Maximize likelihood Most slides from http: //www. autonlab. org/tutorials/
Same Problem with Hidden Information Hidden Observable Most slides from http: //www. autonlab. org/tutorials/ Grade Score
Same Problem with Hidden Information G S Most slides from http: //www. autonlab. org/tutorials/
Same Problem with Hidden Information G S Most slides from http: //www. autonlab. org/tutorials/
EM for our example Most slides from http: //www. autonlab. org/tutorials/
EM Convergence Most slides from http: //www. autonlab. org/tutorials/
Generalization • X: observable data (score = {h, c, d}) • z: missing data (grade = {a, b, c, d}) • : model parameters to estimate ( ) • E: given , compute the expectation of z • M: use z obtained in E step, maximize the likelihood with respect to Most slides from http: //www. autonlab. org/tutorials/
Outline • Objective • Simple example • Complex example Most slides from http: //www. autonlab. org/tutorials/
Gaussian Mixtures Most slides from http: //www. autonlab. org/tutorials/
Gaussian Mixtures • Know – Data – – - • Don’t know – Data label • Objective – Most slides from http: //www. autonlab. org/tutorials/
The GMM assumption Most slides from http: //www. autonlab. org/tutorials/
The GMM assumption Most slides from http: //www. autonlab. org/tutorials/
The GMM assumption Most slides from http: //www. autonlab. org/tutorials/
The GMM assumption Most slides from http: //www. autonlab. org/tutorials/
The data generated Label Coordinates Most slides from http: //www. autonlab. org/tutorials/
Computing the likelihood Most slides from http: //www. autonlab. org/tutorials/
EM for GMMs Most slides from http: //www. autonlab. org/tutorials/
EM for GMMs Most slides from http: //www. autonlab. org/tutorials/
EM for GMMs Most slides from http: //www. autonlab. org/tutorials/
Most slides from http: //www. autonlab. org/tutorials/
Most slides from http: //www. autonlab. org/tutorials/
Most slides from http: //www. autonlab. org/tutorials/
Most slides from http: //www. autonlab. org/tutorials/
Most slides from http: //www. autonlab. org/tutorials/
Most slides from http: //www. autonlab. org/tutorials/
Most slides from http: //www. autonlab. org/tutorials/
Most slides from http: //www. autonlab. org/tutorials/
Generalization • X: observable data • z: unobservable data • : model parameters to estimate • E: given , compute the “expectation” of z • M: use z obtained in E step, maximize the likelihood with respect to Most slides from http: //www. autonlab. org/tutorials/
For distributions in exponential family • Exponential family – Yes: normal, exponential, beta, Bernoulli, binomial, multinomial, Poisson… – No: Cauchy and uniform • EM using sufficient statistics – S 1: computing the expectation of the statistics – S 2: set the maximum likelihood Most slides from http: //www. autonlab. org/tutorials/
What EM really is • X: observable data • Maximize expected log likelihood • z: missing data • E-step: Determine the expectation • M-step: Maximize the expectation above with respect to Most slides from http: //www. autonlab. org/tutorials/
Final comments • Deal with missing data/latent variables • Maximize expected log likelihood • Local minima Most slides from http: //www. autonlab. org/tutorials/
- Expectation maximization tutorial
- Expectation maximization algorithm
- 395495
- Northwestern university mn pseo
- Northwestern university information technology
- Nuit northwestern
- Northwestern computer science department
- What is polynomial texture mapping (ptm)?
- Ehud kalai
- Standard maximization problem
- Monopsony profit maximization
- Limitations of profit maximization
- Dual simplex method example
- Revenue maximisation point
- Slack variable example
- Normal profit vs economic profit
- Profit maximization and competitive supply
- Lesson 3 cost revenue and profit maximization
- Marshallian demand function
- Perfect substitutes utility function
- Big m method minimization with mixed constraints
- Revised simplex calculator
- Module 53 featured worksheet profit maximization
- Wealth maximization
- Lifetime customer profitability analysis
- Definition
- Abt model of social accounting
- The zj row in a simplex table for maximization represents
- The zj row in a simplex table for maximization represents
- Utility maximization
- Simplex method example
- Social cost of monopoly
- Profit maximization
- Profit maximization and competitive supply
- Competitive supply
- Expectation for webinar
- Hermitian operator
- Schrodinger wave equation