Π‘Π°ΠΊΠ°Π»Π°Π²Ρ€
Π”ΠΈΠΏΠ»ΠΎΠΌΠ½Ρ‹Π΅ ΠΈ курсовыС Π½Π° Π·Π°ΠΊΠ°Π·

Аппроксимация Π² ΠΌΠ΅Ρ‚Π°ΠΌΠΎΠ΄Π΅Π»ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ

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

ΠŸΡƒΡΡ‚ΡŒ M — нСкоторая исходная модСль (ΠΌΠ΅Ρ‚ΠΎΠ΄), ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰Π°Ρ для Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… xXRp ΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ ΠΎΡ‚ΠΊΠ»ΠΈΠΊΠ° — Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ характСристики y=FM (x)Rq. ΠŸΡƒΡΡ‚ΡŒ DN = {(xi, yi = FM (xi)), i = 1, 2, …, N} — Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ N ΡΠΊΡΠΏΠ΅Ρ€ΠΈΠΌΠ΅Π½Ρ‚ΠΎΠ² с ΠΌΠΎΠ΄Π΅Π»ΡŒΡŽ M Π΄Π»Ρ мноТСства Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… XN = {xi, i = 1, 2, …, N}, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ строится аппроксимация y = FSM (x) = FSM (xDN) для исходной зависимости y = FM (x… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Аппроксимация Π² ΠΌΠ΅Ρ‚Π°ΠΌΠΎΠ΄Π΅Π»ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ΠŸΡƒΡΡ‚ΡŒ M — нСкоторая исходная модСль (ΠΌΠ΅Ρ‚ΠΎΠ΄), ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰Π°Ρ для Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… xXRp ΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ ΠΎΡ‚ΠΊΠ»ΠΈΠΊΠ° — Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ характСристики y=FM(x)Rq. ΠŸΡƒΡΡ‚ΡŒ DN = {(xi, yi = FM(xi)), i = 1, 2, …, N} - Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ N ΡΠΊΡΠΏΠ΅Ρ€ΠΈΠΌΠ΅Π½Ρ‚ΠΎΠ² с ΠΌΠΎΠ΄Π΅Π»ΡŒΡŽ M Π΄Π»Ρ мноТСства Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… XN = {xi, i = 1, 2, …, N}, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ строится аппроксимация y = FSM(x) = FSM(xDN) для исходной зависимости y = FM(x). Если для всСх x X (Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для x XN) ΠΈΠΌΠ΅Π΅Ρ‚ мСсто ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ΅ равСнство FSM(x)FM(x), Ρ‚ΠΎ ΠΌΠΎΠ΄Π΅Π»ΡŒ SM, опрСдСляСмая построСнной Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΡŒΡŽ FSM(x), ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒΡΡ ΠΊΠ°ΠΊ Π·Π°ΠΌΠ΅Π½ΠΈΡ‚Π΅Π»ΡŒ (Surrogate) для исходной ΠΌΠΎΠ΄Π΅Π»ΠΈ M ΠΈ ΡΠ²Π»ΡΠ΅Ρ‚ся суррогатной модСлью (ΠΌΠ΅Ρ‚Π°ΠΌΠΎΠ΄Π΅Π»ΡŒΡŽ).

ΠŸΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρ‹ нахоТдСния зависимости FSM(xDN) ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ основаны Π½Π° Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ срСднСй ошибки аппроксимации N(FSM) = (iyi — FSM(xi)2)½ Π½Π° ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰Π΅ΠΌ мноТСствС DN, Π½ΠΎ ΠΏΡ€ΠΈ этом построСнная Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΡŒ Π΄ΠΎΠ»ΠΆΠ½Π° ΠΎΠ±Π»Π°Π΄Π°Ρ‚ΡŒ «ΠΎΠ±ΠΎΠ±Ρ‰Π°ΡŽΡ‰Π΅ΠΉ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡ‚ΡŒΡŽ», Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°Ρ‚ΡŒ Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΡƒΡŽ Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ ΠΈ Π΄Π»Ρ Π΄Ρ€ΡƒΠ³ΠΈΡ… Ρ‚ΠΎΡ‡Π΅ΠΊ xX XN. ΠžΠ±Ρ‹Ρ‡Π½ΠΎ функция FM(x) ищСтся Π² ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚ричСском классС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ, прСдставлСнных Π² Π²ΠΈΠ΄Π΅ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ jjh (x, j) Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΈΠ· Π²Ρ‹Π±Ρ€Π°Π½Π½ΠΎΠ³ΠΎ «ΡΠ»ΠΎΠ²Π°Ρ€Ρ», ΠΈ Π·Π°Π΄Π°Ρ‡Π° ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ ошибки N(FSM) Π΅ΡΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡Π° ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΏΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²Ρƒ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² {(j, j)}. Если Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ h (x, j) ΠΈΠΌΠ΅ΡŽΡ‚ Π²ΠΈΠ΄ hj(x), Ρ‚ΠΎ ΠΌΡ‹ ΠΈΠΌΠ΅Π΅ΠΌ ΠΎΠ±Ρ‹Ρ‡Π½ΡƒΡŽ Π»ΠΈΠ½Π΅ΠΉΠ½ΡƒΡŽ Ρ€Π΅Π³Ρ€Π΅ΡΡΠΈΠΎΠ½Π½ΡƒΡŽ модСль. Π˜ΠΌΠ΅Π΅Ρ‚ΡΡ ряд ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€ построСния Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… аппроксимационных зависимостСй FSM(x) для ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½Ρ‹Ρ… словарСй: Multidimensional non-parametric regression, Kernel ridge regression (kriging), Support Vector Regression, Artificial Neural Networks, Radial Basic Functions, etc. НовыС эффСктивныС аппроксимационныС ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρ‹ ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½Ρ‹ Π² Ρ€Π°Π±ΠΎΡ‚Π΅ [Bernstein et al., 2008e], Π° Ρ‚Π°ΠΊΠΆΠ΅ Π² Ρ€ΡΠ΄Π΅ Π΄ΠΎΠΊΠ»Π°Π΄ΠΎΠ² Π½Π° ΠΊΠΎΠ½Ρ„Π΅Ρ€Π΅Π½Ρ†ΠΈΠΈ CDAM 2010 [Burnaev et al., 2010b], [Burnaev et al., 2010c], [Burnaev et al., 2010d].

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