it4 (1108260), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

äÌÑ äëâð ÓÌÕÞÁÊÎÙÅ ×ÅÌÉÞÉÎÙ × ÓÈÅÍÅ (13), (14) É (16) ÐÅÒÅÄÁÞÉ ÓÏÏÂ-ÝÅÎÉÑ Ó ÐÏÌÎÏÊ ÏÂÒÁÔÎÏÊ Ó×ÑÚØÀ ÕÄÏ×ÌÅÔ×ÏÒÑÀÔ ÓÏÏÔÎÏÛÅÎÉÀJ ( ; ~) ≤NXn=1J (Xn ; Yn ) ;ÎÁÚÙ×ÁÅÍÏÍÕ ÎÅÒÁ×ÅÎÓÔ×ÏÍ ÐÅÒÅÒÁÂÏÔËÉ ÄÁÎÎÙÈ ÐÒÉ ÎÁÌÉÞÉÉ ÏÂÒÁÔÎÏÊ Ó×ÑÚÉ.éÚ ÔÅÏÒÅÍÙ 6 ×ÙÔÅËÁÅÔ, ÞÔÏ ×ÅÒÏÑÔÎÏÓÔØ ÏÛÉÂËÉ N ÌÀÂÏÇÏ ÍÅÔÏÄÁ ÐÅÒÅÄÁÞÉ Ó ÐÏÌÎÏÊÏÂÒÁÔÎÏÊ Ó×ÑÚØÀ ÐÏ äëâð ÕÄÏ×ÌÅÔ×ÏÒÑÅÔ (ËÁË É ÐÒÉ ÏÔÓÕÔÓÔ×ÉÉ ÏÂÒÁÔÎÏÊ Ó×ÑÚÉ) ÎÅÒÁ×ÅÎÓÔ×ÕH (N ) ≤ N C1ðÏÜÔÏÍÕ ÉÚ ÒÁÓÓÕÖÄÅÎÉÊ, ÉÓÐÏÌØÚÏ×ÁÎÎÙÈ ÐÒÉ ÉÓÓÌÅÄÏ×ÁÎÉÉ ÍÅÔÏÄÁ ÐÅÒÅÄÁÞÉ ÂÅÚ ÏÂÒÁÔÎÏÊÓ×ÑÚÉ, ÓÌÅÄÕÅÔ, ÞÔÏ ÐÒÉ ÐÅÒÅÄÁÞÅ ÒÁ×ÎÏ×ÅÒÏÑÔÎÙÈ ÓÏÏÂÝÅÎÉÊC + ln 2=NN ≥ 1 − 1RôÁËÉÍ ÏÂÒÁÚÏÍ, ÄÁÖÅ ÐÒÉ ÎÁÌÉÞÉÉ ÐÏÌÎÏÊ ÏÂÒÁÔÎÏÊ Ó×ÑÚÉ ÐÒÉ ÓËÏÒÏÓÔÉ ÐÅÒÅÄÁÞÉ R > C1×ÅÒÏÑÔÎÏÓÔØ ÏÛÉÂËÉ N 6→ 0 ÐÒÉ N → ∞.äÏËÁÚÁÔÅÌØÓÔ×Ï ÔÅÏÒÅÍÙ 6.

ëÁË É ÐÒÉ ×Ù×ÏÄÅ ÔÅÏÒÅÍÙ ÐÅÒÅÒÁÂÏÔËÉ ÄÁÎÎÙÈ ÐÒÉÏÔÓÕÔÓÔ×ÉÉ ÏÂÒÁÔÎÏÊ Ó×ÑÚÉ, ÍÏÖÅÍ ÎÁÐÉÓÁÔØ~ Y1N ) = J ( ; Y1N ) :J ( ; ^) ≤ J ( ; ;ðÒÉÍÅÎÉ× ÃÅÐÎÏÅ ÐÒÁ×ÉÌÏ Ó×ÏÊÓÔ×Á 3, ÉÍÅÅÍJ ( ; ^) ≤NXn=1J ( ; Yn |Y1n−1 ) :äÁÌÅÅ, ÍÙ ÐÏËÁÖÅÍ, ÞÔÏ ÐÒÉ n = 1; N ÉÎÆÏÒÍÁÃÉÑJ ( ; Yn |Y1n−1 ) ≤ J (Xn ; Yn ) ;(17)ÏÔËÕÄÁ ×ÙÔÅËÁÅÔ ÄÏËÁÚÙ×ÁÅÍÏÅ ÎÅÒÁ×ÅÎÓÔ×Ï.ðÒÉÍÅÎÑÑ ÐÏÏÞÅÒÅÄÎÏ Ó×ÏÊÓÔ×Ï 5, Ó×ÏÊÓÔ×Ï 2 É ÌÅÍÍÕ 2, ÉÍÅÅÍJ ( ; Yn |Y1n−1 ) ≤ J (; Xn ; Yn |Y1n−1 ) = J (Xn ; Yn |Y1n−1 ) + J ( ; Yn |Y1n−1 ; Xn ) ≤≤ J (Xn ; Yn ) + J ( ; Yn |Xn ; Y1n−1 ) :òÁÓÓÍÏÔÒÉÍJ ( ; Yn |Xn ; Y1n−1 ) = H (Yn |Xn ; Y1n−1 ) − H (Yn |Xn ; Y1n−1 ; ) == H (Yn |Xn ) − H (Yn |Xn ) = 0 ;ÇÄÅ ÓÎÁÞÁÌÁ ×ÏÓÐÏÌØÚÏ×ÁÌÉÓØ ÆÏÒÍÕÌÏÊ (2) ÄÌÑ ÏÐÒÅÄÅÌÅÎÉÑ ÕÓÌÏ×ÎÏÊ ÉÎÆÏÒÍÁÃÉÉ Ó ÐÏÍÏÝØÀ ÕÓÌÏ×ÎÏÊ ÜÎÔÒÏÐÉÉ, Á ÚÁÔÅÍ ÕÞÌÉ ÌÅÍÍÕ 2 É ÏÐÒÅÄÅÌÅÎÉÅ (16) ÍÅÔÏÄÁ ÐÅÒÅÄÁÞÉ ÓÏÂÒÁÔÎÏÊ Ó×ÑÚØÀ.

óÌÅÄÏ×ÁÔÅÌØÎÏ, ÓÐÒÁ×ÅÄÌÉ×Ï (17).ôÅÏÒÅÍÁ 6 ÄÏËÁÚÁÎÁ.13.

Характеристики

Список файлов лекций