Π—Π°ΠΊΠ°Π·Π°Ρ‚ΡŒ курсовыС, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅, Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚Ρ‹...
ΠžΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π½Π° Π·Π°ΠΊΠ°Π·. НСдорого!

ΠžΠ±Π·ΠΎΡ€ Π»ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹. 
БтатистичСский Π°Π½Π°Π»ΠΈΠ· ΠΌΠ½ΠΎΠ³ΠΎΠΌΠ΅Ρ€Π½Ρ‹Ρ… Π½Π΅ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Π² ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½ΠΎΠΉ срСдС R

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

БущСствуСт мноТСство ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΎΠ² ΠΊ ΠΎΡ†Π΅Π½ΠΈΠ²Π°Π½ΠΈΡŽ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΌΠΎΠ΄Π΅Π»ΠΈ FMM, Π²ΠΊΠ»ΡŽΡ‡Π°Ρ ΠΌΠ΅Ρ‚ΠΎΠ΄ максимального правдоподобия (Maximum Likelihood-based Inference — ML), байСсовский ΠΌΠ΅Ρ‚ΠΎΠ΄ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠœΠΎΠ½Ρ‚Π΅-ΠšΠ°Ρ€Π»ΠΎ c ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Ρ†Π΅ΠΏΠΈ ΠœΠ°Ρ€ΠΊΠΎΠ²Π° (Bayesian approach based on Markov chain Monte Carlo), ΠΎΠ½Π»Π°ΠΉΠ½ EM Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ (Online EM). Как ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, послСдниС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π±ΠΎΠ»Π΅Π΅ эффСктивными Π² Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΌ ΠΏΠ»Π°Π½Π΅… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠžΠ±Π·ΠΎΡ€ Π»ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹. БтатистичСский Π°Π½Π°Π»ΠΈΠ· ΠΌΠ½ΠΎΠ³ΠΎΠΌΠ΅Ρ€Π½Ρ‹Ρ… Π½Π΅ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Π² ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½ΠΎΠΉ срСдС R (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

EM Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ для FMM

EM Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ являСтся ΠΎΠ±Ρ‰ΠΈΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ для нахоТдСния ΠΎΡ†Π΅Π½ΠΎΠΊ максимального правдоподобия ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΠΏΠΎ Π΄Π°Π½Π½Ρ‹ΠΌ с ΠΏΡ€ΠΎΠΏΡƒΡΠΊΠ°ΠΌΠΈ [7]. Π’ ΡΠ»ΡƒΡ‡Π°Π΅ FMM пропусками ΡΠ²Π»ΡΡŽΡ‚ΡΡ всС значСния ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‰Π΅ΠΉ ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡ‚ΡŒ наблюдСния ΠΊ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ смСси распрСдСлСний. Данная пСрСмСнная называСтся ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ классификации. ΠŸΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠΌ Ρ‚Π°ΠΊΠΎΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠ»ΡƒΠΆΠΈΡ‚ΡŒ пСрСмСнная, ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΡƒΡŽΡ‰Π°Ρ ΠΏΠ°Ρ†ΠΈΠ΅Π½Ρ‚ΠΎΠ² согласно катСгориям заболСвания, ΠΏΡ€ΠΈ Π½Π°Π»ΠΈΡ‡ΠΈΠΈ клиничСских Π΄Π°Π½Π½Ρ‹Ρ… ΠΎ ΡΠΎΡΡ‚оянии ΠΏΠ°Ρ†ΠΈΠ΅Π½Ρ‚ΠΎΠ². ΠŸΡ€ΠΈ этом прСдполагаСтся, Ρ‡Ρ‚ΠΎ значСния Π΄Π°Π½Π½ΠΎΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π‘Π’ ΠΈΠ»ΠΈ, Π² ΠΎΠ±Ρ‰Π΅ΠΌ случаС, рСализациями случайного процСсса, ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠΌ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ†Π΅ΠΏΡŒ ΠœΠ°Ρ€ΠΊΠΎΠ²Π°.

БущСствуСт мноТСство ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΎΠ² ΠΊ ΠΎΡ†Π΅Π½ΠΈΠ²Π°Π½ΠΈΡŽ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΌΠΎΠ΄Π΅Π»ΠΈ FMM, Π²ΠΊΠ»ΡŽΡ‡Π°Ρ ΠΌΠ΅Ρ‚ΠΎΠ΄ максимального правдоподобия (Maximum Likelihood-based Inference — ML), байСсовский ΠΌΠ΅Ρ‚ΠΎΠ΄ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠœΠΎΠ½Ρ‚Π΅-ΠšΠ°Ρ€Π»ΠΎ c ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Ρ†Π΅ΠΏΠΈ ΠœΠ°Ρ€ΠΊΠΎΠ²Π° (Bayesian approach based on Markov chain Monte Carlo), ΠΎΠ½Π»Π°ΠΉΠ½ EM Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ (Online EM)[2]. Как ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, послСдниС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π±ΠΎΠ»Π΅Π΅ эффСктивными Π² Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΌ ΠΏΠ»Π°Π½Π΅, позволяя ΠΎΡ†Π΅Π½ΠΈΠ²Π°Ρ‚ΡŒ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ смСсСй Π² Π±ΠΎΠ»Π΅Π΅ ТСстких условиях, Ρ‚Π°ΠΊΠΈΡ… ΠΊΠ°ΠΊ большая Ρ€Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ ΠΌΠΎΠ΄Π΅Π»ΠΈ, большой объСм Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ Ρ‚. ΠΏ. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π² Π·Π°Π΄Π°Ρ‡Π΅ оцСнивания ΠΊΡ€Π΅Π΄ΠΈΡ‚Π½Ρ‹Ρ… [7] Ρ€Π΅ΠΉΡ‚ΠΈΠ½Π³ΠΎΠ² Π½Π°Π·Π²Π°Π½Π½Ρ‹Π΅ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ Π½Π΅ ΡΠ²Π»ΡΡŽΡ‚ся ΡΡ‚ΠΎΠ»ΡŒ сущСствСнными, для Π΄Π°Π½Π½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π²Ρ‹Π±Ρ€Π°Π½Ρ‹ EM Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° максимального правдоподобия, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° ΠΈΠΌΠ΅ΡŽΡ‚ Π±ΠΎΠ»Π΅Π΅ ΠΏΡ€ΠΎΡΡ‚ΡƒΡŽ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΡŽ ΠΈ Ρ…ΠΎΡ€ΠΎΡˆΠΎ прСдставлСны Π² ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½Ρ‹Ρ… Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠ°Ρ… R [9], ΠΎ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΏΠΎΠΉΠ΄Π΅Ρ‚ Ρ€Π΅Ρ‡ΡŒ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ Ρ€Π°Π·Π΄Π΅Π»Π΅.

Алгоритм EM Π½Π° Π±Π°Π·Π΅ ML [5] прСдоставляСт ΠΎΠ±Ρ‰ΠΈΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ для FMM с Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ распрСдСлСниями вСроятностСй. Π’Π°ΠΊ, для классификации симмСтричных Π΄Π°Π½Π½Ρ‹Ρ… ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ EM Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ для расщСплСния смСси гауссовских (Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ…) распрСдСлСний [3], Π° Π΄Π»Ρ асиммСтричных Π΄Π°Π½Π½Ρ‹Ρ… — Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ EM расщСплСния смСси ΡΠΊΠΎΡˆΠ΅Π½Π½Ρ‹Ρ… Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΠΈ t-распрСдСлСний Π‘Ρ‚ΡŒΡŽΠ΄Π΅Π½Ρ‚Π° [4]. ВсС ΡƒΠΊΠ°Π·Π°Π½Π½Ρ‹Π΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ Π² ΠΎΠ±Ρ‰Π΅ΠΌ случаС ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈΠΌΡ‹ для случая ΠΌΠ½ΠΎΠ³ΠΎΠΌΠ΅Ρ€Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…. Для Π΄Π°Π½Π½Ρ‹Ρ…, Ρƒ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΏΡ€ΠΎΠΏΡƒΡ‰Π΅Π½Π½Ρ‹Π΅ Π½ΠΎΠΌΠ΅Ρ€Π° классов ΠΏΠΎΠ΄Ρ‡ΠΈΠ½ΡΡŽΡ‚ΡΡ марковской зависимости, Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ использована ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Π°Ρ вСрсия EM Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ марковской зависимости [7].

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ