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

ИспользованиС Self-organizing map

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

ΠšΠ°Ρ€Ρ‚Ρ‹ самоорганизации (SOM), ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ ΡƒΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½ΡΡ‚Π²ΠΎΠ²Π°Π½Π½ΡƒΡŽ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡŽ слоя ΠΊΠΎΠ½ΠΊΡƒΡ€ΠΈΡ€ΡƒΡŽΡ‰ΠΈΡ… Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² (слоя ΠšΠΎΡ…ΠΎΠ½Π΅Π½Π°). ΠžΡ‚ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ Π΄Π°Π½Π½Ρ‹ΠΉ Π²ΠΈΠ΄ ΠΠ‘ отличаСтся Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ: НСйроны Ρ€Π°ΡΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ пространствСнным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ (ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· Ρ‚Ρ€Π΅Ρ… Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ²: Π² ΡƒΠ·Π»Π°Ρ… ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠΉ Ρ€Π΅ΡˆΠ΅Ρ‚ΠΊΠΈ, гСксагональной Ρ€Π΅ΡˆΠ΅Ρ‚ΠΊΠΈ ΠΈΠ»ΠΈ случайно); Π“Π΄Π΅ — Π²Ρ…ΠΎΠ΄Π½Ρ‹Π΅ сигналы; — синаптичСский вСс Π½Π΅ΠΉΡ€ΠΎΠ½Π°… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ИспользованиС Self-organizing map (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ΠšΠ°Ρ€Ρ‚Ρ‹ самоорганизации (SOM), ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ ΡƒΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½ΡΡ‚Π²ΠΎΠ²Π°Π½Π½ΡƒΡŽ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡŽ слоя ΠΊΠΎΠ½ΠΊΡƒΡ€ΠΈΡ€ΡƒΡŽΡ‰ΠΈΡ… Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² (слоя ΠšΠΎΡ…ΠΎΠ½Π΅Π½Π°). ΠžΡ‚ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ Π΄Π°Π½Π½Ρ‹ΠΉ Π²ΠΈΠ΄ ΠΠ‘ отличаСтся Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ:

  • 1) Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ Ρ€Π°ΡΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ пространствСнным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ (ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· Ρ‚Ρ€Π΅Ρ… Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ²: Π² ΡƒΠ·Π»Π°Ρ… ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠΉ Ρ€Π΅ΡˆΠ΅Ρ‚ΠΊΠΈ, гСксагональной Ρ€Π΅ΡˆΠ΅Ρ‚ΠΊΠΈ ΠΈΠ»ΠΈ случайно);
  • 2) Π½Π° ΡΡ‚Π°ΠΏΠ΅ самообучСния коррСктируСтся вСс Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π½Π΅ΠΉΡ€ΠΎΠ½Π°-" побСдитСля", Π½ΠΎ ΠΈ Π³Ρ€ΡƒΠΏΠΏΡ‹ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π² Π΅Π³ΠΎ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ пространствСнной окрСстности.

НазначСниС ΠΊΠ°Ρ€Ρ‚, ΡΠ°ΠΌΠΎΠΎΡ€Π³Π°Π½ΠΈΠ·ΡƒΡŽΡ‰ΠΈΡ…ΡΡ, Ρ‚Π°ΠΊΠΎΠ΅ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ Ρƒ ΡΠ»ΠΎΡ ΠšΠΎΡ…ΠΎΠ½Π΅Π½Π°, — выявлСниС Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ самообучСния Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠ² кластСров ΠΏΡ€Π΅Π΄ΡŠΡΠ²Π»Π΅Π½Π½ΠΎΠΉ Π½Π° Π²Ρ…ΠΎΠ΄Π΅ сСти совокупности Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ². Для Π΄Π²ΡƒΠΌΠ΅Ρ€Π½ΠΎΠ³ΠΎ случая кластСрам ΠΌΠΎΠΆΠ½ΠΎ Π΄Π°Ρ‚ΡŒ Π³Π΅ΠΎΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚Π°Ρ†ΠΈΡŽ ΠΊΠ°ΠΊ сгущСниСм, «ΠΎΠ±Π»Π°ΠΊΠ°ΠΌ» Ρ‚ΠΎΡ‡Π΅ΠΊ, ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ°ΡŽΡ‰ΠΈΠΌ Π²Π΅ΠΊΡ‚ΠΎΡ€Ρ‹ Π½Π° ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΠΈ, Π° ΠΈΡ… Ρ†Π΅Π½Ρ‚Ρ€Π°ΠΌ — ΠΊΠ°ΠΊ Ρ†Π΅Π½Ρ‚Ρ€Π°ΠΌ Ρ‚Π°ΠΊΠΈΡ… сгущСний. Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° SOM ΠΎΡ‚Ρ€Π°ΠΆΠ΅Π½Π° Π½Π° Ρ€ΠΈΡ. 2.2.

Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° SOM.

Рисунок 2.2 — Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° SOM.

НСйрон являСтся Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅ΠΉ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² ΡΠ΅Ρ‚ΠΈ. На Ρ€ΠΈΡ. 2.3 ΠΏΠΎΠΊΠ°Π·Π°Π½Π° модСль Π½Π΅ΠΉΡ€ΠΎΠ½Π°.

Π’ ΠΌΠΎΠ΄Π΅Π»ΠΈ, прСдставлСнной Π½Π° Ρ€ΠΈΡ. 2.3 ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ Ρ‚Ρ€ΠΈ основных элСмСнта:

1. Набор синапсов (synapse) ΠΈΠ»ΠΈ связСй (connecting link), ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… характСризуСтся своим вСсом (weight) ΠΈΠ»ΠΈ силой (strength). Π’ Ρ‡Π°ΡΡ‚ности, сигнал Π½Π° Π²Ρ…ΠΎΠ΄Π΅ синапса, связанного с Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠΌ, умноТаСтся Π½Π° Π²Π΅Ρ. Π˜Π½Π΄Π΅ΠΊΡΡ‹ синаптичСского вСса ΡƒΠΊΠ°Π·Π°Π½Ρ‹ Π² ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌ порядкС. ΠŸΠ΅Ρ€Π²Ρ‹ΠΉ индСкс относится ΠΊ Π΄Π°Π½Π½ΠΎΠΌΡƒ Π½Π΅ΠΉΡ€ΠΎΠ½Π°, Π° Π²Ρ‚ΠΎΡ€ΠΎΠΉ — ΠΊ Π²Ρ…ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΡŽ синапса, с ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ связан Π΄Π°Π½Π½Ρ‹ΠΉ вСс. БинаптичСский вСс Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ ΠΊΠ°ΠΊ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅, Ρ‚Π°ΠΊ ΠΈ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ значСния.

МодСль Π½Π΅ΠΉΡ€ΠΎΠ½Π°.

Рисунок 2.3 — МодСль Π½Π΅ΠΉΡ€ΠΎΠ½Π°.

  • 2. Π‘ΡƒΠΌΠΌΠ°Ρ‚ΠΎΡ€ (adder) составляСт Π²Ρ…ΠΎΠ΄Π½Ρ‹Π΅ сигналы, Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹Π΅ ΠΏΠΎ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΌ синапсам Π½Π΅ΠΉΡ€ΠΎΠ½Π°.
  • 3. Ѐункция Π°ΠΊΡ‚ΠΈΠ²Π°Ρ†ΠΈΠΈ (activation function) опрСдСляСт Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠΉ сигнал Π½Π΅ΠΉΡ€ΠΎΠ½Π° Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΠΈ ΠΎΡ‚ ΠΈΠ½Π΄ΡƒΡ†ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ локального поля. Ѐункция Π°ΠΊΡ‚ΠΈΠ²Π°Ρ†ΠΈΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π° сСти ΠšΠΎΡ…ΠΎΠ½Π΅Π½Π° ΠΈΠΌΠ΅Π΅Ρ‚ ΠΎΠ±Π»Π°ΡΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΎΡ‚ -1 Π΄ΠΎ +1, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ½Π° симмСтрична ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π½Π°Ρ‡Π°Π»Π° ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚. Π­Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ функция Π°ΠΊΡ‚ΠΈΠ²Π°Ρ†ΠΈΠΈ являСтся Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ ΠΈΠ½Π΄ΡƒΡ†ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ локального поля. Π€ΡƒΠ½ΠΊΡ†ΠΈΡŽ Π² Π΄Π°Π½Π½ΠΎΠΌ случаС ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:

(2.10).

Π­Ρ‚Π° функция называСтся сигмоидальной. Π’ Π΄Π°Π½Π½ΠΎΠΌ случаС ΠΎΠ½Π° Π±ΡƒΠ΄Π΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ гипСрболичСского тангСнса (рис. 2.4):

. (2.11).

Бигмоидальная функция Π°ΠΊΡ‚ΠΈΠ²Π°Ρ†ΠΈΠΈ (гипСрболичСский тангСнс).

Рисунок 2.4 — Бигмоидальная функция Π°ΠΊΡ‚ΠΈΠ²Π°Ρ†ΠΈΠΈ (гипСрболичСский тангСнс) Π’Π°ΠΊΠΆΠ΅ Π² ΠΌΠΎΠ΄Π΅Π»ΡŒ Π½Π΅ΠΉΡ€ΠΎΠ½Π° Π²ΠΊΠ»ΡŽΡ‡Π΅Π½ ΠΏΠΎΡ€ΠΎΠ³ΠΎΠ²Ρ‹ΠΉ элСмСнт. Π­Ρ‚Π° Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° ΠΎΡ‚Ρ€Π°ΠΆΠ°Π΅Ρ‚ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ ΠΈΠ»ΠΈ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΠ΅ Π²Ρ…ΠΎΠ΄Π½ΠΎΠ³ΠΎ сигнала, ΠΏΠΎΠ΄Π°Π²Π°Π΅ΠΌΠΎΠ³ΠΎ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ Π°ΠΊΡ‚ΠΈΠ²Π°Ρ†ΠΈΠΈ.

Ѐункционирования Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΠΈΡΠ°Ρ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ ΠΏΠ°Ρ€ΠΎΠΉ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ:

(2.12).

(2.12).

(2.13).

Π³Π΄Π΅ — Π²Ρ…ΠΎΠ΄Π½Ρ‹Π΅ сигналы; - синаптичСский вСс Π½Π΅ΠΉΡ€ΠΎΠ½Π°; - линСйная комбинация Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… воздСйствий; - ΠΏΠΎΡ€ΠΎΠ³; - функция Π°ΠΊΡ‚ΠΈΠ²Π°Ρ†ΠΈΠΈ; - Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠΉ сигнал Π½Π΅ΠΉΡ€ΠΎΠ½Π°.

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