Parameter Reestimation of HMM and HSMM (Draft) I. Introduction
|
|
- Sherilyn Casey
- 5 years ago
- Views:
Transcription
1 mee eesmon of HMM nd HSMM (Df Yng Wng Eml: Absc: hs echncl epo summzes he pmee eesmon fomule fo Hdden Mkov Model (HMM nd Hdden Sem-Mkov Model (HSMM ncludng hes defnons fowd nd bckwd vbles nd pmee eesmon fomule. cully he sep-by-sep devon s povded n ge del. hs epo s wen fo my pesonl use whch ncludes mel fom sevel ppes [??]. Lef poblems: pobbly nd pobbly densy e no clely dsngushed I. Inoducon he pmee eesmon of HMM nd HSMM e ue sml whch nvolves eve clculon of fowd/bckwd vbles occupon pobbly vbles nd eesmed model pmees. hese vbles nd pmees e nged n ble. he noons wll be explcly defned when hey ppeed fo he fs me n he mn body of hs epo. ble. Vbles nd pmees nvolved n pmee eesmon of HMM nd HSMM Cse Model ype A Sngle HMM HMM Seuence HMM HSMM ( α ( β ( ( ( μ Σ ˆ ˆ L ˆ cˆ sm sm sm sm α β ( α ( β ( ( ( μ Σ ˆ ˆ ˆ L ˆ cˆ ξ ˆ s sm sm sm sm ( ( ( ˆ L ˆ ˆ cˆ ( ( ( ( ( sm μ sm Σ sm sm α β ( ( ( ˆ L ˆ ˆ cˆ ˆ ξ ˆ s ( ( ( ( ( ( ( sm μ sm Σ sm sm. nng Copus Befoe we move o he HMM nd HSMM heoy we fsly defne nng copus (o nng se. A nng copus consss of mny ndependen obsevon seuences.e. { } O O ( whee s he numbe of obsevon seuence nd s he ndex of obsevon seuence n he whole nng copus. An obsevon seuence s seuence of obsevon veco ( O oo o ( whee s he lengh of -h obsevon seuence nd o s he -h fme of -h / 33
2 obsevon seuence. When we ke n obsevon seuence s exmple o dvnce ou devon nd do no ce bou he uppe scp uppe scp cn be dopped whou mbguy hus n obsevon seuence O s defned s ( O oo o (3 whee o s he -h obsevon veco of he seuence n ueson nd s he lengh of he seuence.. emnology II. mee eesmon of HMM A Hdden Mkov Model (HMM s sochsc pocess defned s ( b ( A. (4 A smple HMM s depced n Fg. whee gy ccles epesen non-emng ses whe ccles epesen emng ses deced cs epesen nsons nd specfclly dshed deced c epesen ee nson. lese see he followng fo deled explnon A. Se Fg.. A smple HMM he symbol n (4 s he ol numbe of ses he fs nd ls ses e ssumed o be non-emng ses (clled eny non-emng se nd ex non-emng se nd he second o ( -h ses e emng se whch ems obsevble veco when vsed evey me. he wo non-emng ses e epesened by gy ccles nd ohe whe ccles epesen emng ses. We ssume he Mooe model whch ems obsevons when vsng emng se ech me. All hese ses e no obsevble decly; nsed hey e pobblsclly eled o obsevon seuence hough oupu pobbly whch wll be descbed le n hs secon. B. nson obbly he symbol A n (4 s he se nson mx ( A (5 whee s he se nson pobbly nd s defned s / 33
3 ( ε ε < < ( ε ε < <. (6 ( ε ε < < ( ( ( ε ε Becuse of he exsence of non-emng se s nvolvng non-emng se should be defned cefully s bove nd hese s seem odd he fs sgh. We defne nd expln he noons ppeed n (6 n del hee. he symbol ε s hdden se seuence nd hdden se me whee s dscee me ndex ( ε ε. he nson pobbly ε s he < < (7 s he mos esy one o expln whch s he nson pobbly fom emng se o emng se nd such nson pobbly s elevn wh me ndex hus he fs ode HMM s vully ssumed. he uppe symbol o fo me mens he me mmedely befoe o fe me especvely whch mens vey sho me peod whch cnno ccommode n obsevon befoe o fe hs nson occus. In my undesndng HMM s only ched o he fs se of s only ched o he ls se of HMM nd hese wo odd me noons nd e used o ensue he escon of eneng HMM(s wh he fs fme of n obsevon seuence nd exng HMM(s wh he ls fme of n obsevon seuence especvely. he vgue explnon hee should ge cle when devng fowd nd bckwd vbles. ow le us come o he explnon of nson pobbly ( ε ε < < (8 whch s he nson pobbly fom he eny non-emng se o some emng se. he nson pobbly ( ε ε < < (9 mens he pobbly fom he emng se o he ex non-emng se. he nson pobbly ( ( ( ( ε ε (0 mens he pobbly fom he eny non-emng se o he ex non-emng se by skppng ll emng ses n he -h model n seuence of HMMs whee. hs defnon seem o be odd he fs sgh s s defned n he suon of seuence of HMMs bu wll be ge nul when devng fowd bckwd lgohms. Symmeclly ( cn be defned euvlenly s he symbol fo hdden se seuence s usully chosen s o s n mos leue o HK book bu s chosen s he seuence numbe of HMM n senence HMMs nd s s chosen s he sem ndex. o cuse he les conflcon wh he don of HMM leue we decde o choose he seldom used Geek symbol ε s se seuence. 3 / 33
4 ( ε ε ( ( (. ( h s o sy hee s les wo dffeen wys o defne ee nson whch e shown n Fg.. hs fgue s cle o mnfes he essence of ee nson ( whch s o skp he -h model n HMM seuence. Appenly he sngle HMM s poblemc. ( e e l ( ( ( - - s zeo n he suon of sngle HMM; ohewse ( ( ( ( - - e e l (--h model -h model (-h model Fg.. Dffeen wys o defne ee nson When > 0 he coespondng nson c s usully clled ee nson nd he HMM connng ee nson s clled ee model. ee model s useful o epesen oponl speech un n he feld of Auomc Speech ecognon (AS bu s seldom used n he feld of ex o Speech (S. eveheless we deve eesmon fomule n he mos genel cse whch pems he exsence of ee model. ee nson skps ll emng ses whch cuses model o mch nng seuence wh zeo lengh. As esul ee model s no vld n he cse of nng sngle HMM bu vld n he cse of nng seuence of HMMs. o ensue nson pobbly mx A o be vld he followng consns mus be ssfed 0 < <. ( < A nson cn only occu fom eny non-emng se o mddle emng se o emng se o ex non-emng se h mens > 0 s only possble when < <. (3 hs consn on mx A s vsulzed s 0 0 A (4 whee he blue block of elemens consss nson beween emng ses he geen block consss of nsons fom eny non-emng se he mgen block consss of nsons o he ex non-emng se nd he ed elemen epesens ee nson. hese fou blocks coespond o (7 (8 (9 nd (0 especvely. In HMM bsed Speech Synhess Sysem (HS lef-gh HMMs wh no skp e nomlly used. A smple of lef-gh HMM s shown n Fg / 33
5 3 4 5 Fg. 3. A smple lef-gh HMM he nson mx fo lef-gh HMM s he smple whch s shown n ( A. ( C. Oupu obbly he oupu pobbly ( b n (4 s only dependen on he se numbe < < nd vully could be ny vld pobbly mss funcon (MF o pobbly densy funcon (DF. In pcce b ( s usully defned s S ( ( ( s b o b o < < (6 s s s whee S s he ol numbe of ndependen sems γ o s s he sub-veco belongng o s -h sem bs ( s he pobbly densy funcon fo s -h sem γ s s he exponenl sem wegh wh γ s > 0 bu we usully hve s γ. he sem pobbly b ( s ny vld MF o DF bu Gussn mxue model (GMM s usully used.e. whee ( ; μ Σ M s ( o ( o b c b s s sm sm s m M s m c ( o ; μ Σ sm s sm sm s could be defned (7 s mulve Gussn pobbly densy funcon (DF wh men veco μ nd covnce mx Σ c sm s he mxue wegh of m -h Gussn of sem s of se nd M s s he mxue numbe of sem s of se. Gussn DF s ( o μ Σ ( o μ ( o; μ Σ e (8 n Σ ( π whee n s he dmenson of Gussn dsbuon. In he followng devon of fowd bckwd lgohms oupu pobbly ( b o s 5 / 33
6 usully wen euvlenly s ( ( ε b o o. (9 We lso noe h oupu pobbly ( b o s dependen solely on he cuen obsevon veco o nd s coespondng se numbe ε nd s no elevn o ohe hdden se numbe o obsevon veco me ohe hn. D. Mkov opey A sochsc pocess hs he Mkov popey f he condonl pobbly of fuue ses of he pocess condonl on he ps nd pesen vlues depends only upon he pesen ses no on he seuence of he evens h peceded pesen me. he hdden ses n HMM hs he Mkov popey e.g. ( ε ε ε k ( ε ε (0 whee s ny vld me fo n obsevon seuence O ncludng he odd me nd nd k s ny vld se numbe ncludng h of he non-emng ses. Fomlly he elevn blue em n (0 cn be dopped bsed on Mkov popey. he Mkov popey s mpon n he followng devon of fowd bckwd lgohms.. Geneve ocess of HMM ( Gven ppope vlues of A b ( he HMM cn be used s geneo o genee obsevon seuence O s follows []: Se. he emng se < < s chosen ccodng o he nson pobbly < <. 3 An obsevon o s chosen ccodng o he DF ( b. 4 If < he nex se < < s chosen ccodng o he nson pobbly ; ohewse ns o he ex non-emng se wh pobbly 5 Se nd eun o sep 3. Fom he geneve pocess we know h he se sys n he eny non-emng se befoe ny obsevon s obseved.e.. ( ε 0 ( whee ( s he pobbly of ndom even n he penheses. We lso know h he se mus sy n he ex non-emng se fe he whole obsevon seuence s obseved. h s hp://en.wkped.og/wk/mkov_popey 6 / 33
7 o sy he pobbly of n obsevon seuence O geneed by HMM s ( ε ε O. ( Comped wh he mos popul fom of ( O e.g. n HK book ( s somewh cumbesome bu moe ccue by expessng he consns of ε nd ε explcly. If full se seuence ( εε ε ε s gven o expln he obsevon seuence O he on pobbly of obsevon nd hdden ses s gven by ( O ε ( o ( o ( o b b b. (3 ε ε εε ε ε ε ε ε hen he geneon pobbly n ( cn be expessed s ( O ε ε ( ε ε O ε ε ε ( o ( o ( o b b b ε ε εε ε ε ε ε ε. (4 whee he sum s ove ll possble se seuence ε. 3. mee eesmon of Sngle Model Fowd bckwd lgohms (FBAs fo sho heefe e he bss of pmee eesmon hus we deve hese lgohms fs. he lgohms e slghly dffeen fo sngle HMM nd fo seuence of HMMs. he cse of sngle HMM s ddessed n hs secon nd he cse of seuence of HMMs s lmos pllelly pesened n he nex secon. A. Lnk ule of Condonl obbly Befoe we move o he mn body of FBAs s useful o pesen he lnk ule of condonl pobbly explcly. Assumng E E En e ndom evens whch do no necessly ndependen he followng condonl pobbly fomul holds ( ( ( E E E E E. (5 By ecusve ulzng (5 we hve he so clled lnk ule of condonl ndependence ( n ( n ( n n ( EE En ( En EE En ( En EE En EE E EE E E EE E ( ( ( 3 ( n n ( n n E E E E E E E E E E E E E E. (6 By popely combnng lnk ule of condonl pobbly hee nd foemenoned Mkov popey s no dffcul o deve FBAs fo HMM n del n he nex secon. B. Fowd Bckwd Algohm Fowd Algohm he fowd vble ( α fo n obsevon seuence (3 nd HMM (4 s defned s 7 / 33
8 ( ( oo o ( ( oo o ( ( oo o α ε ε α ε ε < <. (7 α ε ε Inl: ( ( ( ε α (by (. (8 ( ( o e e l (by defnon ( e l ( e e l ( o e e l ( lnk ule of condonl ndependence b( o ( o b < < ( ( o e e l ( o e e e l (by defnon ( full pobbly fomul poned by se me ( o ε ε ( ε o e ε ( lnk ule of condonl ndependence ( ( e e l ( by defnon nd dop elevn blue ems ecuson: ( 3 ( ( by defnon ( ( oo o e e l (by defnon 0 ( e nd e ( > cnno be ssfed smulneously. (9. (30. (3 8 / 33
9 ( ( oo o e e l (by defnon ( oo o e e e l ( full pobbly fomul poned by se me ( oo o ε ε ( ε oo o e ε l ( o oo o e e e l ( lnk ule of condonl ndependence ( ( ( o ( by defnon nd dop elevn blue ems ( b ( o ( by defnon ( b( o e e l e l < < ( ( oo o e e l (by defnon ( oo o e e e l ( full pobbly fomul poned by se me ( oo o e ε ( ε oo o e ε. (3. (33 lnk ule of condonl ndependence ( ( ( e e l ( by defnon nd dop elevn blue ems ( ( by defnon emnon: Obvously he geneon pobbly n ( s Bckwd Algohm ( ε ε α ( O. (34 he nely symmec bckwd vble ( β s defned s ( ( o o o ( ( o o o ( ( oo o β ε ε β ε ε < < β ε ε (35 Inl: ( ( ( β ε ε. (36 9 / 33
10 ( ( e e ( by defnon < <. (37 b b ( ( o e e l ( by defnon ( o e e e l ( full pobbly fomul poned by se me ( e e l ( o e e l ( lnk ule of condonl ndependence b ( ecuson: ( ( by defnon. (38 ( ( o o o e e l 0 ( e nd e ( < cnno be ssfed smulneously b ( ( o o o e e l b (by defnon ( o o o e e e l ( full pobbly fomul poned by se me ( e e l ( o e e l o o e e e o l ( ( lnk ule of condonl ndependence ( o e l ( o o e e l ( by defnon nd dop elevn blue ems ( o b ( ( b by defnon < < (39 (40 0 / 33
11 emnon: b ( ( oo o e e l ( oo o e e e l (by defnon ( full pobbly fomul poned by se me ( e e l ( o e e l ( o o e e e o l ( lnk ule of condonl ndependence ( o e l ( o o e e l ( by defnon nd dop elevn blue ems ( o b ( ( b by defnon Obvously he geneon pobbly n ( cn lso be wen s ( O e e l C. eesmon Fomul ( O e e l ( e l ( e e l ( ( e l ( he defnon of condonl pobbly ( ( by defnon (4 O. (4 b Wh gven nng copus { } O O defned n ( nd known HMM hype pmees ( SM s pmee eesmon of HMM s o solve he opmzon poblem nson Mx ˆ g mx ( O. (43 Wh clculed fowd bckwd vbles locl mxmum of ( wh EM lgohm [] s follows. he eesmon fomul fo nson mx s O cn be deved / 33
12 ˆ ε ε ε ε O ( ε ε ε O ( O ε ε ε ε ( ε ε ε O ( condon pobby fomu ( ( b ( o b ( < < ( b ( ( εuvεncε subsuon sεε bεow whee uppe scp s he ndex of obsevon seuence n nng copus nd nd nd O e e e l ( (44 O ε ε ( (45 o o o o e e ( by defnon e l < < ( ( o ( o o ε ε o ε o o e ε ( condonl pobbly fomul o o e e l dop elevn blue ems ( ( ( b ( ( by defnon ( (46 / 33
13 O e e e e ( o o o o o e e e e ( by defnon ( ( o o e e ( ε o o e ε ( o o o e e e o o ε o o o e e ε ( nk ue of condon ndependence ( ( ( e e ( o e o o e e ( by defnon nd dop eevn bue ems ( ( ( o b ( b < < hen ulzng (46 Smlly ulzng (46. (47 ˆ ε ε ε O ( ( O ε ε ε. (48 ( β ( ( < < ˆ ε ε ε O l ( ε ε ε l O ( O ε ε ε l ( ε ε ε l O. (49 ( condonl pobbly fomul ( ( b ( ( b ( ( < < Fnlly sngle HMM cnno be ee model hus ˆ 0. (50 Oupu pobbly o eesme model pmees eled o oupu pobbly we fsly suppose h 3 / 33
14 b S ( ( o bs ( os s γ s S M s c smbsm ( os s m γ s s S M s csm ( os; μ sm Σ sm < < s m γ. (5 he pobbly of occupyng he m -h mxue n sem s of se fo he -h fme of he -h obsevon seuence s Lsm ( ε O ε ε l s m e e ε ( O ( O e e e l ( ( ls m os e l O e e l ( condonl pobbly fomul nd dop elevn blue ems ( ( b ( csmbsm ( os bs ( os ( euvlence subsuon nd by defnon U c b b * ( ( o b ( ( o sm sm s s (5 whee ls m mens h o s belongs o he m -h mxue n sem s nd ( s s ε l l m o s he mxue occupncy pobbly n sem s of se nd ( o ε l ( o ( os c b c b l m s M s bs b U ( S ( o b ( o * s k k k k s ( o sm sm s sm sm s ( o hus he eesmon fomul fo pmees of oupu pobbly n HMM s 4 / 33 k ( 3 c b sk sk s O ε ε ( Specfclly fo HMM wh sngle Gussn fom of oupu pobbly (53. (54 L sm ( ε O ε ε (. (55 α ( β (
15 Σˆ sm ( Lsm os μ ˆ (56 L sm ( L ( ( ˆ ( ˆ sm os μ sm os μ sm sm Lsm ( (57 whee sm ( Lsm c ˆ (58 L ( M s ( ( L L. (59 m sm o speed up he clculon of Σ ˆ sm n (57 HK uses ck n sscs ( ( ˆ ( ( ( ( ( ˆ D X E X E X X µ E X µ. (60 whee X s ndom vble E( X s he expecon of X D( X s he vnce of X ˆµ s ny consn bu usully s ough guess of E( X. Bsed on (60 (56 nd (57 cn be wen s Lsm s sm Lsm ( ( ( o μ μˆ μ (6 sm sm Lsm ( ( os μ sm ( os μ sm ˆ Σ ( ˆ ( ˆ sm μ sm μ sm μ sm μ sm Lsm ( 4. mee eesmon of Seuence of HMMs. (6 We ls he mny noons used deve he FBAs fo HMM seuence nd pesen he pmee eesmon fomule n hs secon. A. oons nd Convenons he followng noons e used n hs secon some of whch e ledy defned some of whch e smple exenson by ddng n ppen model seuence numbe n HMM seuence. ble. oons n he cse of nng HMM seuence 5 / 33
16 he se of ll pmees defnng HMM se { M} M umbe of models n HMM se M A model seuence ( umbe of HMMs n model seuence Model ndex n model seuence S s umbe of sems Sem ndex umbe of ses n he -h HMM n he model seuence Se ndex ( nson pobbly fom se o se n model ( s M he mxue numbe n model se sem s ( sm c Wegh of mxue componen m n model se sem s ( sm μ Men veco of mxue componen m n model se sem s ( sm Σ Covnce mx of mxue componen m n model se sem s O A nng obsevon seuence Lengh of nng obsevon seuence me ndex of obsevon seuence o o s he obsevon me he obsevon veco fo sem s me he numbe of obsevon seuence n nng copus he ndex of obsevon seuence n he nng copus O ( ( he -h nng obsevon seuence b he oupu pobbly of model se specfclly < < he nson pobbly fom HMM o s mmedely followng HMM n model seuence bsed on me xs s. A pece of HMM seuence s shown n Fg. 4 o move ou nuon n he followng devon (--h model -h model (-h model Fg. 4. A smple HMM seuence 6 / 33
17 In he cse of HMM seuence he se sys n he eny non-emng se of he fs model befoe ny obsevon s obseved.e. ( ( e. (63 0 ohewse he pobbly of n obsevon seuence O geneed by seuence of HMMs n model se s ( ( ( ε ε O. (64 In he cse of nng seuence of HMMs ee models e llowed o ppe n HMM seuence wh wo escons he fs nd ls HMMs could no be ee models nd; hee e no successve ee models. I do no fully undesnd why hee e hese wo consns when I we hs pgph. he fs escon mens ( ( 0. (65 B. Fowd Bckwd Algohm Fowd Algohm he fowd vble ( ( α fo n obsevon seuence (3 nd seuence of HMMs s defned s ( ( ( ( ( oo o ( ( ( ( ( oo o α ε ε α ε ε < <. (66 ( ( ( ( ( ( oo o α ε ε ε he summon n ( ( α s fom o. Obvously hee s no nson fom ( ε o ( ε h s no nson fom ex se o ex se n model so he uppe lm fo he summon n ( ( α s no bu. On he ohe hnd hee s nson fom he eny se o he ex se.e. ee nson fom se o se bu he summon excludes hs nson by se he lowe lm of he summon o nsed of. he summon s vsulzed n Fg. 5 coveed by blue ellpse. 7 / 33
18 h model ( ( α Fg. 5. he summon n α ( ( he movon of excludng ee nson n he summon n ( ( α should be hus cle: ( ( α s used o ggege pl obsevon pobbly fom nne emng ses of HMM bu does no encompss pl obsevon pobbly whch skps he HMM n ueson. Inl: ( When When > o summze ( ( α s ( ( ( ( ( ( by defnon α e e. (67 ( ( ( ( ( ( ( ( ( ( α ε ε ε ε ε. (68 ( ( α s ( ( ( ( ( ( ( ( e e e l ( e e l ( dd he vl consn of blue em ( ( ( ( ( ( ( e e e l e e l. (69 ( lnk ule of condonl ndependence ( ( ( ( ( e ( by defnon nd dop elevn blue em ( ( ( ( by defnon e l ( 3. (70 ( ( ( ( 8 / 33
19 ( ( ( ( ( ( ( o e e l ( ( ( ( o e e e l ( dd he vl consn of blue em ( ( ( ( ( o e e e l ( ( ( ( ( ( e e e l e e l ( lnk ule of condonl ndependence ( ( ( ( ( ( e e o ( l e l ( by defnon nd dop elevn blue ems ( ( ( ( b ( o ( by defnon < < ( ( ( ( o e e e l ( ( ( ( ( ( ( o o e ε ε ε ε ecuson: ( 3 ( ( ( lnk ule of condonl ndependence ( ( ( ( ( e e l ( by defnon nd dop elevn blue ems ( ( ( ( ( ( oo o e e l ( ( ( ( oo o e e e l ( ( ( ( oo o e e e l full pobbly fomul poned by nsons. (7. (7 mmedely befoe me n model ( ( ( ( ( oo o ( ε ε e ( ( ( ( ( ( oo o oo o e ( ( ε ε ε ε he second euon sgn n (73 deved by full pobbly fomul s vsulzed n Fg / 33 ( ( eplce e wh euvlen e lnk ule of condonl ndependence ( ( ( ( ( ( ( ( oo o α ε ε ε ε ( by defnon nd dop elevn blue ems ( ( ( ( ( ( by defnon. (73
20 ( ( α ( ( ( α ( ( α ( ( ( α ( ( α α α ( ( α ( h model h model ( ( Fg. 6. he full pobbly fomul n α ( ( ( ( ( oo o e e l ( ( ( ( ( oo o ε ε o oo o e ε ( lnk ule of condonl ndependence ( ( ( ( oo o e e e l ( ( ( ( oo o e e e l ( l ( ( o e l full pobbly fomul poned by nsons n model mmedely befoe me nd dop elevn blue ems ε ε ( ε ε ( ( ( ( ( ( oo o ε ε ( ε oo o e ε ( ( ( ( ( ( e oo o oo o b ( ( o ( lnk ule of condonl ndependence by defnon ( ( ( ( ( ( ( ( ( l b ( ( ( o e e l e e ( by defnon nd dop elevn blue ems ( ( ( ( ( ( ( b ( o ( by defnon. (74 he hd euon sgn n (74 deved by full pobbly fomul s vsulzed n Fg. 7. ( ( ( ( ( ( ( ( ( b ( o h model Fg. 7. he full pobbly fomul n α 0 / 33 ( (
21 ( ( ( ( ( ( oo o e e e l ( ( ( ( ( ( ( oo o oo o e ε ε ε ε ( lnk ule of condonl ndependence ( ( ( ( ( e e l ( by defnon nd dop elevn blue ems ( ( ( by defnon (75 he fs euon sgn n (75 by defnon s vsulzed n Fg. 5. emnon: he geneon pobbly n (64 s ( O e e l ( ( ( ( e e e l ( ( ( ( oo o e e e l ( ( oo o full pobbly fomul poned by se mmedely befoe me ( ( ( oo o e e l ( by defnon nd lnk ule of condonl ndependence ( ( ( ( ( ( ( e α α ε ( by defnon nd dop elevn blue ems ( ( ( ( ( ( by defnon ( ( ( ( 0 Bckwd Algohm ( ( ( ( ε oo o e ε. (76 he bckwd vble ( ( β fo n obsevon seuence (3 nd seuence of HMMs s defned s ( ( ( ( ( o o o ( ( ( ( ( o o o ( ( ( ( ( ( oo o β ε ε β ε ε < <. (77 β ε ε ε he summon n β s fom o. Obvously hee s no nson fom ( ( ( ε o ( ε h s no nson fom eny se o eny se n model so he lowe lm fo / 33
22 he summon n β s no bu. On he ohe hnd hee s nson fom he eny se ( ( o he ex se.e. ee nson fom se o se bu he summon excludes hs nson by se he uppe lm of he summon o nsed of vsulzed n Fg. 8 coveed by blue ellpse.. he summon s β ( ( Fg. 8. he summon n β ( ( he movon of excludng ee nson n he summon n β should be hus cle: ( ( β s used o ggege pl obsevon pobbly fom nne emng ses of HMM ( ( bu does no encompss pl obsevon pobbly whch skps he HMM n ueson. Inl: ( ( ( ( ( ( ( by defnon b e e. (78 When When < ( ( β s ( ( β s ( ( ( ( ( β ε ε. (79 o summze ( ( ( ( ( ( ( ( ( ε e ε b e e l ( dd he vl consn of blue em ( ( ( ( ( ( e e l e ( lnk ule of condonl ndependence ( ( ( e e ( e e l ( l ( by defnon nd dop elevn blue em ( ( b ( ( by defnon. (80 / 33
23 b ( ( β. (8 ( ( ( ( β ( ( ( ( e e l ( ( ( ( ε e ε ( dd he vl consn of blue em ( ( ( ( ( ( e e l e e e ( l ( lnk ule of condonl ndependence. (8 ( ( ( ( e e l ( by defnon nd dop elevn blue ems ( ( b ( < < ( by defnon ( ( ( ( b ( ( oo o e e e l ( ( ( ( ( e e l ( o e e l ( ( ( ( ε e o ε lnk ule of condonl ndependence. (83 ( ( ( ( ( l ( ( o e l e e ecuson: ( When ( ( β s ( by defno n nd dop elevn blue ems ( ( ( b o b ( ( ( by defnon ( ( ( ( ( o o o β ε ε. (84 ( ( ( ( ( o o o ( ( 0 ( e nd e ( < cnno be ssfed smulneously β ε ε ( ( When < β s. (85 3 / 33
24 ( ( ( ( ( o o o ( ( ( ( o o o e e e l ( ( ( ( o o o e e e l β ε ε o summze full pobbly fomul poned by nsons ( ( ( ( ( o o o e e e l ( ( ( ( e e l ( ( ( ( o o o e e e l ( mmedely fe me n model ( ( eplce e wh euvlen e lnk ule of condonl ndependence ( ( ( o o o ( ( ( β ε ε ( by defnon nd dop elevn blue ems ( ( ( ( b ( ( by defnon b β 0 ( ( ( β ( ( ( β (. (86 (87 he second euon sgn n (86 deved by full pobbly fomul s vsulzed n Fg. 9. β ( ( ( ( β ( ( ( β ( ( β ( ( β ( ( ( β -h model (-h model Fg. 9. he full pobbly fomul n β ( ( 4 / 33
25 ( ( ( ( ( o o o ( ( ( ( o o o e e e l ( ( ( ( o o o e e e l b e e l full pobbly fomul poned by nsons n model mmedely fe me ( ( ( ( ( o e e e l ( e l ( ( ( ( o o 3 o e e o e l ( ( ( ( ( ( e e l ( o e e o o e l ( lnk ule of condonl ndependence ( ( ( l ( e e l ( ( ( ( ( e e l ( o e e l o o ( ( o e o o 3 o ( by defnon nd dop elevn blue ems ( ( ( o ( by defnon ( ( ( ( b ( b b < <. (88 he second euon sgn n (88 deved by full pobbly fomul s vsulzed n Fg. 0. b ( ( ( ( ( o b ( ( b ( ( b ( h model Fg. 0. he full pobbly fomul n β ( ( 5 / 33
26 β ( ( ( ( ( ( oo o e e e l ( ( ( ( ( o e e e l ( e l ( ( ( ( o o o ε e o ε ( lnk ule of condonl ndependence ( ( ( o e l o o o e ( ( e ( l ( βy defnon nd dop elevn βlue ems ( ( ( β o β ( ( ( βy defnon he fs euon sgn n (75 by defnon s vsulzed n Fg. 5. emnon: he geneon pobbly n (64 s ( ( ( O e e l ( ( ( ( oo o e e e l ( ( ( ( oo o e e e l b ( ( full pobbly fomul poned by se mmedely fe me ( ( ( ( ( e l e e l oo o ( ( ( ( e e e l ( by defnon nd lnk ule of condonl ndependence ( ( ( oo o ( ( ( β ε ε ( by defnon nd dop elevn blue ems ( ( ( ( b ( ( by defnon b b ( ( ( ( 0 C. eesmon Fomul Wh gven nng copus { }. (89. (90 O O defned n ( nd known HMM hype pmees ( SM s n HMM se pmee eesmon of HMM s o solve he opmzon poblem ˆ g mx ( O. (9 Mos of he followng eesmon fomule e sml o he cse of sngle HMM wh n ppen penheszed uppe scp epesenng model ndex n HMM seuence. nson Mx 6 / 33
27 Wh clculed fowd bckwd vbles locl mxmum of ( wh EM lgohm [] s follows. he eesmon fomul fo nson mx s ˆ ( ( ( ( ( ε ε ε ε O ( ( ( ( ε ε ε O ( ( ( ( ( O ε ε ε ε ( ( ( ( O ε ε ε ( condon pobby fomu ( ( ( ( ( ( b ( o b ( < < ( ( ( b ( ( εuvεncε subsuon sεε bεow O cn be deved (9 whee uppe scp s he ndex of obsevon seuence n nng copus nd ( ( O ε ε ( (93 nd nd ( ( ( O e e e ( l ( ( ( o o o o e e by defnon e l ( ( ( ( ( ( ( ( o o e e l o o e o o e e ( l (94 condonl pobbly fomul ( ( ( ( ( o o e dop elevn blue ems e l ( ( ( ( ( ( b by defnon < < ( 7 / 33
28 ( ( ( ( O e e e e ( ( ( ( ( o o o o o e e e e ( by defnon ( ( ( ( ( ( o o o e e e ( ( ( ( ( ( o o e e ε o o e ε ( ( ( ( o o ε o o o e e ε ( nk ue of condon ndependence ( ( ( ( ( ( ( ( ( ( ( e e o e o o e e by defnon nd dop eevn bue ems ( ( ( ( ( b ( o b ( ( < <. (95 hen whee ˆ ( ( ( ( ( ε ε ε ε O ( ( ( ( ε ε ε O ( ( ( ( ( O ε ε ε ε ( ( ( ( O ε ε ε ( condon pobby fomu ( ( ( ( ( ( b ( o b ( ( ( ( ( ( ( ( b ( ( b ( < < ( εuvεncε subsuon sεε bεow (96 8 / 33
29 nd ( ( ( ( O e e e e ( ( ( ( ( o o o o o e e e by defnon e ( e ( e ( ( ( ( o o o e e e ( ( ( ( ( ( o o e e o o e ( ( ( ( o o ε o o e e o ε ( nk ue of condon ndependence ( ( ( ( ( ( ( ( ( ( ( ( e e o e e o o e by defnon nd dop eevn bue ems ( ( ( ( ( ( o ( ( ( b b by defnon < < ( ( ( O e e e ( ( ( ( ( o o o o e e e e l ( ( ( ( e e l o o l ( ( ( ( o o o o e e e e l ( full pobbly fomul ( poned by nsons ( < mmedely fe me ( ( ( ( o o ε ε o o e ε ( ( ( ( ( ( ( o o e e l e o ( o e e l ( ( ( ( o o ε o o e e ε ( lnk ule of condonl ndependence ( ( ( ( ( ( o o ( ( ( ( ( ( o o e e l α ε ε ε ( e e l ( ( o o e e l ( by defnon nd dop elevn blue ems ( ( ( ( ( ( ( ( ( ( by defnon ( b b < < Smlly ulzng (94 (97. (98 9 / 33
30 whee ˆ ( ( ( ( ( ε ε ε ε O ( ( ( ( ε ε ε O ( ( ( ( ( O ε ε ε ε ( ( ( ( O ε ε ε ( ( condon pobby fomu (99 ( ( ( ( b ( < < ( ( ( b ( ( εuvεncε subsuon sεε bεow O e ( ( ( ( e e e ( ( ( ( o o o o o e e e e ( by defnon ( ( ( ( ( ( ( o o o o e ( ( e e ε ε ( ( ( ( ( o o e o o o e e ( e. (00 nk ue of condon ndependence ( ( ( ( ( ( ( ( ( e e o o e e ( by defnon nd dop eevn bue ems ( ( ( b ( ( by defnon < < Fnlly by ulzng he second em nd whole p of (98 ee nson s eesmed s ˆ ( ( ( ( ( ε ε ε ε O ( ( ( ( ε ε ε O ( ( ( ( ( O ε ε ε ε ( ( ( ( O ε ε ε ( condon pobby fomu ( ( ( ( ( b ( ( ( ( ( ( ( ( b ( ( b ( < < (0 o eesme pmees of oupu pobbly we mus defne some uxly vbles fs 30 / 33
31 of ll. he uxly fowd vble s U ( ( ( ( ( ( ( ( ( ( (. (0 3 Fg. 7 s helpful fo us o undesnd he physcl menng of hs uxly vble. hen pl oupu pobbly fo pllel sems nd pobbly of whole obsevon seuence b S ( * ( ( s o bk ( ok k O e k s (03 ( ( O ε ε ( he pobbly of occupyng he m -h mxue n sem s of se of model fo he -h fme of he -h obsevon seuence s ( sm L ( ( ε O ε ε l ( ( ( ( ls m O ε ε ε l ( ( O ε ε ε l ( ( ( ( ls m os ε l O ε ε l ( condonl pobbly fomul nd dop εlεvn bluε εms (04 ( ( csmbsm ( os ( ( b bs ( os ( εuvlεncε subsuon nd by dεfnon ( ( ( ( U c b ( b ( ( ( ( * sm sm os b s o whee ( ls m mens h o s belongs o he m -h mxue n sem s of model nd ( s s ε l l m o s he mxue occupncy pobbly n sem s of se ( ( ( ( ( ( c ( ( smbsm os csmbsm o s ( s os ε l ( M s bs ( os cskbsk os k l m ( ( ( Specfclly fo HMM wh sngle Gussn fom of oupu pobbly (05 ( ( ( ( L ( sm ε O ε ε (. (06 ( ( α ( β ( he eesmon fomul fo oupu pobbly fo HMM seuence s sml o h n he cse of sngle HMM excep he dded ppen uppe scp h s 3 / 33
32 Σˆ ( sm ( sm ( L os μ ˆ (07 ( sm L ( ( ( ( ( ( L ( ˆ ˆ sm os μ sm os μ sm ( sm ( Lsm ( (08 whee ( sm ( sm ( ( L c ˆ (09 L ( ( ( M s ( sm m ( L L. (0 o speed up he clculon of ˆ ( sm Σ he sme ck n (60 cn be used. hus (07 nd (08 s ewen s ( sm ( ( ( Lsm ( os μ sm ( Lsm ( ( sm μˆ μ ( ( ( ( ( ( Lsm ( os μ sm os μ sm ˆ ( ( ( ( ( Σ ( ˆ ˆ sm μ sm μ sm μ sm μ sm ( Lsm ( (. ( III. mee eesmon of HSMM. emnology (o complee. Geneve ocess of HSMM 3. Fowd Bckwd Algohm fo Sngle HSMM 4. Fowd Bckwd Algohm fo HSMM Seuence A. Bckwd lgohm B. Fowd lgohm 3 / 33
33 5. mee eesmon of HSMM A. Sngle Model Cse B. Model Seuence Cse efeences. bne L. nd B.-h. Jung Fundmenls of speech ecognon 993: ence Hll.. Dempse A...M. Ld nd D.B. ubn Mxmum lkelhood fom ncomplee d v he EM lgohm. Jounl of he oyl Sscl Socey. Sees B (Mehodologcl 977: p / 33
Rotations.
oons j.lbb@phscs.o.c.uk To s summ Fmes of efeence Invnce une nsfomons oon of wve funcon: -funcons Eule s ngles Emple: e e - - Angul momenum s oon geneo Genec nslons n Noehe s heoem Fmes of efeence Conse
More informationCalculus 241, section 12.2 Limits/Continuity & 12.3 Derivatives/Integrals notes by Tim Pilachowski r r r =, with a domain of real ( )
Clculu 4, econ Lm/Connuy & Devve/Inel noe y Tm Plchow, wh domn o el Wh we hve o : veco-vlued uncon, ( ) ( ) ( ) j ( ) nume nd ne o veco The uncon, nd A w done wh eul uncon ( x) nd connuy e he componen
More informationME 141. Engineering Mechanics
ME 141 Engineeing Mechnics Lecue 13: Kinemics of igid bodies hmd Shhedi Shkil Lecue, ep. of Mechnicl Engg, UET E-mil: sshkil@me.bue.c.bd, shkil6791@gmil.com Websie: eche.bue.c.bd/sshkil Couesy: Veco Mechnics
More informationTechnical Appendix for Inventory Management for an Assembly System with Product or Component Returns, DeCroix and Zipkin, Management Science 2005.
Techc Appedx fo Iveoy geme fo Assemy Sysem wh Poduc o Compoe eus ecox d Zp geme Scece 2005 Lemm µ µ s c Poof If J d µ > µ he ˆ 0 µ µ µ µ µ µ µ µ Sm gumes essh he esu f µ ˆ > µ > µ > µ o K ˆ If J he so
More informationParameter Estimation and Hypothesis Testing of Two Negative Binomial Distribution Population with Missing Data
Avlble ole wwwsceceeccom Physcs Poce 0 475 480 0 Ieol Cofeece o Mecl Physcs Bomecl ee Pmee smo Hyohess es of wo Neve Boml Dsbuo Poulo wh Mss D Zhwe Zho Collee of MhemcsJl Noml UvesyS Ch zhozhwe@6com Absc
More informationGo over vector and vector algebra Displacement and position in 2-D Average and instantaneous velocity in 2-D Average and instantaneous acceleration
Mh Csquee Go oe eco nd eco lgeb Dsplcemen nd poson n -D Aege nd nsnneous eloc n -D Aege nd nsnneous cceleon n -D Poecle moon Unfom ccle moon Rele eloc* The componens e he legs of he gh ngle whose hpoenuse
More informationReinforcement learning
CS 75 Mchine Lening Lecue b einfocemen lening Milos Huskech milos@cs.pi.edu 539 Senno Sque einfocemen lening We wn o len conol policy: : X A We see emples of bu oupus e no given Insed of we ge feedbck
More informationf(x) dx with An integral having either an infinite limit of integration or an unbounded integrand is called improper. Here are two examples dx x x 2
Impope Inegls To his poin we hve only consideed inegls f() wih he is of inegion nd b finie nd he inegnd f() bounded (nd in fc coninuous ecep possibly fo finiely mny jump disconinuiies) An inegl hving eihe
More informationHidden Markov Models
Hdden Mkov Model Ronld J. Wllm CSG220 Spng 2007 Conn evel lde dped fom n Andew Mooe uol on h opc nd few fgue fom Ruell & ovg AIMA e nd Alpydn Inoducon o Mchne Lenng e. A Smple Mkov Chn /2 /3 /3 /3 3 2
More information() t. () t r () t or v. ( t) () () ( ) = ( ) or ( ) () () () t or dv () () Section 10.4 Motion in Space: Velocity and Acceleration
Secion 1.4 Moion in Spce: Velociy nd Acceleion We e going o dive lile deepe ino somehing we ve ledy inoduced, nmely () nd (). Discuss wih you neighbo he elionships beween posiion, velociy nd cceleion you
More informationCircuits 24/08/2010. Question. Question. Practice Questions QV CV. Review Formula s RC R R R V IR ... Charging P IV I R ... E Pt.
4/08/00 eview Fomul s icuis cice s BL B A B I I I I E...... s n n hging Q Q 0 e... n... Q Q n 0 e Q I I0e Dischging Q U Q A wie mde of bss nd nohe wie mde of silve hve he sme lengh, bu he dimee of he bss
More informationName of the Student:
Engneeng Mahemacs 05 SUBJEC NAME : Pobably & Random Pocess SUBJEC CODE : MA645 MAERIAL NAME : Fomula Maeal MAERIAL CODE : JM08AM007 REGULAION : R03 UPDAED ON : Febuay 05 (Scan he above QR code fo he dec
More informationAvailable online Journal of Scientific and Engineering Research, 2017, 4(2): Research Article
Avlble onlne www.jse.com Jonl of Scenfc nd Engneeng Resech, 7, 4():5- Resech Acle SSN: 394-63 CODEN(USA): JSERBR Exc Solons of Qselsc Poblems of Lne Theoy of Vscoelscy nd Nonlne Theoy Vscoelscy fo echnclly
More informationHidden Markov Model. a ij. Observation : O1,O2,... States in time : q1, q2,... All states : s1, s2,..., sn
Hdden Mrkov Model S S servon : 2... Ses n me : 2... All ses : s s2... s 2 3 2 3 2 Hdden Mrkov Model Con d Dscree Mrkov Model 2 z k s s s s s s Degree Mrkov Model Hdden Mrkov Model Con d : rnson roly from
More informationCHAPTER 10: LINEAR DISCRIMINATION
HAPER : LINEAR DISRIMINAION Dscmnan-based lassfcaon 3 In classfcaon h K classes ( k ) We defned dsmnan funcon g () = K hen gven an es eample e chose (pedced) s class label as f g () as he mamum among g
More informationMaximum likelihood estimate of phylogeny. BIOL 495S/ CS 490B/ MATH 490B/ STAT 490B Introduction to Bioinformatics April 24, 2002
Mmm lkelhood eme of phylogey BIO 9S/ S 90B/ MH 90B/ S 90B Iodco o Bofomc pl 00 Ovevew of he pobblc ppoch o phylogey o k ee ccodg o he lkelhood d ee whee d e e of eqece d ee by ee wh leve fo he eqece. he
More information5-1. We apply Newton s second law (specifically, Eq. 5-2). F = ma = ma sin 20.0 = 1.0 kg 2.00 m/s sin 20.0 = 0.684N. ( ) ( )
5-1. We apply Newon s second law (specfcally, Eq. 5-). (a) We fnd he componen of he foce s ( ) ( ) F = ma = ma cos 0.0 = 1.00kg.00m/s cos 0.0 = 1.88N. (b) The y componen of he foce s ( ) ( ) F = ma = ma
More informationSupporting information How to concatenate the local attractors of subnetworks in the HPFP
n Effcen lgorh for Idenfyng Prry Phenoype rcors of Lrge-Scle Boolen Newor Sng-Mo Choo nd Kwng-Hyun Cho Depren of Mhecs Unversy of Ulsn Ulsn 446 Republc of Kore Depren of Bo nd Brn Engneerng Kore dvnced
More informationLecture 5 Single factor design and analysis
Lectue 5 Sngle fcto desgn nd nlss Completel ndomzed desgn (CRD Completel ndomzed desgn In the desgn of expements, completel ndomzed desgns e fo studng the effects of one pm fcto wthout the need to tke
More informationChapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:
Chpte 7 Kleene s Theoem 7.1 Kleene s Theoem The following theoem is the most impotnt nd fundmentl esult in the theoy of FA s: Theoem 6 Any lnguge tht cn e defined y eithe egul expession, o finite utomt,
More information4.8 Improper Integrals
4.8 Improper Inegrls Well you ve mde i hrough ll he inegrion echniques. Congrs! Unforunely for us, we sill need o cover one more inegrl. They re clled Improper Inegrls. A his poin, we ve only del wih inegrls
More informationLecture 3 summary. C4 Lecture 3 - Jim Libby 1
Lecue su Fes of efeece Ivce ude sfoos oo of H wve fuco: d-fucos Eple: e e - µ µ - Agul oeu s oo geeo Eule gles Geec slos cosevo lws d Noehe s heoe C4 Lecue - Lbb Fes of efeece Cosde fe of efeece O whch
More informationEEM 486: Computer Architecture
EEM 486: Compuer Archecure Lecure 4 ALU EEM 486 MIPS Arhmec Insrucons R-ype I-ype Insrucon Exmpe Menng Commen dd dd $,$2,$3 $ = $2 + $3 sub sub $,$2,$3 $ = $2 - $3 3 opernds; overfow deeced 3 opernds;
More informationBINOMIAL THEOREM OBJECTIVE PROBLEMS in the expansion of ( 3 +kx ) are equal. Then k =
wwwskshieduciocom BINOMIAL HEOREM OBJEIVE PROBLEMS he coefficies of, i e esio of k e equl he k /7 If e coefficie of, d ems i e i AP, e e vlue of is he coefficies i e,, 7 ems i e esio of e i AP he 7 7 em
More informationHERMITE SERIES SOLUTIONS OF LINEAR FREDHOLM INTEGRAL EQUATIONS
Mhemcl nd Compuonl Applcons, Vol 6, o, pp 97-56, Assocon fo Scenfc Resech ERMITE SERIES SOLUTIOS OF LIEAR FREDOLM ITEGRAL EQUATIOS Slh Ylçınbş nd Müge Angül Depmen of Mhemcs, Fcul of Scence nd As, Cell
More informationModern Energy Functional for Nuclei and Nuclear Matter. By: Alberto Hinojosa, Texas A&M University REU Cyclotron 2008 Mentor: Dr.
Moden Enegy Funconal fo Nucle and Nuclea Mae By: lbeo noosa Teas &M Unvesy REU Cycloon 008 Meno: D. Shalom Shlomo Oulne. Inoducon.. The many-body poblem and he aee-fock mehod. 3. Skyme neacon. 4. aee-fock
More information0 for t < 0 1 for t > 0
8.0 Sep nd del funcions Auhor: Jeremy Orloff The uni Sep Funcion We define he uni sep funcion by u() = 0 for < 0 for > 0 I is clled he uni sep funcion becuse i kes uni sep = 0. I is someimes clled he Heviside
More informatione t dt e t dt = lim e t dt T (1 e T ) = 1
Improper Inegrls There re wo ypes of improper inegrls - hose wih infinie limis of inegrion, nd hose wih inegrnds h pproch some poin wihin he limis of inegrion. Firs we will consider inegrls wih infinie
More informationD zone schemes
Ch. 5. Enegy Bnds in Cysls 5.. -D zone schemes Fee elecons E k m h Fee elecons in cysl sinα P + cosα cosk α cos α cos k cos( k + π n α k + πn mv ob P 0 h cos α cos k n α k + π m h k E Enegy is peiodic
More informationGeneralisation on the Zeros of a Family of Complex Polynomials
Ieol Joul of hemcs esech. ISSN 976-584 Volume 6 Numbe 4. 93-97 Ieol esech Publco House h://www.house.com Geelso o he Zeos of Fmly of Comlex Polyomls Aee sgh Neh d S.K.Shu Deme of hemcs Lgys Uvesy Fdbd-
More informationChapter 4: Motion in Two Dimensions Part-1
Lecue 4: Moon n Two Dmensons Chpe 4: Moon n Two Dmensons P- In hs lesson we wll dscuss moon n wo dmensons. In wo dmensons, s necess o use eco noon o descbe phscl qunes wh boh mnude nd decon. In hs chpe,
More informationChapter 6 Plane Motion of Rigid Bodies
Chpe 6 Pne oon of Rd ode 6. Equon of oon fo Rd bod. 6., 6., 6.3 Conde d bod ced upon b ee een foce,, 3,. We cn ume h he bod mde of e numbe n of pce of m Δm (,,, n). Conden f he moon of he m cene of he
More informationClass Summary. be functions and f( D) , we define the composition of f with g, denoted g f by
Clss Summy.5 Eponentil Functions.6 Invese Functions nd Logithms A function f is ule tht ssigns to ech element D ectly one element, clled f( ), in. Fo emple : function not function Given functions f, g:
More informationScience Advertisement Intergovernmental Panel on Climate Change: The Physical Science Basis 2/3/2007 Physics 253
Science Adeisemen Inegoenmenl Pnel on Clime Chnge: The Phsicl Science Bsis hp://www.ipcc.ch/spmfeb7.pdf /3/7 Phsics 53 hp://www.fonews.com/pojecs/pdf/spmfeb7.pdf /3/7 Phsics 53 3 Sus: Uni, Chpe 3 Vecos
More information1 Constant Real Rate C 1
Consan Real Rae. Real Rae of Inees Suppose you ae equally happy wh uns of he consumpon good oday o 5 uns of he consumpon good n peod s me. C 5 Tha means you ll be pepaed o gve up uns oday n eun fo 5 uns
More information( ) ( )) ' j, k. These restrictions in turn imply a corresponding set of sample moment conditions:
esng he Random Walk Hypohess If changes n a sees P ae uncoelaed, hen he followng escons hold: va + va ( cov, 0 k 0 whee P P. k hese escons n un mply a coespondng se of sample momen condons: g µ + µ (,,
More informationI-POLYA PROCESS AND APPLICATIONS Leda D. Minkova
The XIII Inenaonal Confeence Appled Sochasc Models and Daa Analyss (ASMDA-009) Jne 30-Jly 3, 009, Vlns, LITHUANIA ISBN 978-9955-8-463-5 L Sakalaskas, C Skadas and E K Zavadskas (Eds): ASMDA-009 Seleced
More information_ J.. C C A 551NED. - n R ' ' t i :. t ; . b c c : : I I .., I AS IEC. r '2 5? 9
C C A 55NED n R 5 0 9 b c c \ { s AS EC 2 5? 9 Con 0 \ 0265 o + s ^! 4 y!! {! w Y n < R > s s = ~ C c [ + * c n j R c C / e A / = + j ) d /! Y 6 ] s v * ^ / ) v } > { ± n S = S w c s y c C { ~! > R = n
More informationField due to a collection of N discrete point charges: r is in the direction from
Physcs 46 Fomula Shee Exam Coulomb s Law qq Felec = k ˆ (Fo example, f F s he elecc foce ha q exes on q, hen ˆ s a un veco n he decon fom q o q.) Elecc Feld elaed o he elecc foce by: Felec = qe (elecc
More informationPhysics 201, Lecture 5
Phsics 1 Lecue 5 Tod s Topics n Moion in D (Chp 4.1-4.3): n D Kinemicl Quniies (sec. 4.1) n D Kinemics wih Consn Acceleion (sec. 4.) n D Pojecile (Sec 4.3) n Epeced fom Peiew: n Displcemen eloci cceleion
More informationINTERHARMONICS ANALYSIS OF A 7.5KW AIR COMPRESSOR MOTOR
INTERHRMONIS NYSIS OF 7.5KW IR OMPRESSOR MOTOR M Zhyun Mo Wen Xong un e Xu Zhong Elecc Powe Te Elecc Powe Te Elecc Powe Te Elecc Powe Te & Reech Inue & Reech Inue & Reech Inue & Reech Inue of Gungzhou
More informationLecture 5. Plane Wave Reflection and Transmission
Lecue 5 Plane Wave Reflecon and Tansmsson Incden wave: 1z E ( z) xˆ E (0) e 1 H ( z) yˆ E (0) e 1 Nomal Incdence (Revew) z 1 (,, ) E H S y (,, ) 1 1 1 Refleced wave: 1z E ( z) xˆ E E (0) e S H 1 1z H (
More information9.4 The response of equilibrium to temperature (continued)
9.4 The esponse of equilibium to tempetue (continued) In the lst lectue, we studied how the chemicl equilibium esponds to the vition of pessue nd tempetue. At the end, we deived the vn t off eqution: d
More informationPreviously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system
436-459 Advnced contol nd utomtion Extensions to bckstepping contolle designs Tcking Obseves (nonline dmping) Peviously Lst lectue we looked t designing nonline contolles using the bckstepping technique
More informationThe Characterization of Jones Polynomial. for Some Knots
Inernon Mhemc Forum,, 8, no, 9 - The Chrceron of Jones Poynom for Some Knos Mur Cncn Yuuncu Y Ünversy, Fcuy of rs nd Scences Mhemcs Deprmen, 8, n, Turkey m_cencen@yhoocom İsm Yr Non Educon Mnsry, 8, n,
More informationQuality control. Final exam: 2012/1/12 (Thur), 9:00-12:00 Q1 Q2 Q3 Q4 Q5 YOUR NAME
Qulity contol Finl exm: // (Thu), 9:-: Q Q Q3 Q4 Q5 YOUR NAME NOTE: Plese wite down the deivtion of you nswe vey clely fo ll questions. The scoe will be educed when you only wite nswe. Also, the scoe will
More informationEpistemic Game Theory: Online Appendix
Epsemc Game Theory: Onlne Appendx Edde Dekel Lucano Pomao Marcano Snscalch July 18, 2014 Prelmnares Fx a fne ype srucure T I, S, T, β I and a probably µ S T. Le T µ I, S, T µ, βµ I be a ype srucure ha
More informationChapter 3: Vectors and Two-Dimensional Motion
Chape 3: Vecos and Two-Dmensonal Moon Vecos: magnude and decon Negae o a eco: eese s decon Mulplng o ddng a eco b a scala Vecos n he same decon (eaed lke numbes) Geneal Veco Addon: Tangle mehod o addon
More informationPHYSICS 102. Intro PHYSICS-ELECTROMAGNETISM
PHYS 0 Suen Nme: Suen Numbe: FAUTY OF SIENE Viul Miem EXAMINATION PHYSIS 0 Ino PHYSIS-EETROMAGNETISM Emines: D. Yoichi Miyh INSTRUTIONS: Aemp ll 4 quesions. All quesions hve equl weighs 0 poins ech. Answes
More informationMotion on a Curve and Curvature
Moion on Cue nd Cuue his uni is bsed on Secions 9. & 9.3, Chpe 9. All ssigned edings nd execises e fom he exbook Objecies: Mke cein h you cn define, nd use in conex, he ems, conceps nd fomuls lised below:
More information6.6 The Marquardt Algorithm
6.6 The Mqudt Algothm lmttons of the gdent nd Tylo expnson methods ecstng the Tylo expnson n tems of ch-sque devtves ecstng the gdent sech nto n tetve mtx fomlsm Mqudt's lgothm utomtclly combnes the gdent
More informationHomework 5 for BST 631: Statistical Theory I Solutions, 09/21/2006
Homewok 5 fo BST 63: Sisicl Theoy I Soluions, 9//6 Due Time: 5:PM Thusy, on 9/8/6. Polem ( oins). Book olem.8. Soluion: E = x f ( x) = ( x) f ( x) + ( x ) f ( x) = xf ( x) + xf ( x) + f ( x) f ( x) Accoing
More informationAddition & Subtraction of Polynomials
Addiion & Sucion of Polynomil Addiion of Polynomil: Adding wo o moe olynomil i imly me of dding like em. The following ocedue hould e ued o dd olynomil 1. Remove enhee if hee e enhee. Add imil em. Wie
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationLECTURE 5. is defined by the position vectors r, 1. and. The displacement vector (from P 1 to P 2 ) is defined through r and 1.
LECTURE 5 ] DESCRIPTION OF PARTICLE MOTION IN SPACE -The displcemen, veloci nd cceleion in -D moion evel hei veco nue (diecion) houh he cuion h one mus p o hei sin. Thei full veco menin ppes when he picle
More informationPhysics 15 Second Hour Exam
hc 5 Second Hou e nwe e Mulle hoce / ole / ole /6 ole / ------------------------------- ol / I ee eone ole lee how ll wo n ode o ecee l ced. I ou oluon e llegle no ced wll e gen.. onde he collon o wo 7.
More informationMinimum Squared Error
Minimum Squred Error LDF: Minimum Squred-Error Procedures Ide: conver o esier nd eer undersood prolem Percepron y i > 0 for ll smples y i solve sysem of liner inequliies MSE procedure y i i for ll smples
More informationData Structures. Element Uniqueness Problem. Hash Tables. Example. Hash Tables. Dana Shapira. 19 x 1. ) h(x 4. ) h(x 2. ) h(x 3. h(x 1. x 4. x 2.
Element Uniqueness Poblem Dt Stuctues Let x,..., xn < m Detemine whethe thee exist i j such tht x i =x j Sot Algoithm Bucket Sot Dn Shpi Hsh Tbles fo (i=;i
More informationEECE 260 Electrical Circuits Prof. Mark Fowler
EECE 60 Electicl Cicuits Pof. Mk Fowle Complex Numbe Review /6 Complex Numbes Complex numbes ise s oots of polynomils. Definition of imginy # nd some esulting popeties: ( ( )( ) )( ) Recll tht the solution
More informationOptimization. x = 22 corresponds to local maximum by second derivative test
Optimiztion Lectue 17 discussed the exteme vlues of functions. This lectue will pply the lesson fom Lectue 17 to wod poblems. In this section, it is impotnt to emembe we e in Clculus I nd e deling one-vible
More informationMEEN 617 Handout #11 MODAL ANALYSIS OF MDOF Systems with VISCOUS DAMPING
MEEN 67 Handou # MODAL ANALYSIS OF MDOF Sysems wih VISCOS DAMPING ^ Symmeic Moion of a n-dof linea sysem is descibed by he second ode diffeenial equaions M+C+K=F whee () and F () ae n ows vecos of displacemens
More informationSimulation of Non-normal Autocorrelated Variables
Jounal of Moden Appled Sascal Mehods Volume 5 Issue Acle 5 --005 Smulaon of Non-nomal Auocoelaed Vaables HT Holgesson Jönöpng Inenaonal Busness School Sweden homasholgesson@bshse Follow hs and addonal
More informationFaraday s Law. To be able to find. motional emf transformer and motional emf. Motional emf
Objecie F s w Tnsfome Moionl To be ble o fin nsfome. moionl nsfome n moionl. 331 1 331 Mwell s quion: ic Fiel D: Guss lw :KV : Guss lw H: Ampee s w Poin Fom Inegl Fom D D Q sufce loop H sufce H I enclose
More informationMinimum Squared Error
Minimum Squred Error LDF: Minimum Squred-Error Procedures Ide: conver o esier nd eer undersood prolem Percepron y i > for ll smples y i solve sysem of liner inequliies MSE procedure y i = i for ll smples
More informationLecture 10. Solution of Nonlinear Equations - II
Fied point Poblems Lectue Solution o Nonline Equtions - II Given unction g : R R, vlue such tht gis clled ied point o the unction g, since is unchnged when g is pplied to it. Whees with nonline eqution
More informationRank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More informationSeptember 20 Homework Solutions
College of Engineering nd Compuer Science Mechnicl Engineering Deprmen Mechnicl Engineering A Seminr in Engineering Anlysis Fll 7 Number 66 Insrucor: Lrry Creo Sepember Homework Soluions Find he specrum
More informationL4:4. motion from the accelerometer. to recover the simple flutter. Later, we will work out how. readings L4:3
elave moon L4:1 To appl Newon's laws we need measuemens made fom a 'fed,' neal efeence fame (unacceleaed, non-oang) n man applcaons, measuemens ae made moe smpl fom movng efeence fames We hen need a wa
More information13.5. Torsion of a curve Tangential and Normal Components of Acceleration
13.5 osion of cuve ngentil nd oml Components of Acceletion Recll: Length of cuve '( t) Ac length function s( t) b t u du '( t) Ac length pmetiztion ( s) with '( s) 1 '( t) Unit tngent vecto '( t) Cuvtue:
More informationThe Shape of the Pair Distribution Function.
The Shpe of the P Dstbuton Functon. Vlentn Levshov nd.f. Thope Deptment of Phscs & stonom nd Cente fo Fundmentl tels Resech chgn Stte Unvest Sgnfcnt pogess n hgh-esoluton dffcton epements on powde smples
More informationANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER 2
Joh Rley Novembe ANSWERS O ODD NUMBERED EXERCISES IN CHAPER Seo Eese -: asvy (a) Se y ad y z follows fom asvy ha z Ehe z o z We suppose he lae ad seek a oado he z Se y follows by asvy ha z y Bu hs oads
More informationContraction Mapping Principle Approach to Differential Equations
epl Journl of Science echnology 0 (009) 49-53 Conrcion pping Principle pproch o Differenil Equions Bishnu P. Dhungn Deprmen of hemics, hendr Rn Cmpus ribhuvn Universiy, Khmu epl bsrc Using n eension of
More informationX-Ray Notes, Part III
oll 6 X-y oe 3: Pe X-Ry oe, P III oe Deeo Coe oupu o x-y ye h look lke h: We efe ue of que lhly ffee efo h ue y ovk: Co: C ΔS S Sl o oe Ro: SR S Co o oe Ro: CR ΔS C SR Pevouly, we ee he SR fo ye hv pxel
More informationCITY OF TIMMINS BY-LAW NO
CITY OF TIMMINS BEING A BY-LAW o uhoze he Copoon of he Cy of Tmmns o mend By- lw No. 2014-7561wh Rvesde Emeld ( Tmmns) Popey Holdngs Inc. nd he benefcl owne Rvesde Emeld ( Tmmns) Lmed Pneshp s epesened
More informationTHIS PAGE DECLASSIFIED IAW EO IRIS u blic Record. Key I fo mation. Ma n: AIR MATERIEL COMM ND. Adm ni trative Mar ings.
T H S PA G E D E CLA SSFED AW E O 2958 RS u blc Recod Key fo maon Ma n AR MATEREL COMM ND D cumen Type Call N u b e 03 V 7 Rcvd Rel 98 / 0 ndexe D 38 Eneed Dae RS l umbe 0 0 4 2 3 5 6 C D QC d Dac A cesson
More informationSIMPLIFIED ROTATING TIRE MODELS BASED ON CYLINDRICAL SHELLS WITH FREE BOUNDARY CONDITIONS
F1-NVH-8 SIMPLIFIED ROTATING TIRE MODELS BASED ON CYLINDRICAL SHELLS WITH FREE BOUNDARY CONDITIONS 1 Alujevc Neven * ; Cmpllo-Dvo Nu; 3 Knd Pee; 1 Pluymes Be; 1 Ss Pul; 1 Desme Wm; 1 KU Leuven PMA Dvson
More informationESS 265 Spring Quarter 2005 Kinetic Simulations
SS 65 Spng Quae 5 Knec Sulaon Lecue une 9 5 An aple of an lecoagnec Pacle Code A an eaple of a knec ulaon we wll ue a one denonal elecoagnec ulaon code called KMPO deeloped b Yohhau Oua and Hoh Mauoo.
More informationToday - Lecture 13. Today s lecture continue with rotations, torque, Note that chapters 11, 12, 13 all involve rotations
Today - Lecue 13 Today s lecue coninue wih oaions, oque, Noe ha chapes 11, 1, 13 all inole oaions slide 1 eiew Roaions Chapes 11 & 1 Viewed fom aboe (+z) Roaional, o angula elociy, gies angenial elociy
More informationPrinciple Component Analysis
Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors
More informationv T Pressure Extra Molecular Stresses Constitutive equations for Stress v t Observation: the stress tensor is symmetric
Momenum Blnce (coninued Momenum Blnce (coninued Now, wh o do wih Π? Pessue is p of i. bck o ou quesion, Now, wh o do wih? Π Pessue is p of i. Thee e ohe, nonisoopic sesses Pessue E Molecul Sesses definiion:
More informationChapter Linear Regression
Chpte 6.3 Le Regesso Afte edg ths chpte, ou should be ble to. defe egesso,. use sevel mmzg of esdul cte to choose the ght cteo, 3. deve the costts of le egesso model bsed o lest sques method cteo,. use
More informationPhysics 604 Problem Set 1 Due Sept 16, 2010
Physics 64 Polem et 1 Due ept 16 1 1) ) Inside good conducto the electic field is eo (electons in the conducto ecuse they e fee to move move in wy to cncel ny electic field impessed on the conducto inside
More informationWeek 8. Topic 2 Properties of Logarithms
Week 8 Topic 2 Popeties of Logithms 1 Week 8 Topic 2 Popeties of Logithms Intoduction Since the esult of ithm is n eponent, we hve mny popeties of ithms tht e elted to the popeties of eponents. They e
More informationOne of the common descriptions of curvilinear motion uses path variables, which are measurements made along the tangent t and normal n to the path of
Oe of he commo descipios of cuilie moio uses ph ibles, which e mesuemes mde log he ge d oml o he ph of he picles. d e wo ohogol xes cosideed sepely fo eey is of moio. These coodies poide ul descipio fo
More informationT h e C S E T I P r o j e c t
T h e P r o j e c t T H E P R O J E C T T A B L E O F C O N T E N T S A r t i c l e P a g e C o m p r e h e n s i v e A s s es s m e n t o f t h e U F O / E T I P h e n o m e n o n M a y 1 9 9 1 1 E T
More informationBoyce/DiPrima 9 th ed, Ch 7.6: Complex Eigenvalues
BocDPm 9 h d Ch 7.6: Compl Egvlus Elm Dffl Equos d Boud Vlu Poblms 9 h do b Wllm E. Boc d Rchd C. DPm 9 b Joh Wl & Sos Ic. W cosd g homogous ssm of fs od l quos wh cos l coffcs d hus h ssm c b w s ' A
More informationMathematics 805 Final Examination Answers
. 5 poins Se he Weiersrss M-es. Mhemics 85 Finl Eminion Answers Answer: Suppose h A R, nd f n : A R. Suppose furher h f n M n for ll A, nd h Mn converges. Then f n converges uniformly on A.. 5 poins Se
More information( ) ( ) ( ) ( ) ( ) ( y )
8. Lengh of Plne Curve The mos fmous heorem in ll of mhemics is he Pyhgoren Theorem. I s formulion s he disnce formul is used o find he lenghs of line segmens in he coordine plne. In his secion you ll
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationπ,π is the angle FROM a! TO b
Mth 151: 1.2 The Dot Poduct We hve scled vectos (o, multiplied vectos y el nume clled scl) nd dded vectos (in ectngul component fom). Cn we multiply vectos togethe? The nswe is YES! In fct, thee e two
More informationAdvanced Electromechanical Systems (ELE 847)
(ELE 847) Dr. Smr ouro-rener Topc 1.4: DC moor speed conrol Torono, 2009 Moor Speed Conrol (open loop conrol) Consder he followng crcu dgrm n V n V bn T1 T 5 T3 V dc r L AA e r f L FF f o V f V cn T 4
More informationII The Z Transform. Topics to be covered. 1. Introduction. 2. The Z transform. 3. Z transforms of elementary functions
II The Z Trnsfor Tocs o e covered. Inroducon. The Z rnsfor 3. Z rnsfors of eleenry funcons 4. Proeres nd Theory of rnsfor 5. The nverse rnsfor 6. Z rnsfor for solvng dfference equons II. Inroducon The
More informationPhysics 201 Lecture 2
Physcs 1 Lecure Lecure Chper.1-. Dene Poson, Dsplcemen & Dsnce Dsngush Tme nd Tme Inerl Dene Velocy (Aerge nd Insnneous), Speed Dene Acceleron Undersnd lgebrclly, hrough ecors, nd grphclly he relonshps
More informationOn Fractional Operational Calculus pertaining to the product of H- functions
nenonl eh ounl of Enneen n ehnolo RE e-ssn: 2395-56 Volume: 2 ue: 3 une-25 wwwene -SSN: 2395-72 On Fonl Oeonl Clulu enn o he ou of - funon D VBL Chu, C A 2 Demen of hem, Unve of Rhn, u-3255, n E-ml : vl@hooom
More informationInterval Estimation. Consider a random variable X with a mean of X. Let X be distributed as X X
ECON 37: Ecoomercs Hypohess Tesg Iervl Esmo Wh we hve doe so fr s o udersd how we c ob esmors of ecoomcs reloshp we wsh o sudy. The queso s how comforble re we wh our esmors? We frs exme how o produce
More informationHandling Fuzzy Constraints in Flow Shop Problem
Handlng Fuzzy Consans n Flow Shop Poblem Xueyan Song and Sanja Peovc School of Compue Scence & IT, Unvesy of Nongham, UK E-mal: {s sp}@cs.no.ac.uk Absac In hs pape, we pesen an appoach o deal wh fuzzy
More informationCh.4 Motion in 2D. Ch.4 Motion in 2D
Moion in plne, such s in he sceen, is clled 2-dimensionl (2D) moion. 1. Posiion, displcemen nd eloci ecos If he picle s posiion is ( 1, 1 ) 1, nd ( 2, 2 ) 2, he posiions ecos e 1 = 1 1 2 = 2 2 Aege eloci
More informationCptS 570 Machine Learning School of EECS Washington State University. CptS Machine Learning 1
ps 57 Machne Leann School of EES Washnon Sae Unves ps 57 - Machne Leann Assume nsances of classes ae lneal sepaable Esmae paamees of lnea dscmnan If ( - -) > hen + Else - ps 57 - Machne Leann lassfcaon
More informationPHYSICS 1210 Exam 1 University of Wyoming 14 February points
PHYSICS 1210 Em 1 Uniersiy of Wyoming 14 Februry 2013 150 poins This es is open-noe nd closed-book. Clculors re permied bu compuers re no. No collborion, consulion, or communicion wih oher people (oher
More informationNumerical Study of Large-area Anti-Resonant Reflecting Optical Waveguide (ARROW) Vertical-Cavity Semiconductor Optical Amplifiers (VCSOAs)
USOD 005 uecal Sudy of Lage-aea An-Reonan Reflecng Opcal Wavegude (ARROW Vecal-Cavy Seconduco Opcal Aplfe (VCSOA anhu Chen Su Fung Yu School of Eleccal and Eleconc Engneeng Conen Inoducon Vecal Cavy Seconduco
More information