Warning: main(/home/gurugail/header.php) [function.main]: failed to open stream: No such file or directory in /home/gurugail/NeuralNetwork/page.html on line 23

Warning: main(/home/gurugail/header.php) [function.main]: failed to open stream: No such file or directory in /home/gurugail/NeuralNetwork/page.html on line 23

Warning: main() [function.include]: Failed opening '/home/gurugail/header.php' for inclusion (include_path='.:/usr/local/lib/php') in /home/gurugail/NeuralNetwork/page.html on line 23


Ä¿¹Â´ÏƼ °Ô½ÃÆÇ

GGM Ãʺ¸ÀÚ ÄÚ³Ê

°­Á °Ô½ÃÆÇ
Q & A °Ô½ÃÆÇ
Âü°í °Ô½ÃÆÇ
SF ¼Ò¼³
ÀÚÀ¯ °Ô½ÃÆÇ


A.I Section

ÀÚ¿¬¾î ó¸®
Àü¹®°¡ ½Ã½ºÅÛ
½Å°æ¸Á
À¯ÀüÀÚ ¾Ë°í¸®Áò
Robotics
Computer Vision
°ÔÀÓ
Àΰø»ý¸í
Agent
ÀΰøÁö´É ÀÀ¿ë(App.)
±âŸ


 GGOP

GGOP ¼Ò°³
Àΰø»ý¸í ÇÁ·ÎÁ§Æ®(°¡Äª)
Virtual Dog
GGOP ACTIvation
ÆÐÅÏ ÀÎ½Ä ½ºÅ͵ð
OpenCV

(by Google)

SOM(Self-OrganizingMaps)
SOM (Self-Organizing Maps)

ÀÛ¼º

Á¤Çöö (lifegear@hanmail.net)

ÀÛ¼º ³¯Â¥

2001.09.03

°³¿ä

...


SOMÀ̶õ?

Àΰ£ÀÇ ´ë³ú ÇÇÁúÀº »ý°¢Çϰí, ¸»Çϰí, µè°í ±×¸®°í ÆÇ´ÜÇÏ´Â Àΰ£ÀÇ Áß¿äÇÑ ±â´ÉÀ» ó¸®ÇÏ´Â °÷ÀÌ´Ù. ±×·¯ÇÑ ´ë³úÇÇÁúÀº °¢°¢ÀÇ ±â´ÉÀ» ¸Ã´Â ±¸¿ª(region)ÀÌ Á¤ÇØÁ® ÀÖ´Ù. ¿µÈ­¿¡¼­ º» ÀûÀÌ ÀÖÀ» °ÍÀÌ´Ù. ³ú¸¦ ´ÙÃļ­ ´Ù¸¥ °Ç ¸ÖÁ¤Çѵ¥ °ú°ÅÀÇ ±â¾ïÀ» ÀÒ¾î ¹ö¸°´Ù´ø°¡, ȤÀº ¸»¸¸ ¸øÇÑ´Ù´ø°¡ ÇÏ´Â °Í, ÀÌ·± ÀÌÀ¯´Â ¹Ù·Î ´ë³úÇÇÁúÀÇ °¢ ±¸¿ª¸¶´Ù ¸ÃÀº ±â´ÉÀÌ Á¸ÀçÇϱ⠶§¹®ÀÌ´Ù. ÀÌ·¯ÇÑ Æ¯Â¡À» ordered feature mapsÀ̶ó ÇÑ´Ù. SOMÀº ¹Ù·Î ÀÌ·¯ÇÑ ´ë³úÇÇÁúÀ» ´à¾Ò´Ù. SOMÀº ½Å°æ¸Á(neural network)ÀÇ ÀÏÁ¾À̸ç, ÀÚÀ²(upsupervised)ÇнÀ°ú °æÀï ÇнÀ ¹æ¹ýÀ» ÀÌ¿ëÇÑ´Ù. ¶Ç BPN(back propagation network)°ú´Â ´Ù¸£°Ô, Ãâ·Â ³ëµåÀÇ À§»ó(topology)ÀÚü°¡ Àǹ̰¡ ÀÖ´Ù. ¸¶Ä¡ ´ë³úÇÇÁúÀÇ ±¸¿ªÀÌ Àǹ̰¡ ÀÖ´Â °Íó·³.

¿Í¿ì...À§ÀÇ ¸»ÀÌ ¹«½¼ ¸»ÀÎÁö ¸ð¸£°Ú´Ù. Á¦°¡ ›§À½¿¡µÎ ºÒ±¸Çϰí,(^^;) °£´ÜÇÏ°Ô BPN°ú ºñ±³¸¦ ÇØº¸ÀÚ. ¼ýÀÚ¸¦ ÀνÄÇÒ ¶§ ¿¹¸¦ µé¾îº¸ÀÚ. BPNÀº À̹ÌÁö µ¥ÀÌÅ͸¦ ÀÔ·ÂÀ¸·Î, ±×¸®°í ±× À̹ÌÁö µ¥ÀÌÅͰ¡ ³ªÅ¸³»´Â ¼ýÀÚ¸¦ Ãâ·ÂÀ¸·Î ÇÏ¿© ÀÔ·Â, Ãâ·ÂÀÇ ½ÖÀ¸·Î ÇÏ¿© Áöµµ ÇнÀ(supervised leaning)À» ½ÃŲ´Ù. ÇÏÁö¸¸ SOMÀº ±×·¸Áö ¾Ê´Ù. ÀÚÀ²(upsupervised)°ú °æÀï(competitive) ÇнÀÀ» ÇÑ´Ù. À̹ÌÁö µ¥ÀÌÅ͸¦ ÀÔ·ÂÇÏ¿´À» ¶§, SOMÀÇ Ãâ·Â ³ëµåÁß¿¡¼­ ´Ù¸¥ Ãâ·Â ³ëµå°ú ºñ±³Çؼ­ °¡Àå °­ÇÏ°Ô ¹ÝÀÀÇÏ´Â ³ëµå°¡ ÀÖÀ» °ÍÀ̸ç, ±×·¯ÇÑ Ãâ·Â ³ëµå¸¦ ´õ¿í ´õ °­ÇÏ°Ô ¹ÝÀÀÇϰԲû ¹Ýº¹ÀûÀ¸·Î ÇнÀ½ÃŰ´Â °ÍÀÌ´Ù. ´Ù½Ã ¸»ÇØ, SOM¿¡¼­´Â BPNó·³ Ãâ·Â³ëµå¸¦ ¹Ì¸® ±â´ÉÀûÀ¸·Î Á¤ÇÏÁö ¾Ê´Â´Ù´Â ¸»ÀÌ´Ù. ÀԷ¿¡ ´ëÇØ ÀÚ¿¬½º·´°Ô ¹ÝÀÀÇÏ´Â Ãâ·Â ³ëµå¸¦ ¼±ÅÃÇÏ¿© ¹Ýº¹ ÇнÀÀ» ½ÃÄѸé, ÈÄ¿¡´Â °á°úÀûÀ¸·Î ¾î¶² Ãâ·Â ³ëµå°¡ ¹ÝÀÀµÇ´ÂÁö¸¦ Á¶»çÇÏ¸é °Å²Ù·Î ÀÔ·ÂÀ» ¾Ë ¼ö ÀÖ°Ô µÇ´Â °ÍÀÌ´Ù.

 

Timo HonkelaÀÇ SOM ¾Ë°í¸®Áò ¼³¸í

¾Æ·¡´Â SOM¿¡ ´ëÇØ Timo Honkela°¡ ¼³¸íÇÑ °ÍÀ» ºÎºÐ ¹ø¿ªÇÑ °ÍÀÌ´Ù. ¹°·Ð Çã¶ôµµ ¾øÀÌ(^^;)...´ë½Å Ãâó´Â Á¤È®È÷ ¹àÈù´Ù.

Timo Honkela´Â »ö»ó ¸ÊÀ» ±¸¼ºÇϱâ À§ÇØ SOMÀ» ÀÌ¿ëÇÏ¿´´Ù. ÀÌ ¿¹¿¡¼­ÀÇ SOMÀº ÀÓÀÇÀÇ RGB °ªÀ» ÀÔ·ÂÀ¸·Î ÇÏ¸é ±× RGB°ªÀÌ °¡¸®Å°´Â »ö»óÁ¤º¸¸¦ Ãâ·ÂÇÑ´Ù. ÀÔ·ÂÀº RGBÀ̸ç, ³ëµå°¡ 3°³ÀÌ°í °¢ ³ëµå´Â 0~255ÀÇ °ªÀ» °¡Áø´Ù. Ãâ·ÂÀº black, brownµîÀÇ »ö»ó Á¤º¸µéÀ» °¡¸£Å°´Â ³ëµåµéÀÌ´Ù. Ãâ·Â ³ëµåÀÇ °³¼ö´Â 77°³ÀÌ´Ù.

250 235 215 antique white
165 042 042 brown
222 184 135 burlywood
210 105 30 chocolate
255 127 80 coral
184 134 11 dark goldenrod
189 183 107 dark khaki
255 140 124 dark orange
233 150 122 dark salmon
... ... ... ...

Ç¥. RGB ÀԷ°ª°ú »ö»ó Á¤º¸
 

 À§ÀÇ Å×ÀÌºí¿¡¼­ ÀԷ°ªµéÀÇ ¿¹¸¦ º¸¿©ÁÖ°í ÀÖ´Ù. »ö»ó Á¤º¸¸¦ ¾Ë¾Æ³»´Â °Íµµ ¼ýÀÚ¸¦ ÀνÄÇÒ ¶§¿Í ºñ½ÁÇÑ ¸Æ¶ô(?)ÀÌ´Ù. À̹ÌÁö µ¥ÀÌÅÍÀÎ ¼ýÀÚµµ °á±¹ ¾Ë°íº¸¸é 0000100111 µîÀÇ º¤ÅÍ·Î ±¸¼ºµÇ°í, RGB°ªµµ º¤ÅÍ·Î ±¸¼ºµÈ´Ù. ¶Ç ÀԷ°ª¿¡ ÀûÀýÇÑ Ãâ·Â°ªÀ» ³»µµ·Ï ±¸¼ºµÇ¾î¾ß ÇÑ´Ù. °á±¹ º¤ÅÍ·Î ±¸¼ºµÈ ÀԷ¿¡ ´ëÇØ º¤ÅÍ·Î ±¸¼ºµÈ ÀûÀýÇÑ Ãâ·ÂÀ» ³»º¸³»¾ß¸¸ÀÌ ½Å°æ¸ÁÀ¸·Î¼­ ÇÒ ÀÏÀ» ´Ù ÇÏ´Â °ÍÀÌ´Ù.!!!

Timo Honkela´Â ÀÔ·ÂÀ» ¶ó Çϰí, Ãâ·Â ³ëµåÀÇ °¡ÁßÄ¡¸¦ , ¸ðµ¨ º¤ÅÍ(model vector)¶ó°í ÇÏ¿´´Ù. ±×¸®°í SOM ¾Ë°í¸®ÁòÀ» ¾Æ·¡¿Í °°Àº µÎ ´Ü°è·Î Ç¥ÇöÇÏ¿´´Ù. ¹°·Ð Ãʱ⿡´Â ´Â ·£´ý°ªÀÌ´Ù.

 

1. ÀÔ·Â ¿¡ ´ëÇØ °¡Àå Àß ¹ÝÀÀÇÏ´Â ¸¦ ¼±ÅÃÇÑ´Ù. ´Ù½Ã ¸»ÇØ, ¿Í °¡Àå ºñ½ÁÇÑ º¤ÅÍ ¸¦ ¼±ÅÃÇÑ´Ù. ±×¸®°í °¡Àå ¹ÝÀÀÇÏ´Â Ãâ·Â ³ëµå¸¦ winner¶ó°í ÇÏ¿´À¸¸ç, ´Â winnerÀÇ °¡ÁßÄ¡ º¤ÅÍÀÎ ¼ÀÀÌ´Ù.

2. winner¿Í ±× ÁÖÀ§ ³ëµå( neighboring nodes )µéÀ» ÇнÀ½ÃŲ´Ù. ¾Æ·¡ ±×¸²À» ÀÚ¼¼È÷ »ìÆìº¸ÀÚ. ±×¸² ¾Æ·¡ ºÎºÐ¿¡ ÀÔ·Â ½ºÆ®¸²ÀÌ ÀÖ°í, ±×¸®°í ¿ø ¾È¿¡ BMU(Best Matching Unit)¶ó ÇÏ¿© °¡Àå Àß ¹ÝÀÀÇÏ´Â Ãâ·Â ³ëµå°¡ ÀÖ´Ù.

 


±×¸². SOMÀÇ °úÁ¤, °¡Àå Àß ¹ÝÀÀÇÏ´Â BMU¿Í ±× ÁÖÀ§ ³ëµå

 

´Ü°è 1, 2¸¦ ¹Ýº¹ÇÑ °ÍÀÌ ¾Æ·¡ ±×¸²ÀÌ´Ù. randomÀº Ãʱ⠻óÅÂÀÌ°í °¢°¢ 100¹ø, 1000¹ø, 10000¹ø¾¿ ¹Ýº¹ ÇнÀ½ÃÄ×À» ¶§ ³ªÅ¸³ª´Â Ãâ·Â ³ëµåµéÀÇ °¡ÁßÄ¡ °ªµéÀÌ´Ù. Áï mi(t)µéÀÇ °ªÀÌ´Ù.

 

±×¸². ´Ü°è¸¶´ÙÀÇ Ãâ·Â ³ëµå °¡ÁßÄ¡°ª º¯È­

 

SOMÀÇ ¾Ë°í¸®ÁòÀ» °£´ÜÈ÷ ¿ä¾àÇϸé, ƯÁ¤ÇÑ ÀԷ¿¡ ´ëÇØ °¡Àå Àß ¹ÝÀÀÇÏ´Â Ãâ·Â ³ëµå¿Í ±× ÁÖÀ§ÀÇ ³ëµå¸¦ ÇнÀ½ÃÅ´À¸·Î½á ÀÚ¿¬½º·´°Ô ±× ÀԷ¿¡ ´ëÇÑ ´ëÇ¥ÀÚ(representative)·Î½áÀÇ ¿ªÇÒÀÌ °¡´ÉÇϰԲû ÇÏ´Â °ÍÀÌ´Ù. ´ë³ú ÇÇÁúÀ» ¿¹µé µé¾î ¼³¸íÇØº¸ÀÚ. Àΰ£Àº ¼ö¸¹Àº Á¤º¸¸¦ ¹Þ¾ÆµéÀ̰í ó¸®ÇÏ°Ô µÇ´Âµ¥. ¼ö ¸¹Àº Á¤º¸µéÁß¿¡ ƯÁ¤ Á¤º¸¸¦ Àß ¹Þ¾ÆµéÀÌ´Â ³ú ¼¼Æ÷°¡ ÀÖÀ» °ÍÀ̸ç, ³ªÁß¿¡´Â ½Å°æ¼¼Æ÷ÀÇ ¿¬°á °­µµ°¡ º¯ÇÏ°Ô µÇ¸ç, ¶ÇÇÑ ÁÖÀ§ÀÇ ½Å°æ¼¼Æ÷µµ º¯ÇÔÀ¸·Î½á ´ë³úÇÇÁúÀÇ ¾î´À ÇÑ ±¸°£À¸·Î ÀÚ¸®Àâ°Ô µÈ´Ù. ±×·³À¸·Î½á Àΰ£Àº ÀԷµǾîÁö´Â ¼ö¸¹Àº Á¤º¸µéÀ» ±¸º°ÇÑ´Ù. ¼ö¸¹Àº RGB°ªÀ¸·ÎºÎÅÍ Æ¯Á¤ »ö»ó Á¤º¸¸¦ ±¸º°ÇÏ´Â °Í°ú ºñ½ÁÇÏ´Ù. ¾Æ·¡ ±×¸²Àº  ÃÖÁ¾À¸·Î ÇнÀµÈ RGBÀÇ »ö»ó Á¤º¸¸¦ ³ªÅ¸³½ °ÍÀÌ´Ù. ¸¶Ä¡ ´ë³ú ÇÇÁúÀ» ±â´Éº° ±¸¿ªÀ¸·Î ³ª´« °Íó·³ º¸ÀδÙ..³ª¸¸ ±×·±°¡(^^;)
 



±×¸². SOMÀÇ ÇнÀ °á°ú ¾ò¾îÁø »ö»ó ¸Ê

 

SOMÀÇ ÇнÀ ¾Ë°í¸®Áò


 otherwise

´Ü, ´Â ÀÔ·Â,
     ´Â Ãâ·Â ³ëµåÀÇ °¡ÁßÄ¡(¸ðµ¨ º¤ÅÍ),
     ´Â ÇнÀ·üÀÌ´Ù. Nc(t ) ´Â winnerÀÇ ÁÖÀ§ ³ëµåµéÀÌ´Ù.

BPNÀÇ °¡ÁßÄ¡ ÇнÀ°ú´Â »óÀÌÇÑ ¸ð½ÀÀÌ´Ù. BPNó·³ Ãâ·Â°úÀÇ ¿À·ù Á¤º¸¸¦ ÀÌ¿ëÇÏÁö ¾Ê°í ÀÔ·Â Á¤º¸¸¸ÀÌ ÀÌ¿ëµÇ±â ¶§¹®ÀÌ´Ù. ÀԷ¿¡ µû¶ó °¡Àå Àß ¹ÝÀÀÇÏ´Â Ãâ·Â ³ëµå¿Í ±× Ãâ·Â ³ëµåÀÇ ÁÖÀ§ ³ëµå(Nc(t ))µéÀ» ¼±ÅÃÇϰí, ÇнÀ·ü¿¡ ºñ·ÊÇÏ¿© °¡ÁßÄ¡(¸ðµ¨ º¤ÅÍ)¸¦ º¯È­½ÃÅ´À¸·Î½á ÇнÀÇÏ´Â °ÍÀÌ´Ù.

 


Reference

A.I. Products
A.I. °ü·Ã»çÀÌÆ®(Link)


is powered by GGM

Copyright ¨Ï 2001-2002 Gurugail, All Rights Reserved.
Gurugail stands for Guru who gears a.i. to life, and GGM stands for Gurugail members.

Gurugail ¼Ò°³ | °ÇÀÇ »çÇ× | µµ¿òÀ» ÁֽŠºÐµé