Π‘Π°ΠΌΠΎΠΎΡΠ³Π°Π½ΠΈΠ·ΡΡΡΠΈΠ΅ΡΡ ΠΊΠ°ΡΡΡ {self organizing maps, SOM), ΠΈΠ»ΠΈ ΡΠ΅ΡΠΈ ΠΠΎΡ
ΠΎΠ½Π΅Π½Π°, ΡΠ°ΠΊΠΆΠ΅ ΡΠ²Π»ΡΡΡΡΡ ΠΎΠ΄Π½ΠΎΡΠ»ΠΎΠΉΠ½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΡΡ Π½Π΅ΠΉΡΠΎΠ½Π½ΠΎΠΉ ΡΠ΅ΡΠΈ, ΠΎΠ΄Π½Π°ΠΊΠΎ, Π² ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΡΠ΅ΡΠΈ Π₯ΠΎΠΏΡΠΈΠ»Π΄Π°, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π½Π΅ Π΄Π»Ρ Π·Π°ΠΏΠΎΠΌΠΈΠ½Π°Π½ΠΈΡ, Π° Π΄Π»Ρ ΠΊΠ»Π°ΡΡΠ΅ΡΠΈΠ·Π°ΡΠΈΠΈ Π²Ρ
ΠΎΠ΄Π½ΡΡ
ΠΎΠ±ΡΠ°Π·ΠΎΠ². Π‘ΡΠΎΠΈΡ ΠΎΡΠΌΠ΅ΡΠΈΡΡ ΠΈ ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΡΠ΅ΡΠ΅ΠΉ ΠΠΎΡ
ΠΎΠ½Π΅Π½Π° ΠΎΡ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»ΠΎΠΉΠ½ΠΎΠ³ΠΎ ΠΏΠ΅ΡΡΠ΅ΠΏΡΡΠΎΠ½Π°, Π·Π°ΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΠΈΡΡΠ΅ΠΌΠ° ΠΎΠ±ΡΡΠ°Π΅ΡΡΡ ΠΊΠ»Π°ΡΡΠ΅ΡΠΈΠ·Π°ΡΠΈΠΈ Π±Π΅Π· ΡΡΠΈΡΠ΅Π»Ρ. Π‘Ρ
Π΅ΠΌΠ° ΡΠ΅ΡΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π½Π° ΡΠΈΡ. 2.25. ΠΠ· ΡΡ
Π΅ΠΌΡ ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ ΡΠ°ΠΌΠΎΠΎΡΠ³Π°Π½ΠΈΠ·ΡΡΡΠ°ΡΡΡ ΠΊΠ°ΡΡΠ° ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠ»ΠΎΡ Π½Π΅ΠΉΡΠΎΠ½ΠΎΠ² (Π² Π½Π΅ΠΊΠΎΡΠΎΡΡΡ
ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡΡ
ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΊΡΠ± ΠΈΠ· Π½Π΅ΠΉΡΠΎΠ½ΠΎΠ²), Π½ΠΎ ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΊΠ°ΠΆΠ΄ΡΠΉ Π½Π΅ΠΉΡΠΎΠ½ ΠΏΠΎΠ»ΡΡΠ°Π΅Ρ ΡΠΈΠ³Π½Π°Π» ΠΎΡ Π²ΡΠ΅Ρ
ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ Π²Ρ
ΠΎΠ΄ΡΡΠ΅Π³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ°, Π° ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π½Π΅ΠΉΡΠΎΠ½ΠΎΠ² ΠΎΠ±ΡΡΠ»ΠΎΠ²Π»ΠΈΠ²Π°Π΅ΡΡΡ ΡΡΠ΅Π±ΡΠ΅ΠΌΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΡΡ Π΄Π΅ΡΠ°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΊΠ»Π°ΡΡΠ΅ΡΠΎΠ².
Π ΠΈΡ. 2.25. ΠΡΠΈΠΌΠ΅Ρ Π°ΡΡ
ΠΈΡΠ΅ΠΊΡΡΡΡ ΡΠ΅ΡΠΈ SOM:
ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ Π½Ρ Π²Π΅Ρ ΡΠ²ΡΠ·ΠΈ, ΠΊΠ°ΠΆΠ΄ΡΠΉ Π½Π΅ΠΉΡΠΎΠ½ ΡΠ²ΡΠ·Π°Π½ ΡΠΎ Π²ΡΠ΅ΠΌΠΈ ΡΠΎΡΠΊΠ°ΠΌΠΈ Π²Ρ
ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π° Π΄Π°Π½Π½ΡΡ
. ΠΠ· Π²ΡΠ΅Ρ
Π½Π΅ΠΉΡΠΎΠ½ΠΎΠ² Π°ΠΊΡΠΈΠ²ΠΈΡΡΠ΅ΡΡΡ ΡΠΎΡ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π²Π·Π²Π΅ΡΠ΅Π½Π½Π°Ρ ΡΡΠΌΠΌΠ° Π²Ρ
ΠΎΠ΄ΠΎΠ².
(ΡΠΎΡΠΌΡΠ»Π° (2.48)) ΠΎΠΊΠ°ΠΆΠ΅ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅ΠΉ ΠΡΠΎΡΠ΅ΡΡ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ ΡΠ΅ΡΠΈ Π΄Π°ΠΉΠ½ΠΎΠΉ Π°ΡΡ
ΠΈΡΠ΅ΠΊΡΡΡΡ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
- 1) Π² Π½Π°ΡΠ°Π»ΡΠ½ΡΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π²Π΅ΡΠ° Π²ΡΠ΅Ρ
Π½Π΅ΠΉΡΠΎΠ½ΠΎΠ² ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°ΡΡΡΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ;
- 2) Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ°Π·Π° ΠΈΠ· ΠΎΠ±ΡΡΠ°ΡΡΠ΅Π³ΠΎ Π½Π°Π±ΠΎΡΠ° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π½Π΅ΠΉΡΠΎΠ½, ΠΏΠΎΠ»ΡΡΠ°ΡΡΠΈΠΉ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π°ΠΊΡΠΈΠ²Π°ΡΠΈΡ, ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ Π½Π΅ΠΉΡΠΎΠ½-Π½ΠΎΠ±Π΅Π΄ΠΈΡΠ΅Π»Ρ. ΠΠΊΡΠΈΠ²Π°ΡΠΈΡ ΠΏΡΠΎΠΈΡΡ
ΠΎΠ΄ΠΈΡ ΠΏΠΎ (ΡΠΎΡΠΌΡΠ»Π΅
Π³Π΄Π΅ Ρ ft) — Π±Π»ΠΈΠ·ΠΎΡΡΡ Π½Π΅ΠΉΡΠΎΠ½Π° j ΠΊ ΠΎΠ±ΡΠ°Π·Ρ t (ΡΠ΅ΠΌ ΠΌΠ΅Π½ΡΡΠ΅, ΡΠ΅ΠΌ Π»ΡΡΡΠ΅); xfV — Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ i-ΠΉ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ Π²Ρ
ΠΎΠ΄ΡΡΠ΅Π³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° ΠΎΠ±ΡΠ°Π·Π° t WjjW — Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ i-Π³ΠΎ Π²Π΅ΡΠ° Π½Π΅ΠΉΡΠΎΠ½Π° j Π½Π° ΠΌΠΎΠΌΠ΅Π½Ρ ΠΏΡΠ΅Π΄ΡΡΠ²Π»Π΅Π½ΠΈΡ ΡΠ΅ΡΠΈ ΠΎΠ±ΡΠ°Π·Π° t
3) ΠΏΠΎΡΠ»Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π½Π΅ΠΉΡΠΎΠ½Π°-ΠΏΠΎΠ±Π΅Π΄ΠΈΡΠ΅Π»Ρ Π²Π΅ΡΠ° Π²ΡΠ΅Ρ
Π½Π΅ΠΉΡΠΎΠ½ΠΎΠ² ΠΈΠ· Π΅Π³ΠΎ ΠΎΠΊΡΡΠΆΠ΅Π½ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΡΠΈΡΡΠ²Π°ΡΡΡΡ ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌΡ ΠΏΡΠ°Π²ΠΈΠ»Ρ:
Π³Π΄Π΅ Π½ΠΎΠ²ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ i-Π³ΠΎ Π²Π΅ΡΠ° Π½Π΅ΠΉΡΠΎΠ½Π° j ΠΏΠΎΡΠ»Π΅ ΠΏΡΠ΅Π΄ΡΡΠ²Π»Π΅Π½ΠΈΡ ΡΠ΅ΡΠΈ ΠΎΠ±ΡΠ°Π·Π° t ΠΈΠ· ΠΎΠ±ΡΡΠ°ΡΡΠ΅Π³ΠΎ Π½Π°Π±ΠΎΡΠ°; Π³ — ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ ΡΠΊΠΎΡΠΎΡΡΠΈ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ. ΠΠ±Π»Π°ΡΡΡ Π½Π΅ΠΉΡΠΎΠ½ΠΎΠ² Π²ΠΎΠΊΡΡΠ³ ΡΠ΅ΠΊΡΡΠ΅Π³ΠΎ, ΡΡΠΈΡΠ°ΡΡΠ°ΡΡΡ Π΅Π³ΠΎ ΠΎΠΊΡΡΠΆΠ΅Π½ΠΈΠ΅ΠΌ, ΡΠΌΠ΅Π½ΡΡΠ°Π΅ΡΡΡ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ, ΠΊΠ°ΠΊ ΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ ΡΠΊΠΎΡΠΎΡΡΠΈ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ. ΠΠΎΠ΄ΠΎΠ±Π½Π°Ρ Π°ΡΡ
ΠΈΡΠ΅ΠΊΡΡΡΠ° ΡΠ΅ΡΠΈ ΠΈ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡ ΠΊ ΡΠΎΠΌΡ, ΡΡΠΎ Π½Π΅ΠΉΡΠΎΠ½Ρ, Π°ΠΊΡΠΈΠ²ΠΈΡΡΡΡΠΈΠ΅ΡΡ ΠΎΡ «Π±Π»ΠΈΠ·ΠΊΠΈΡ
» ΠΎΠ±ΡΠ°Π·ΠΎΠ², ΡΠ°ΡΠΏΠΎΠ»Π°Π³Π°ΡΡΡΡ Π³ΡΡΠΏΠΏΠ°ΠΌΠΈ (ΠΊΠ»Π°ΡΡΠ΅ΡΠ°ΠΌΠΈ). ΠΠΎΡΠ»Π΅ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ ΡΠ΅ΡΡ ΠΠΎΡ
ΠΎΠ½Π΅Π½Π° ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΎΠ±ΡΠ°Π·ΠΎΠ², Π½Π΅ Π²Ρ
ΠΎΠ΄ΠΈΠ²ΡΠΈΡ
Π² Π½Π°ΡΠ°Π»ΡΠ½ΡΠΉ (ΡΡΠ΅Π½ΠΈΡΠΎΠ²ΠΎΡΠ½ΡΠΉ) Π½Π°Π±ΠΎΡ.
ΠΠ΅ΠΉΡΠΎΠ½Π½ΡΠ΅ ΡΠ΅ΡΠΈ ΡΠ²Π»ΡΡΡΡΡ Π΄ΠΎΠ²ΠΎΠ»ΡΠ½ΠΎ ΡΠ°Π·Π²ΠΈΡΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΡΡ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΏΡΠΈΠΊΠ»Π°Π΄Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ. Π ΡΠ°ΠΌΠΊΠ°Ρ
Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΡΡΠ΅Π±Π½ΠΈΠΊΠ° ΠΌΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π»ΠΈ Π»ΠΈΡΡ ΡΠ°ΠΌΡΠ΅ Π±Π°Π·ΠΎΠ²ΡΠ΅ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄Ρ ΠΈ ΠΏΠΎΠ½ΡΡΠΈΡ, ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ Π½Π΅ΠΉΡΠΎΠ½Π½ΡΠΌΠΈ ΡΠ΅ΡΡΠΌΠΈ. ΠΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎΠ΅ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ², ΠΏΡΠΎΠΈΡΡ
ΠΎΠ΄ΡΡΠΈΡ
Π² ΠΈΡΠΊΡΡΡΡΠ²Π΅Π½Π½ΡΡ
Π½Π΅ΠΉΡΠΎΠ½Π½ΡΡ
ΡΠ΅ΡΡΡ
, Π° ΡΠ°ΠΊΠΆΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ
Π°ΡΡ
ΠΈΡΠ΅ΠΊΡΡΡΠ°Ρ
ΡΠ΅ΡΠ΅ΠΉ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ Π² Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΠ΅.