Π”ΠΈΠΏΠ»ΠΎΠΌΡ‹, курсовыС, Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚Ρ‹, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅...
Брочная ΠΏΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅

ΠŸΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ различия

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

ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ любоС расстояниС Π² Rk, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠ΅ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π½ΠΎΡ€ΠΌΡ‹ Π² Rk, функция F (t) ΠΈΠΌΠ΅Π΅Ρ‚ порядок tk, Ρ‚ΠΎ Π²ΡΠ΅Π³Π΄Π° d1 = Cd k, Π³Π΄Π΅ Π‘ — константа. Π’ Rk Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ p ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ ΠΌΠ΅Ρ€Ρƒ Π›Π΅Π±Π΅Π³Π°, хотя ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΌΠ΅Ρ€Ρƒ, ΠΏΠΎΡ€ΠΎΠΆΠ΄Π΅Π½Π½ΡƒΡŽ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎ распрСдСлСнным случайным Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠΌ. ΠŸΡ€ΠΈ ΠΈΠ·ΡƒΡ‡Π΅Π½ΠΈΠΈ скорости сходимости ядСрных ΠΎΡ†Π΅Π½ΠΎΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΡŒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ прСимущСства ΠΌΠ΅Ρ€Ρ‹ Π›Π΅Π±Π΅Π³Π°. Π­Ρ‚ΠΎ… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠŸΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ различия (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΡ€ΠΎΠ΄Π²ΠΈΠ½ΡƒΡ‚ΡŒΡΡ дальшС, Π²Π²Π΅Π΄Π΅ΠΌ Π±ΠΎΠ»Π΅Π΅ сильноС ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅:

(VIII) Ѐункция Fx(t) — нСпрСрывная функция ΠΏΠΎ t.

Π­Ρ‚ΠΎ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ сильноС, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΈΡΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ распрСдСлСния, ΠΈΠΌΠ΅ΡŽΡ‰ΠΈΠ΅ Π°Ρ‚ΠΎΠΌΡ‹, Π² Ρ‡Π°ΡΡ‚ности, всС ΠΊΠΎΠ½Π΅Ρ‡Π½Ρ‹Π΅ пространства Z. (Π’ Π΄Π°Π»ΡŒΠ½Π΅ΠΉΡˆΠΈΡ… исслСдованиях ΠΌΡ‹ Ρ€Π°ΡΡΠΌΠΎΡ‚Ρ€ΠΈΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΊΠΎΠ½Π΅Ρ‡Π½Ρ‹Ρ… Z ΠΈ Π·Π°ΠΌΠ΅Π½ΠΈΠΌ условиС (VIII) Π½Π° Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ Π°ΠΏΠΏΡ€ΠΎΠΊΡΠΈΠΌΠ°Ρ†ΠΈΡŽ.).

ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ статистик ΠΌΠΎΠΆΠ΅Ρ‚ сам Π²Ρ‹Π±ΠΈΡ€Π°Ρ‚ΡŒ ΠΌΠ΅Ρ€Ρƒ близости d, Π²Π²Π΅Π΄Π΅ΠΌ Π½ΠΎΠ²Ρ‹ΠΉ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ (Π½Π°Π·ΠΎΠ²Π΅ΠΌ Π΅Π³ΠΎ «ΠΏΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ различия»).

d1(x, y) = Fx(d(x, y)). (17).

Π’ΠΎΠ³Π΄Π°.

. (18).

ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Fx(t) — нСпрСрывная ΠΏΠΎ t функция, Ρ‚ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π° обратная функция.

ΠŸΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ различия.

. (19).

ΠΎΠ½Π° возрастаСт ΠΏΠΎ, Ρ‚.ΠΊ. функция Fx(t) Π½Π΅ ΡƒΠ±Ρ‹Π²Π°Π΅Ρ‚ ΠΏΠΎ t. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ нСравСнство Fx(d(x, y)) < t эквивалСнтно нСравСнству.

. Π’ΠΎΠ³Π΄Π°.

(20).

(20).

ΠΏΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. Π§Ρ‚ΠΎΠ±Ρ‹ Π½Π΅ ΡƒΡΠ»ΠΎΠΆΠ½ΡΡ‚ΡŒ излишнС ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅, нСсколько усилим условиС (VIII). (VIII') Fx(t) — строго Π²ΠΎΠ·Ρ€Π°ΡΡ‚Π°ΡŽΡ‰Π°Ρ нСпрСрывная ΠΏΠΎ t функция, ΠΏΡ€ΠΈΡ‡Π΅ΠΌ Fx(0) = 0.

Если Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΎ условиС (VIII'),.

Ρ‚ΠΎ — Ρ‚ΠΎΠΆΠ΅ строго Π²ΠΎΠ·Ρ€Π°ΡΡ‚Π°ΡŽΡ‰Π°Ρ функция, нСпрСрывная Π½Π° ΠΎΠ±Π»Π°ΡΡ‚ΠΈ своСго опрСдСлСния, ΠΈ.

.

Если t Π²Ρ…ΠΎΠ΄ΠΈΡ‚ Π² ΠΎΠ±Π»Π°ΡΡ‚ΡŒ опрСдСлСния Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, Ρ‚ΠΎ.

. (21).

Если, Ρ‚ΠΎ Ρ†Π΅ΠΏΠΎΡ‡ΠΊΠ° равСнств (21) Π²Π΅Ρ€Π½Π° ΠΏΡ€ΠΈ любом t. Если ΠΆΠ΅, Ρ‚ΠΎ.

ΠΏΡ€ΠΈ. Π˜Ρ‚Π°ΠΊ,.

(22).

(22).

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 1. ΠŸΡƒΡΡ‚ΡŒ.

Z = Rk, d ;

Π΅Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎ расстояниС, p — ΠΌΠ΅Ρ€Π° Π›Π΅Π±Π΅Π³Π°.

Π’ΠΎΠ³Π΄Π°.

Fx(t) Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ‚ ΠΎΡ‚ x ΠΈ.

Fx(t) = F(t) = p{y: d(x, y) < t} = ck tk,.

Π“Π΄Π΅.

ck — объСм ΡˆΠ°Ρ€Π° Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½ΠΎΠ³ΠΎ радиуса Π².

Rk, СстСствСнный ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ различия ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄.

d1(x, y) = ck dk(x, y),.

ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ.

ΠŸΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ различия.

. (23).

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 2. ΠŸΡ€ΠΈ нСпарамСтричСском ΠΎΡ†Π΅Π½ΠΈΠ²Π°Π½ΠΈΠΈ плотности Π² Rk часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ ядра Π²ΠΈΠ΄Π°.

(24).

(24).

ΠΏΡ€ΠΈΡ‡Π΅ΠΌ Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‚ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ трСбования симмСтричности. Π’ Π²ΠΈΠ΄Π΅ ядСрных Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ (3) Ρ‚Π°ΠΊΠΈΠ΅ ядра, ΠΊΠ°ΠΊ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ нСльзя, Ρ‚.ΠΊ. Π² (3).

функция ΠΎΠ΄Π½ΠΎΠ³ΠΎ числового Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Π°. Если.

ΠŸΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ различия.
ΠŸΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ различия.

Ρ‚ΠΎ Ρ„ункция K = K(d) постоянна Π½Π° ΠΏΠΎΠ²Π΅Ρ€Ρ…ности ΠΊΡƒΠ±Π°. Π’ΠΎΠ³Π΄Π°.

F(t) = p{y: d(x, y) < t} = 2k tk, d1(x, y) = 2k d k(x, y). (25).

ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ любоС расстояниС Π² Rk, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠ΅ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π½ΠΎΡ€ΠΌΡ‹ Π² Rk, функция F(t) ΠΈΠΌΠ΅Π΅Ρ‚ порядок tk, Ρ‚ΠΎ Π²ΡΠ΅Π³Π΄Π° d1 = Cd k, Π³Π΄Π΅ Π‘ — константа. Π’ Rk Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ p ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ ΠΌΠ΅Ρ€Ρƒ Π›Π΅Π±Π΅Π³Π°, хотя ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΌΠ΅Ρ€Ρƒ, ΠΏΠΎΡ€ΠΎΠΆΠ΄Π΅Π½Π½ΡƒΡŽ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎ распрСдСлСнным случайным Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠΌ. ΠŸΡ€ΠΈ ΠΈΠ·ΡƒΡ‡Π΅Π½ΠΈΠΈ скорости сходимости ядСрных ΠΎΡ†Π΅Π½ΠΎΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΡŒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ прСимущСства ΠΌΠ΅Ρ€Ρ‹ Π›Π΅Π±Π΅Π³Π° [9].

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