em - алгоритм expectation-maximization

Click here to load reader

Upload: tiger-nolan

Post on 31-Dec-2015

76 views

Category:

Documents


0 download

DESCRIPTION

EM - алгоритм Expectation-maximization. Васильев Максим Поступаленко Андрей. Тверь 2012. - PowerPoint PPT Presentation

TRANSCRIPT

EM - Expectation-maximization

EM - Expectation-maximization 2012EM- , , , . .

E- (expectation) , .

M- (maximization) , , E-.

E- . .

EM- .

, . ( ) ( ), . . 12 ?" " , , 12 ?".. , , .

, , , , .

, , , .

( ) , ., , , , , !

, , :

( ) , .

EM- , , , .

, , , , . - , , ""

, , , . "" , . , , . EM- :

. . . . .

. -, . -, . , .

:

= E(X) -

- . q- X = (X1,X2,,Xq) :

- q*q, , , , q- , - , - .

: , , , (, ). - , "", . , , .

, . C, R W , ., , :

, .. , .

, , . :

: (expectation) - (maximization) M-. , , ., . EM k-means , , 2.

!