• Aucun résultat trouvé

Le critère BIC : fondements théoriques et interprétation

N/A
N/A
Protected

Academic year: 2021

Partager "Le critère BIC : fondements théoriques et interprétation"

Copied!
21
0
0

Texte intégral

(1)Le critère BIC : fondements théoriques et interprétation Emilie Lebarbier, Tristan Mary-Huard. To cite this version: Emilie Lebarbier, Tristan Mary-Huard. Le critère BIC : fondements théoriques et interprétation. [Rapport Technique] RR-5315, INRIA. 2004, pp.17. �inria-00070685�. HAL Id: inria-00070685 https://hal.inria.fr/inria-00070685 Submitted on 19 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Le critère BIC : fondements théoriques et interprétation Emilie Lebarbier, Tristan Mary-Huard. N° 5315 Septembre 2004. ISSN 0249-6399. ISRN INRIA/RR--5315--FR. THÈME 4. apport de recherche.

(3)

(4) 

(5) 

(6)   !

(7) "#

(8) $% &')(!* "+, -).

(9)  '/%,

(10) 01

(11) ) 23547684:9<; 9>=@?BAC=479>A>DEFAC47GIH?BJLKL?BAIMONQPSR@?TACU. ∗. V WYX)Z\[&].^`_bacZedYfcgihjackml[)hkmnohpaqZ\asrjgihjackml t [rjubrvhjXIZ\[Ir wQkxZ!nyfq[)zb[Cr {}|pki~[Qh€_bƒ‚„ ,V †ginYnTkx|vh t [&|j[CwpWY[I|pw WY[‡lTˆ‰mŠY‹C‰Œ^`_b[)nYhj[)ZeY|p[eŽixi]^‹I‘!nygi’x[Ir. “S”b•C–

(12) —˜”‡™ š›gilyrwQ[Qhgi|jhjaswQfc[mœlYkmdBrSnY|jkxnTkxrjkmlyrdYlY[ t acrpwQdyrprjaqkxlžrvdY|fc[Ÿw)|jaqhjXI|j[ t [Ÿrj )fc[Iw¡hpackml t [ŒZ\k t XIfq[Cr ¢ gCum[Crvasgil£¤lo¥¦kx|jZ§gihjackml |jaqhj[I|jackmlŒ¨7¢,£j ©¡ªo«¬yl t [1w)kmZ\nY|p[)l t |p[€rjkmlw)kmZ\nTkm|jhj[IZ![IlxhCœ>lYkmdBr t  CwQ|paq­mkxlyrƒfc[Ir, Qh ginT[Ir t [›rjgewQkxlyrvhj|pdyw¡hpaqkxl§[Qh,fc[IrW>ubnTkihpWYXIrj[IrƒlY CwQ[Irprjgmaq|p[Irƒ®ervkxlSginYnYfcasw)ghpaqkxl§[Il t  )hpgiacfcfcgmlxhfc[Ir,ginYny|jk¯zoaqZ§ghpaqkxlyr t kmlxh,acf t  CwQkmdYfc[mªT}lŸr)° ginynYdYuxgil>h›rvdY|€fsglYkmhjackml t [.±>dygxrvaq²³­>| gia„Z\k t XIfq[xœBlYkxdyrF|p[)nY|p Iw)acrjkmlyrfcgnY|pkmny|jac Qhp  t [.w)kmlyrjasrh gilyw)[ nTkmdy| fsg t acZ\[)lyrjackml t  Q¬ylyaq[nTkmdY|F¢£j €ªYƒlo¬yl„œBlYkmdyr Z\[Qhjhjkxlyr [)l I­ba t [IlywQ[&fc[Ir t aq´µ )|p[)lywQ[Cr [)lxhp|p[1fc[wQ|paqhjX)|p[&¢,£j [Qhfc[&w)|jaqhjXI|j[&«£j t ° «F¶gmaq¶m[1[)l<wQkxZ!nBgi| gilxh fc[)dY| r nY|pkmnY|pac Qhj Cr)ª ·¸B¹I•)ºp»x¼:”b•™½ |paqhjX)|p[ t [erv Ifq[Cw¡hjackxl t [Z!k t X)fc[IrIœT |jaqhjXI|j[1BgCum Crvac[)l„œy«FnYnY|pkCzoacZ\gihjackml t [e‚¾ginyfcgxwQ[mœT kmlyrjasrh gilyw)[ nTkmdy| fsg t acZ\[)lyrjackml. ï Ù7âäã:Ú³¿Ø ÀbÝxÁç  ß&ÃÄÂ Ø ÅxÙ:Â&ðIñIÆFòØ Ç¯Ù:¡óiÃÄì'È>À>âäÝÇmØ É¾×¯Êí¯ç îcËmÙ ÌpÈxÀ>ÈxÍ\ÃÏÎbÅ>Ð.ѾÇiÌ¡ÃqÁ¤Ò³Ó›Ì¡ÃÏËxÀ>ÈxÀBÔxÕ'Ö×Ø Ù:Ú7ÛÜ ÛÝ)Ú,Þß1à¦áYÔ>áYØ Ù7âäãvÔbåÙ7Ø Ý¯æÛQçèyÜ âäéäâäÛ¡ç êbÛëØ Ù:ë¯âäÛÙ8ì'âäÝØ ×¯í¯ç îqÙvç ∗. Unité de recherche INRIA Futurs Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France) Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30.

(13) ‡¾ ƒ ' ')  '$ &   0 Q.

(14)  '/,

(15) 0&

(16) Q  •I¹ Y»i¹x™B£¤l.hjWYasr@gi|jhjaswQfc[ ,[,nY|pkmnTk>rv[,g t asrjw)dyrjrjackmlekxlehjWY[ yg¯um[IrjasgileZ\k t [)fYrv[Ifq[Cw¡hpaqkxl.w)|jaqhj[I|jackml.¢,£j ½¨:¢ g¯um[Irjacgml £¤lo¥¦kx|jZ§ghpaqkxl |paÏhp[)|paqkxlB©¡ªƒ£¤lkx| t [)| hjkdYl t [)| rvhpgil t aqh r T[IWygC­backm|Cœ [ t [IrpwQ|paqT[1hjWy[rvhj[Inyr km¥aÏh rFwQkmlBrhp|jdywQhjackmlgxr [Ifqfygxr'hpWY[ Wbu>nTkmhjWY[Crv[Cr|p[I±>dYac|j[ t ¥¦kx|@aqhprƒginYnYfcasw)ghpaqkxl\gil t hjWY[FginYnY|pk¯zoaqZ§ghpaqkxlyr'lY[)[ t [ t ª@‚„ubaclY’1kml!hjWY[lYkihpackml!km¥ ±>dygmrjaq²7hp|jdY[ƒZ!k t [)f8œ

(17) ,[ƒnY|p[Iw)acrj[}hjWY[ t acZ![Ilyrjaqkxlo²³w)kmlyrjasrhp[)lywQu 'nY|pkmnT[I|vhu›ki¥y¢,£j €ª

(18) 'aqlygmfcfqu [,rvWyk

(19) hjWY[ t aÏ´µ[)|p[)lBwQ[Ir T[Qh [I[)l<¢£j žgml t «£j ž­>asg.hjWy[&w)kmZ\nygm|jasrvkxlSki¥

(20) hpWY[)ac||j[CrvnT[Cw¡hjac­m[1nY|jkxnT[)|jhjac[IrIª µº.¸

(21) '•x™. wQkxlyrjacrvhj[IlywQu. <k t [)f5rj[)fc[Iw¡hpaqkxl wQ|paÏhp[)|packml„œ ¢ gCum[Crvasgilw)|jaqhj[I|jackml‚

(22) ginYfsgmw)[ gmnYnY|pkCzoacZ§ghjackml¾œ šFacZ\[)lyrjackmlo².

(23) Š.  

(24)     !"# " $. T.

(25) '§*ƒ

(26) Q. ¾‚ g!rj )fc[Iw¡hpaqkxl t [1Z!k t X)fc[Ir,[Irvh dYlnY|pkmYfcX)Z\[›Yaq[IlwQkxlYl>d[Ilrh ghpacrvhjas±>dY[mª@‚¾km| rj±>dY[€fq[1Z\k t X)fc[›[Irvh,¬Yzo mœofsghpWY )kx|jac[ t [f7° aclo¥¦km|pZ\gihjackml¥¦kmdY|plYaqhdYl w)g t |j[1|pac’mkmdy|j[IdoznTkxdY|f7°  )fsgiTkx|pgihjackml t ° [IrvhjacZ§ghj[IdY| r nT[I|v¥¦kx|jZ§gil>hprIª  giasr t gilBr dYl ’m| gil t lYkxZeY|p[ t [,rvaqhpdyghpaqkxlyr)œfc[Ir'wQkxlYlygmacrprjgmlywQ[Cr %# "%¾rjdY|'fq[Cr t kmlylY )[Ir

(27) ly[nT[)|pZ\[Qhjhj[)l>hnygmr t [ t  Qhp[)|pZ\aqlY[I|'dYl dYlYas±>dY[,Z\k t X)fc[ t gilyr'fq[C±xdy[)forv[,nYfsgmwQ[I|'nTkmdY|'|p Igmfqasrv[I|

(28) f7° aclo¥¦ )|p[)lyw)[mª@ €° [Irvh'nTkxdY| ±xdykma t [)nYdYasr'fsg¬yl t [Cr'gmlYlY I[Ir'&ifc[Ir Z\ QhpWYk t [Ir,nTkmdY|,fsg.rv Ifq[Cw¡hpaqkxl t [€Z\k t XIfq[Cr,®nBgi|jhjac| t [Cr t kxlYlY )[Crkml>h, )hj  t  )­m[IfqkxnYnT )[IrIª‚¾[Ir[)zb[IZ\nYfq[Cr,wQfsgmrprjac±>dY[Cr t ° ginYnyfqasw)gihjackml t [1w)[Ir,Z\ QhpWYk t [Cr rjkmlxh fsg!rj )fc[Iw¡hpaqkxl t [›­gm|jasgmYfq[Cr)œ>kmdfc[1w WYkmaqz t dlYkxZeY|j[ t [&wQkxZ!nTk>rjgmlxhj[Cr t ° dYl Z\ )fsgilY’x[ t [1fckmasr)œ t ° dYlkx| t |p[ t ° gidohpki²³|j I’m|j[Irprvackml„œ>kxd t [&f7° km| t |p[ t ° dYly[wpWyg (sly[ t [  gi|p¶mk¯­µª ‚ƒ° dylY[ t [Cr|p )nTkxlyrv[CrginYnTkm|jhp )[Irnygm|fc[Ir<rh ghjasrvhjaswQac[)lyrgmd nY|jkxYfcX)Z\[ t [fcg rj )fc[IwQhjackml t [ Z\k t XIfq[Crrvhfsg Z\aqlyaqZ\asrjgihjackml t ° dYl w)|jaqhjXI|j[\nT )lygmfqasrj mª‚„[Ir&nY|p[)Z\aq[I|pr&wQ|paqhjX)|p[Ir&ginYnBgi| giasrjrjgil>h t gilyr&fcgfqaqhvhp )| ghjdy|j[§rjkmlxhf7° «¶igiac¶m[ £¤lo¥¦kx|jZ§ghpaqkxl˜ |jaqhj[I|jackml ¨:«F£j €œ¾«F¶gmaq¶m[<¨v*‹ )+&Šx©j©¡œ¾fq[¢ g¯um[IrjacgmlŸ£¤lo¥¦km|pZ§ghpaqkxl |paqhj[)|packml ¨7¢,£j €œ

(29) _ow W ,gm| ,<¨v*‹ )+&-x©j©¡œ fc[ <aqlyaqZedYZ š€[IrpwQ|jacnohpaqkxl ‚¾[)lY’ihpW5¨  š›‚}œµ†acrprjgmlY[)l˜¨v*‹ )+&-x©j© [Qh€fc[ C t [ Œgifcfqk re¨  gmfqfck re¨.‹ )/&]>©v©Qª {gm|jZ\a wQ[Cr w)|jaqhjXI|j[Cr)œY«£j ž[QhF¢,£j ½kml>h  )hj &fcgm|j’x[)Z\[)l>h t aq´µdyrv Cr [QhFgmnYnYfcac±>dY Cr)ª}še° dYl<nTkmaclxh t [&­bdY[›hpWY )kx|jas±>dY[mœoT[IgmdywQkxdYn t [ hp|pg¯­gmdoz kmlxh Qhj Ÿ|j Cgifcacrj IrSwQkmlBwQ[)|plygmlxhSfq[IdY| rnY|pkmny|jac Qhp IrSrh ghjasrvhjas±>dY[IrS[Qhfq[IdY|g t gmnohpgihjackmlž® t [IrSZ\k t XIfq[Cr rjnT IwQaq¬B±>dY[IrIª

(30) ƒl\nygm|vhpaswQdYfcaq[I|IœmnYfqdBrvac[)dY| r­x[)| rvackmlyr@wQkm|p|paq’x )[Ir t d§w)|jaqhjXI|j[ «F£j kxlxh} )hj  nY|pkmnTk>rv I[I1r 0'«F£j #¨ 2dy|j­baswpW gil t V'rjgmaµ¨.‹ )3-3)>©v©O[)h@w¡²¤«£j ¨8_bdY’xaqdY| g.¨.‹ )/&->©v©„nBkxdY| t [,nT[Qhpaqhj[Ir'hpgmaqfcfq[Cr t °  Iw Wygil>hjacfcfqkxlyr

(31) nygm|'|pgmnYnTkm|jh'gidelykmZeY|p[ t [ nygm|pgmZ!X)hj|p[Irƒ®e[CrhpaqZ\[)| o«£j ,† ¨:† kxlywpWy[Qhvhpa@¨.‹ )3->‰m©v©@nTkxdY|,dYlY[€|p )’x|j[Crjrjaqkmlg¯­m[Iw[I|j|p[)dy|prƒlYkmlo²³’xgmdyrprvac[)lYlY[Cr 4›«F£j ¨:¢,dY|plYWygmZ gil t «Fl t [)| rjkml‡¨8ŽixxŽm©j©§[QhwQ5² 4›«F£j ¨7_bWya&gil t V'rjgma!¨v*‹ ))3->©v©§nTkmdY| t [Ir t kmlYly )[IrrjdY|j² t asrvnT[I|prj )[Cr)ª £¤f[Qzoasrhp[½giaclyrja§dYlY[½fcaÏhjhj )| ghpdY|p[ hp|jXCr ¥¦kmdY|plYac[½rvdy| fcg rj )fc[IwQhjackml t [½Z!k t X)fc[Irnygm| w)|jaqhpX)|j[ nT )lygmfqasrj mœ±>dYaSrv[ t  I­m[)fckmnYnT[€[IlywQkx|j[›gmw¡hpdY[)fcfc[)Z\[)l>h gC­m[Cwf8° ginYnygm|jaqhjackxl t ° kxdohjacfsr rvkxnYWYasrhpac±>dY Cr t [›nY|jkxygiyaqfcaÏhp mœowQkmZ\Z\[›nygi|,[Qzo[IZ!nyfq[ fc[Ir¾aclY )’>gifcaÏhp Ir t [,wQkmlBwQ[)l>hj| ghpaqkxl1[)h t [ t  I­>asghpackml„œ¯nT[)|pZ\[Qhvh gil>h'®fsg ¥¦kmasr¾fcgFw)kmlyrvhj|pdywQhjackml t [,wQ|paÏhpX)|p[Ir„[)h

(32) fc[)dy|

(33)  Qhpd t [mª p. 6Fkmdyr

(34) lYkmdBr¾aclxhj I|j[Crjrjkmlyr¾acw)abgidew)|jaqhjXI|j[¢,£j Ÿ±>dYabrj[ƒnYfsgxwQ[ t gmlyr¾dYl.wQkxlxhp[Qzbhj[ygCum Crvac[)l t [,rv Ifq[Cw¡hpaqkxl t [ƒZ\k t XIfq[Cr)ª ,¢ aq[Il ±>dY[.w)kmdY| giZ\Z\[)lxh€dohjacfqasrj enygi|€fq[CrFrvhpgihjasrhpaswQac[)lyrF[Qh€fsgi|p’m[IZ\[)lxh t  CwQ|paÏhCœTw)[)|jhpgiaclyrnTkxaql>hpr t [.rpgwQkxlyrhp|jdBw¡hjackml [Qh t [§rvkxlŒaclxhj[I|jny|j )hpghpaqkxlŸrjkmlxh1|p )’xdYfqacX)|p[)Z\[Ilxh›kmZ\asr t gilBr›fq[Cr t  )Z\kxlyrhp|pgihjackmlyr€nY|pkmnTk>rv I[Ir t gmlyr›fsgfqaqhvhp )| ghjdy|j[xª £¤fƒ[Crheyaq[Il˜wQkxlYl>d˜±>dY[fq[Sw)|jaqhjXI|j[¢,£j ‡[IrvhedYlY[SgmnYnY|pkCzoacZ§ghjackml t d5w)gifswQdyf t [fcg<­b|pgmacrj[)ZeyfcgmlywQ[ t [Cr t kmlylY )[Ir wQkxl t aqhjackmlYly[)fcfq[IZ![Ilxh@gmdeZ\k t XIfq[¬Yzo mª} [)nT[)l t gil>hfq[Cr'|j CrvdYfqhpgihpr¾hpWY )kx|jas±>dY[Ir

(35) dYhjacfqasrj Irrjkmlxh@rjkmdY­m[IlxhnT[)d.[QzonYfcaswQaqhj IrIœ hjkxdoh!wQkxZ!Z\[fc[IreW>ubnTkihpWYXIrj[IrlY CwQ[Irprpgiac|j[Cr&®<fc[)dY| reginYnyfqasw)gihjackmlyrIª{@gi|.gmaqfcfc[)dY| r)œ'f8° aclxhp[)|pnY|j )hpgihjackml t [S¢,£j ‡[Qh.fsg lYkmhjackml t [ QwQkxlyrjacrvhpgmlywQ[›nTkmdY| fsg t acZ![Ilyrjaqkxl €lY[&rjkml>h nygxr,hjkmdi~¤kxdY| rhp|pXIr wQfsgiac|p[Ir,nTkxdY| fq[Cr dohpaqfcasrjgihj[)dy|prIª ‚}° kmo~[IwQhjaq¥ t [§w)[\nygmnYaq[I|&[Irvh t ° [QzonYfcaswQaqhj[)|ewQ[Ir t aÏ´µ )|p[)l>hpr&nTkxaql>hprIª§š›gilyr&dYlnY|j[IZ\aq[I|›hp[)Z\nyrIœ¾lykmdyr t  IZ\kmlxhp|jkxlyr f8° [Ilyrv[IZeYfc[ t [Ir§ginYny|jk¯zoaqZ§gihjackmlyr!gmrjubZ\nohjkmhjas±xdy[Ir\rvdy|\fc[Irp±xdy[)fcfq[Cr!|j[InTkxrj[fsg wQkxlyrvhj|pdyw¡hpaqkxl t d w)|jaqhjXI|j[¢,£j €œ@[)l nY|p Iw)acrpgil>hFfc[Ir€W>ubnTkihpWYXIrj[IrF[)h›fq[.8| 7mfc[ t [Cr t asrvhj|paqYdYhjackmly9r :%# %¾nTk>rv Cr€rvdY|›fq[CrFZ\k t XIfq[CrF[Qh›fc[Ir€nygi| giZ\XQhp|j[Cr t [Ir Z\k t XIfq[Cr ¨¦{@gi|jhjac[ 2©¡ªš›gilBr@dYl t [)dozoacX)Z\[ hp[)Z\nyr)œxlYkxdyr t kmlYlYkxlyrdYly[ aclxhj[I|jny|j Qh ghpaqkxl t [Ir@lYkmhjackmlyr t [ nY|pkmygmYaqfcaqhj  ;:%# % [)< h ; =%!%#  sª1 [)fsg§nT[)|pZ![)hvhp|pg t [nY|p Iw)acrj[)|f8° kmo~[Iw¡hpaÏ¥ t dŒwQ|paÏhpX)|p[¢,£j ±>dYa

(36) [IrvhFfckmacl t ° >Qhj|p[[QzonYfcaswQaqhj[ gid|p[)’>gi| tt [&rjg t  )¬ylYaqhjackml„œY[Qh t [ t asrjw)dohj[I| t [1f8° Wbu>nTkmhjWYXCrv[1±>dY[1fq@[ ?e­>| giBa ASZ!k t X)fc[1ginynygi|jhjac[)lYlY[1gidYzZ\k t XIfq[Cr [)lžwQkxZ\nT Qhjaqhjackml¾œ W>ubnTkihpWYXIrj[<’x )lY I|pgmfq[IZ![IlxhnTkxrj )[<nygm|fq[Crgmdohj[IdY|prŒ¨¦{gm|vhpac[ 3©¡ª }lo¬yl„œlYkmdyrnY|p Irj[)lxhpkmlyr§[)h wQkxZ\Z![Ilxhpkmlyr.fq[CreZ\ QhpWYk t [Cr t [wQkmZ\nygm|pgmacrjkml[Ilxhj|p[¢£j [)h\«£j #dyrjdY[)fcfc[)Z\[)l>h!nY|pkmnTkxrj )[Cr)œ@wQ[Ir t [)dYz˜wQ|paqhjX)|p[Ir  Qh gil>hrjkmdY­x[)lxh Z\asr [Ilw)kmlyw)dY|j|p[)lyw)[ t gilyr fcg!nY| ghpac±>dY[§¨:{gi|jhjac[ 4©Qª. CDC "Ý EGF H.IJF.

(37) ].  #   

(38) 

(39). ‡"„ ¾*ƒ

(40) Q *ƒ

(41) ‡¾ . š›gilyrwQ[)hvhj[&nygm|vhpaq[xœolYkxdyr nY|p Irj[)lxhpkmlyr fsg\wQkxlyrhp|jdBw¡hjackml t d<wQ|paÏhpX)|p[1¢,£j €ªo{kmdY|FwQ[IfcgyœolYkmdBr lYkmdyrginYnydYumkmlyr rjdY| fsg nY|p Irj[)lxh ghpaqkxlnY|pkmnTk>rv )[›nygm| †Fg¥ hj[I|juŸ¨‹.)3)i]b©¡ª  l t asrjnTkxrj[ t ° dYl t [!­gm|jasgiYfc[IrFaql t  )nT[)l t gilxhp[Ir t [ t [)lyrjaqhj !aqlyw)kmlYlbdY[ ª ²³ Iw Wygmlxhjacfcfqkxl }‚ ° kmo~[IwQhjaq¥[Irvh t ° [IrvhjacZ\n[)| f ª<{'kmdy|.wQX[Ifcgy=œ'km(X l˜rj[ , .t . km. ,lyXlY[)dYlY[w)kmfcfq[Cw¡hjackml¬ylYac[ t [Z\k t XIfq[Cr {M , . . . , M } ªFfl Z\k t XIfq[ M w)km|p|j[CrvnTkml t ®ŸdYlY[ t [Ilyrvaqhj  g t [nBgi| giZ\XQhp|j[ θ t [ t acZ\[)lyrjaqkxl K ª  l lYkihp[ Θ f8° [CrvnygxwQ[ t [ t acZ\[)lyrjaqkxl K gidy±>dY[If„ginynygi|jhjac[)l>h θ ª@£¤f¾rI° gm’maqh t [&®\w WYkmasrjaq| dYlZ!k t X)fc[1nygi|pZ\a„wQ[)hvhj[w)kmfcfq[Cw¡hpaqkxl t [&Z\k t X)fc[IrIª 1. n. 1. i. Mi. i. i. i. m. i. i. ‚¾[&wQ|paÏhpX)|p[›¢,£j žrv[1nYfsgmwQ[ t gilyr dYlw)kml>hj[Qzbhp[›yg¯um Irjac[)l 0 [)h rjkml>h ­bdyr wQkxZ\Z![ t [Cr ­gi|pasgiYfc[Ir,gmfq Cghjkxaq|p[Ir [Qh!rjkml>heZedYlYasr t ° dYlY[ t acrvhj|paqydohjackml  %# % ª ‚¾g t asrhp|jacYdohpθaqkxl M:%# %rvdY| M [IrvhelYkmhj I[ P (M ) ª<{kmdY|.dYl Z\k t XIfq[ M t kmlYly mœ¾fsg t asrhp|jacYdohpaqkxl 9 %# % t dnygm|pgmZ!X)hj|p[ θ [Irvh&lykihj I[ P (θ |M ) ª‚ƒ° g¯­gmlxhpgm’m[ t ° dYly[\hj[Ifqfc[ ginynY|jkYwpWY[[Crh±>d„° [)fcfq[nB[I|jZ\[)h t [nY|p[)l t |p[[)l wQkmZ\nohp[ t [Cr!aclo¥¦kx|jZ§ghpaqkxlyr!±>dY[nT[)doh t  Qhj[IlYac|\f8° dohjacfqasrpghp[)dY|Cœƒ[)l t kxlYlygil>h1®wQ[I|vh giaclyr€Z\k t X)fc[Ir›dYlŸnTkma t r›nYfcdyr›acZ!nTkx|vh gilxhCª. [InT[)l t gmlxhCœOfsg t asrhp|jacYdohpaqkxl :%# %FnTkxrj )[!rjdY|›fc[Ir Z\k t XIfq[Cr M [CrhrvkxdY­m[)l>h@lykml\aclo¥¦km|pZ§ghjac­m[¨¦dYlYaq¥¦km|pZ\[C©[QhƒlYkxdyr@­m[)|p|jkxlyr'nygm| t [Ir}w)kmlyrja t  )| ghpaqkxlyrgmrjubZ\nohjkmhjas±>dY[Ir ±>dY[1fsg t asrhp|jacYdohpaqkxl  %# % t [Ir θ l„° aclxhj[I|j­bac[)l>h nBgmr t gmlyr fsg.¥¦km|pZ![ t dw)|jaqhjXI|j[&¢£j €ª ¢,£j žwpWY[I|pw WY[&®\rj )fc[Iw¡hpaqkxlYlY[I| fc[1Z\k t X)fc[ M ±xdyaOZ§gizbacZ\acrj[1fcg\nY|jkxygiYacfcaÏhp  G  %# % P (M |X) 0 ¨‹¯© M = argmax P (M |X). }lw)[›rv[Ilyr,¢,£j w WY[I|pw WY[›®.rv Ifq[Cw¡hjackmlylY[)|,fq[›Z!k t X)fc[€fq[›nYfcdyr­b| giasrv[IZeYfsgiYfc[FgmdS­>d t [Ir t kmlYlY I[IrIª‚

(42) gnBgi|jhjac[ [Irvh nYfcdyr}nygm|vhpacw)dYfqacX)|p[)Z\[Ilxhƒw)kmlyrpgmw)|j I[ ®1f8° aql>hj[)|pnY|p Qh ghjackml t [fsg1nY|pkmygmYacfqaqhj  G =% %# "% t [ M ª@še° giny|jXCr@fcg1¥¦km|pZe3 dYfq[ t [¢ gCum[Cr)œ P (M |X) r)°  Iw)|jaqh ¨8Žm© P (X|M )P (M ) . P (M |X) = P (X) 6kxdyr rjdYnYnTk>rvkxlyr t gmlyr,hjkxdohj[&fsg\rvdyaÏhp[&±>dY[&fcg!fckma :%# % t [Ir Z!k t X)fc[Ir M [CrhlYkmlaclo¥¦km|pZ§ghpaq­m9 [ 0 i. i. i. i. i. i. i. i. i. i. i. i. BIC. i. Mi. i. i. i. i. i. i. P (M1 ) = P (M2 ) = . . . = P (Mm ).. « aclyrja7œygmdywQdylZ!k t X)fc[1l„° [Irvh ny|jac­baqfc )’xaq xª@_bkxdyr w)[Qhvhp[&W>ubnTkihpWYXIrj[1[Qh t ° ginY|pXIr&¨ ©,[Qhe¨ ©QœYfsg!|p[IwpWy[)| wpWY[ t dZ\[Iaqfcfq[IdY| Z\k t XIfq[lY[ly IwQ[CrjrjaÏhp[±>dY[fc[ewIgifswQdYf t [fsg t asrhp|jacYdohpaqkxl P (X|M ) ª [ewIgifswQdY1f

(43) rI° kxo2hjac[)l>hFnygm|f8° aclxhp )’m| ghpackml t [fsg t asrhp|jacYdohpaqkxle~kmaclxhj[ t d­m[Cw¡hj[IdY| t [Ir,nygm|pgmZ\XQhj|p[Ir θ [)h t [Ir t kmlYly )[Ir X œ P (X, θ |M ) œorjdY|,hjkxdohj[Cr,fq[Cr,­gifc[)dy|pr t [ i. θi. k. 0. i. P (X|Mi ). gMi (X, θi ). =. Z. P (X, θi |Mi )dθi =. Z. [Irvhfcg!­b| giasrv[IZeYfcgmlywQ[1wQkx|j|p[IrjnTkml t gil>h gmdZ\k t X)fc[ Θi. l|p ) Iw)|jaqh w)[Qhjhj[&aclxhj I’m| gifc[1rvkxdyr fcg.¥¦kx|jZ\[ . i. P (X|Mi ). =. Z. Θi. i. gMi (X, θi )P (θi |Mi )dθi , Mi. t [&nygi| giZ\X)hj|p[Ir. θi. 0. [. gMi (X, θi ) = P (X|θi , Mi ).. g(θi ). dθi ,. k. g(θi ) = log (gMi (X, θi )P (θi |Mi )).. ‚¾gnY|pkmygmYaqfcaqhj  [Crh1ginYnT[)fc )[.   8 !"  G  99 *

(44) !  ª€‚„[.wIgifswQdYf

(45) [)zogxw¡h t [.wQ[)hvhp[ nY|pkmygmYacfqaqhj  [Irvh}| Pgi(X|M |p[)Z\[Ilxh@) nTk>rjrjacYfq[xœmkml\f8° gmnYnY|pkowpWy[ gifckm| r[)l§dohjacfqasrpgilxhƒfsg1Z\ QhpWYk t [ Mt ° ginYnY|pk¯zbacZ§ghpaqkxl t [F‚¾gmnYfsgmwQ[ i. Θi. i. 0. à#" C %à $.

(46) ‰.  

(47)     !"# ". ¸ƒ¸T•:¹7¸

(48) .   

(49) "  J #   . ¸ 7— o¹:¸    ¼ y»         # . .        

(50) !    . Rd Z.  nL(u). du =.  nL(u. ?. ). Rd. . 2π n.  d2. Rd. . L : Rd → R.   u?  . !# !. L.  %

(51) 3. 1. | − L00 (u? )|− 2 + O(n−1 ).. [ |p IrjdYfÏh gh@|p[Irvhj[ ­gmfcgmYfc[,nTkmdy| t [Ir¥¦kmlywQhjackmlyr L ±>dYa t  )nT[Il t [)l>h t [ n rjkmdBr@wQ[)|jhpgmaqlY[Crw)kml t aÏhpaqkxlyr ¨:wQ¥O«lYly[Qzo[ ¢ ©¡ª 6Fkmdyr f7° ginYnyfqas±>dYkmlyr aswQa¾®!fsg.¥¦kmlywQhjackml 0 ¨7Šx©. n. Ln (θi ) =. 6kxdyr lykihjkxlyr. 1X log (P (θi |Mi )) g(θi ) = . log (gMi (Xk , θi )) + n n n k=1. œ f7° kmnynBk>rv  t [&fcg!Z§gihj|pacw)[›WY[Crjrjac[)lYlY[ t [Ir t  )|paq­m I[Ir rv[CwQkml t [Ir nygi|jhjac[)fcfc[Ir t [1fsg.¥¦kxlyw¡hjackxl. θi? = argmaxθi ∈Θi Ln (θi ) Aθi?. Aθi? = −. k. θij. ". ∂ 2 Ln (θi ) ∂θij ∂θil. #. j,l. Ln (θi ). [Il. θi. 0. ¨:]>©. |θi =θi? ,. [Irvhfcg j X)Z\[wQkmZ\nTk>rjgmlxhj[ t d­m[Cw¡hp[)dY| t [Cr nygm|pgmZ\XQhj|p[Ir θ ª i. 6kxdyr kxohj[IlYkmlyr P (X|Mi ). kmdlywQkx|j[. =. [. g(θi? ). . 2π n. Ki /2. |Aθi? |−1/2 + O(n−1 ),. 8¨ ‰m© ªƒ«FrjubZ\nohjkmhjas±>dY[)Z\[)l>hIœ θ Tn [)doh >Qhp|j[&|p[)Z\nYfsgmwQ 1nygm|. log (P (X|Mi )) = log (gMi (X, θi? )) + log (P (θi? |Mi )) +. ¾‚ g t a"!§w)dYfÏhp Z\gmaql>hj[Ilygil>h[Irvhf7°  )­igifcdyghpaqkxl t [ θ [)h t [ f8° [CrhpaqZ§ghp[)dY| t dZ\gizoaqZedYZ t [&­b| giasrv[IZeYfcgmlywQ[ θˆ 0 ? i. Aθi?. Ki 1 log (2π) − log (|Aθi? |) + O(n−1 ). 2 2 ? i. i. [Qh. Aθi?. nygi|. Iθˆi. k. 1 θˆi = argmax gMi (X, θi ), n θi ∈Θi. Iθˆi. [Irhfsg!Z\gihj|paswQ[ t ° aclo¥¦kx|jZ§ghpaqkxl t [ 'asrvWY[I| nTkmdY| dylY[&kmyrj[)|p­ghpackml t  Q¬BlYaq[&nygm|;0 Iθˆi. ". ∂ 2 log (gMi (X1 , θi )) = −E  ∂θij ∂θil. #. j,l. . |θi =θˆi  .. }lS[Q´µ[QhCœbfqkx|prp±>dY[ n [Crh’x|pgml t œ log(g (X, θ )P (θ |M )) rj[€wQkxZ!nTkx|vhp[FwQkxZ!Z\[ log(g (X, θ )) œb±>dYaµwQ|pk(shg¯­m[Iw hpgml t asr.±>dY[ log(P (θ |M )) |p[Irvhj[wQkxlyrh gil>hIªŸ† [)Z\nYfsgmw)[)| θ nBgi| θˆ [Qh A yn gm| I t gilBr¨ 5©aclxhj|pk t dyaÏh!dYl n Mi. i. CDC "Ý EGF H.IJF. i. i. i. i. Mi. ? i. i. θi?. θˆi. i.

(52) ‘.  #   

(53) 

(54). hj[I|jZ\[ t ° [I|j|p[)dY| [)l. n−1/2. ¨:wQ¥«FlYlY[)zb[. ©Qª 6kxdyr kxohj[)lykmlyr 0 hj[Il t ­m[)| r −∞ gC­m[Cw. log (P (X|Mi )). =. +. }llY I’mfcac’m[Igmlxh fc[Ir hj[I|jZ\[Ir t ° [I|j|p[)dy|pr. n }| { Ki ˆ log (n) log (gMi (X, θi )) − 2 90 O(1) }| { z Ki 1 ˆ log (P (θi |Mi )) + log (2π) − log (|Iθˆi |) +O(n−1/2 ). 2 2 z. O(1). ¨:‘>©. |p[Irvhj[1Tkm|plY . [)h. log (P (X|Mi )). O(n−1/2 ) ≈. œYlYkmdyr kxohj[IlYkmlBr. Ki log (n). log (gMi (X, θˆi )) − 2. €° [Irvh t [ƒw)[Qhjhj[ginYnY|pk¯zbacZ§ghpaqkxl1±>dY[}fq[wQ|paÏhpX)|p[}¢,£j [Crh

(55) acrprvd¾ª¾{}fcdyr¾nY|j CwQasrv IZ\[)lxhCœCnTkmdY|¾fc[}Z\k t XIfq[ ®!f8° gmnYnY|pkCzoacZ\gihjackml t [ −2 log P (X|M ) [Qh[Irvh t kmlyw t  Q¬ylYa¾nygi|;0. Mi. acfxw)km|p|j[CrvnTkml t. i. ¨&m©. BICi = −2 log (gMi (X, θˆi )) + Ki log (n).. ‚„[&Z!k t X)fc[&rj )fc[Iw¡hpaqkxlYlY 1nygm| w)[&w)|jaqhjXI|j[1[Irvh. MBIC = argmin BICi . Mi. “ b—  O–  6Fkmdyr\gC­xkmlyre¥:giaqh\f8° Wbu>nTkmhjWYXCrv[±>dY[fsgŒfckxa t [Cr!Z!k t X)fc[Ir [Crh\dYlyaÏ¥¦kx|jZ\[mª5‚¾gŸnY|jasrj[[)l wQkxZ\nohj[ t ° dylY[Faclo¥¦km|pZ\gihjackml  %# "%@rjdY|ƒfc[IrƒZ!k t X)fc[Ir}[Crhƒhjkxdohj[)¥¦kmasr}nTkxrprjaqYfcP[mœx(M kxl§do) hjacfcacrj[€gifckm| r@fq[€wQ|paÏhpX)|p[ Z\k t aq¬y  i. 0. −2 log (gMi (X, θˆi )) + Ki log (n) − 2 log (P (Mi )). t gmlyr€f8°  )’xgmfcaÏhp ¨ 6©€[Irvh1lY )’xfqac’m[CgiYfc[efckm| rp±xdy[ n hj[)l t ­m[)| r€f8° aclo¬ylya7ªe{@gi| “ b—  O–   Ÿ‚ƒ° [I|j|p[)dy|€[)l ) Qw kxlxhp|j[f7° [)|p|j[IdY| t ° gmnYnY|pkCzoacZ§ghpaqO(n kxl&[)l O(1) nT[IdohnT[)|jhjdY|pT[)|

(56) fc[,w WYkmaqz t deZ\k t X)fc[ƒ¬ylygifbZ<>IZ\[,rja>fq[Cr t [)dYz&ny|j[)Z\ac[)| r hj[I|jZ\[CrrvkxlxhenY|j InTkml t  I|pgmlxh r&±>dygil t n [Irvh’x|pgml t nYdYasrj±>d„° [)fcfc[§[Crh.rvuorvhj IZ\gihjas±>dY[mª 6 IgmlYZ\kmaclyr&nTkmdy|ewQ[)|jhpgmaqly[Ir t asrhp|jacYdohpaqkxlyr @ %# "%rjdY|.fc[Irenygm|pgmZ\XQhj|p[Ir œ@fq[Shj[I|jZ\[ t ° [)|p|p[)dY|enT[Idoh<>Qhp|j[SnYfcdyr.nT[QhpaÏh§±xdy[ ª š€gmlyrefc[ w)gxr t ° dylY[ t asrhp|jacYdohpaqkxl ZedYfqhjaclYkx|jZ§gifc[enygm|€[Qzoθ[)Z\nYfc[mœµfq[ehj[I|jZ\[ t ° [I|j|p[)dy|F[Irvh t [ef8° km| t |j[ t [ O(nO(1)) ¨7†g¥ hp[)|pu ¨.‹ )3)m]>©v©Qª −1/2. i. −1/2. . T. ' 

(57) /'%, '01

(58) Q * ' ' '‡

(59) . ‚}° dYlY[ t [Cr t a"!wQdYfqhj Cr t dwQ|paqhjX)|p[ ¢,£j ˜[Irvhrvkxl!aclxhp[)|pnY|j )hpgihjackml„ª'‚

(60) g&±>dY[Irvhjackml\[Irvh}fsg&rjdYac­gil>hj[;0±xdy[)fy[Irvh}fc[ Z\k t XIfq[ ±>dY[&f8° kml<w WY[)| w WY[®§rv Ifq[Cw¡hpaqkxlYlY[)|nygm| fc[ewQ|paÏhpX)|p[&¢,£j w)[&lYac­m[Igmd„œyfq[Cr lYkmhjackmlyr t [&nY|pkmBgiYacfqaqhp @; %# "%,kmd G  %# % t ° dYl<Z\k t XIfq[ervkxlxhFnT[)d<[QzonYfcaswQaqhj[Ir[)hFlY[ t kmlylY[)l>hFnygmrdYlY[a t  )[aclxhpdYaqhjac­m[ t [ew)[e±xdy[¢,£j w)kmlyrja t X)|p[ >Qhp|j[FdYl ¡Tkml ,Z\k t X)fc[mª@‚„[IrwQkxlyrva t  I|pgihjackmlyr}gmrjubZ\nohjkmhjas±xdy[Ir}nY|j Crv[Ilxhp )[Ir}aswQaB­mkxlxhlYkmdyrƒnT[)|pZ\[Qhvhp|j[ t ° aclxhp[)|pnY|j )hj[I| wQ[)hvhp[ƒlYkmhjackml t [ƒZ\[)acfcfq[IdY|

(61) Z\k t X)fc[mœ t [ t  Qhp[)|pZ!aclY[I|

(62) w)[±>dY[ƒf7° kml[)l>hj[Il t nBgi|¾ny|jkxygiYacfcaÏhp  G =% %# "% t ° dYleZ!k t X)fc[mœ Z§giasr'gmdyrprva t [,nY|j CwQasrv[I|

(63) [Il!±xdy[)forj[)lyr¢,£j [IrvhdYl!w)|jaqhjXI|j[ )wQkmlyrjasrh gil>h

(64) nTkmdy|'fsg t acZ\[)lyrjaqkxl ª@ [Qhjhj[ aql>hj[)|pnY|p Qhpgihjackml lYkxdyrnT[I|jZ\[Qhjhj| g.gidBrjrja t [ t asrpwQdohp[)| fcg.lY Iw)[Irprvaqhj  t [›f8° WbubnTkihjWyXIrj[ t ° ginYnBgi|jhj[)lBgilyw)[ t d­b| giaTZ\k t X)fc[1®efsgefcacrvhp[ t [Ir Z\k t XIfq[Cr wQkmlBrva t  )|p IrIª à#" C %à $.

(65)  

(66)     !"# ". . &.   

(67)   !#"$. 6kxdyre|p[)ny|j[IlYkmlyraswQa,fsg |p[)Z§gi| ±>dygiYfc[nY|j Crv[Ilxhpgihjackml t [wQ[Qhjhj[lYkmhjackml˜nY|pkmnTk>rv I[§nBgi|!¢,dY|jlyWygiZ gil ¨7Žmm>Žm©¡ª'6 kmdBr rjdYnYnTkxrjkmlyr fq[Cr wQkxlYlygmacrprjgmlywQ[Cr,rjdY| fc[&wQ|paqhjX)|p[1«F£j ½[)hrpg t  )Z\kxlyrhp|pgihjackmlgmwI±>dYacrj[IrIª. t «Fl t [)| rjkml. †FginYnT[)fckmlBr±>dY[efcg t [Ilyrvaqhp e®§[IrvhjacZ\[)|F[Crh ª  l vr dYnYnTk>rv[e±>dY[fc[Ir Z\k t XIfq[Cr jr kmlxhF[IZeTk(shj Cr)ª ¾‚ gnyrj[)d t ki² t asrh gilyw)[ t [&%1dYfqfcygxwp¶>²¤‚„[)acYfc[)|\¨:gmnYfnT[)fc )[ t ig lyr›fsgrjdYaqhj[ t acrvmhpgmlywQ['%‚

(68) ©F[IMlxhj|p,[ ...,t [IMdoz t )[ lBrvaqhj Cr f [Qh g [Irvh t  Q¬ylYac[&nygi|;0 1. dKL (f, g). =. Z. log. . f (x) g(x). . {gm|giydyr t [&lYkih ghpaqkxl„œokml t  )¬ylYaqhfsg t asrh gilyw)[(%&‚ t [ f gidZ\k t XIfq[ Ω. m. f (x)dx. Mi. nygi|;0. ¨-x© {}dYasrp±xdy[›fc[Ir Z\k t X)fc[Ir rjkml>h [)ZeTk"(chp IrIœofcg t asrvhpgilBwQ[)%&‚Ÿ[Irvh dYlY[›¥¦kmlywQhjackml t  IwQ|pkmasrjrpgil>hj[ t [1fcg t aqZ\[)lyrjackml ª  l lYkmhj[ M fq[Z\k t X)fc[®Œnygi|jhpaq| t dB±xdy[)f wQ[Qhjhj[ t asrh gilyw)[Sly[ t acZ!acl>dy[nyfqdyr+*ªš€d nTkmaclxh t [­bdY[ t [fsg t Kasrh gilyw)[ œ t kmaqh >Qhj|p[nY|p Q¥¦ I|j e®\hjkxdyrfc[Ir€rvkxdyr²³Z\k t XIfq[Cr œ nYdYasrj±>d„° aqf

(69) [Crh€nYfcdyrFnY|jkYwpWY[ t [ ª {gm| KL M giacfcfq[IdY|prIœ M t kmaqh&gidyrprva >)hj|p[.ny|j )¥¦ )|p !®hjkxdyr›fq[Cr›Z!k t MX)fc[Ir it =° kx| 1,t |j..., [!rvtdY−nT I1|jac[)dY| r M œ i = t + 1, ..., m œ„nYdYasfrp±>d„° acfsr rjkmlxh,nYfcdyr,wQkxZ\nYfqas±>dY Ir,±>dY[ rjgmlyrƒnTkmdy|,gidoh gil>h>)hj|p[FnYfcdyrny|jkow WY[Ir t [ f 0@wQ[CrƒZ\k t XIfq[Crrjkml>h t kxlywFrjdY| g~dyrhp IrIª 6kxdyr€gifcfckmlyrFZ!kxlxhp|j[I|€±>dY[eM fc[.wQ|paqhjX)|p[e¢,£j [Irvh›wQkxlyrvasrvhpgil>hFnTkxdY|€w)[eZ\k t X)fc[enygm|vhpacw)dYfqac[)|Cœ t  Crvac’mlY enygm|€¢,dY|plYWygiZ [QhF«Fl t [)| rjkmlw)kmZ\Z\[1fc[1Z\k t XIfq[ )±>dygmrjaq²8­b|pgia ª'{'kxdY| n rjdYnYnTkxrj 1’m| gil t œbkmlrI° aql>hj )|p[Irprj[1®!fcg t aÏ´µ )|p[)lyw)9[ 0 dKL (f, Mi ). =. inf dKL (f, gMi (., θi )). θi. i. t. t. i. t. i. t. BICi − BICt , i 6= t.. b—   §» y•™. š.° gmnY|jXCr&¨&m©¡œYkmlg i <0 t BICi − BICt. = = =. −2 log(gMi (X, θˆi )) + 2 log(gMt (X, θˆt ) + (Ki − Kt ) log(n) # " n n X 1 1X log(gMi (xk , θˆi )) + log(gMt (xk , θˆt )) + (Ki − Kt ) log(n) 2n − n n k=1 k=1 " n ! !# n 1X f (xk ) f (xk ) 1X 2n log log − + (Ki − Kt ) log(n). n n gM (xk , θˆi ) gM (xk , θˆt ) k=1. k=1. i. t. ‚„[Cr t [Idoz t [I|jlYacX)|p[Ir\rjkmZ\Z\[Ir\rjkml>h t [Cr![CrhpaqZ§gihj[)dy|pr\w)kmlyrjacrvhpgmlxh r t [Ir§±>dygil>hjaqhj Ir |p[IrjnT[Iw¡hpaq­m[IZ\[)lxh¨7w¡¥@† acnYfc[)uŸ¨v‹*)3)>‰m©j©¡ª'{kmdY| n ’m| gil t œokmlg t kxlyw<0. dKL (f, Mi ). [)h. dKL (f, Mt ). BICi − BICt ≈ 2n[dKL (f, Mi ) − dKL (f, Mt )] + (Ki − Kt ) log(n)..  [Qhjhj[ ginynY|jk¯zoaqZ§gihjackml„œYac[)l ±>dY[ t  )hj[I|jZ\aclYacrvhj[xœ rvd!\h½®‡[QzonYfcaswQaqhj[)| fq[ Qw kxZ!nTkx|vhp[)Z\[)l>h gmrju>Z\nohpkihpac±>dY[ t [ 0¾fq[nY|p[)Z\aq[I|¾hj[I|jZ\[ t kmZ\aclY[ƒ[)h

(70) hj[Il t ­m[)| r g¯­m[Iw ª  l[)l t   t dyaÏh t kmlBwƒ±>d„° gmrju>Z\nohpkihpac±>dY[IZ![Ilxh BIC −BIC fc[Ir Z\k t X)fc[Ir M œ i = 1, ..., t − 1 rjkml>h t asrp±xdBgifcaϬy Cr nygi| +∞ fq[wQ|paqhjX)|p[1n¢,£j €ª i. t. i. , >– .-b— » Y•<™. š›gilyrFwQ[ew)gmr fs®Yœykmli|p[I>w)kmtlYlBg=(sh t gmlyr fc[1hp[)|pZ\[ 2 log(g / C ÛÜØ .Ù 0Iò¯Û1 M Û2IâÄã:Ú7Û@Ú43¡ò6543¡òCÙ7ãvÔi×Cò¯âäã70)ò¯Û@é98 3¡Ý›Ø,Ø ò›Ü3¡âäݯã CDC "Ý EGF H.IJF. ˆ. Mi (X, θi )). t. sf g§rvhpghpacrvhjas±>dY[ t dhp[Irvh t d ) ×:3¡òCلÚ73¡òCÚ i. − 2 log(gMt (X, θˆt )). dKL (f, Mi ) ≤ dKL (f, Mm. œ.

(71) -.  #   

(72) 

(73). | ginYnTkx|vh t [e­>| giasrj[)ZeYfsgilyw)[1nTkmdY| t [)dozZ\k t X)fc[Ir [IZeTk(shj IrIœB±>dYa

(74) rjkmdBr f7° W>ubnTkihpWYXIrj[ dYlY[&fckma t d WyaϲŽ!® (K − K ) t [)’m|p Ir t [1fcacT[)|jhj mª  lg t kxlyw<0 i. Ho. rjdYaqh€gmrjubZ!nYhjkihpac±>dY[IZ\[)lxh. t. BICi − BICt ≈ −χ2(Ki −Kt ) + (Ki − Kt ) log(n).. €° [Irvh€aswQa'fc[!rv[CwQkxl t hj[)|pZ\[.±>dYa t kxZ\aqlY[.[)h€hj[)l t ­m[)| r g¯­m[Iw œµfq[CrFZ\k t XIfq[Cr œ rjkmlxh›[)doz ig dBrjrja t acrp±>dygifcaq¬y IrIª‚„[Fhj[)|pZ\[F[Il log(n) ~kmdy[ t kxlywdYlS+∞ |87mfc[ ¥¦kxl t ginZ\[Ilxhpgmf 0aqfµgxrjrjdYM|p[F±>idY[F=fc[€t w)+|jaq1,hjXI|j...,[€¢,m£j nT[)|pZ![)h t [!wQkxl>­m[)|p’m[I|­m[)| rFfq[!±>dygmrjaϲ³­b|pgia¾Z\k t XIfq[xª1 €° [Irvh›w)[Qhjhj[!wQkxl>­m[I|j’x[)lywQ[­m[)| rFfq[.Z\k t X)fc[.±>dygxrvaq²8­b| gia7œBZ9>)Z\[!r)° aqf'[Crh [)ZeTk"(chp  t gmlyr dYlZ\k t XIfq[1nyfqdyr ’x )lY )| gif8œo±>dY[&f7° kmlgmnYnT[)fcfq[wQkmlBrvasrh gilyw)[›nTkmdY| fsg t acZ\[)lyrjaqkxl„ª i. £¤fylykmdyr}[IrhƒZ§giaclxhp[)lygmlxhƒnTkxrprvacYfc[ t ° aql>hj[)|pnY|p Qhp[)|ƒwQfsgiac|p[)Z\[)lxhwQ[±>dY[f8° kxl\[)lxhp[)l t nygi|}nY|pkmygmYacfqaqhj  G %!%# % t dŒZ\k t XIfq[ M ª€ƒfqfc[!rI° [IrvhjacZ![!®nBgi|jhjac| t [Ir t aq´T I|j[IlywQ[Ir ∆BIC = BIC − BIC œµk BIC t  Irjaq’xlY[efsg nYfcdyr nT[QhpaÏhp[&­gmfq[IdY| kmBrv[I|j­m I[ t [¢,£j žrvdy| fq[Cr m Z\k t X)fc[IrIª  lg 0 i. i. i. min. min. exp(− 12 ∆BICi ) P (Mi |X) = Pm . 1 l=1 exp(− 2 ∆BICl ). [Qhjhj[€nY|jkxygiYacfcaÏhp  hj[)l t ­m[)| r‹nTkxdY|ƒfc[FZ!k t X)fc[F±>dygxrvaq²³­>| giaYfqkx|prp±>dY[ hj[Il t ­m[)| r}f8° aclo¬ylYa8œb[Qh­m[I|prƒnBkxdY|}hpkmdyrƒfc[Ir gidYhj|p[IrIª

(75) «d!­>d t [CrwQkxlyrva t  I|pgihjackmlyr¾nY|p Iw)  t [Ilxhj[Cr)œilYkmdyr'nTkxdY­mkmlyr t  Q¬ynlYac|@w)[Qhvhp[,nY|pkmygmYacfqaqhj ,w)kmZ\Z\[,fcg€nY|pkmygmYaqfcaqhj  ±>dY[ M rjkmaqh fc[1Z\k t XIfq[±xdBgmrjaϲ³­b|pgia t [1fsg!fcacrvhj[wQkxlyrva t  I|j I[mœorpgmw Wygil>h fq[Cr t kmlylY )[Cr)ª i. .   ' !#"$6   " $  " "  . ‚¾g±>dY[Crhpaqkxl t [\rjg¯­mkmac|›rvafc[.­b| gia'Z!k t X)fc[!g¯uxgilxh›[IlY’m[)l t |j .fc[Ir t kmlYly )[Ir t kmaqh&ginYnygm|pg(chp|j[ekmdŒlYkxl t gilBr€fsgSfqasrvhj[ t [Cr Z!k t X)fc[IrwQkmlyrja t  )|p Ir [IrvhfqkxlY’ihp[)Z\nyr t [)Z\[)dY|p )[&[)l<rjdyrvnT[Il tt gilyr fcg\fcaÏhjhj )| ghpdY|p[&wQkxlyrjgxwQ|p )[1gidw)|jaqhpX)|j[&¢,£j €ª ¢,aq[Il±>dY[&lbdYfqfc[&nBgi|jhwQ[)hvhj[W>ubnTkihpWYXIrj[&gmnYnygi| giasrprv[1wQkmZ\Z\[1ly IwQ[Crjrpgiac|p[ t gilyr fsg\wQkxlyrvhj|pdyw¡hpaqkxl t d<w)|jaqhpX)|j[&¢,£j €œYacf rj[)ZeYfsgiaqh t "a !§w)aqfc[ t [\wQkmlBwQ[)­mkxaq|1±>dY[!fq[\w)|jaqhjXI|j[!¢,£j LnT[I|jZ\[)hvhj[\fcgwQkxl>­m[)|p’m[IlywQ[e­m[I|pr€dylŸZ\k t X)fc[mœ„rja@w)[.l¾° [Crh1fc[ ­b|pgma7ª €° [IrvhnTkxdY|p±>dYkxabwQ[)|jhpgmaqlBr'gidohp[)dY| r

(76) kxlxh@w WYkmasrja t [ nTkxrj[)|wQ[)hvhj[ W>ubnTkihpWYXIrj[ rjgmlyry~dyrvhjaq¬y[)|}rjkmledohpaqfcaqhj &¨7_YwpW ,gi|8, ¨.‹ )/&"-x©¡œm†g¥ hp[)|puS¨v*‹ ))i]>©j©¡ª'‚¾g›nygm|vhpaq[ ny|j CwQ  t [Ilxhp[ |p Irjkmdoh t [ Z§gilYacX)|p[ rvacZ\nYfq[w)[ t acfq[IZ\Z![ 0

(77) fq[wQ|paqhjX)|p[ ¢£j ˜gxrjrjdY|p[ fsgwQkxl>­m[)|p’m[.[)l nY|pkmygmYaqfcaqhj !­m[)| r€fc[§±xdBgmrjaϲ³­b|pgia'Z\k t X)fc[!fckm| rj±>d„° acf'[Crh&dYlYas±>dY[<¨:wQ[§±>dYa@[Irvh&­b|pgma t gmlyr›fsg’m| gil t [ Z§g~km|paÏhp  t [Irw)gmr ©¡ª 6F IgmlYZ\kmaclyr)œOfc[\±>dygmrjaϲ³­b|pgia

(78) Z\k t XIfq[!nT[)do; h >Qhp|j[.hj|pXIr› )fckmac’mly ¨7gid rj[)lyr t [!fsg t asrvhpgilBwQ'[ %&‚

(79) © t dŸ­b|pgma'Z!k t X)fc[mª «aclyrja7œ'dYly[§nY|pkmBgiYacfqaqhp  9G  %# %1 )fc[)­m I[mœ'gidyrprja@ny|jkow WY[ t [<‹rjkmaqh[)fcfc[mœ

(80) ly[rjaq’xlYaq¬y[§[)l|pac[)l ±>dY[§fc[§Z\k t XIfq[ |p[Qhj[Il>dž[Irvhfq[Œ­b|pgmaFZ!k t X)fc[mª{'kxdY|SnTkxdY­mkmac|S’xgi| gil>hjac|±>dY[Œfc[ŒZ!k t X)fc[Œw WYkmasrja  Œ[Crhfc[Œ­>| giaFZ\k t XIfq[xœ acf ¥:gidYh›nTkmdY­mkxaq|€’xgm|pgmlxhpaq|€±>dY[!wQ[ t [)|plYac[)|F¥:gmaÏh1nygi|jhjac[ t [.fsgfcasrhp[ M , ..., M ª €° [Crh›[IlŒw)[!rv[Ilyr€±>dY[.f8° WbubnTkihjWyXIrj[ t ° ginYnBgi|jhj[)lBgilywQ[1®!fsg!fcacrvhj[ M , ..., M t d­b| giaOZ!k t X)fc[1[Irvh lY CwQ[Crjrpgiac|j[xª

(81). 1. 1. . m. m. ‡e /0&'0eQ"¾  "-ƒ

(82)  ". . 

(83)  , 

(84) . ‚„[CrFwQ|paÏhpX)|p[Ir«£j ¨7«¶igiac¶m[¨v‹*)/&iŠx©j©[)h€¢,£j žkxlxh€rjkmdY­m[Ilxh¥:giaqhFf8° kmo~[Qh t [ewQkxZ!nBgi| giasrvkmlyr [IZ!nYac|pac±>dY[Cr¨7¢,dY|jlyWygiZ gil t «l t [I|prjkmlŒ¨7ŽmmxŽx©¡œ>¢,k3, t km’>gil<¨‹.)3-/&m©v©Qª'š›gilyrfcgnY| ghpas±xdy[mœxacfµg Qhp Fkxyrv[I|j­m F±>dY[Ffc[›wQ|paÏhpX)|p[F¢,£j rv Ifq[Cw¡hjackmlylY[ t [Cr@Z\k t X)fc[Ir t [ t aqZ\[Ilyrvackml\nYfcdyr}nT[QhpaÏhp[F±xdy[ fq[w)|jaqhjXI|j[«£j €œxwQ[±>dYayl„° [Irvh}nygxr@rjdY|pnY|j[Ilygil>h@nYdYasrj±>dY[F¢£j ˜nT )lBgifcacrj[ nYfcdyr!±>d„° «F£j ¨ t XIr!±>dY[ n > 7©¡ª‚¾gŒ±>dY[Irvhpaqkxl˜±>dYa,lYkxdyreaclxhp )|p[Irprv[Sacw)a,[Irvh t [rpgC­mkxaq|.rva,f8° kxl˜nT[)doh!|p )[Ifqfc[)Z\[Ilxh à#" C %à $.

(85)  

(86)     !"# ". ). wQkxZ\nygi|p[)|.fq[Cr.nT[I|v¥¦km|pZ§gilyw)[Ir t [wQ[Cr t [)dYz5wQ|paÏhpX)|p[IrIœ@[Qh§rva kmdya rjdY|\±>dY[)fcfc[Ir.ygxrv[Cr)ª5 [)hvhj[±>dY[Crhpaqkxl rv[e~dBrhpaϬy[ nYfc[)aclY[)Z\[Ilxh€gmd­bd t [fcg\fcaqhvhj I|pgihjdY|p[mª,¢,aq[Il<rvkxdY­m[)l>hfq[Crw)kmlyw)fqdyrjackmlyr t [IrFgidohp[)dY| rrvdY|Ffq[Cr nT[)|j¥¦km|pZ§gilyw)[Ir t ° «£j [Qh t [€¢,£j rvkxlxhƒnyfqdyrƒ’xdYa t  )[Ir}nBgi|ƒf7° a t  )[€±>dY[Frj[ ¥¦kml>hfc[Irƒgmdohj[IdY| r t ° dYl QTkmlwQ|paÏhpX)|p[ ±>dY[nygm|ƒfcg t  IZ\kmlyrvhj| ghpaqkxl kmo~[IwQhjac­m[ t [.fsgSrjdYnT )|packm|paÏhp  t ° dYl wQ|paÏhpX)|p[.rvdY|›f8° gmdohj|p[mœOwQkmZ\Z\[.f7° acfqfcdyrvhj|p[efsg t acrpwQdyrprjaqkxl [)lxhp|j[!†gi¥ hj[)|puxœ›[IfqZ§gil [Qh † dYyaql ¨7†g¥ hp[)|pu<¨v*‹ )3)m]>©j©@kmdSfsgenY|j Crv[Ilxhpgihjackml t [Ir t [)dozSwQ|paqhjX)|p[Irnygi| ¢,dY|plYWygiZ [)h «l t [I|prjkmlŸ¨:¢,dY|plYWygiZ-gil t «l t [)| rvkxl ¨8ŽixxŽm©j©¡ª 6Fkmdyr}w)kmZ\Z\[)lyw)[)|pkmlyr t kmlyw nygm|@| ginYnT[Ifq[I|fc[Ir@nY|pkmny|jac Qhp Ir|j[CrvnT[Cw¡hpaq­m[Cr t ° «F£j ˜[Qh t [¢,£j €œmg¯­gil>h t [w)kmlyrja t  I|j[I| fc[Ir Z\ )hjWYk t [Ir ny|jkxnTkxrj )[Ir,nTkmdY| fc[)dY|FwQkmZ\nygm|pgmacrjkml„ª  .   .    # #   !##. w)|jaqhjXI|j[<¢,£j [IrvhSwQkmlBrvasrh gil>h§nTkmdY|§fc[<Z\k t XIfq[ ±xdBgmrjaϲ³­b|pgia8ª š€ )Z\kxlxhj|pkmlBr\Z§giaclxhp[)lygmlxh ±>d„° «£j 5lY[nBgi|jhpgi’x[ nygxr}w)[Qhvhp[ny|jkxnY|jac Qhp mª 6Fkmdyr}| ginYnT[Ifqkxlyr}±xdy[f7° kmo~[IwQhjaq¥O[Crh t [FwpWykmasrvac|}fc[Z!k t X)fc[ M ­m I|jaq¬Bgil>h 6kxdyrgC­mkxlyr!­bd½±>dY[<fq[ 0. i. MAIC = argmin E. [)lZ\aqlYacZ\acrpgil>hfq[wQ|paqhjX)|p[1rjdYac­gil>h;0. Mi. "Z. log. f (x) gMi (x, θˆi ). !. ¨)x©. #. f (x)dx ,. MAIC = argmin −2 log(gMi (X, θˆi )) + 2Ki .. }l|p[)nY|p[)lBgilxh fq[&| giasrvkxlYlY[)Z\[)l>h gxrvubZ\nohjkmhjas±>dY[ t  Qhpgmacfqfc 1nTkxdY|¢£j žrjdY| f8° [)zo[)Z\nYfc[ t [&fcg!nBgi|jhjac[&ŠYªc‹mœokmlg Mi. AICi − AICt AICi − AICt. ≈ 2n[dKL (f, Mi ) − dKL (f, Mt )] + 2(Ki − Kt ) ≈ −χ2(Ki −Kt ) + 2(Ki − Kt ). 0. ª. i<t i>t. ‚„[Cr,Z\k t XIfq[Cr œ rvkxlxhgmrjubZ!nYhjkihpac±>dY[IZ\[)lxh t asrj±>dygmfqaq¬y Cr)ª}l|j[)­igilyw WY[xœ>fsg.ny|jkxygiYacfcaÏhp  t [ t acrp±>dygifcaq¬y[)| fc[Ir Z\k t XIfq[Cr M œ Mi > ti lY<[ thp[)l t nBgmr@­m[I|pr}YœxnYdYasrp±xdy[ fc[ hj[)|pZ\[ asrprvd t [Ir}nT )lygmfqaqhj Cr 2(K − K ) ly[ t aq­m[I|j’x[ nygxr}±>dygil t hj[Il t ­m[)| r,f8° aqlo¬BlYa7ªƒ«£j žl„° [Irh t kxlyw›nygxr wQkxlyrvasrvhpgil>h nTkxdY| fc[&±>dygxrvaq²8­b| giaTZ\k t XIfq[xª n [1|p IrjdYfqhpgh lY[ t  )Z\kxlxhp|j[1[)l|jac[)lfcg\rvdYnT I|jackm|paqhj  t [&¢,£j ½rvdy| «£j €œyw)gm| wQ[ t [)|plYac[)| l„° g!nygmr  Qhj wQkml )dnTkxdY| >Qhp|j[\w)kmlyrjacrvhpgmlxhCœOZ\gmasr›nTkmdY| >Qhp|j[![ !§wIgmwQ

(87) [ mªe}l [)´T[)hIœ¾f7° kmo~[IwQhjaq¥ t ° «F£j [Irvh t [\w WYkmasrvac|›nBgi|pZ!afc[Ir m Z\k t XIfq[Cr wQkxlyrja t  I|j Cr,fq[&Z\k t X)fc[1­m I|jaq¬Bgil>h#¨ )x©QœYkmd t [&Z§gilYacX)|p[› C±>dYaq­igifc[)lxhp9[ 0 i. i. MAIC = argmin dKL (f, Mi ) + E Mi. "Z. log Ω. gMi (x, θ¯i ) gM (x, θˆi ). !. i. t. f (x)dx. #!. ,. k  [Irvh&fsg­gmfq[IdY| t [ ­m )|paq¬Bgil>h§¨#->©¡ª\‚„[\nY|p[)Z\aq[I|›hj[I|jZ\[\Z\[Irvdy|j[!fsg t acrvhpgmlywQ[ t [ gidŸZ\k t XIfq[ ¨:Yacgmacr ©  [QhFfcθ[¯ t [)dozoacX)Z\[fcg t a !w)θdYfÏhp  t ° [IrvhjacZ\[)| g (., θ¯ ) ¨¦­gm|jasgilBwQ[C©Qª,_b )fc[IwQhjackmlYlY[I|dYl<Z\k t XIfqf[nygi|F«F£j ž|p[)­bMac[)lxh t kmlyw ®wpWy[)| wpWY[I|›fc[!Z\k t XIfq[\±>dYa¥:giaqh1fc[!Z\[Iaqfcfq[IdY|&w)kmZ\nY|pkmZ\acr€yacgmacr€² ­igi|pacgmlywQ[.nTkmdY|1fc[!lYkmZey|j[ t [ t kmlYlY I[Ir t kml>h kml t acrjnTkxrj[mª½‚¾g ny|jasrv[[)l½wQkxZ!nYhj[ t [fsgŸhpgmaqfcfc[ t [<f8°  CwpWygmlxhpaqfcfqkxl ­baq[Ilxh t [ wQ[<±>dY[<f7° kml rjkmZ\Z\[<rjdY|\hjkxndyr\fc[Ir  Iw Wygmlxhjacfcfqkxlyr nTk>rjrjaqyfq[Cr fcg t acrvhpgmlywQ[ %&‚ [)l>hj|p[ f [Qh g (., θ¯ ) ª‚„[&Z![Iaqfcfc[)dY|Z\k t XIfq[gidrj[)lBr «F£j t  )nT[)l t<t kmlyw t [ nª 3¡Ý1Ø ×¯×iÛéäéäÛ@âäæâ ¤Û  ævØ ævÛ @ò¯Ý›æÙ:â Ú Ù:Û 0IòCâbã7ÖéäÛvæ¤Ú7â 3¡Ý¯Ý¯Û}éäÛ@ Ü 3)ó éäÛ'îcØ âäã³Ø ÝQÚ¾éäÛÜ Ûvâäéäé ÛvòCÙO$æ 3¡Ü ׯ.Ù 3¡Ü âÄãOëCâÄØ âäã  Ø¡Ù:âÄØ Ý¯æÛ¡ç i. i. i. Mi. i. Mi. CDC "Ý EGF H.IJF. i. i.

(88) ‹I.  #   

(89) 

(90). ‚ƒ° kxb~[)h t [wQ[)hegi|jhjaswQfc[\l„°  )hpgmlxhnygxr t [ t  IZ!kxlxhp|j[I|&fq[Cr1nY|pkmny|jac Qhp Ir t ° «F£j €œ„lYkxdyr1lykmdyrwQkml>hj[Ilxhj[I|jkxlyr1acw)a t [ t ac|j[›±>dY[ t gmlyrfq[1w)g t |p[F’>gidyrprvac[)l[Qh ®lYkxZeY|p[ t [›Z!k t X)fc[Ir,w)gml t a t gh r M ¬ylYa8œo«F£j [Irvh,[ !w)gxwQ[€gmfckm| rƒ±>dY[›¢,£j lY[&f7° [Irvhnygmr&¨7w¡¥@¢,aq|p’m 1gml t  gxrjrpgi|jh&¨7ŽixY‹¯©v©¡ª i.  .               .  gmaql>hj[)lBgilxh ±>d„° aqfT[Irvh wQfsgiac|±>dY[€fcglYkmhjackml t [€Z\[)acfqfc[)dy|Z\k t XIfq[F[Crh t aq´T I|j[Ilxhj[€nTkxdY|,«£j [)h ¢,£j €œxlYkxdyrƒnTkmdY­xkmlyr [QzYgmZ!aclY[I|Ofc[Ir„Z\ QhpWYk t [CrOny|jkxnTkxrj )[Ir t gmlyrOfsg fcaqhvhp )|pgihjdY|p[@nTkxdY|„fc[Ir¾wQkmZ\nygm|j[I|IªB6Fkmdyr„nY|p Irj[)l>hjkmlBrOacw)a t [)doz1Z! )hjWYk t [Ir dyrjdY[)fcfc[IrIœBygmrj )[CrrjdY| t [CrFrjacZedYfcgihjackmlyrIœT±xdya¾lykmdyrFnB[I|jZ\[)hvhj|pkml>h t [.wQkxlywQfcdY|p[&nYfcdyrF’x )lY )| gifc[)Z\[IlxhFrjdY|Ff8° [)lyrj[)ZeYfc[ t [CrFZ\ QhpWYk t [Ir€nY|pkmnTkxrj )[Cr)ª€ WBgm±>dY[eZ! )hjWYk t [e[Crh t acrpwQdohp )[ t ° dyl nTkxaql>h t [e­bdY[hpWY )kx|jas±>dY[mœTnYdYasr t ° dYlŒnTkmaclxh t [ ­bdY[1ny|pgihjas±xdy[mª  

(91) . ¾”>¼ b»i¹7¸ 

(92) –   —˜¸  b- ¼  . ¾‚ g nY|p[)Z\acX)|p[Z\ QhjWyk t [S[Crh.Bgmrj )[SrjdY|.fsg rjacZedYfcgihjackml t [ t kmlYlY I[Ir.® nygi|jhjac| t ° dYl5Z\k t X)fc[ M œ}±xdyaƒ¥:giaqh!nygi|jhjac[ t [!fsgSfqasrhp[ t [Ir›Z!k t X)fc[Ir w)kmlyrja t  )|p IrFnygm|›fcgrjdYaqhj[xª&{}dYasrj±>dY[!f8° kmlŸwQkxlYlyg=(sh›fc[.­b| gia Z\k t XIfq[xœkml.|p[)’xgm| t [rjdY|dYMl.’x|p⊂gml ...t lY⊂kxZeMY|p[ ⊂t [ ...rjac⊂ZedYMfcgihjackmlyr'fc[I±>dY[)f t [Ir t [Idozew)|jaqhjXI|j[Cr

(93) fq[,|p[Qhp|jkxdY­m[ƒfc[,nYfcdyr@rvkxdY­m[)l>h ¨:¢,k , t kx’xgil ¨v*‹ )3-+&i©j©¡ª}V WY Ikm|pac±>dY[IZ![IlxhCœokxlnT[)dYhFw)kmlyrja t  )|p[)| t [IdozrjaqhjdygihjackmlyrIœyrvdYac­gmlxhfcg!hpgmaqfcfc[ t [&f7°  Iw Wygmlxhjacfcfqkxl t. 1. t. m. 0. „‚ kx|prp±>dY[ n [CrhFnT[)hjaqhIœTfc[ewpWykmaqzkmnohpaqZ§gif

(94) nBkxdY|€«£j l„° [IrvhFnBgmr ¥¦km| wQ )Z\[Ilxh M ªF [ t [I|jlYac[)|FnT[)doh >)hj|p[&hj|pkmn wQkxZ\nYfq[)zo[nTkmdY|€fcgS±xdBgilxhpaÏhp  t [ t kmlylY )[Cr t asrjnTkmlYacYfc[mœT[Qh€acf

(95) nT[)doh›[Qzoasrhp[)|FdYl Z\k t X)fc[ M t [ t aqZ\[Ilyrvackml nYfcdyr nT[QhpaÏhp[&|j Cgifcacrpgil>h dYlZ\[)acfqfc[)dY|FwQkxZ!ny|jnkxZ!asr,Yasgiasrv²8­igi|jasgilywQ[xª ‚„kx|prp±>dY[ [IrvhŸ¨ hp|jXCrp©\’x|pgml t œ [IrvhSZ\[)acfqfc[)dY|±>dY[<hpkmdyrSrj[IrSrvkxdyr²³Z\k t X)fc[IrIœ,nYdYasrj±>dY[ fsg­igi|pacgmlywQ[[Crh lY I’mfcaq’x[Igiynfq[ t [I­gil>h fc[1yacgmacrIª@V

(96) kmMdYhj[Q¥¦kxacrIœodYlZ\k t XIfq[1fc )’xX)|p[)Z\[)l>hrvdY|j²¤g¯~dBrhp 1gidy|pg.fc[19Z >IZ![&Yasgiasr ±>dY[ M [Qh›rpg§­gm|jasgilyw)[mœyYaq[IlŒ±xdy[nYfcdyrF’x|pgml t [mœBrj[)| g t [hjkxdohj[¥:g Qkml<[Ifqfc[egmdyrprva¾lY I’mfcaq’x[IgmYfq[ t [)­gmlxhFfc[eYasgiasr)ªš€d nTkmaclxh t [&f8° [ !§wIgmw)aÏhp mœofc[Ir t [)dYzZ!k t X)fc[Ir rjkml>h t kmlyw&g t Z\asrjrjacYfq[Cr)ª t. i. t. t. ›š gilyr fq[Cr t [Idozw)gxr)œo«F£j ½w WYkmasrjaÏh t kmlyw€dylZ\k t X)fc[›kmnohpaqZ§gif}¨:gmdrj[)lyr,yacgmacrv²8­igi|pacgilyw)[C©}rpgilBrnTkxdY| gidYhpgil>h w WYkmasrjaq| ª€š€d nTkxaql>h t [.­bdY[hjWy )km|pas±xdy[mœTw)[h¤ubnT[ t [.w)kmZ\nygi| giasrjkil¥:g¯­mkm|pasrv[ t kmlywfc[.w)|jaqhjXI|j[.¢£j €œTnYdYasrj±>dY[efcdYarj[)dYfg M nTkmdy| kxb~[Cw¡hpaÏ¥ t [rj )fc[Iw¡hpaqkxlYlY[)| fc[1­b| giaµZ\k t X)fc[ iª ƒlSnY| ghpac±>dY[xœxfc[Ir|p IrjdYfqhpgh rƒkmohp[)lbdyr,rvdY| t [Ir,rjaqZedyfcgihjackmlyr t kmlYlY[Ilxh t [Cr,wQkmlBwQfcdyrvackmlBr@hp|jXCr t aq´T I|j[Ilxhp[Ir,rjdYaq­igil>h fsg<hpgiacfcfq[ t [Sf8°  CwpWygmlxhpaqfcfckml˜[Qh!fsg w)kmZ\nYfc[Qzoaqhj  t d5­b|pgmaƒZ\k t XIfq[xª › )lY I|pgmfq[IZ![Ilxh.fc[IreZ\k t X)fc[Ir.rvacZedYfc Ir!rvkxlxhehp|jXIr rjaqZ\nYfc[IrIªS¢,£j ‡rv Ifq[Cw¡hpaqkxlYlY[gifckm| r›fc[§­b|pgma@Z!k t X)fc[mœ

(97) [Qh.«£j fc[§­b| gia@Z\k t XIfq[§kmddYlZ\k t X)fc[\nyfqdyr’m| gil t œ¾w)[±>dYa giZ\XIlY[fc[Irgidohp[)dY| r'®€w)kmlyw)fqdY|p[,±>dY[,¢,£j [CrhnYfcdyr'nT[)|j¥¦km|pZ§gil>h

(98) nTkxdY|'fc[,w WYkxaÏz t d.­b|pgmaxZ\k t X)fc[mª'V

(99) kmdohp[Q¥¦kmasrIœ¯fckm| rp±>dY[ fc[\Z\k t X)fc[\[Irvh&nYfcdyrwQkmZ\nYfc[Qzo[xœ„nygi|&[Qzo[)Z\nYfc[§wQkxZ\nTkxrj  t ° dylY[\ZedyfÏhpaÏhpd t [ t [ QnT[Qhjaqhpr&[Q´µ[Qhp

(100) r œ¾kxl wQkxlyrvhpghp[\±>dY[ ¢,£j t [I­baq[Ilxh&Z\kxaqlyr1nT[)|j¥¦km|pZ§gil>h&±xd¾° «F£j wIgi|19Z >)Z\[§nTkmdY| t [\’m| gil t [IrFh giacfcfq[Cr t °  Iw Wygmlxhjacfcfqkxl ¢,£j rv Ifq[Cw¡hjackmlylY[ t [Cr Z\k t XIfq[Cr rvkxdyr²¤g~dyrvhj IrIª ÕØ Ý¯ã¾éäÛæjØ ã¾ó¯Û@ã7âäÜ,ò¯éÄØpÚ7â 3¡Ý¯ãjÔIéäÛ IÙ8Ø âb Ü 3)ó éäÛ'îsØ â ڄë¯âäÛ݀×Ø Ù:Ú7âäÛ}ó¯Û@éÄØéäâäã7Ú7Û¡ç t. à#" C %à $.

(101) ‹m‹.  

(102)     !"# "   . ¾”>¼ b»i¹7¸ c–½—˜¸ b- ¼  ” : »m¹ . ¾‚ g t [)dozoacX)Z\[ƒZ\ QhpWYk t [ƒ[Irvh

(103) ygxrv I[ƒrvdY|

(104) fcgF±>dygifcaqhj  t [ƒfcgnY|p  t asw¡hpaqkxl¨:¢,dY|plYWygmZ gil t «l t [)|prjkml¨8ŽixxŽm©j©¡ª  lrjaqZedYfc[ t [Cr t kxlYlY I[Ir [)h›f7° kmo~[IwQhjaq¥ƒ[Irvh t [!rv Ifq[Cw¡hjackmlylY[)|€dYlŒZ\k t X)fc[ t [.|p )’x|j[CrjrjaqkmlnTkxdY|F¥:giac|p[ t [efsgnY|p  t acwQhjackml„ª ‚„[Cr t kmlYlY I[Ir€(xrvacZe,dYyfc ))[Ir€rjkml>h t aq­basrv I[Ir[Il t [)doz< Iw Wygil>hjacfqfckmlyr X [Qh X œ t [h giacfqfc[e|j[CrvnT[Cw¡hjac­m[ n [)h n ª X [Crh dohpaqfcacrj &nTkxdY|FwpWYkxacrjac| dYlZ\k t XIfq[ t [&ny|j  t acwQhjackml t gilyr fsg\fqasrhp[ M ⊂ ... ⊂ M œy[Qh X rv[I|vhnTkmdY|fc[w)gifswQdyf t [&fsg nT[)|j¥¦km|pZ§gilyw)[ t [1nY|p  t acwQhjackml t dZ\k t X)fc[&w WYkmasrva8œoZ\[IrjdY|p )[1nygi|;0 i. i. 1. 1. M SE =. 2. m. 1. 2. 1. 2. 1 X (yˆi − yi )2 . n2 2. .š ° dYl nTkxaql>h t [Ÿ­bdY[ŒhjWy )km|pas±xdy[mœfc[ wQ|paqhjX)|p[Ÿ«£j [Crh¥:g¯­mkm|pasrv  nydYacrp±>d„° aqf1nY|j[Il t [QzonYfcacw)aÏhp[)Z\[)l>hl wQkxZ!nYhj[Ÿfsg t a"!wQdYfqhj  t ° [CrhpaqZ§gihjackml t [Crnygi| giZ\XQhp|j[Cr t gmlyr&fc[§hj[)|pZ\[ t [­igi|pacgmlywQ[xª{gm|egiacfcfq[IdY|prIœ t gilyr&fsgnYfcdYnygm|vh t [Irew)gxr fc[Ir t kmlYlY I[Ir€rjacZedYfq I[Ir›rvkxlxh€’>gidyrprvac[)lYly[IrIªF‚„[Ir›wQ|paÏhpX)|p[Ir Œ_b [)h›«F£j Lrjkml>h›gifckm| r I±>dYac­gifc[)l>hprIª€«aclyrja7œµfc[.w)|jaqhjXI|j[ ’xgm’mlygmlxh [IrvhFwQ[)fcdYa¾±>dYa¾g! Qhp &w)|j I ›nTkxdY| |j InTkml t |p[1®!fsg\±xdy[IrvhjackmlnTkxrj )[xª ƒlnY| ghpac±>dY[xœxkmlkmyrj[)|p­m[ ’x )lY I|pgmfq[IZ![Ilxh t [FZ\[Iaqfcfq[IdY|p[IrƒnB[I|v¥¦kx|jZ§gmlywQ[Cr@nTkmdY|,«£j ±>dY[FnTkmdY|,¢,£j €œxZ§giasr}nTkxdY| dYlY[§|pgmacrjkmlŒhjkmdYhj[§gmdohj|p[\±>dY[§w)[)fcfq[\acl>­mko±>dY I[\wQaq² t [IrprvdBr)ª\‚¾gnT )lygmfqaqhj \[Il log(n) t [§¢,£j L¥:gmaÏhe±xdy[\fq[Cr1Z\k t X)fc[Ir rj )fc[Iw¡hpaqkxlYlY Cr nygi|€wQ[ewQ|paÏhpX)|p[rvkxlxhFrjkmdy­m[)lxh€rvkxdyrv²³g~dyrvhj Cr)ª}l w)kmlyrj I±>dY[IlywQ[xœYfc[Yacgmacr t [ew)[IrZ!k t X)fc[Ir[Irvh’x|pgml t œ fc[IrnT[I|v¥¦km|pZ§gilyw)[Ir t [€nY|p  t acwQhjackmlSlY[›rjkml>h,nygmr,rpghjasrv¥:giasrjgmlxhj[Cr)ªV

(105) kmdohp[Q¥¦kmasr)œbacw)aT[IlywQkx|j[Ffc[Ir|p IrjdYfqhpgihpr t  )nT[)l t [)l>h t d Z\k t XIfq[›rjaqZedyfq ›[Qh t [€fsghpgiacfcfq[ t [€f8°  CwpWygmlxhpaqfcfckml„ª}lnygm|vhpacw)dYfqac[)|,fqkx|prp±>dY[Ffq[›Z!k t X)fc[ M [Crh rvacZ\nYfc[€[Qh n ’x|pgml t œ ¢,£j ½nT[)dohZ\kml>hj|p[)| t [&Z\[)acfqfc[)dY|p[Ir nT[I|v¥¦kx|jZ§gilBwQ[Ir ±>d„° «£j €ª i∈X. t.   . §–. 1. b¼»  :¹- »'¸7• . ‚¾g!w)kmlywQfcdyrjackmlS[Crh±xdy[›fc[1w WYkmaqz t ° dYlwQ|paÏhpX)|p[ t [&rj )fc[Iw¡hpaqkxl t [›Z\k t XIfq[Cr t kmaqh >)hj|p[1wQkxl t aqhjackmlYlY 1nygi| f7° kmo~[IwQhjaq¥ t [ f8° gmlygifcuorv[[)h@fcg1wQkmlylygiasrjrpgilBwQ[ t [Ir t kmlYly )[IrIª'š€[ lYkmZeY|p[)dYzegidohp[)dY| r'kml>h|p[)Z§gm|p±>dY ,±>dY[ ¢,£j [)h}«£j ˜rvkxlxhdYhjacfqasrj Ir acl t aq´T I|j[IZ!Z\[Ilxh±>dY[)f ±>dY[rjkmaqh!fc[nY|jkxYfcX)Z\[nTkxrj mœ}yaq[Il ±xdy[l¾° g¯uxgil>h!nygxr.fc[Z<>IZ\[kmo~[IwQhjaq¥!¨:†[Irjw WY[IlYWYki´µ[)| ¨.‹ )3)x‘x©v©Qª

(106) {kmdY|jhpgmlxhCœbwpWYkxacrjac|ƒ[)l>hj|p[€wQ[Cr t [IdozwQ|paÏhpX)|p[Ir}|p[)­bac[)lxh,®ew WYkmasrjaq|[)lxhp|j[€dYlZ\k t X)fc[FnY|j  t asw¡hjaq¥„[)h,dYlZ\k t XIfq[ [QzonYfcasw)ghpaÏ¥ª

(107) {@gi|'giacfcfq[IdY|prIœCfc[Ir¾|p IrjdYfqhpgh r¾rjdY| t kmlYly )[Ir

(108) rjaqZedyfq I[Ir¾Z\kml>hj|p[)lxh®±>dY[IfxnTkmaclxh'fq[Cr¾nT[)|j¥¦km|pZ§gilyw)[IrOny|pgihjas±xdy[Ir rjkmlxh¥¦kmlywQhjackml t [Ir t kxlYlY )[Cr)œb[)lSnygi|jhjaswQdYfcac[)| t [€fsgewQkxZ!nyfq[)zbaqhj  t dS­b| giaBZ!k t X)fc[F[)h t [IrZ\k t XIfq[Crw)gml t a t gh r)œ>[)h t [ fsg&h giacfcfq[ t [›f7°  Iw Wygmlxhjacfcfqkxl„ªƒ [Ir,w)kmlyrja t  )|pgihjackmlBr}nY| ghjas±>dY[Ir[Qh,hjWY Ikm|pac±>dY[CrƒZ\kml>hj|p[)lxh ±xd¾° acfTl¾° [)zbasrvhj[€nygxr t [›w)|jaqhjXI|j[ dYlYac­m[)| rj[)fcfq[IZ![Ilxh Z\[Iaqfcfq[IdY|Cª}_b[)dyfcr f8° kxb~[Cw¡hpaÏ¥ t [1f8° [)zbnT I|jacZ\[)l>hpghp[)dY| [)h rpg!wQkxlYlygiasrprjgmlywQ[ t [Ir t kmlYly )[Ir ®!gilygmfquorj[)| nT[)dY­x[)lxh t kxlYlY[I| dYlrj[)lBr ®!fcg!lykihjackxl t [&rjdYnT )|packm|paÏhp  t ° dylw)|jaqhjXI|j[&rvdy| f7° gidohp|j[xª. ‡

(109) Q*"¾Qe". 6kxdyrƒg¯­mkxlyr@ CwQfsgiac|pw)aYfc[IrƒW>ubnTkihpWYXIrj[IrIœxfq[Cr}kxb~[Cw¡hpaÏ¥:r[Qhfc[IrƒnY|jkxnY|paq )hj Ir t dSwQ|paÏhpX)|p[¢,£j €ª>‚„[Crƒw)kmlyrja t  )|pgihjackmlBr t [€w)[Qh gi|jhjaswQfc[!lY[\nY|p Qhp[)l t [)lxhnygmr Q> hp|j[\[QzoWygidBrhpaq­m[Cr<›0 [Il nygi|jhjaswQdYfcac[)|CœOlYkxdyr›l¾° g¯­mkmlyr›nygxr›nY|p Irj[)l>hj \acw)a@fc[Ir1fqac[)lBr1[)lxhp|j[ ¢,£j 5[Qh,fq[¥:gxw¡hj[IdY| t [€¢ gCum[Cr¨4&% gmrpr}gml t †g¥ hp[)|ju¨v‹*)x) ‰m©j©¡œxlYaBfsg&nYfsgxwQ[ t [€¢,£j t gilyrƒfsg1hjWY Ikm|paq[ t [FfcgewQkxZ!nyfq[)zbaqhj  rvhjkow Wygmrvhjas±>dY[ t  I­m[)fckmnYnT I[ nygi|ƒ† asrprjgmlY[)l<¨‹.)3-/m& ©¡ª 6 kmdBrhj[I|jZ\aclY[)|pkmlBrnygm|}±>dY[Ifc±>dY[Cr@|p[)Z§gi| ±>dY[Ir@rvdy|}fq[Cr t aq´µ )|p[)lxh r. nTkmaclxh r gmTkm| t  Ir t gmlyr wQ[)hFgi|jhjaswQfc[mª CDC "Ý EGF H.IJF.

(110) ‹CŽ.  #   

(111) 

(112). £¤f[Crh.acZ\nTkm|jhpgil>h t [rvkxdYfcaq’xlY[)|e±>dY[Sfsg wQkxlyrhp|jdBw¡hjackml t d5wQ|paqhjX)|p[S¢£j ‡|p Igmfqasrj )[§[)l˜nygi|jhjac[Ž<g< )hj Skxohj[Il>dY[ t gmlyr}dYlSw)g t |j[gxrvubZ\nohpkihjas±>dY[mª'}lnY| ghpac±>dY[xœxfq[Cr@hpgmaqfcfc[Ir t °  Iw Wygil>hjacfqfckmlBrƒrvkxlxhrjkmdY­m[Ilxh}hp|jkxn\nT[Qhpaqhj[IrƒnTkxdY|ƒ|j[Ilxhj|p[)| t gmlyr,wQ[1w)g t |j[xœbwQ[1±>dYaµnT[)doh nTk>rv[I| t aq´µ )|p[)lxh r,nY|pkmYfcX)Z\[IrIªš.° dYly[›nygm|vh,fc[Ir ginYnY|pk¯zoaqZ§ghpaqkxlyr}|p Igmfqasrj )[IrIœ>w)kmZ\Z\[€fsg Z\ QhpWYk t [ t [ ‚¾gmnYfsgmwQ[xœnT[IdY­m[)l>hƒrv[ |p )­m )fc[)|'hp|jXCraqly[QzYgmw¡hp[IrIª'še° gidYhj|p[ nygi|jhIœikxl\wQkmlBrh ghj[ ±>dY[ fsg€fckxaD  %# %rvdY|@fc[Ir nygm|pgmZ!X)hj|p[Ir P (θ |M ) l„° ginYnBgi| =g (sh,nBgmr t gilBr fq[&w)|jaqhjXI|j[§¨ &i©Qª [Qhvhp[giyrj[)lyw)[›[Irvh | gmrprvdy|pgil>hj[mœbnYdYasrp±xd¾° [Ifqfc[&rjaq’xlYaϬB[ ±>d„° dYlY[Z§gidY­igiasrv[rvnT CwQaq¬Bw)gihjackml t [ P (θ |M ) l„° gidY| gFgidywQdylnTkma t r'rvdy|

(113) fsgFrj )fc[Iw¡hpaqkxl t [Z\k t X)fc[IrIª

(114) V

(115) kmdohp[Q¥¦kxacrIœwQ[)hvhp[ giBrv[IlywQ[ lY[rv[~dyrvhjaq¬y[±>d„° gmrjubZ!nYhjkihpas±xdy[)Z\[)lxhCœmfqkx|prp±>dY[,f8° kxl!|j[IZ\nYfcgxwQ[ θ nBgi| θˆ t gilBrf8°  C±xdBghjackml¨7‘x©¡œ>gidohp|j[IZ![Ilxh t aqhfqkx|prp±>dY[›f7° kmlnT[Idoh ¥:giac|j[1f7° W>ubnTkmhjWYXCrv[&±>dY[1f8° aqlo¥¦kx|jZ§gihjackmlgmnYnTkm|jhj I[›nygi| P (θ |M ) [CrhlY )’xfqac’m[CgiYfc[1wQkmZ\nygm|j I[ ®ef8° aclo¥¦kx|jZ§ghpaqkxlSgmnYnTkm|jhj I[Fnygm|f8°  Iw Wygil>hjacfqfckml„ªƒ [)hvhp[›W>ubnTkihpWYXIrj[€l„° [Irvh nygmr,w)kml>­m[Ilygiyfq[€fqkx|prp±>dY[ [Irvh nT[QhjaqhIœYrpgidY¥ rja P (θ |M ) [Irvh rjdYnYnTkxrj )[›dYlYaq¥¦km|pZ\[mœYwQ[1±>dYaOl„° [Irvh nBgmrhjkxd~kmdy|pr,nTkxrprvacYfc[mª  l|j[)hj|pkmdY­m[€aswQaOfcg tn"a !wQdYfqhj &nY|jkxnY|p[ ®!f8° gmnYnYfcacwIghjackml t [wQ|paÏhpX)|p[Ir gxrvubZ\nohpkihjas±>dY[Ir ® t [Cr w)gxr wQkmlBwQ|p[QhprIª Œgifc’m|p <wQ[CrSwQkmlBrva t  )| ghpaqkxlyrIœ t gmlyrdYl½’m| gil t lYkxZeY|j[ t [ŒwIgmr§f8° ginYnYfcasw)ghpaqkxl t džw)|jaqhjXI|j[ ¢,£j ¥¦kxdY|plYaÏh t [Ir |p IrjdYfÏh gh r@hp|jXCrrjgihjasr¥:gmacrpgil>hprIª'V¾kxdoh t ° gmBkx| t œxaqfT[)zbasrvhj[ t [Crw)gxr}nTkxdY|fq[Crj±>dY[IfcrƒkmlSrjkmdYWBgiaqhj[F[QzonYfqaswQaqhp[)Z\[)lxh t  Iw)|jac|j[ fsg›rvhj|pdyw¡hpdY|j[ t [ fsg€nTkmnYdyfcgihjackml. Qhpd t ac )[xª‚¾g›rj )fc[IwQhjackml t [ Z\k t X)fc[Ir t gilyrfc[ wIg t |p[ t d!Z\k t XIfq[ t [ Z\ )fsgilY’x[1¨ y|pgmfq[Iu gil t †gi¥ hj[)|pu¨.‹ )3)3->©v©'[IrvhƒdYl§Tkml§[Qzo[)Z\nYfc[ 0

(116) f8° kmo~[Iw¡hpaq¥O[Irvh t [ hj|pkmdy­m[)|}fq[lYkxZeY|j[ t [FwQkxZ!nTk>rjgmlxhp[Ir t d§Z! IfcgmlY’m[xœ ±>dYa€rj[)| g [)lBrvdYaqhj[Œaql>hj[)|pnY|p Qhp <nTkmdy| t asrhpaqlY’xdY[)|gidoh gil>h t [Œrvkxdyr²³nTkmnYdyfcgihjackmlyr t asrhpaqlywQhj[Cr)ª‡ €° [CrhSnTkmdy|p±>dYkxa fc[Ir gidYhj[)dy|pr,¨8 [Ifq[Idozegil t _bkm|pkmZ\[)lYWyke¨v*‹ ))m‘x©Q

(117) œ Œw)‚¾gxwpWYfsgmlegil t {[)[IfO¨7Žmmm>©v©„rI° gmw)w)km| t [)l>h

(118) nTkmdY| t ac|j[,±>dY[ ¢,£j t kmlYlY[ t [Z![Iaqfcfc[)dY| re|j CrvdyfÏh ghpr.±>d„° «£j 0«£j #[Irh!fqkx’mas±>dY[)Z\[)l>h t acrp±>dygifcaq¬y nydYacrp±>d„° aqf,l„° [Irvh.nBgmr.wQkxlyrvasrvhpgil>hIª 6kmhjkmlBr hjkxdohj[)¥¦kmasr±>dY[mœ'fqkx|prp±>dY[\fq[Z!k t X)fc[ t [§Z\ IfcgmlY’m[§[Irvhdohpaqfcacrj nTkmdY| t asrhpaqly’mdY[)| t [Irrjkmdyrv²³nTkmnYdYfsghpaqkxlyr t asrvhjaclyw¡hp[IrIœ t ° gidohp|j[CrwQ|paqhjX)|p[IrƒnYfcdyr,nT[)|v¥¦kx|jZ§gmlxhpr±>dY[›¢,£j kml>h, Qhp €nY|pkmnTkxrj Ir}nTkxdY|fsgerj )fc[IwQhjackml t dlYkmZeY|p[ t [1wQkmZ\nTkxrpgil>hj[Cr t gmlyr dYlZ\ )fsgilY’x[\¨7¢ac[)|plygxwp¶ba    ¨8Žimxx©j©¡ª {@gi|›giacfqfc[)dY| rIœyfc[Ir€wQkmZ\nygm|pgmacrjkmlyr [Ilxhp|j[.«£j [Qh›¢,£j rvkxlxh€’m )ly )|pgmfc[)Z\[)lxhF|p Igifcasrv I[IrgC­x[Iw&dYlY[.wQkxfqfc[IwQhjackml¬ylYac[ t [1Z!k t X)fc[IrIª  giasr,aqfO[)zbasrvhj[ t [Ir rjaÏhpdyghpaqkxlyr,k fq[1lYkmZey|j[ t [1Z!k t X)fc[Ir ®!wQkxlyrva t  I|j[I|,gmdY’mZ\[)l>hj[1g¯­m[IwFfc[›lykmZeY|p[ t [ t kmlYly )[IrIª  lnT[Idoh›wQaqhj[I|Ffq[Cr[Qzo[)Z\nYfc[Ir t [fsg t  Qhp[Iw¡hpaqkxl t [e|jdYnYhjdY|p[Irkmd t [ef7° [IrvhjacZ§ghpaqkxl t [e­b|pgmacrj[)ZeYfsgmlywQ[ nygm|&WYasrhpkm’x|pgmZ!Z\[xª\{kmdY|ew)[IrrvaqhjdBghjackmlBr)œ

(119) aqfg )hj §kxyrv[I|j­m §±>dY[§fcg t acZ\[)lyrjaqkxl t [Ir&Z\k t XIfq[Cr&w WYkxacrjacrgC­m[Cw\«£j [QzonYfckxrj[gifckm| re±>dY[¢,£j rv[)Zeyfq[ny|jkow WY[ t [f7° [ !w)gxwQaqhj  ¨:‚¾[)ygm|jYac[)|¨8ŽixxŽm©QœÄ ,gmrhp[)fcfcgilž¨.‹ )3))x©v©Qª š›gilyr!w)[Ir!w)gxr nY|p Iw)acrIœ>«F£j [Irvh t kxlywyghjhjdrvdY|,rjkmlnY|jkxnY|p[ hp[)|p|pgmaql @‚¾[Fnygi| g t k¯zo[ l„° [IrvhaswQaµ±>d„° gmnYnygi|p[)l>hIª‚„kx|prp±>dY[ fc[FlykmZeY|p[ t [.Z\k t XIfq[Cr€®wQkxlyrva t  )|p[)|›gidY’xZ![Ilxhp[enYfcdyr›­>aqhj[!±>dY[.fsg§h giacfqfc[ t [.f8°  CwpWBgilxhpaqfcfckml„œO¢,aq|p’m .gil t  gxrjrpgi|jh.¨7Žmmy‹C© kxlxh t  IZ!kxlxhp|j e±>dY[erj[)dyfcr t [Ir€wQ|paÏhpX)|p[Irg¯uxgil>hdYl<hp[)|pZ![e[)l nT[)dy­m[)lxh >)hj|p[[ !w)gxwQ[Cr)ª ¢,aq[Il ±>dY[nTkxrprj  t gmlxhdyl hj[I|jZ\[&[)l log(n) nTkmdy| t ° gmdohj|p[Ir | giasrvkxlyrIœ>fc[&w)|jaqhjXI|j[&¢,£j ½log(n) [IrhFgifckm| r,nYfcdyr [ !w)gxwQ[&±xd¾° «F£j €ª i. i. i. i. ∗. i. i. . i. i.  ". {'kxdY|€rvacZ\nYfqaq¬y[I|f8°  CwQ|paÏhpdY|j[xœYlYkxdyr lykihjkxlyr θ = θ œ M = M [Qh P (θ|M ) = P (θ) ª,V

(120) kmdyrfq[Cr |p IrjdYfÏh gh r t  )Z\kml>hj|p Ir t gmlyrFw)[Qhvhp[enygm|vhpaq[|p[I±>dYacX)|p[)l>hF±>dY[ P (θ) 6= 0 [)h€nYfcdyrFnygm|vhpacw)dYfqacX)|p[)Z\[)l>h€±>dY[ log (P (θ)) |p[Irvhj[Tkx|jlY nTkxdY|hpkmdoh ª  lrjdYnYnTk>rv[&gidBrjrja„±xdy[1fsg!­>| giasrj[)ZeYfsgilyw)[€[)hFrv[Cr t  )|paq­m I[Ir lY[ t  )’m IlYX)|p[)l>h nBgmr [Il θ = θˆª θ i. i. à#" C %à $.

(121) ‹IŠ.  

(122)     !"# "   . lrI° aclxhp )|p[Irprv[1®\fcg\w)kml>­m[I|j’x[)lyw)[€[)lnY|pkmygmYaqfcaqhj  t [. Ln (θ). ª@{kxrjkmlyr 0. ¨‹Cx©. n. 1 1X log (gM (Xk , θ)) et Bn (θ) = log (P (θ)). LGn (θ) = n n. « fckm| r ¨ ©rI°  IwQ|paqh ªF_okmdyrFfcgw)kml t aqhjackml ±>dY[ œBkxl gYœ (X , θ))|] < ∞ nygm|ƒfsgLfqkxay(θ) ¥:giacYfq3[ t [Ir’m| gil Lt r}(θ)lYkxZe=YLGn(θ) |p[IrIœxfcgew)km+l>­mB[I|j’x(θ)[)lyw)[ [)lny|jkxygiYacfcaÏhp  t [ LG E[|(θ)log­m[)(g| r E[log ª@šF[ (g (X , θ))] nYfcdyrIœ B (θ) −→ 0 ª [&±>dYa¾wQkxlywQfcdohFrvdY| fsg\wQkxl>­m[I|j’x[)lyw)[€[)lnY|jkxygiyaqfcaqhj  t [ L (θ) ­m[)| r E[log (g (X , θ)] ª k=1. n. n. n. M. p.s. 1. n. M. 1. n. M. 1. n.  . €š  )Z\kml>hj|pkmlyr,fsg.nY|jkxnTkxrjaÏhpackml 2.1 ª@{kmdY| nyfqdyr t [&rjaqZ\nYfcaswQaqhj mœYlYkmdyr rvdYnynBk>rvkxlyr,±>dY[1fcge¥¦kxlyw¡hpaqkxl L [Irvh t  )¬ylYac[&rvdY| Z§giasr›fc[\|p IrjdYfqhpghrI°  )hj[)l t ¥:gmw)aqfc[)Z\[)l>h® t [Cr›¥¦kmlywQhjackmlyr t [ R ª‚}° a t  I[\nY|paqlyw)aqnBgifc[ t [I|j|paqXI|j[!fc[\|j CrvdYfqhpgih t [\fsg R nY|pkmnTk>rvaqhjackml 2.1 [IrvhF±xdy[1f8° aclxhp )’m| gifc[ Z [ du ¨v‹m‹C© [IrvhŒw)kmlyw)[)lxhp|p )[ gmdohjkxdY|ŒrvkxlLZ§gzoacZedYZ ¨¦dYlyac±>dY[¯©<±>dygil t n [CrhŒ’m| gil t ª {'kxdY| kxohj[IlYaq| f8° km| t |p[ t [ f8° [I|j|p[)dY| t ° ginYny|jk¯zoaqZ§ghpaqkxl„œxlYkmdBrƒ[)´T[Cw¡hjdykmlyrƒhpkmdoh t ° gmTkm| t fc[ t  I­m[)fckmnYnT[)Z\[Ilxh t [›V'g¯ubfqkx| t [€fsg&¥¦kxlyw¡hpaqkxl L(u) gidYhjkmdy| t [ rjkmlZ\gizoaqZedYZ L(u ) 0 d. nL(u). R. ?. L(u). L(u? ) + (u − u? )L0 (u? ) +. =. ‚}° aclxhj I’m| gifc[\¨ 11© t [I­>ac[)l>h0. Z [ [ [ ¨v‹CŽm© du = du nYdYasrp±xdy[1nygm| W>ubnTkmhjWYXCrv[xœ L (u ) = 0 ª 6kxdyrwpWY[I|pw WYkxlyr ®.¥:giac|p[&ginYnygm|pg(chp|j[›fc[Ir Z\kmZ\[)l>hpr t ° dYlY[fqkxaO’>gidyrprvac[)lylY[mª {'kxdY|w)[)fsgYœolYkxdyr t  I­m[)fckmnYnTkxlyr,fc[rv[Iw)kml t hj[I|jZ\[&[QzonTkmlY[Ilxhjac[)f¾rjkmdyr f8° aclxhp )’m| gifc[›[Ildohpaqfcacrpgil>h [ = 1 + x + x + o(x ). 2 ‚}° aclxhj I’m| gifc[ t gilBr f8° [)zbny|j[IrprjaqkxlŸ¨ 12©,­igidoh Z [ du Z  [ + o(n(u − u ) ) + o(n (u − u ) ) + o(n (u − u ) ) du. }lnTk>rjgmlxh [Qh v = (u − u ) , ¨v‹IŠ>© 1 σ= p σ −nL (u ) lYkxdyr g¯­mkmlyr,nTkxdY| i ≥ 0 œ Z Z √ [ [ dv. 1 2πσσ √ du = (u − u ) v Z. [. (u − u? )2 00 ? L (u ) + o((u − u? )3 ). 2. n(u−u? )2 2. nL(u? ). nL(u). R 0. R. ?. 2. x. n. L00 (u? ) no((u−u? )3 ). (u−u? )2 2. 3. L00 (u? ). R. ? 3. 2. ? 6. 3. n. ? 9. (u−u? )2 2. R. ?. 00. ? i n. CDC "Ý EGF H.IJF. R. (u−u? )2 2. L00 (u? ). ?. 2. i − v2. i. 2π. R. L00 (u? ).

(123) ‹)].  #   

(124) 

Références

Documents relatifs

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

[…] Chez nous, le parterre […] est composé communément des citoyens les moins riches, les moins maniérés, les moins raffinés dans leurs mœurs ; de ceux

Dans la deuxième partie et dans le cadre de la simulation du modèle de Heston, nous présenterons les méthodes que nous avons implémentées pour la discrétisation des EDS

R´ esum´ e : On pr´esente des r´esultats autour du probl`eme suivant: pour un point mat´eriel dont l’acc´el´eration est born´ee par une constante donn´ee, et pour un

Ensuite, pour déterminer lesquelles des voix créées pouvaient être qualifiées d’« androgynes », nous avons fait un test de perception dans lequel nous avons demandé

Toutefois, des améliorations sont à prévoir car bien que la protection induite par ces glycoconjugués soit significative, elle n’est cependant pas optimale pour mettre

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

Venant compléter les nombreux guides spécialisés qui informent le touriste gay sur les différents lieux et structures qu’il pourra fréquenter s’il recherche son