Suche senden
Hochladen
20111202 machine learning_nikolenko_lecture04
β’
0 gefΓ€llt mir
β’
280 views
Computer Science Club
Folgen
Melden
Teilen
Melden
Teilen
1 von 50
Jetzt herunterladen
Downloaden Sie, um offline zu lesen
Empfohlen
Soboland Sat
Soboland Sat
guest49e80c8
Β
Integral1
Integral1
Lha Bolorerdene
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Π΄Π· 28.03.12
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Π΄Π· 28.03.12
galinalevna
Β
Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΊΡΠ°Π΅Π²ΡΡ Π·Π°Π΄Π°Ρ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²
Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΊΡΠ°Π΅Π²ΡΡ Π·Π°Π΄Π°Ρ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²
Theoretical mechanics department
Β
20131027 h10 lecture5_matiyasevich
20131027 h10 lecture5_matiyasevich
Computer Science Club
Β
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»Ρ
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»Ρ
daryaartuh
Β
10474
10474
nreferat
Β
20110224 systems of_typed_lambda_calculi_moskvin_lecture02
20110224 systems of_typed_lambda_calculi_moskvin_lecture02
Computer Science Club
Β
Empfohlen
Soboland Sat
Soboland Sat
guest49e80c8
Β
Integral1
Integral1
Lha Bolorerdene
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Π΄Π· 28.03.12
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Π΄Π· 28.03.12
galinalevna
Β
Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΊΡΠ°Π΅Π²ΡΡ Π·Π°Π΄Π°Ρ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²
Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΊΡΠ°Π΅Π²ΡΡ Π·Π°Π΄Π°Ρ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²
Theoretical mechanics department
Β
20131027 h10 lecture5_matiyasevich
20131027 h10 lecture5_matiyasevich
Computer Science Club
Β
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»Ρ
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»Ρ
daryaartuh
Β
10474
10474
nreferat
Β
20110224 systems of_typed_lambda_calculi_moskvin_lecture02
20110224 systems of_typed_lambda_calculi_moskvin_lecture02
Computer Science Club
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΠΊ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌ
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΠΊ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌ
Galnalevina
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
Galnalevina
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
Galnalevina
Β
ΠΠ΅ΡΠΎΠ΄ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ°Π·Π½ΠΎΡΡΠ΅ΠΉ
ΠΠ΅ΡΠΎΠ΄ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ°Π·Π½ΠΎΡΡΠ΅ΠΉ
Theoretical mechanics department
Β
ΠΏΡΠ³Π°Ρ ΠΌΡ ΠΏΠΎ ΠΌΠ°ΡΠ»ΠΎΠ³ΠΈΠΊΠ΅ 2015
ΠΏΡΠ³Π°Ρ ΠΌΡ ΠΏΠΎ ΠΌΠ°ΡΠ»ΠΎΠ³ΠΈΠΊΠ΅ 2015
LIPugach
Β
20110409 quantum algorithms_vyali_lecture10
20110409 quantum algorithms_vyali_lecture10
Computer Science Club
Β
Pr i-2
Pr i-2
gthtcnhjqrf1952
Β
ΠΠΈΠ½Π΅ΠΈΜΠ½Π°Ρ Π°Π»Π³Π΅Π±ΡΠ° - II
ΠΠΈΠ½Π΅ΠΈΜΠ½Π°Ρ Π°Π»Π³Π΅Π±ΡΠ° - II
DEVTYPE
Β
ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΠ΅ΠΊΡΠΈΠΈ Π³ΡΠ°Π΄ΠΈΠ΅Π½ΡΠ° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°ΡΠΈΠΎΠ½Π°ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π‘ΡΠΎΠΊΡΠ° ΠΊΠ°ΠΊ Π·Π°Π΄Π°ΡΠΈ ...
ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΠ΅ΠΊΡΠΈΠΈ Π³ΡΠ°Π΄ΠΈΠ΅Π½ΡΠ° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°ΡΠΈΠΎΠ½Π°ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π‘ΡΠΎΠΊΡΠ° ΠΊΠ°ΠΊ Π·Π°Π΄Π°ΡΠΈ ...
iST1
Β
Pr i-7
Pr i-7
gthtcnhjqrf1952
Β
Π’ΡΠΈΠ³ΠΎΠ½ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΈΡΠ»ΠΎΠ²ΠΎΠ³ΠΎ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠ°
Π’ΡΠΈΠ³ΠΎΠ½ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΈΡΠ»ΠΎΠ²ΠΎΠ³ΠΎ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠ°
Formula.co.ua
Β
Pr i-3
Pr i-3
gthtcnhjqrf1952
Β
Ivm1257
Ivm1257
Valerie Chopovda
Β
20110918 csseminar smal_privacy
20110918 csseminar smal_privacy
Computer Science Club
Β
20111113 computer graphics_galinsky_lecture10_textnoise
20111113 computer graphics_galinsky_lecture10_textnoise
Computer Science Club
Β
20111009 computer graphics_galinsky_lecture04_math
20111009 computer graphics_galinsky_lecture04_math
Computer Science Club
Β
20111016 inroduction to_combinatorics_on_words_frid_lecture03
20111016 inroduction to_combinatorics_on_words_frid_lecture03
Computer Science Club
Β
20111202 machine learning_nikolenko_lecture01
20111202 machine learning_nikolenko_lecture01
Computer Science Club
Β
20111106 computer graphics_galinsky_lecture08_tracing
20111106 computer graphics_galinsky_lecture08_tracing
Computer Science Club
Β
20111002 circuit complexity_seminar_lecture02_kulikov
20111002 circuit complexity_seminar_lecture02_kulikov
Computer Science Club
Β
20111002 information retrieval raskovalov_lecture3
20111002 information retrieval raskovalov_lecture3
Computer Science Club
Β
20111002 csseminar kotlin
20111002 csseminar kotlin
Computer Science Club
Β
Weitere Γ€hnliche Inhalte
Was ist angesagt?
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΠΊ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌ
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΠΊ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌ
Galnalevina
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
Galnalevina
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
Galnalevina
Β
ΠΠ΅ΡΠΎΠ΄ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ°Π·Π½ΠΎΡΡΠ΅ΠΉ
ΠΠ΅ΡΠΎΠ΄ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ°Π·Π½ΠΎΡΡΠ΅ΠΉ
Theoretical mechanics department
Β
ΠΏΡΠ³Π°Ρ ΠΌΡ ΠΏΠΎ ΠΌΠ°ΡΠ»ΠΎΠ³ΠΈΠΊΠ΅ 2015
ΠΏΡΠ³Π°Ρ ΠΌΡ ΠΏΠΎ ΠΌΠ°ΡΠ»ΠΎΠ³ΠΈΠΊΠ΅ 2015
LIPugach
Β
20110409 quantum algorithms_vyali_lecture10
20110409 quantum algorithms_vyali_lecture10
Computer Science Club
Β
Pr i-2
Pr i-2
gthtcnhjqrf1952
Β
ΠΠΈΠ½Π΅ΠΈΜΠ½Π°Ρ Π°Π»Π³Π΅Π±ΡΠ° - II
ΠΠΈΠ½Π΅ΠΈΜΠ½Π°Ρ Π°Π»Π³Π΅Π±ΡΠ° - II
DEVTYPE
Β
ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΠ΅ΠΊΡΠΈΠΈ Π³ΡΠ°Π΄ΠΈΠ΅Π½ΡΠ° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°ΡΠΈΠΎΠ½Π°ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π‘ΡΠΎΠΊΡΠ° ΠΊΠ°ΠΊ Π·Π°Π΄Π°ΡΠΈ ...
ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΠ΅ΠΊΡΠΈΠΈ Π³ΡΠ°Π΄ΠΈΠ΅Π½ΡΠ° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°ΡΠΈΠΎΠ½Π°ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π‘ΡΠΎΠΊΡΠ° ΠΊΠ°ΠΊ Π·Π°Π΄Π°ΡΠΈ ...
iST1
Β
Pr i-7
Pr i-7
gthtcnhjqrf1952
Β
Π’ΡΠΈΠ³ΠΎΠ½ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΈΡΠ»ΠΎΠ²ΠΎΠ³ΠΎ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠ°
Π’ΡΠΈΠ³ΠΎΠ½ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΈΡΠ»ΠΎΠ²ΠΎΠ³ΠΎ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠ°
Formula.co.ua
Β
Pr i-3
Pr i-3
gthtcnhjqrf1952
Β
Ivm1257
Ivm1257
Valerie Chopovda
Β
Was ist angesagt?
(13)
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΠΊ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌ
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΠΊ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌ
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
Β
ΠΠ΅ΡΠΎΠ΄ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ°Π·Π½ΠΎΡΡΠ΅ΠΉ
ΠΠ΅ΡΠΎΠ΄ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ°Π·Π½ΠΎΡΡΠ΅ΠΉ
Β
ΠΏΡΠ³Π°Ρ ΠΌΡ ΠΏΠΎ ΠΌΠ°ΡΠ»ΠΎΠ³ΠΈΠΊΠ΅ 2015
ΠΏΡΠ³Π°Ρ ΠΌΡ ΠΏΠΎ ΠΌΠ°ΡΠ»ΠΎΠ³ΠΈΠΊΠ΅ 2015
Β
20110409 quantum algorithms_vyali_lecture10
20110409 quantum algorithms_vyali_lecture10
Β
Pr i-2
Pr i-2
Β
ΠΠΈΠ½Π΅ΠΈΜΠ½Π°Ρ Π°Π»Π³Π΅Π±ΡΠ° - II
ΠΠΈΠ½Π΅ΠΈΜΠ½Π°Ρ Π°Π»Π³Π΅Π±ΡΠ° - II
Β
ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΠ΅ΠΊΡΠΈΠΈ Π³ΡΠ°Π΄ΠΈΠ΅Π½ΡΠ° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°ΡΠΈΠΎΠ½Π°ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π‘ΡΠΎΠΊΡΠ° ΠΊΠ°ΠΊ Π·Π°Π΄Π°ΡΠΈ ...
ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΠ΅ΠΊΡΠΈΠΈ Π³ΡΠ°Π΄ΠΈΠ΅Π½ΡΠ° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°ΡΠΈΠΎΠ½Π°ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π‘ΡΠΎΠΊΡΠ° ΠΊΠ°ΠΊ Π·Π°Π΄Π°ΡΠΈ ...
Β
Pr i-7
Pr i-7
Β
Π’ΡΠΈΠ³ΠΎΠ½ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΈΡΠ»ΠΎΠ²ΠΎΠ³ΠΎ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠ°
Π’ΡΠΈΠ³ΠΎΠ½ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΈΡΠ»ΠΎΠ²ΠΎΠ³ΠΎ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠ°
Β
Pr i-3
Pr i-3
Β
Ivm1257
Ivm1257
Β
Andere mochten auch
20110918 csseminar smal_privacy
20110918 csseminar smal_privacy
Computer Science Club
Β
20111113 computer graphics_galinsky_lecture10_textnoise
20111113 computer graphics_galinsky_lecture10_textnoise
Computer Science Club
Β
20111009 computer graphics_galinsky_lecture04_math
20111009 computer graphics_galinsky_lecture04_math
Computer Science Club
Β
20111016 inroduction to_combinatorics_on_words_frid_lecture03
20111016 inroduction to_combinatorics_on_words_frid_lecture03
Computer Science Club
Β
20111202 machine learning_nikolenko_lecture01
20111202 machine learning_nikolenko_lecture01
Computer Science Club
Β
20111106 computer graphics_galinsky_lecture08_tracing
20111106 computer graphics_galinsky_lecture08_tracing
Computer Science Club
Β
20111002 circuit complexity_seminar_lecture02_kulikov
20111002 circuit complexity_seminar_lecture02_kulikov
Computer Science Club
Β
20111002 information retrieval raskovalov_lecture3
20111002 information retrieval raskovalov_lecture3
Computer Science Club
Β
20111002 csseminar kotlin
20111002 csseminar kotlin
Computer Science Club
Β
20111202 machine learning_nikolenko_lecture06
20111202 machine learning_nikolenko_lecture06
Computer Science Club
Β
20121028 seminar msr_marat-akhin
20121028 seminar msr_marat-akhin
Computer Science Club
Β
20080316 machine learning_nikolenko_lecture03
20080316 machine learning_nikolenko_lecture03
Computer Science Club
Β
20120511 repeatsinsymbolicsequences shur_lecture01-02
20120511 repeatsinsymbolicsequences shur_lecture01-02
Computer Science Club
Β
20120226 information retrieval raskovalov_lecture03-04
20120226 information retrieval raskovalov_lecture03-04
Computer Science Club
Β
20110919 computer graphics_galinsky_lecture02_raster
20110919 computer graphics_galinsky_lecture02_raster
Computer Science Club
Β
20111023 circuit complexity_seminar_lecture04_mihajlin
20111023 circuit complexity_seminar_lecture04_mihajlin
Computer Science Club
Β
20111120 circuit complexity_seminar_lecture09_alexeenko
20111120 circuit complexity_seminar_lecture09_alexeenko
Computer Science Club
Β
20110409 quantum algorithms_vyali_lecture08
20110409 quantum algorithms_vyali_lecture08
Computer Science Club
Β
Andere mochten auch
(18)
20110918 csseminar smal_privacy
20110918 csseminar smal_privacy
Β
20111113 computer graphics_galinsky_lecture10_textnoise
20111113 computer graphics_galinsky_lecture10_textnoise
Β
20111009 computer graphics_galinsky_lecture04_math
20111009 computer graphics_galinsky_lecture04_math
Β
20111016 inroduction to_combinatorics_on_words_frid_lecture03
20111016 inroduction to_combinatorics_on_words_frid_lecture03
Β
20111202 machine learning_nikolenko_lecture01
20111202 machine learning_nikolenko_lecture01
Β
20111106 computer graphics_galinsky_lecture08_tracing
20111106 computer graphics_galinsky_lecture08_tracing
Β
20111002 circuit complexity_seminar_lecture02_kulikov
20111002 circuit complexity_seminar_lecture02_kulikov
Β
20111002 information retrieval raskovalov_lecture3
20111002 information retrieval raskovalov_lecture3
Β
20111002 csseminar kotlin
20111002 csseminar kotlin
Β
20111202 machine learning_nikolenko_lecture06
20111202 machine learning_nikolenko_lecture06
Β
20121028 seminar msr_marat-akhin
20121028 seminar msr_marat-akhin
Β
20080316 machine learning_nikolenko_lecture03
20080316 machine learning_nikolenko_lecture03
Β
20120511 repeatsinsymbolicsequences shur_lecture01-02
20120511 repeatsinsymbolicsequences shur_lecture01-02
Β
20120226 information retrieval raskovalov_lecture03-04
20120226 information retrieval raskovalov_lecture03-04
Β
20110919 computer graphics_galinsky_lecture02_raster
20110919 computer graphics_galinsky_lecture02_raster
Β
20111023 circuit complexity_seminar_lecture04_mihajlin
20111023 circuit complexity_seminar_lecture04_mihajlin
Β
20111120 circuit complexity_seminar_lecture09_alexeenko
20111120 circuit complexity_seminar_lecture09_alexeenko
Β
20110409 quantum algorithms_vyali_lecture08
20110409 quantum algorithms_vyali_lecture08
Β
Γhnlich wie 20111202 machine learning_nikolenko_lecture04
L3: ΠΠΈΠ½Π΅ΠΉΠ½Π°Ρ ΠΈ Π»ΠΎΠ³ΠΈΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π³ΡΠ΅ΡΡΠΈΡ
L3: ΠΠΈΠ½Π΅ΠΉΠ½Π°Ρ ΠΈ Π»ΠΎΠ³ΠΈΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π³ΡΠ΅ΡΡΠΈΡ
Technosphere1
Β
Fractal Geometry
Fractal Geometry
SSA KPI
Β
ΠΠ΅ΠΊΡΠΈΡ β12 "ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½Π°Ρ ΠΌΠ°ΡΠΈΠ½Π° ΠΠΎΠ»ΡΡΠΌΠ°Π½Π°"
ΠΠ΅ΠΊΡΠΈΡ β12 "ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½Π°Ρ ΠΌΠ°ΡΠΈΠ½Π° ΠΠΎΠ»ΡΡΠΌΠ°Π½Π°"
Technosphere1
Β
20130302 np algorithms_kulikov_lecture04-05_sat
20130302 np algorithms_kulikov_lecture04-05_sat
Computer Science Club
Β
Primenenie svojstv funkcij_k_resheniyu_uravnenij_i
Primenenie svojstv funkcij_k_resheniyu_uravnenij_i
Dimon4
Β
20110409 quantum algorithms_vyali_lecture09
20110409 quantum algorithms_vyali_lecture09
Computer Science Club
Β
20110409 quantum algorithms_vyali_lecture09
20110409 quantum algorithms_vyali_lecture09
Computer Science Club
Β
Egje po matematike_zadaniya_s5
Egje po matematike_zadaniya_s5
ΠΠ²Π°Π½ ΠΠ²Π°Π½ΠΎΠ²
Β
20101007 proof complexity_hirsch_lecture04
20101007 proof complexity_hirsch_lecture04
Computer Science Club
Β
20110313 systems of_typed_lambda_calculi_moskvin_lecture06
20110313 systems of_typed_lambda_calculi_moskvin_lecture06
Computer Science Club
Β
2 prohds
2 prohds
Zhanna Kazakova
Β
ΠΠΈΡ Π°ΠΈΠ» ΠΠ»Π΅ΠΊΡΠ°Π½Π΄ΡΠΎΠ², ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅
ΠΠΈΡ Π°ΠΈΠ» ΠΠ»Π΅ΠΊΡΠ°Π½Π΄ΡΠΎΠ², ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅
Lidia Pivovarova
Β
Π»Π΅ΠΊΡΠΈΡ 29
Π»Π΅ΠΊΡΠΈΡ 29
student_kai
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΠΊ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌ
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΠΊ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌ
levinaga
Β
Matanal 31oct
Matanal 31oct
ΠΠ½ΡΠΎΠ½ Π‘Π°Π²ΠΎΡΡΡΡΠ½ΠΎΠ²
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
Galnalevina
Β
ΠΡΡΠ»Ρ β6
ΠΡΡΠ»Ρ β6
rasparin
Β
ΠΡΡΠ»Ρ β6
ΠΡΡΠ»Ρ β6
rasparin
Β
8
8
ssusera868ff
Β
ΠΠ΅ΠΊΡΠΈΡ 13: Π’ΡΡΠ΄Π½ΠΎΡΠ°Π·ΡΠ΅ΡΠΈΠΌΡΠ΅ Π·Π°Π΄Π°ΡΠΈ. NP-ΠΏΠΎΠ»Π½ΠΎΡΠ°.
ΠΠ΅ΠΊΡΠΈΡ 13: Π’ΡΡΠ΄Π½ΠΎΡΠ°Π·ΡΠ΅ΡΠΈΠΌΡΠ΅ Π·Π°Π΄Π°ΡΠΈ. NP-ΠΏΠΎΠ»Π½ΠΎΡΠ°.
Mikhail Kurnosov
Β
Γhnlich wie 20111202 machine learning_nikolenko_lecture04
(20)
L3: ΠΠΈΠ½Π΅ΠΉΠ½Π°Ρ ΠΈ Π»ΠΎΠ³ΠΈΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π³ΡΠ΅ΡΡΠΈΡ
L3: ΠΠΈΠ½Π΅ΠΉΠ½Π°Ρ ΠΈ Π»ΠΎΠ³ΠΈΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π³ΡΠ΅ΡΡΠΈΡ
Β
Fractal Geometry
Fractal Geometry
Β
ΠΠ΅ΠΊΡΠΈΡ β12 "ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½Π°Ρ ΠΌΠ°ΡΠΈΠ½Π° ΠΠΎΠ»ΡΡΠΌΠ°Π½Π°"
ΠΠ΅ΠΊΡΠΈΡ β12 "ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½Π°Ρ ΠΌΠ°ΡΠΈΠ½Π° ΠΠΎΠ»ΡΡΠΌΠ°Π½Π°"
Β
20130302 np algorithms_kulikov_lecture04-05_sat
20130302 np algorithms_kulikov_lecture04-05_sat
Β
Primenenie svojstv funkcij_k_resheniyu_uravnenij_i
Primenenie svojstv funkcij_k_resheniyu_uravnenij_i
Β
20110409 quantum algorithms_vyali_lecture09
20110409 quantum algorithms_vyali_lecture09
Β
20110409 quantum algorithms_vyali_lecture09
20110409 quantum algorithms_vyali_lecture09
Β
Egje po matematike_zadaniya_s5
Egje po matematike_zadaniya_s5
Β
20101007 proof complexity_hirsch_lecture04
20101007 proof complexity_hirsch_lecture04
Β
20110313 systems of_typed_lambda_calculi_moskvin_lecture06
20110313 systems of_typed_lambda_calculi_moskvin_lecture06
Β
2 prohds
2 prohds
Β
ΠΠΈΡ Π°ΠΈΠ» ΠΠ»Π΅ΠΊΡΠ°Π½Π΄ΡΠΎΠ², ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅
ΠΠΈΡ Π°ΠΈΠ» ΠΠ»Π΅ΠΊΡΠ°Π½Π΄ΡΠΎΠ², ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅
Β
Π»Π΅ΠΊΡΠΈΡ 29
Π»Π΅ΠΊΡΠΈΡ 29
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΠΊ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌ
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΠΊ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌ
Β
Matanal 31oct
Matanal 31oct
Β
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ Ρ Π°Π²ΡΠΎΡΡΠΊΠΈΠΌ ΡΠ°Π±Π»ΠΎΠ½ΠΎΠΌ ΠΈ Π·Π°ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ Levinaga
Β
ΠΡΡΠ»Ρ β6
ΠΡΡΠ»Ρ β6
Β
ΠΡΡΠ»Ρ β6
ΠΡΡΠ»Ρ β6
Β
8
8
Β
ΠΠ΅ΠΊΡΠΈΡ 13: Π’ΡΡΠ΄Π½ΠΎΡΠ°Π·ΡΠ΅ΡΠΈΠΌΡΠ΅ Π·Π°Π΄Π°ΡΠΈ. NP-ΠΏΠΎΠ»Π½ΠΎΡΠ°.
ΠΠ΅ΠΊΡΠΈΡ 13: Π’ΡΡΠ΄Π½ΠΎΡΠ°Π·ΡΠ΅ΡΠΈΠΌΡΠ΅ Π·Π°Π΄Π°ΡΠΈ. NP-ΠΏΠΎΠ»Π½ΠΎΡΠ°.
Β
Mehr von Computer Science Club
20141223 kuznetsov distributed
20141223 kuznetsov distributed
Computer Science Club
Β
Computer Vision
Computer Vision
Computer Science Club
Β
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
Computer Science Club
Β
20140531 serebryany lecture02_find_scary_cpp_bugs
20140531 serebryany lecture02_find_scary_cpp_bugs
Computer Science Club
Β
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
Computer Science Club
Β
20140511 parallel programming_kalishenko_lecture12
20140511 parallel programming_kalishenko_lecture12
Computer Science Club
Β
20140427 parallel programming_zlobin_lecture11
20140427 parallel programming_zlobin_lecture11
Computer Science Club
Β
20140420 parallel programming_kalishenko_lecture10
20140420 parallel programming_kalishenko_lecture10
Computer Science Club
Β
20140413 parallel programming_kalishenko_lecture09
20140413 parallel programming_kalishenko_lecture09
Computer Science Club
Β
20140329 graph drawing_dainiak_lecture02
20140329 graph drawing_dainiak_lecture02
Computer Science Club
Β
20140329 graph drawing_dainiak_lecture01
20140329 graph drawing_dainiak_lecture01
Computer Science Club
Β
20140310 parallel programming_kalishenko_lecture03-04
20140310 parallel programming_kalishenko_lecture03-04
Computer Science Club
Β
20140223-SuffixTrees-lecture01-03
20140223-SuffixTrees-lecture01-03
Computer Science Club
Β
20140216 parallel programming_kalishenko_lecture01
20140216 parallel programming_kalishenko_lecture01
Computer Science Club
Β
20131106 h10 lecture6_matiyasevich
20131106 h10 lecture6_matiyasevich
Computer Science Club
Β
20131027 h10 lecture5_matiyasevich
20131027 h10 lecture5_matiyasevich
Computer Science Club
Β
20131013 h10 lecture4_matiyasevich
20131013 h10 lecture4_matiyasevich
Computer Science Club
Β
20131006 h10 lecture3_matiyasevich
20131006 h10 lecture3_matiyasevich
Computer Science Club
Β
20131006 h10 lecture3_matiyasevich
20131006 h10 lecture3_matiyasevich
Computer Science Club
Β
20131006 h10 lecture2_matiyasevich
20131006 h10 lecture2_matiyasevich
Computer Science Club
Β
Mehr von Computer Science Club
(20)
20141223 kuznetsov distributed
20141223 kuznetsov distributed
Β
Computer Vision
Computer Vision
Β
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
Β
20140531 serebryany lecture02_find_scary_cpp_bugs
20140531 serebryany lecture02_find_scary_cpp_bugs
Β
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
Β
20140511 parallel programming_kalishenko_lecture12
20140511 parallel programming_kalishenko_lecture12
Β
20140427 parallel programming_zlobin_lecture11
20140427 parallel programming_zlobin_lecture11
Β
20140420 parallel programming_kalishenko_lecture10
20140420 parallel programming_kalishenko_lecture10
Β
20140413 parallel programming_kalishenko_lecture09
20140413 parallel programming_kalishenko_lecture09
Β
20140329 graph drawing_dainiak_lecture02
20140329 graph drawing_dainiak_lecture02
Β
20140329 graph drawing_dainiak_lecture01
20140329 graph drawing_dainiak_lecture01
Β
20140310 parallel programming_kalishenko_lecture03-04
20140310 parallel programming_kalishenko_lecture03-04
Β
20140223-SuffixTrees-lecture01-03
20140223-SuffixTrees-lecture01-03
Β
20140216 parallel programming_kalishenko_lecture01
20140216 parallel programming_kalishenko_lecture01
Β
20131106 h10 lecture6_matiyasevich
20131106 h10 lecture6_matiyasevich
Β
20131027 h10 lecture5_matiyasevich
20131027 h10 lecture5_matiyasevich
Β
20131013 h10 lecture4_matiyasevich
20131013 h10 lecture4_matiyasevich
Β
20131006 h10 lecture3_matiyasevich
20131006 h10 lecture3_matiyasevich
Β
20131006 h10 lecture3_matiyasevich
20131006 h10 lecture3_matiyasevich
Β
20131006 h10 lecture2_matiyasevich
20131006 h10 lecture2_matiyasevich
Β
20111202 machine learning_nikolenko_lecture04
1.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅
ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ Computer Science Club, ΠΠΊΠ°ΡΠ΅ΡΠΈΠ½Π±ΡΡΠ³, 2011 Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
2.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Outline 1 ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ 2 Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
3.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π ΡΡΠΎΠΉ Π»Π΅ΠΊΡΠΈΠΈ ΠΌΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ Π΅ΡΡ ΠΎΠ΄ΠΈΠ½ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π²ΡΠ²ΠΎΠ΄Π°, ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΡΠ΅Π½Ρ ΡΠ°ΡΡΠΎ ΠΏΠΎΠΌΠΎΠ³Π°Π΅Ρ Π½Π° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅, ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ Π² ΡΠ»ΡΡΠ°Π΅ Π²ΡΠ²ΠΎΠ΄Π° ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΡΠΌΠ΅ΡΠ΅ΠΉ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ. ΠΠ°ΡΠ½ΡΠΌ Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎ Π²ΡΠΏΠΎΠΌΠ½ΠΈΠΌ ΠΏΡΠΈΠΌΠ΅Ρ ΠΈΠ· ΠΏΠ΅ΡΠ²ΠΎΠΉ Π»Π΅ΠΊΡΠΈΠΈ: ΡΠΌΠ΅ΡΡ ΠΈΠ· Π΄Π²ΡΡ Π³Π°ΡΡΡΠΎΠ²ΡΠΊΠΈΡ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
4.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π§Π°ΡΡΠ½ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΠΎΡΡΡΠΎΠΈΠΌ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΏΡΠΎΡΡΠ΅ΠΉΡΠΈΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ² ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM. ΠΡΡΡΡ ΡΠ»ΡΡΠ°ΠΉΠ½Π°Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ x ΡΡΠΌΠΏΠ»ΠΈΡΡΠ΅ΡΡΡ ΠΈΠ· ΡΡΠΌΠΌΡ Π΄Π²ΡΡ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ. ΠΠΈΡΠΏΠ΅ΡΡΠΈΠΈ Π΄Π°Π½Ρ (ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠ΅), Π½ΡΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠ΅Π΄Π½ΠΈΠ΅ Β΅1 , Β΅2 . Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
5.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ²Π° ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π’Π΅ΠΏΠ΅ΡΡ Π½Π΅Π»ΡΠ·Ρ ΠΏΠΎΠ½ΡΡΡ, ΠΊΠ°ΠΊΠΈΠ΅ xi Π±ΡΠ»ΠΈ ΠΏΠΎΡΠΎΠΆΠ΄Π΅Π½Ρ ΠΊΠ°ΠΊΠΈΠΌ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΊΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΡΠΈΠΌΠ΅Ρ ΡΠΊΡΡΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ . ΠΠ΄ΠΈΠ½ ΡΠ΅ΡΡΠΎΠ²ΡΠΉ ΠΏΡΠΈΠΌΠ΅Ρ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΠΎΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΊΠ°ΠΊ ΡΡΠΎΠΉΠΊΠ° xi , zi1 , zi2 , Π³Π΄Π΅ zij = 1 iο¬ xi Π±ΡΠ» ΡΠ³Π΅Π½Π΅ΡΠΈΡΠΎΠ²Π°Π½ j-ΠΌ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
6.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π‘ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM Π‘Π³Π΅Π½Π΅ΡΠΈΡΠΎΠ²Π°ΡΡ ΠΊΠ°ΠΊΡΡ-Π½ΠΈΠ±ΡΠ΄Ρ Π³ΠΈΠΏΠΎΡΠ΅Π·Ρ h = (Β΅1 , Β΅2 ). ΠΠΎΠΊΠ° Π½Π΅ Π΄ΠΎΠΉΠ΄Π΅ΠΌ Π΄ΠΎ Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌΠ°: ΠΡΡΠΈΡΠ»ΠΈΡΡ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅ E (zij ) Π² ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΡΠ΅ΠΊΡΡΠ΅ΠΉ Π³ΠΈΠΏΠΎΡΠ΅Π·Ρ (E βΡΠ°Π³). ΠΡΡΠΈΡΠ»ΠΈΡΡ Π½ΠΎΠ²ΡΡ Π³ΠΈΠΏΠΎΡΠ΅Π·Ρ h = (Β΅1 , Β΅2 ), ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Ρ, ΡΡΠΎ zij ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ E (zij ) (MβΡΠ°Π³). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
7.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π ΠΏΡΠΈΠΌΠ΅ΡΠ΅ Ρ Π³Π°ΡΡΡΠΈΠ°Π½Π°ΠΌΠΈ Π ΠΏΡΠΈΠΌΠ΅ΡΠ΅ Ρ Π³Π°ΡΡΡΠΈΠ°Π½Π°ΠΌΠΈ: p(x = xi |Β΅ = Β΅j ) E (zij ) = = p(x = xi |Β΅ = Β΅1 ) + p(x = xi |Β΅ = Β΅2 ) 1 2 e β 2Ο2 (xi βΒ΅j ) = 1 2 1 2 . e β 2Ο2 (xi βΒ΅1 ) + e β 2Ο2 (xi βΒ΅2 ) ΠΡ ΠΏΠΎΠ΄ΡΡΠΈΡΡΠ²Π°Π΅ΠΌ ΡΡΠΈ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΡ, Π° ΠΏΠΎΡΠΎΠΌ ΠΏΠΎΠ΄ΠΏΡΠ°Π²Π»ΡΠ΅ΠΌ Π³ΠΈΠΏΠΎΡΠ΅Π·Ρ: N 1 Β΅j β E (zij )xi . N i=1 Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
8.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΊΠ»Π°ΡΡΠ΅ΡΠΈΠ·Π°ΡΠΈΠΈ ΠΠΎΠ»ΡΡΠΈΠ»ΡΡ ΠΏΡΠΎΡΡΠΎΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π³Π°ΡΡΡΠΎΠ²ΡΠΊΠΎΠΉ ΠΊΠ»Π°ΡΡΠ΅ΡΠΈΠ·Π°ΡΠΈΠΈ: 1 ΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ ΡΠ΅Π½ΡΡΡ ΠΊΠ»Π°ΡΡΠ΅ΡΠΎΠ² Β΅ = (Β΅1 , . . . , Β΅k ); 2 Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΡ ΡΠΊΡΡΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ p(x=xi |Β΅=Β΅j ) E (zij ) = p(x=xi |Β΅=Β΅ ) ; j j 1 N 3 ΠΏΠ΅ΡΠ΅ΡΡΠΈΡΠ°ΡΡ ΡΠ΅Π½ΡΡΡ ΠΊΠ»Π°ΡΡΠ΅ΡΠΎΠ² Β΅j = N i=1 E (zij )xi ; 4 ΠΏΠΎΠ²ΡΠΎΡΡΡΡ ΡΠ°Π³ΠΈ 2-3 Π΄ΠΎ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
9.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ EM Π² ΠΊΠ°ΡΡΠΈΠ½ΠΊΠ°Ρ [Bishop] Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
10.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ EM ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΠ°ΠΊΠΎΠΉ ΠΊΠ»Π°ΡΡΠ΅ΡΠΈΠ·Π°ΡΠΈΠΈ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
11.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM ΠΠ°Π΄ΠΈΠΌ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM. ΠΡ ΡΠ΅ΡΠ°Π΅ΠΌ Π·Π°Π΄Π°ΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠ°Π²Π΄ΠΎΠΏΠΎΠ΄ΠΎΠ±ΠΈΡ ΠΏΠΎ Π΄Π°Π½Π½ΡΠΌ X = {x1 , . . . , xN }. L(ΞΈ | X ) = p(X | ΞΈ) = p(xi | ΞΈ) ΠΈΠ»ΠΈ, ΡΡΠΎ ΡΠΎ ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ΅, ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ (ΞΈ | X ) = log L(ΞΈ | X ). EM ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΠΌΠΎΡΡ, Π΅ΡΠ»ΠΈ ΡΡΠΎΡ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ ΡΡΡΠ΄Π½ΠΎ Π½Π°ΠΉΡΠΈ Π°Π½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠΈ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
12.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM ΠΠ°Π²Π°ΠΉΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ Π² Π΄Π°Π½Π½ΡΡ Π΅ΡΡΡ ΡΠΊΡΡΡΡΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ, ΡΠ°ΠΊΠΈΠ΅, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π±Ρ ΠΌΡ ΠΈΡ Π·Π½Π°Π»ΠΈ, Π·Π°Π΄Π°ΡΠ° Π±ΡΠ»Π° Π±Ρ ΠΏΡΠΎΡΠ΅. ΠΠ°ΠΌΠ΅ΡΠ°Π½ΠΈΠ΅: ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎ Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΡΠΈ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΈΠΌΠ΅ΡΡ ΠΊΠ°ΠΊΠΎΠΉ-ΡΠΎ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΌΡΡΠ». :) ΠΠΎΠΆΠ΅Ρ Π±ΡΡΡ, ΡΠ°ΠΊ ΠΏΡΠΎΡΡΠΎ ΡΠ΄ΠΎΠ±Π½Π΅Π΅. Π Π»ΡΠ±ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ Π½Π°Π±ΠΎΡ Π΄Π°Π½Π½ΡΡ Z = (X , Y) Ρ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΏΠ»ΠΎΡΠ½ΠΎΡΡΡΡ p(z | ΞΈ) = p(x, y | ΞΈ) = p(y | x, ΞΈ)p(x | ΞΈ). ΠΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΠΏΠΎΠ»Π½ΠΎΠ΅ ΠΏΡΠ°Π²Π΄ΠΎΠΏΠΎΠ΄ΠΎΠ±ΠΈΠ΅ L(ΞΈ | Z) = p(X , Y | ΞΈ). ΠΡΠΎ ΡΠ»ΡΡΠ°ΠΉΠ½Π°Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Π° (Ρ.ΠΊ. Y Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
13.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM ΠΠ°ΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ Π½Π°ΡΡΠΎΡΡΠ΅Π΅ ΠΏΡΠ°Π²Π΄ΠΎΠΏΠΎΠ΄ΠΎΠ±ΠΈΠ΅ L(ΞΈ) = EY [p(X , Y | ΞΈ) | X , ΞΈ]. E-ΡΠ°Π³ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM Π²ΡΡΠΈΡΠ»ΡΠ΅Ρ ΡΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅ (Π»ΠΎΠ³Π°ΡΠΈΡΠΌΠ°) ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΡΠ°Π²Π΄ΠΎΠΏΠΎΠ΄ΠΎΠ±ΠΈΡ ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΈ X ΠΈ ΡΠ΅ΠΊΡΡΠΈΡ ΠΎΡΠ΅Π½ΠΎΠΊ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΞΈn : Q(ΞΈ, ΞΈn ) = E [log p(X , Y | ΞΈ) | X , ΞΈn ] . ΠΠ΄Π΅ΡΡ ΞΈn β ΡΠ΅ΠΊΡΡΠΈΠ΅ ΠΎΡΠ΅Π½ΠΊΠΈ, Π° ΞΈ β Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ (ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΡ Ρ ΠΎΡΠΈΠΌ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΡΡΡΡΠ΅); Ρ.Π΅. Q(ΞΈ, ΞΈn ) β ΡΡΠΎ ΡΡΠ½ΠΊΡΠΈΡ ΠΎΡ ΞΈ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
14.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM E-ΡΠ°Π³ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM Π²ΡΡΠΈΡΠ»ΡΠ΅Ρ ΡΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅ (Π»ΠΎΠ³Π°ΡΠΈΡΠΌΠ°) ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΡΠ°Π²Π΄ΠΎΠΏΠΎΠ΄ΠΎΠ±ΠΈΡ ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΈ X ΠΈ ΡΠ΅ΠΊΡΡΠΈΡ ΠΎΡΠ΅Π½ΠΎΠΊ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΞΈ: Q(ΞΈ, ΞΈn ) = E [log p(X , Y | ΞΈ) | X , ΞΈn ] . Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅ β ΡΡΠΎ E [log p(X , Y | ΞΈ) | X , ΞΈn ] = log p(X , y | ΞΈ)p(y | X , ΞΈn )dy , y Π³Π΄Π΅ p(y | X , ΞΈn ) β ΠΌΠ°ΡΠ³ΠΈΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΠΊΡΡΡΡΡ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² Π΄Π°Π½Π½ΡΡ . EM Π»ΡΡΡΠ΅ Π²ΡΠ΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ, ΠΊΠΎΠ³Π΄Π° ΡΡΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π»Π΅Π³ΠΊΠΎ ΠΏΠΎΠ΄ΡΡΠΈΡΠ°ΡΡ, ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ, Π΄Π°ΠΆΠ΅ Π°Π½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠΈ. ΠΠΌΠ΅ΡΡΠΎ p(y | X , ΞΈn ) ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ΄ΡΡΠ°Π²ΠΈΡΡ p(y , X | ΞΈn ) = p(y | X , ΞΈn )p(X | ΞΈn ), ΠΎΡ ΡΡΠΎΠ³ΠΎ Π½ΠΈΡΠ΅Π³ΠΎ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡΡ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
15.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM Π ΠΈΡΠΎΠ³Π΅ ΠΏΠΎΡΠ»Π΅ E-ΡΠ°Π³Π° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΡΡΠ½ΠΊΡΠΈΡ Q(ΞΈ, ΞΈn ). ΠΠ° M-ΡΠ°Π³Π΅ ΠΌΡ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΡΠ΅ΠΌ ΞΈn+1 = arg maxΞΈ Q(ΞΈ, ΞΈn ). ΠΠ°ΡΠ΅ΠΌ ΠΏΠΎΠ²ΡΠΎΡΡΠ΅ΠΌ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ Π΄ΠΎ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ. Π ΠΏΡΠΈΠ½ΡΠΈΠΏΠ΅, Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΏΡΠΎΡΡΠΎ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡ ΞΈn+1 , Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Q(ΞΈn+1 , ΞΈn ) > Q(ΞΈn , ΞΈn ) β Generalized EM. ΠΡΡΠ°Π»ΠΎΡΡ ΠΏΠΎΠ½ΡΡΡ, ΡΡΠΎ Π·Π½Π°ΡΠΈΡ Q(ΞΈ, ΞΈn ) ΠΈ ΠΏΠΎΡΠ΅ΠΌΡ Π²ΡΡ ΡΡΠΎ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
16.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM ΠΡ Ρ ΠΎΡΠ΅Π»ΠΈ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΎΡ ΞΈn ΠΊ ΞΈ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ (ΞΈ) > (ΞΈn ). (ΞΈ) β (ΞΈn ) = = log p(X | y , ΞΈ)p(y | ΞΈ)dy β log p(X | ΞΈn ) = y p(X | y , ΞΈ)p(y | ΞΈ) = log p(y | X , ΞΈn ) dy βlog p(X | ΞΈn ) β₯ y p(y | X , ΞΈn ) p(X | y , ΞΈ)p(y | ΞΈ) β₯ p(y | X , ΞΈn ) log dy βlog p(X | ΞΈn ) = y p(y | X , ΞΈn ) p(X | y , ΞΈ)p(y | ΞΈ) = p(y | X , ΞΈn ) log dy . y p(X | ΞΈn )p(y | X , ΞΈn ) Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
17.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM ΠΠΎΠ»ΡΡΠΈΠ»ΠΈ (ΞΈ) β₯ l (ΞΈ, ΞΈn ) = p(X | y , ΞΈ)p(y | ΞΈ) = (ΞΈn ) + p(y | X , ΞΈn ) log dy . y p(X | ΞΈn )p(y | X , ΞΈn ) Π£ΠΏΡΠ°ΠΆΠ½Π΅Π½ΠΈΠ΅. ΠΠΎΠΊΠ°ΠΆΠΈΡΠ΅, ΡΡΠΎ l (ΞΈn , ΞΈn ) = (ΞΈn ). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
18.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM ΠΠ½Π°ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, ΠΌΡ Π½Π°ΡΠ»ΠΈ Π½ΠΈΠΆΠ½ΡΡ ΠΎΡΠ΅Π½ΠΊΡ Π½Π° (ΞΈ) Π²Π΅Π·Π΄Π΅, ΠΊΠ°ΡΠ°Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ Π² ΡΠΎΡΠΊΠ΅ ΞΈn . Π’.Π΅. ΠΌΡ Π½Π°ΡΠ»ΠΈ Π½ΠΈΠΆΠ½ΡΡ ΠΎΡΠ΅Π½ΠΊΡ Π΄Π»Ρ ΠΏΡΠ°Π²Π΄ΠΎΠΏΠΎΠ΄ΠΎΠ±ΠΈΡ ΠΈ ΡΠΌΠ΅ΡΠ°Π΅ΠΌΡΡ Π² ΡΠΎΡΠΊΡ, Π³Π΄Π΅ ΠΎΠ½Π° ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½Π° (ΠΈΠ»ΠΈ Ρ ΠΎΡΡ Π±Ρ Π±ΠΎΠ»ΡΡΠ΅ ΡΠ΅ΠΊΡΡΠ΅ΠΉ). Π’Π°ΠΊΠ°Ρ ΠΎΠ±ΡΠ°Ρ ΡΡ Π΅ΠΌΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ MM-Π°Π»Π³ΠΎΡΠΈΡΠΌ (minorization-maximization). ΠΡ ΠΊ Π½ΠΈΠΌ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Π΅ΡΡ Π²Π΅ΡΠ½ΡΠΌΡΡ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
19.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
20.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Outline 1 ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM Π‘ΠΌΠ΅ΡΡ Π΄Π²ΡΡ Π³Π°ΡΡΡΠΈΠ°Π½ΠΎΠ² ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ 2 Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
21.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΡΠ΅ΠΏΠΈ ΠΠ°ΡΠΊΠΎΠ²ΡΠΊΠ°Ρ ΡΠ΅ΠΏΡ Π·Π°Π΄Π°ΡΡΡΡ Π½Π°ΡΠ°Π»ΡΠ½ΡΠΌ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ΅ΠΉ p 0 (x) ΠΈ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΠΌΠΈ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° T (x ; x). T (x ; x) ΡΡΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΡΠ΅ΠΏΠΈ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π³ΠΎ; ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π° (t + 1)βΠΌ ΡΠ°Π³Π΅ ΡΠ°Π²Π½ΠΎ p t+1 (x ) = T (x ; x)p t (x)dx. Π Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ T (x ; x) ΡΡΠΎ ΠΌΠ°ΡΡΠΈΡΠ° Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ΅ΠΉ p(x = i|x = j). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
22.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠΈΡΠΊΡΠ΅ΡΠ½ΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΡΠ΅ΠΏΠΈ ΠΡ Π±ΡΠ΄Π΅ΠΌ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡΡ Π² Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅. ΠΠ°ΡΠΊΠΎΠ²ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΡΠΎ ΠΊΠΎΠ³Π΄Π° ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ Π½Π°Π±Π»ΡΠ΄Π°ΡΡ ΠΊΠ°ΠΊΠΈΠ΅-ΡΠΎ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΎΡ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ°. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
23.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠΈΡΠΊΡΠ΅ΡΠ½ΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΡΠ΅ΠΏΠΈ ΠΠ΄Π΅ΡΡ x(t) ΡΠ°ΠΌ ΠΏΡΠΎΡΠ΅ΡΡ (ΠΌΠΎΠ΄Π΅Π»Ρ), Π° y (t) ΡΠΎ, ΡΡΠΎ ΠΌΡ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌ. ΠΠ°Π΄Π°ΡΠ° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠΊΡΡΡΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΏΡΠΎΡΠ΅ΡΡΠ°. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
24.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠΈΡΠΊΡΠ΅ΡΠ½ΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΡΠ΅ΠΏΠΈ ΠΠ»Π°Π²Π½ΠΎΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΈΡΡΠΎΡΠΈΠΈ, ΡΠΎΠ»ΡΠΊΠΎ ΠΎΡ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ. p(x(t) = xj |x(t β 1) = xjtβ1 , . . . , x(1) = xj1 ) = = p(x(t) = xj |x(t β 1) = xjtβ1 ). ΠΠΎΠ»Π΅Π΅ ΡΠΎΠ³ΠΎ, ΡΡΠΈ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ aij = p(x(t) = xj |x(t β 1) = xi ) Π΅ΡΡ ΠΈ ΠΎΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ t Π½Π΅ Π·Π°Π²ΠΈΡΡΡ. ΠΡΠΈ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΠΎΡΡΠ°Π²Π»ΡΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° A = (aij ). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
25.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΎΠΉ ΡΠ΅ΠΏΠΈ Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
26.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΡΡΠΌΠ°Ρ Π·Π°Π΄Π°ΡΠ° ΠΡΡΠ΅ΡΡΠ²Π΅Π½Π½Π°Ρ Π·Π°Π΄Π°ΡΠ°: Ρ ΠΊΠ°ΠΊΠΎΠΉ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ Π²ΡΠΏΠ°Π΄Π΅Ρ ΡΠ° ΠΈΠ»ΠΈ ΠΈΠ½Π°Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠΎΠ±ΡΡΠΈΠΉ? Π’.Π΅. Π½Π°ΠΉΡΠΈ Π½ΡΠΆΠ½ΠΎ Π΄Π»Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Q = qi1 . . . qik p(Q|ΠΌΠΎΠ΄Π΅Π»Ρ) = p(qi1 )p(qi2 |qi1 ) . . . p(qik |qikβ1 ). ΠΠ°Π·Π°Π»ΠΎΡΡ Π±Ρ, ΡΡΠΎ ΡΡΠΈΠ²ΠΈΠ°Π»ΡΠ½ΠΎ. Π§ΡΠΎ ΠΆΠ΅ ΡΠ»ΠΎΠΆΠ½ΠΎΠ³ΠΎ Π² ΡΠ΅Π°Π»ΡΠ½ΡΡ Π·Π°Π΄Π°ΡΠ°Ρ ? Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
27.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π ΡΠ»ΠΎΠΆΠ½ΠΎ ΡΠΎ, ΡΡΠΎ Π½ΠΈΠΊΡΠΎ Π½Π°ΠΌ Π½Π΅ ΡΠΊΠ°ΠΆΠ΅Ρ, ΡΡΠΎ ΠΌΠΎΠ΄Π΅Π»Ρ Π΄ΠΎΠ»ΠΆΠ½Π° Π±ΡΡΡ ΠΈΠΌΠ΅Π½Π½ΠΎ ΡΠ°ΠΊΠΎΠΉ. Π, ΠΊΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, ΠΌΡ ΠΎΠ±ΡΡΠ½ΠΎ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌ Π½Π΅ x(t), Ρ.Π΅. ΡΠ΅Π°Π»ΡΠ½ΡΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ, Π° y (t), Ρ.Π΅. Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΎΡ Π½ΠΈΡ (Π΄Π°Π½Π½ΡΠ΅). ΠΡΠΈΠΌΠ΅Ρ: ΡΠ°ΡΠΏΠΎΠ·Π½Π°Π²Π°Π½ΠΈΠ΅ ΡΠ΅ΡΠΈ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
28.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΠΊΡΡΡΠΎΠΉ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΎΠΉ ΡΠ΅ΠΏΠΈ Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
29.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠ°Π΄Π°ΡΠΈ ΡΠΊΡΡΡΡΡ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΡ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΠΠ΅ΡΠ²Π°Ρ: Π½Π°ΠΉΡΠΈ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ Π² Π΄Π°Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ. ΠΡΠΎΡΠ°Ρ: Π½Π°ΠΉΡΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΈ Π΄Π°Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΈ Π΄Π°Π½Π½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ. Π’ΡΠ΅ΡΡΡ: Π½Π°ΠΉΡΠΈ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΡΠ°Π²Π΄ΠΎΠΏΠΎΠ΄ΠΎΠ±Π½ΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ (ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
30.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π‘ΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΈ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌΡΠ΅ X = {x1 , . . . , xn } ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ. V = {v1 , . . . , vm } Π°Π»ΡΠ°Π²ΠΈΡ, ΠΈΠ· ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΌΡ Π²ΡΠ±ΠΈΡΠ°Π΅ΠΌ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌΡΠ΅ y (ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ y ). qt ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΠΎ Π²ΡΠ΅ΠΌΡ t, yt Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌΠ°Ρ Π²ΠΎ Π²ΡΠ΅ΠΌΡ t. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
31.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π Π°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ aij = p(qt+1 = xj |qt = xi ) Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΈΠ· i Π² j. bj (k) = p(vk |xj ) Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π΄Π°Π½Π½ΡΠ΅ vk Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ j. ΠΠ°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Ο = {Οj }, Οj = p(q1 = xj ). ΠΠ°Π½Π½ΡΠ΅ Π±ΡΠ΄Π΅ΠΌ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡ ΡΠ΅ΡΠ΅Π· D = d1 . . . dT (ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌΡΡ , di ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΈΠ· V ). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
32.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΈΠΉ ΠΡΠΎΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, Π²ΠΎΡ ΠΊΠ°ΠΊ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ HMM (hidden Markov model). ΠΡΠ±Π΅ΡΠ΅ΠΌ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ x1 ΠΏΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Ο. ΠΠΎ t ΠΎΡ 1 Π΄ΠΎ T : ΠΡΠ±Π΅ΡΠ΅ΠΌ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌΡΡ dt ΠΏΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ p(vk |xj ). ΠΡΠ±Π΅ΡΠ΅ΠΌ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΏΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ p(qt+1 = xj |qt = xi ). Π’Π°ΠΊΠΈΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌΡΡ . Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
33.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠ°Π΄Π°ΡΠΈ Π’Π΅ΠΏΠ΅ΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΡ Π·Π°Π΄Π°Ρ. ΠΠ΅ΡΠ²Π°Ρ Π·Π°Π΄Π°ΡΠ°: ΠΏΠΎ Π΄Π°Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ Ξ» = (A, B, Ο) ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ D Π½Π°ΠΉΡΠΈ p(D|Ξ»). Π€Π°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ, ΡΡΠΎ Π½ΡΠΆΠ½ΠΎ Π΄Π»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΠΎΡΠ΅Π½ΠΈΡΡ, Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ Ρ ΠΎΡΠΎΡΠΎ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ ΠΊ Π΄Π°Π½Π½ΡΠΌ. ΠΡΠΎΡΠ°Ρ Π·Π°Π΄Π°ΡΠ°: ΠΏΠΎ Π΄Π°Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ Ξ» ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ D Π½Π°ΠΉΡΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ Q = q1 . . . qT . ΠΠ°ΠΊ ΠΈ ΡΠ°Π½ΡΡΠ΅, Π±ΡΠ΄Π΅Ρ Π΄Π²Π° ΡΠ΅ΡΠ΅Π½ΠΈΡ: ΠΏΠΎΠ±ΠΈΡΠΎΠ²ΠΎΠ΅ ΠΈ ΠΎΠ±ΡΠ΅Π΅. Π’ΡΠ΅ΡΡΡ Π·Π°Π΄Π°ΡΠ°: ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ Ξ» = (A, B, Ο) ΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ p(D|Ξ») ΠΏΡΠΈ Π΄Π°Π½Π½ΠΎΠΌ D (Π½Π°ΠΉΡΠΈ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠ°Π²Π΄ΠΎΠΏΠΎΠ΄ΠΎΠ±ΠΈΡ). ΠΡΠ° Π·Π°Π΄Π°ΡΠ° Π³Π»Π°Π²Π½Π°Ρ, Π² Π½Π΅ΠΉ ΠΈ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ ΠΎΠ±ΡΡΠ΅Π½ΠΈΠ΅ ΡΠΊΡΡΡΡΡ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΡ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
34.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° ΠΏΠ΅ΡΠ²ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ Π€ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ, ΠΏΠ΅ΡΠ²Π°Ρ Π·Π°Π΄Π°ΡΠ° Π²ΡΠ³Π»ΡΠ΄ΠΈΡ ΡΠ°ΠΊ. ΠΡΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ p(D|Ξ») = p(D|Q, Ξ»)p(D|Ξ») = Q = bq1 (d1 ) . . . bqT (dT )Οq1 aq1 q2 . . . aqT β1 qT . q1 ,...,qT ΠΠΈΡΠ΅Π³ΠΎ Π½Π΅ Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅Ρ? Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
35.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π‘ΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΠ΅ΡΠ²ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ, ΡΡΠΎ ΡΠ°ΠΊΠ°Ρ ΠΆΠ΅ Π·Π°Π΄Π°ΡΠ° ΠΌΠ°ΡΠ³ΠΈΠ½Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ, ΠΊΠ°ΠΊ ΠΌΡ ΡΠ΅ΡΠ°Π΅ΠΌ Π²ΡΡ Π²ΡΠ΅ΠΌΡ. ΠΡ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ Π΄Π΅-ΡΠ°ΠΊΡΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΈ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ, ΠΏΡΠΎΡΡΠΎ Π΄Π°Π²Π°ΠΉΡΠ΅ ΠΈΠ· ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ° Π²ΡΠΏΠΈΡΠ΅ΠΌ Π΅Π³ΠΎ ΡΠ²Π½ΠΎ Π² Π²ΠΈΠ΄Π΅ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ. ΠΡΠ΄Π΅ΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ Π²ΡΡΠΈΡΠ»ΡΡΡ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΠ΅ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ Π²ΠΈΠ΄Π° Ξ±t (i) = p(d1 . . . dt , qt = xi |Ξ»), Ρ.Π΅. ΠΈΡΠΊΠΎΠΌΡΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ, Π½ΠΎ Π΅ΡΡ Ρ ΡΡΡΡΠΎΠΌ ΡΠ΅ΠΊΡΡΠ΅Π³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
36.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ²ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΡΠ΅ΠΌ Ξ±1 (i) = Οi bi (d1 ). Π¨Π°Π³ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ: n Ξ±t+1 (j) = Ξ±t (i)aij bj (dt+1 ). i=1 ΠΠΎΡΠ»Π΅ ΡΠΎΠ³ΠΎ ΠΊΠ°ΠΊ Π΄ΠΎΠΉΠ΄ΡΠΌ Π΄ΠΎ ΡΠ°Π³Π° T , ΠΏΠΎΠ΄ΡΡΠΈΡΠ°Π΅ΠΌ ΡΠΎ, ΡΡΠΎ Π½Π°ΠΌ Π½ΡΠΆΠ½ΠΎ: n p(D|Ξ») = Ξ±T (i). i=1 Π€Π°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ, ΡΡΠΎ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΡΠΌΠΎΠΉ ΠΏΡΠΎΡ ΠΎΠ΄, ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ Π½Π°ΠΌ Π·Π΄Π΅ΡΡ Π½Π΅ ΠΏΠΎΠ½Π°Π΄ΠΎΠ±ΠΈΠ»ΡΡ. Π§ΡΠΎ Π²ΡΡΠΈΡΠ»ΡΠ» Π±Ρ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ ΠΏΡΠΎΡ ΠΎΠ΄? Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
37.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠ±ΡΠ°ΡΠ½ΡΠΉ ΠΏΡΠΎΡ ΠΎΠ΄ ΠΠ½ Π²ΡΡΠΈΡΠ»ΡΠ» Π±Ρ ΡΡΠ»ΠΎΠ²Π½ΡΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ Ξ²t (i) = p(dt+1 . . . dT |qt = xi , Ξ»). ΠΡ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ, ΠΏΡΠΎΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π² Ξ²T (i) = 1, Π° Π·Π°ΡΠ΅ΠΌ ΠΏΠΎ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ: n Ξ²t (i) = aij bj (dt+1 )Ξ²t+1 (j). j=1 ΠΡΠΎ Π½Π°ΠΌ ΠΏΡΠΈΠ³ΠΎΠ΄ΠΈΡΡΡ ΡΡΡΡ ΠΏΠΎΠ·ΠΆΠ΅, ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π²ΡΠΎΡΠΎΠΉ ΠΈ ΡΡΠ΅ΡΡΠ΅ΠΉ Π·Π°Π΄Π°ΡΠΈ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
38.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠ²Π° Π²Π°ΡΠΈΠ°Π½ΡΠ° Π²ΡΠΎΡΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΠ°ΠΊ ΠΌΡ ΡΠΆΠ΅ ΡΠΏΠΎΠΌΠΈΠ½Π°Π»ΠΈ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ Π΄Π²Π° Π²Π°ΡΠΈΠ°Π½ΡΠ°. ΠΠ΅ΡΠ²ΡΠΉ: ΡΠ΅ΡΠ°ΡΡ ΠΏΠΎΠ±ΠΈΡΠΎΠ²ΠΎ , ΠΎΡΠ²Π΅ΡΠ°Ρ Π½Π° Π²ΠΎΠΏΡΠΎΡ ΠΊΠ°ΠΊΠΎΠ΅ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΠΎ Π²ΡΠ΅ΠΌΡ j? . ΠΡΠΎΡΠΎΠΉ: ΡΠ΅ΡΠ°ΡΡ Π·Π°Π΄Π°ΡΡ ΠΊΠ°ΠΊΠ°Ρ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²Π΅ΡΠΎΡΡΠ½Π°Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ? . Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
39.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠΎΠ±ΠΈΡΠΎΠ²ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Ξ³t (i) = p(qt = xi |D, Ξ»). ΠΠ°ΡΠ° Π·Π°Π΄Π°ΡΠ° β Π½Π°ΠΉΡΠΈ qt = arg max1β€iβ€n Ξ³t (i), 1 β€ t β€ T. ΠΠ°ΠΊ ΡΡΠΎ ΡΠ΄Π΅Π»Π°ΡΡ? Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
40.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠΎΠ±ΠΈΡΠΎΠ²ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΡΡΠ°ΠΆΠ°Π΅ΠΌ ΡΠ΅ΡΠ΅Π· Ξ± ΠΈ Ξ²: Ξ±t (i)Ξ²t (i) Ξ±t (i)Ξ²t (i) Ξ³t (i) = = n . p(D|Ξ») i=1 Ξ±t (i)Ξ²t (i) ΠΠ° Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Ρ ΠΌΠΎΠΆΠ½ΠΎ Π½Π΅ ΠΎΠ±ΡΠ°ΡΠ°ΡΡ Π²Π½ΠΈΠΌΠ°Π½ΠΈΡ Π½Π°ΠΌ Π½ΡΠΆΠ΅Π½ arg max. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
41.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π§ΡΠΎΠ±Ρ ΠΎΡΠ²Π΅ΡΠΈΡΡ Π½Π° Π²ΠΎΠΏΡΠΎΡ ΠΎ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΠΈΡΠ΅ΡΠ±ΠΈ (ΡΠΎ Π΅ΡΡΡ, ΠΏΠΎ ΡΡΡΠΈ, ΡΠΎ ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ΅ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅). ΠΠ°ΡΠΈ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΡΡΠΎ Ξ΄t (i) = max p (q1 q2 . . . qt = xi , d1 d2 . . . dt |Ξ») . q1 ,...,qtβ1 Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
42.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π’.Π΅. Ξ΄t (i) ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ Π΄ΠΎΡΡΠΈΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ xi Π½Π° ΡΠ°Π³Π΅ t ΡΡΠ΅Π΄ΠΈ Π²ΡΠ΅Ρ ΠΏΡΡΠ΅ΠΉ Ρ Π·Π°Π΄Π°Π½Π½ΡΠΌΠΈ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌΡΠΌΠΈ. ΠΠΎ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ: Ξ΄t+1 (j) = max Ξ΄t (i)aij bj (dt+1 ). i Π Π½Π°Π΄ΠΎ Π΅ΡΡ Π·Π°ΠΏΠΎΠΌΠΈΠ½Π°ΡΡ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΡ, Π° Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ; Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ Π±ΡΠ΄Π΅Ρ ΠΌΠ°ΡΡΠΈΠ² Οt (j). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
43.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ: Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΡΠΎΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΡΠ΅ΠΌ Ξ΄1 (i) = Οi bi (d1 ), Ο1 (i) = []. ΠΠ½Π΄ΡΠΊΡΠΈΡ: Ξ΄t (j) = max [Ξ΄tβ1 (i)aij ] bj (dt ), 1β€iβ€n Οt (j) = arg max1β€iβ€n [Ξ΄tβ1 (i)aij ] . ΠΠΎΠ³Π΄Π° Π΄ΠΎΠΉΠ΄ΡΠΌ Π΄ΠΎ ΡΠ°Π³Π° T , ΡΠΈΠ½Π°Π»ΡΠ½ΡΠΉ ΡΠ°Π³: p β = max Ξ΄T (i), β qT = arg max1β€iβ€n Ξ΄T (i). 1β€iβ€n β β Π Π²ΡΡΠΈΡΠ»ΠΈΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ: qt = Οt+1 (qt+1 ). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
44.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠ±ΡΠ°Ρ ΡΡΡΡ ΡΡΠ΅ΡΡΠ΅ΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΠ½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π°ΠΉΡΠΈ Π³Π»ΠΎΠ±Π°Π»ΡΠ½ΡΠΉ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ p(D|Ξ») Ρ Π½Π°Ρ Π½ΠΈΠΊΠ°ΠΊ Π½Π΅ ΠΏΠΎΠ»ΡΡΠΈΡΡΡ. ΠΠ°ΡΠΎ ΠΌΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΈΡΠ΅ΡΠ°ΡΠΈΠ²Π½ΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΡΠΈΠ²Π΅Π΄ΡΡ ΠΊ Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎΠΌΡ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌΡ. ΠΡΠΎ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°βΠΠ΅Π»Ρ Π° (BaumβWelch algorithm). ΠΠ½ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ ΡΠ°ΡΡΠ½ΡΠΌ ΡΠ»ΡΡΠ°Π΅ΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° EM. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
45.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π’Π΅ΠΏΠ΅ΡΡ Π½Π°ΡΠΈΠΌΠΈ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌΠΈ Π±ΡΠ΄ΡΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΌΡ Π²ΠΎ Π²ΡΠ΅ΠΌΡ t Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ xi , Π° Π²ΠΎ Π²ΡΠ΅ΠΌΡ t + 1 Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ xj : ΞΎt (i, j) = p(qt = xi , qt+1 = xj |D, Ξ»). ΠΡΠ»ΠΈ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΠ°ΡΡ ΡΠ΅ΡΠ΅Π· ΡΠΆΠ΅ Π·Π½Π°ΠΊΠΎΠΌΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅: Ξ±t (i)aij bj (dt+1 )Ξ²t+1 (j) Ξ±t (i)aij bj (dt+1 )Ξ²t+1 (j) ΞΎt (i, j) = = . p(D|Ξ») i j Ξ±t (i)aij bj (dt+1 )Ξ²t+1 (j) ΠΡΠΌΠ΅ΡΠΈΠΌ ΡΠ°ΠΊΠΆΠ΅, ΡΡΠΎ Ξ³t (i) = j ΞΎt (i, j). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
46.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΠ΄Π΅Ρ tΞ³t (i) ΡΡΠΎ ΠΎΠΆΠΈΠ΄Π°Π΅ΠΌΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² ΠΈΠ· ΡΠΎΡΡΠΎΡΠ½ΠΈΡ xi , Π° t ΞΎt (i, j) ΠΈΠ· xi Π² xj . Π’Π΅ΠΏΠ΅ΡΡ Π½Π° ΡΠ°Π³Π΅ M ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΏΠ΅ΡΠ΅ΠΎΡΠ΅Π½ΠΈΠ²Π°ΡΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ: Οi = ΠΎΠΆΠΈΠ΄Π°Π΅ΠΌΠ°Ρ ΡΠ°ΡΡΠΎΡΠ° Π² xi Π½Π° ΡΠ°Π³Π΅ 1 = Ξ³1 (i), ΠΊ-Π²ΠΎ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² ΠΈΠ· xi Π² xj ΞΎt (i, j) ij = a = t . ΠΊ-Π²ΠΎ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² ΠΈΠ· xi t Ξ³t (i) ΠΊ-Π²ΠΎ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠΉ Π² xi ΠΈ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ vk Ξ³t (i) bj (k) = = t:dt =vk . ΠΊ-Π²ΠΎ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠΉ Π² xi t Ξ³t (i) EM-Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΡΠΈΠ²Π΅Π΄ΡΡ ΠΊ ΡΠ΅Π»ΠΈ: Π½Π°ΡΠ°ΡΡ Ρ Ξ» = (A, B, Ο), ΠΏΠΎΠ΄ΡΡΠΈΡΠ°ΡΡ = (A, B, Ο), ΡΠ½ΠΎΠ²Π° ΠΏΠ΅ΡΠ΅ΡΡΠΈΡΠ°ΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΈ Ξ» Ρ.Π΄. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
47.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΡΠΈΠΌΠ΅Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΊ HMM ΠΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ p(Q, D|Ξ») p(Q, D|Ξ» ) p1 (Q) = , p2 (Q) = . p(D|Ξ») p(D|Ξ» ) Π’ΠΎΠ³Π΄Π° p1 ΠΈ p2 ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ, ΠΈ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΡΠ»ΡΠ±Π°ΠΊΠ°βΠΠ΅ΠΉΠ±Π»Π΅ΡΠ°: p(Q, D|Ξ») p(Q, D|Ξ»)p(D|Ξ» ) 0 β€ DLK (Ξ», Ξ» ) = log = p(D|Ξ») p(Q, D|Ξ» )p(D|Ξ») Q p(D|Ξ» ) p(Q, D|Ξ») p(Q, D|Ξ») = log + log . p(D|Ξ») p(D|Ξ») p(Q, D|Ξ» ) Q Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
48.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° ΠΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΠΠ²Π΅Π΄ΡΠΌ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ Q(Ξ», Ξ» ) = p(Q|D, Ξ») log p(Q|D, Ξ» ). Q Π’ΠΎΠ³Π΄Π° ΠΈΠ· Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²Π° ΡΠ»Π΅Π΄ΡΠ΅Ρ, ΡΡΠΎ Q(Ξ», Ξ» ) β Q(Ξ», Ξ») p(D|Ξ» ) β€ log . p(D|Ξ») p(D|Ξ») Π’.Π΅., Π΅ΡΠ»ΠΈ Q(Ξ», Ξ» ) Q(Ξ», Ξ»), ΡΠΎ p(D|Ξ» ) p(D|Ξ»). Π’.Π΅., Π΅ΡΠ»ΠΈ ΠΌΡ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΡΠ΅ΠΌ Q(Ξ», Ξ» ) ΠΏΠΎ Ξ» , ΠΌΡ ΡΠ΅ΠΌ ΡΠ°ΠΌΡΠΌ Π±ΡΠ΄Π΅ΠΌ Π΄Π²ΠΈΠ³Π°ΡΡΡΡ Π² Π½ΡΠΆΠ½ΡΡ ΡΡΠΎΡΠΎΠ½Ρ. Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
49.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Π€ΡΠ½ΠΊΡΠΈΡ Q ΠΡΠΆΠ½ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ Q(Ξ», Ξ» ). ΠΠ΅ΡΠ΅ΠΏΠΈΡΠ΅ΠΌ: Q(Ξ», Ξ» ) = p(Q|D, Ξ») log p(Q|D, Ξ» ) = Q = p(Q|D, Ξ») log Οq1 aqtβ1 qt bqt (dt ) = Q t = p(Q|D, Ξ») log Οq1 + p(Q|D, Ξ») log aqtβ1 qt bqt (dt ). Q Q t ΠΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π»Π΅Π³ΠΊΠΎ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΡΠΎΠ²Π°ΡΡ ΠΏΠΎ aij , bi (k) ΠΈ Οi , Π΄ΠΎΠ±Π°Π²Π»ΡΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° ΠΈ ΡΠ΅ΡΠ°ΡΡ. ΠΠΎΠ»ΡΡΠΈΡΡΡ ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΏΠ΅ΡΠ΅ΡΡΡΡ ΠΏΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΠΠ°ΡΠΌΠ°βΠΠ΅Π»Ρ Π° (ΠΏΡΠΎΠ²Π΅ΡΡΡΠ΅!). Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
50.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ Π‘ΠΊΡΡΡΡΠ΅ ΠΌΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ°ΡΠΌΠ°-ΠΠ΅Π»Ρ Π° Thank you! Π‘ΠΏΠ°ΡΠΈΠ±ΠΎ Π·Π° Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅! Π‘Π΅ΡΠ³Π΅ΠΉ ΠΠΈΠΊΠΎΠ»Π΅Π½ΠΊΠΎ ΠΠ»Π³ΠΎΡΠΈΡΠΌ EM ΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ
Jetzt herunterladen