CS194 Fall 2011 Lecture 20 K‐means, EM - EECS at UC Berkeleyrussell/classes/cs194/f11... · 700...

10
CS194 Fall 2011 Lecture 20 K‐means, EM

Transcript of CS194 Fall 2011 Lecture 20 K‐means, EM - EECS at UC Berkeleyrussell/classes/cs194/f11... · 700...

CS194Fall2011Lecture20K‐means,EM

K‐meansalgorithm

Laplacekerneldensityforseismicevents

K‐meansforseismicdensity

K‐meansforseismicdensity

K‐meansforseismicdensity

EMformixturesofGaussians

EMinacFon

[BishopFigure9.8]

(a)!2 0 2

!2

0

2

(b)!2 0 2

!2

0

2

(c)

L = 1

!2 0 2

!2

0

2

EMinacFon

[BishopFigure9.8]

(d)

L = 2

!2 0 2

!2

0

2

(e)

L = 5

!2 0 2

!2

0

2

(f)

L = 20

!2 0 2

!2

0

2

EMlikelihoodbyiteraFon