ΠΠ°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² Π€ΡΡΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΠ»ΠΎΡΠ½ΠΎΡΡΠΈ β ΠΎΠ±ΡΠ°Π·Π° p (x)
ΠΠ΄Π΅ Π΅ΡΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π€ΡΡΡΠ΅. Π ΡΠ΄ ΡΡ ΠΎΠ΄ΠΈΡΡΡ Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎ ΠΈ ΡΠ°Π²Π½ΠΎΠΌΠ΅ΡΠ½ΠΎ Π½Π° ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π΅ ΠΊ p (x). Π’ΠΈΡ ΠΎΠ½ΠΎΠ² Π. Π., ΠΠ°ΡΠΈΠ»ΡΠ΅Π²Π° Π. Π. ΠΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ. 2 — Π΅ ΠΈΠ·Π΄Π°Π½ΠΈΠ΅. Π: Π€ΠΠΠΠΠ’ΠΠΠ’. 2002. Π‘. 50 — 52. ΠΠ· ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ Π½Π΅ΡΡΡΠ΄Π½ΠΎ Π½Π°ΠΉΡΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π€ΡΡΡΠ΅ Π½ΠΎΠ²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ y (x) ΠΏΡΡΠ΅ΠΌ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ Π²Π΅ΠΊΡΠΎΡΠ° ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΡΠ½ΠΊΡΠΈΠΈ — ΠΎΠ±ΡΠ°Π·Π° Π½Π° ΠΎΠ±ΡΠ°ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ: ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΠΌ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌ Π΄Π°Π½Π½ΡΡ ΡΠ΅ΠΎΡΠ΅ΠΌΡ ΠΈ Π΄Π»Ρ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² Π€ΡΡΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΠ»ΠΎΡΠ½ΠΎΡΡΠΈ β ΠΎΠ±ΡΠ°Π·Π° p (x) (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π’Π΅ΠΎΡΠ΅ΠΌΠ° ΠΠΈΠ»ΡΠ±Π΅ΡΡΠ° — Π¨ΠΌΠΈΠ΄ΡΠ° Π’Π΅ΠΎΡΠ΅ΠΌΠ° ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΡ: Π²ΡΡΠΊΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ p (x), ΠΊΠΎΡΠΎΡΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ ΠΈΡΡΠΎΠΊΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎ Π² ΡΠΎΡΠΌΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π€ΡΠ΅Π΄Π³ΠΎΠ»ΡΠΌΠ° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΡΠ½ΠΊΡΠΈΠΈ y (x), ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½Π° Π² Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎ ΠΈ ΡΠ°Π²Π½ΠΎΠΌΠ΅ΡΠ½ΠΎ ΡΡ ΠΎΠ΄ΡΡΠΈΠΉΡΡ ΡΡΠ΄ ΠΏΠΎ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠΌ ΡΡΠ½ΠΊΡΠΈΡΠΌ ΡΠ΄ΡΠ° :
(38).
ΡΠ°ΡΠΊΠ»Π°Π΄ΡΠ²Π°Π΅ΡΡΡ Π² ΡΡΠ΄.
(39).
Π³Π΄Π΅ Π΅ΡΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π€ΡΡΡΠ΅. Π ΡΠ΄ ΡΡ ΠΎΠ΄ΠΈΡΡΡ Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎ ΠΈ ΡΠ°Π²Π½ΠΎΠΌΠ΅ΡΠ½ΠΎ Π½Π° ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π΅ [a;b] ΠΊ p (x). Π’ΠΈΡ ΠΎΠ½ΠΎΠ² Π. Π., ΠΠ°ΡΠΈΠ»ΡΠ΅Π²Π° Π. Π. ΠΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ. 2 — Π΅ ΠΈΠ·Π΄Π°Π½ΠΈΠ΅. Π: Π€ΠΠΠΠΠ’ΠΠΠ’. 2002. Π‘. 50 — 52.
ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΠΌ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌ Π΄Π°Π½Π½ΡΡ ΡΠ΅ΠΎΡΠ΅ΠΌΡ ΠΈ Π΄Π»Ρ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ y (x), ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠ»ΡΠΆΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π€ΡΠ΅Π΄Π³ΠΎΠ»ΡΠΌΠ° ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΡΠΎΠ΄Π°:
(40).
«Π£Π»ΠΎΠ²ΠΊΠ° ΡΠ΄ΡΠ°»
ΠΡΠΈΡΡΡΠΏΠ°Π΅ΠΌ ΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° «kernel trick» ΠΈΠ»ΠΈ «ΡΠ»ΠΎΠ²ΠΊΠΈ ΡΠ΄ΡΠ°». ΠΠ°ΠΌΠ΅Π½ΠΈΠ² ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΡΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ Π½Π° ΠΌΠ°ΡΡΠΈΡΠ½ΡΠΉ ΠΈ ΠΏΠΎΠ»ΡΡΠΈΠ² ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π€ΡΡΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΎΠ±ΡΠ°Π·Π° p (x), ΠΌΡ Π±Π΅Π· ΡΡΡΠ΄Π° Π½Π°Ρ ΠΎΠ΄ΠΈΠΌ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π½ΠΎΠ²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΠ»ΠΎΡΠ½ΠΎΡΡΠΈ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ. Π‘ΠΈΠΌΠ²ΠΎΠ»ΡΠ½ΡΠΉ Π²ΠΈΠ΄ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ:
(41).
Π³Π΄Π΅ ΠΈ — ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π€ΡΡΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΎΠ±ΡΠ°Π·Π° p (x) ΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈΡΡΠΎΠΊΠ° y (x), Π» — ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ΄ΡΠ° ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ.
ΠΠ· ΠΊΡΡΡΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Π°Π»Π³Π΅Π±ΡΡ Π·Π½Π°Π΅ΠΌ, ΡΡΠΎ Π΅ΡΠ»ΠΈ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΡΠΎ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ, ΡΠΎ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠΌ ΠΏΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΊ A. ΠΠ°Π½Π½ΠΎΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π² ΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, Π΅ΡΠ»ΠΈ A — ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° ΠΈ Π΅Π΅ Π΄Π΅ΡΠ΅ΡΠΌΠΈΠ½Π°Π½Ρ Π½Π΅ ΡΠ°Π²Π΅Π½ Π½ΡΠ»Ρ. ΠΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΡΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ A. ΠΠΈΠ½Π΅ΠΉΠ½Π°Ρ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΡ Π±Π°Π·ΠΈΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ Π½Π΅Π²ΡΡΠΎΠΆΠ΄Π΅Π½Π½ΠΎΡΡΡ ΠΌΠ°ΡΡΠΈΡΡ, ΠΏΠΎΡΡΠΎΠΌΡ ΠΎΠ½Π° ΠΈΠΌΠ΅Π΅Ρ ΠΎΠ±ΡΠ°ΡΠ½ΡΡ.
ΠΠ· ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ Π½Π΅ΡΡΡΠ΄Π½ΠΎ Π½Π°ΠΉΡΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π€ΡΡΡΠ΅ Π½ΠΎΠ²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ y (x) ΠΏΡΡΠ΅ΠΌ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ Π²Π΅ΠΊΡΠΎΡΠ° ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΡΠ½ΠΊΡΠΈΠΈ — ΠΎΠ±ΡΠ°Π·Π° Π½Π° ΠΎΠ±ΡΠ°ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ :
(42).
ΠΠΎΠ»ΡΡΠΈΠ² ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π²ΠΎΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΠΌΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ y (x) Π½Π°Ρ ΠΎΠ΄ΠΈΠΌ Π΅Π΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎ ΡΠ΅ΠΎΡΠ΅ΠΌΠ΅ ΠΠΈΠ»Π±Π΅ΡΡΠ° — Π¨ΠΌΠΈΠ΄ΡΠ°:
(43).