³úÀÇ ¸ðµ¨¸µ
´º·Î ÄÄÇ»ÅÍ : ¿Àâ¼®, ³»ÇÏÃâÆÇ»ç, 1996, Page 35~61
1. ³úÀÇ ±¸Á¶ 2. »ý¹°ÇÐÀû ½Å°æ¸Á |
Àΰ£ÀÇ µÎ³ú´Â °è»ê, ¿¬»ó, Ãß·Ð, ±â¾ï µî »ó´çÈ÷ º¹ÀâÇÑ ÀϵéÀ» ¼öÇàÇÏÁö¸¸ µðÁöÅÐ ÄÄÇ»ÅÍó·³ CPU, ±â¾ïÀåÄ¡¿Í °°Àº Çϵå¿þ¾îÀûÀÎ ¼ÒÀÚµéÀÌ Á¸ÀçÇÏ´Â °ÍÀÌ ¾Æ´Ï¶ó ÀÌ·¯ÇÑ ¸ðµç ÀÛ¾÷µéÀÌ ´º·±µéÀÇ °áÇÕüÀÎ ½Å°æ¸ÁÀÇ ÀÛ¿ë¿¡ ÀÇÇØ¼ ÀÌ·ç¾îÁø´Ù.
º» Àý¿¡¼´Â »ý¹°ÇÐÀû ½Å°æ¸ÁÀÇ ±¸Á¶¿Í ±â´ÉÀ» °í·ÁÇÑ ±âº»ÀûÀÎ Àΰø ½Å°æ¸Á ¸ðµ¨¿¡ ´ëÇÏ¿© ¾Ë¾Æ º»´Ù. ÀÌ¹Ì ¾ð±ÞÇÑ ¹Ù¿Í °°ÀÌ ½Å°æ¸ÁÀÇ ±âº» ¼ÒÀÚ´Â ´º·±ÀÌ´Ù. ´º·±Àº ÀÔ·ÂµÈ ¿ÜºÎ ÀÚ±ØÀ» ÇÕÇÏ¿© ±× °á°ú¿¡ µû¶ó ¹ÝÀÀÇÏ´Â ´Ü¼øÇÑ ±â´É¸¸À» ÇÒ »ÓÀ̹ǷΠ´º·±ÀÇ ±â´ÉÀ» ±×¸² 1 °ú °°ÀÌ ¸ðµ¨¸µÇÒ ¼ö ÀÖ´Ù.
±×¸² 1 ´º·±ÀÇ ±â´É ¸ðµ¨
±×¸² 1 ¿¡¼ NET ¿Í OUT Àº °¢°¢ ÀÔ·ÂµÈ ¿ÜºÎ ÀÚ±ØÀÇ °¡ÁßÇÕ°ú ´º·±ÀÇ Ãâ·ÂÀ» ÀǹÌÇϸç, ´ÙÀ½°ú °°ÀÌ Ç¥ÇöÇÒ ¼ö ÀÖ´Ù.
NET = ¥Ò ÀÔ·Â |
OUT = f(NET) |
´Â ´º·±ÀÇ ¹ÝÀÀ ¿©ºÎ¸¦ °áÁ¤ÇÏ´Â ¿ªÇÒÀ» Çϸç, Ȱ¼ºÈ ÇÔ¼ö
(Activation Function) ¶ó°í ÇÑ´Ù. Ȱ¼ºÈ
ÇÔ¼ö¿¡´Â ¿©·¯ °¡Áö ÇüÅ (Ȱ¼ºÈ ÇÔ¼ö ÂüÁ¶) °¡ ÀÖÁö¸¸, ¿©±â¼´Â ´Ü¼øÈ÷ ÀÓ°èÄ¡°¡
T ÀÎ °è´Ü ÇÔ¼ö¶ó°í °¡Á¤ÇÏ¸é ´º·±ÀÇ Ãâ·ÂÀº ´ÙÀ½°ú °°´Ù.
»ý¹°ÇÐÀû ½Å°æ¸Á¿¡ ÀÖ¾î¼ ´º·± ´Üµ¶À¸·Î ¾î¶² ±â´ÉÀ» ¼öÇàÇϱ⠺¸´Ù´Â ¿©·¯ ´º·±µéÀÌ °Å¹ÌÁÙó·³ º¹ÀâÇÏ°Ô ¿¬°áµÇ¾î ¼·Î »óÈ£ ÀÛ¿ëÀ» Çϰí ÀÖÀ¸¹Ç·Î ½Å°æ¸ÁÀº ¹æÇ⼺ ±×·¡ÇÁ¸¦ ÀÌ¿ëÇÏ¿© ¸ðµ¨¸µÇÒ ¼ö ÀÖÀ¸¸ç, À̸¦ Àΰø ½Å°æ¸Á ¸ðµ¨ ¶Ç´Â ½Å°æ¸Á ¸ðµ¨À̶ó ÇÑ´Ù. ½Å°æ¸Á ¸ðµ¨ÀÇ ¹æÇ⼺ ±×·¡ÇÁ¿¡ ÀÖ¾î¼ ³ëµå´Â ´º·±À» ³ªÅ¸³»¸ç, ¸µÅ©´Â ´º·±°£ÀÇ ½Ã³À½º ¿¬°á°µµ¸¦ ³ªÅ¸³½´Ù.
ÀϹÝÀûÀÎ ½Å°æ¸Á ¸ðµ¨Àº ±×¸² 2 ¿Í °°À¸¸ç, ¼ö½ÄÀûÀ¸·Î Àü°³ÇÏ¸é ´ÙÀ½°ú °°´Ù. ÀÔ·Â x ¿Í ¿¬°á°µµ w ´Â ´ÙÀ½°ú °°ÀÌ º¤ÅÍ ÇüÅ·Πǥ½ÃÇÒ ¼ö ÀÖ´Ù.
Ãâ·Â ´º·± y ÀÇ NET °ªÀº ÀÔ·Â °¡ÁßÇÕÀ̹ǷΠ´ÙÀ½°ú °°ÀÌ ±¸ÇÒ ¼ö ÀÖ´Ù.
(1)
±×¸² 2 ÀϹÝÀûÀÎ ½Å°æ¸Á ¸ðµ¨
NET ¸¦ º¤ÅÍ ÇüÅ·ΠǥÇöÇÏ¸é ´ÙÀ½°ú °°´Ù.
(2)
¿©±â¼, ´Â
ÀÇ Ä¡È¯ º¤ÅÍÀ̸ç, ´º·± y ÀÇ Ãâ·Â OUT Àº ´ÙÀ½°ú °°´Ù.
(3)
µû¶ó¼, °è´ÜÇÔ¼ö¸¦ Ȱ¼ºÈ ÇÔ¼ö·Î »ç¿ëÇϸé Ãâ·Â OUT ´Â ´ÙÀ½°ú °°´Ù.
°á±¹, ÀÔ·Â °¡ÁßÇÕ NET °¡ ÀÓ°èÄ¡ T º¸´Ù Å©¸é ´º·±ÀÌ È°¼ºÈµÇÁö¸¸, ±×·¸Áö ¾ÊÀ¸¸é Ȱ¼ºÈµÇÁö ¾ÊÀ½À» ¾Ë ¼ö ÀÖ´Ù.
¿¹Á¦ 1 ÀÔ·Â ÀÔ·Â °¡ÁßÇÕ NET ´Â ½Ä (2) ·ÎºÎÅÍ, ´º·±ÀÇ Ãâ·Â OUT ´Â ½Ä (3) À¸·Î ºÎÅÍ ±¸ÇÒ ¼ö ÀÖ´Ù. µû¶ó¼, ÀÔ·Â |
´º·±ÀÇ È°¼ºÈ¿¡´Â ¿ÜºÎ ÀÔ·Â »Ó¸¸ ¾Æ´Ï¶ó Æí°ß (¹ÙÀ̾) µµ ÀÛ¿ëÇϹǷΠÀ̸¦ °í·ÁÇÑ ½Å°æ¸Á ¸ðµ¨Àº ±×¸² 3 °ú °°À¸¸ç, ¼ö½ÄÀûÀ¸·Î Àü°³ÇÏ¸é ´ÙÀ½°ú °°´Ù.
±×¸² 3 ¹ÙÀ̾¸¦ Æ÷ÇÔÇÑ ½Å°æ¸Á ¸ðµ¨
¹ÙÀ̾¸¦ Æ÷ÇÔÇÑ ÀÔ·Â ¿Í ¿¬°á°µµ
´Â ´ÙÀ½°ú °°ÀÌ Ç¥ÇöÇÒ ¼ö ÀÖ´Ù.
´º·± y ÀÇ NET °ªÀº ¹ÙÀ̾¸¦ Æ÷ÇÔÇÑ ÀÔ·ÂÀÇ °¡ÁßÇÕÀ̹ǷÎ,
(4)
À̸ç, º¤ÅÍ ÇüÅ·ΠǥÇöÇÏ¸é ´ÙÀ½°ú °°´Ù.
(5)
´º·± y ÀÇ Ãâ·Â OUT ´Â ´ÙÀ½°ú °°´Ù.
(6)
¿¹Á¦ 2 ¿¹Á¦ 1 °ú µ¿ÀÏÇÑ Á¶°Ç¿¡¼ ´ÜÁö ¹ÙÀ̾°¡
ÀÔ·Â º¤ÅÍ ¿¬°á°µµ º¤ÅÍ ½Ä (5), (6) À¸·ÎºÎÅÍ ¹ÙÀ̾°¡ ÀÖ´Â °æ¿ìÀÇ NET ¿Í OUT ¸¦ ±¸ÇÒ ¼ö ÀÖ´Ù. µû¶ó¼, ¿¹Á¦ 1 ÀÇ °æ¿ì¿Í´Â ´Þ¸® ¹ÙÀ̾ÀÇ È¿°ú¿¡ ÀÇÇØ ´º·±Àº Ȱ¼ºÈµÇÁö ¾Ê´Â´Ù. |
1943 ³â W. McCulloch ¿Í W. Pitts ´Â »ý¹°ÇÐÀû ´º·±À» ´Ü¼øÈÇÑ Àΰø ´º·± ¸ðµ¨À» Á¦½ÃÇÏ¿´´Ù. ÀÌ ¸ðµ¨¿¡¼´Â ´º·±°£ ¿¬°á°µµ¸¦ º¯È½ÃŰ´Â ÇнÀ ¹æ¹ýÀ» »ç¿ëÇÏÁö ¾Ê°í, ¿¬°á°µµ¿Í ÀÓ°èÄ¡¸¦ ÀÏÁ¤ÇÑ °ªÀ¸·Î °íÁ¤½ÃŲ °ÍÀÌ Æ¯Â¡À̸ç, AND, OR µîÀÇ ³í¸® ¿¬»êÀÌ °¡´ÉÇÏ´Ù.
McCulloch-Pitts ¸ðµ¨¿¡¼ »ç¿ëÇÑ °¡¼³Àº ´ÙÀ½°ú °°´Ù.
1. ´º·±Àº Ȱ¼ºÈµÇ°Å³ª ȤÀº Ȱ¼ºÈµÇÁö ¾ÊÀº 2 °¡Áö »óÅÂÀÌ´Ù. Áï, ´º·±ÀÇ È°¼ºÈ´Â all-or-none ÇÁ·Î¼¼½ºÀÌ´Ù.
2. ´º·±À» Ȱ¼ºÈ½Ã۱â À§Çؼ´Â ÀáÀç±â°£³»¿¡ ƯÁ¤ÇÑ °¹¼öÀÇ ½Ã³À½º°¡ ¿©±âµÇ¾î¾ß ÇÑ´Ù.
3. ½Å°æ¸Á ½Ã½ºÅÛ¿¡¼ÀÇ ÁÖµÈ Áö¿¬Àº ½Ã³À½º Áö¿¬ÀÌ´Ù.
4. ¾î¶°ÇÑ ¾ïÁ¦¼º ½Ã³À½º¶óµµ ¿©±âµÇ¸é ´º·±Àº Ȱ¼ºÈµÇÁö ¸øÇÑ´Ù.
5. ½Å°æ¸ÁÀÇ ±¸Á¶´Â ½Ã°£¿¡ µû¶ó º¯ÇÏÁö ¾Ê´Â´Ù.
McCulloch-Pitts ¸ðµ¨ÀÇ ±¸Á¶¸¦ ±×¸² 1 ¿¡ µµ½ÃÇÏ¿´´Ù. ´º·±Àº ÀÎÁ¢ÇÑ ¿©·¯ ´º·±µé·ÎºÎÅÍ ½ÅÈ£¸¦ ¼ö½ÅÇϸç, ´º·±°£ÀÇ ½Ã³À½º ¿¬°á°µµ¿¡´Â ÈïºÐ¼º°ú ¾ïÁ¦¼ºÀÇ 2 °¡Áö À¯ÇüÀÌ ÀÖ´Ù.
±×¸² 1 McCulloch-Pitts ¸ðµ¨
¿¬°á°µµ°¡ ÀÎ °æ¿ì´Â ´º·±À» ÈïºÐ½ÃŰ´Â ¿ªÇÒÀ» ÇϹǷΠÈïºÐ¼º ¿¬°á°µµ¶ó Çϸç, ¿¬°á°µµ°¡
ÀÎ °æ¿ì´Â ´º·±ÀÇ È°¼ºÈ¸¦ ¾ïÁ¦½ÃŰ´Â ¿ªÇÒÀ» ÇϹǷΠ¾ïÁ¦¼º ¿¬°á°µµ¶ó ÇÑ´Ù.
±×¸² 1 ¿¡¼ ´º·± Àº ¿¬°á°µµ°¡
À̹ǷΠ´º·±¿¡ ÈïºÐ ½ÅÈ£¸¦ Àü´ÞÇÏÁö¸¸, ´º·±
Àº ¿¬°á°µµ°¡
À̹ǷΠ´º·±¿¡ ¾ïÁ¦ ½ÅÈ£¸¦ Àü´ÞÇÑ´Ù.
µû¶ó¼, ´º·±ÀÇ °¡Áß ÀÔ·ÂÇÕ NET ´Â ´ÙÀ½°ú °°´Ù.
(1)
ÇÑÆí, °¡¼³ 4 ¿¡ ÀÇÇØ ´º·± Áß Çϳª¶óµµ ¿©±âµÈ´Ù¸é ´º·±ÀÌ È°¼ºÈµÇÁö ¾Ê´Â Àý´ë ¾ïÁ¦¼º Á¶°ÇÀÌ ¸¸Á·ÇÏ·Á¸é
ÀÓ°ÔÄ¡ T ´Â ´ÙÀ½°ú °°Àº ºÎµî½ÄÀÌ ¼º¸³ÇÏ¿©¾ß ÇÑ´Ù.
(2)
°¡¼³ 2 ¿¡ ÀÇÇØ ´º·±ÀÌ È°¼ºÈµÇ±â À§Çؼ´Â ´º·±
Áß ´ÙÀ½ Á¶°ÇÀ» ¸¸Á·ÇÏ´Â
°³ ÀÌ»óÀÇ ´º·±ÀÌ ¿©±âµÇ¾î¾ß ÇÑ´Ù.
(3)
°¡¼³ 1 ¿¡ ÀÇÇØ ´º·±Àº Ȱ¼ºÈµÇ°Å³ª Ȱ¼ºÈµÇÁö ¾Ê´Â all-or-none ÇÁ·Î¼¼½ºÀ̹ǷΠ´º·±ÀÇ Ãâ·Â y ´Â ´ÙÀ½°ú °°´Ù.
(4)
¿¹Á¦ 1 McCulloch-Pitts ¸ðµ¨À» ÀÌ¿ëÇÑ AND ¿¬»ê
AND ¿¬»êÀº µÎ ÀÔ·Â µû¶ó¼, ÀÓ°èÄ¡´Â T=2 À̸ç, McCulloch-Pitts ¸ðµ¨À» ÀÌ¿ëÇÑ AND °ÔÀÌÆ®´Â ´ÙÀ½°ú °°´Ù.
|
¿¹Á¦ 2 McCulloch-Pitts ¸ðµ¨À» ÀÌ¿ëÇÑ OR ¿¬»ê
OR ¿¬»êÀº µÎ ÀÔ·Â µû¶ó¼, ÀÓ°èÄ¡´Â T=1 À̸ç, McCulloch-Pitts ¸ðµ¨À» ÀÌ¿ëÇÑ OR °ÔÀÌÆ®´Â ´ÙÀ½°ú °°´Ù.
|
¿¹Á¦ 3 McCulloch-Pitts ¸ðµ¨À» ÀÌ¿ëÇÑ NOT ¿¬»ê
NOT ¿¬»êÀº ÀÔ·Â µû¶ó¼, ÀÓ°èÄ¡¸¦ T=0 À̶ó Çϸé McCulloch-Pitts ¸ðµ¨À» ÀÌ¿ëÇÑ NOT °ÔÀÌÆ®´Â ´ÙÀ½°ú °°´Ù.
|
¿¹Á¦ 4 McCulloch-Pitts ¸ðµ¨À» ÀÌ¿ëÇÑ XOR ¿¬»ê
XOR ¿¬»êÀº µÎ ÀÔ·Â ¸ÕÀú, ÀÌ °á°úÀÇ Ãâ·ÂÀ» |
|
|
|
|
|
|
|
y |
0 0 1 1 |
0 1 0 1 |
0 -1 1 0 |
0 1 -1 0 |
0 0 1 0 |
0 1 0 0 |
0 1 1 0 |
0 1 1 0 |
ÇÑÆí, McCulloch-Pitts ¸ðµ¨¿¡¼´Â °¡¼³ 3 ¿¡¼ ½Å°æ¸ÁÀÇ ½Ã³À½º Áö¿¬À» °¡Á¤ÇÏ¿´À¸¸ç, À̸¦ ÀÌ¿ëÇÏ¿© »ç¶÷ ÇǺο¡¼ Â÷°¡¿î °Í°ú ¶ß°Å¿î °ÍÀ» ÀÎÁöÇÏ´Â ±×¸² 2 °ú °°Àº ½Å°æ¸Á ¸ðµ¨À» Á¦¾ÈÇÏ¿´´Ù.
ÀÌ ¸ðµ¨¿¡¼´Â ¶ß°Å¿î Àڱذú Â÷°¡¿î ÀÚ±ØÀÌ °¢°¢
¸¦ ÅëÇÏ¿© ÀԷµǸç, Áß°£ ´Ü°èÀÇ ³í¸® ¿¬»êÀ» °ÅÃļ ÃÖÁ¾ÀûÀ¸·Î
´º·±¿¡¼ ÀÎÁöÇÏ°Ô µÈ´Ù. ¸¸¾à,
´º·±ÀÌ È°¼ºÈµÇ¸é ¶ß°Å¿òÀ» ´À³¢Áö¸¸, ¹Ý´ë·Î
´º·±ÀÌ È°¼ºÈµÇ¸é Â÷°¡¿òÀ» ´À³¢°Ô µÈ´Ù.
½Ã³À½º Áö¿¬À» °í·ÁÇÒ °æ¿ì, °¢ ´º·±ÀÇ Ãâ·ÂÀº ´ÙÀ½°ú °°´Ù.
¶ß°Å¿òÀ» ÀÎÁöÇÏ´Â ´º·±À» »ìÆìº¸ÀÚ. ¶ß°Å¿î ÀÚ±Ø
ÀÌ ÀԷµǸé
Àº Ȱ¼ºÈµÇ¾î ´ç¿¬È÷ ¶ß°Å¿òÀ» ´À³¢°Ô µÉ »Ó ¾Æ´Ï¶ó ¶ÇÇÑ Â÷°¡¿î ÀÚ±Ø
¿¡µµ °ü·ÃµÇ¾î ÀÖ´Ù.
¹Ý¸é¿¡ Â÷°¡¿òÀ» ÀÎÁöÇÏ´Â ´º·±Àº ¶ß°Å¿î ÀÚ±Ø
¿¡´Â ¹«°üÇϸç, Â÷°¡¿î ÀÚ±Ø
°¡ ÀÏÁ¤½Ã°£ À¯ÁöµÇ¾î¾ß¸¸ Ȱ¼ºÈµÈ´Ù.
½ÇÁ¦·Î »ç¶÷ÀÇ ÇǺδ ¾ÆÁÖ ÂªÀº ½Ã°£ µ¿¾È¿¡ Â÷°¡¿î ÀÚ±ØÀ» ¹ÞÀ¸¸é ¿ÀÈ÷·Á ¶ß°Ì°Ô ´À³¢°í, ¾î´À Á¤µµÀÇ ½Ã°£ µ¿¾È Â÷°¡¿î ÀÚ±ØÀÌ À¯ÁöµÇ¾î¾ß¸¸ Â÷°¡¿òÀ» ´À³¥ ¼ö ÀÖÀ¸¹Ç·Î, McCulloch-Pitts ÀÇ ³Ã¿ ÀÎÁö ¸ðµ¨ÀÌ Å¸´çÇÔÀ» ¾Ë ¼ö ÀÖ´Ù.
±×¸² 2 ÇǺÎÀÇ ³Ã¿ ÀÎÁö ¸ðµ¨