ÆÛÁö ÁýÇÕ, Ãøµµ ¹× ÀûºÐ

copyright¨Ï ±Ç¼øÇÐ(ÏíâíùÊ, Soon H. Kwon)


1. ¼­·Ð 2. ÆÛÁö ÁýÇÕ 3. ÆÛÁö ¿¬»ê 4. ÆÛÁö °ü°è 5. ÆÛÁö ³í¸®
6. ÆÛÁö Á¦¾î 7. ÆÛÁö Ŭ·¯½ºÅ͸µ 8. ÆÛÁö ¸ðµ¨ 9. ÆÛÁö ÃøµµÀÇ ±âÃÊ 10. ÆÛÁö Ãøµµ
11. ÆÛÁö ÀûºÐ 12. ÀÀ¿ë: ÁÖ°üÀû Æò°¡ 13. ÀÀ¿ë: ½Ã°è¿­ ¸ðµ¨ 14. °á·Ð 15. Âü°í¹®Çå


3. ÆÛÁö ¿¬»ê

ÆÛÁö ÁýÇÕ¿¡ °üÇÑ ÀÌÇظ¦ µ½±â À§ÇÏ¿© ´ÙÀ½ ¹®Á¦¸¦ »ý°¢ÇØ º¸±â·Î ÇÑ´Ù.

[¹®] ÁÖ»çÀ§¸¦ ´øÁ® ³ª¿À´Â ´«ÀÇ °ªÀÇ ÁýÇÕ, X = {1, 2, 3, 4, 5, 6}¿¡ ´ëÇÏ¿© ´ÙÀ½ ¹°À½¿¡ ´äÇϽÿÀ.

(¹®1) Ȧ¼öÀÇ ÁýÇÕ O¸¦ ±¸ÇϽÿÀ.
(¹®2) ¦¼öÀÇ ÁýÇÕ E¸¦ ±¸ÇϽÿÀ.
(¹®3) Å« ¼öµéÀÇ ÁýÇÕ LÀ» ±¸ÇϽÿÀ.
(¹®4) ÀÛÀº ¼öµéÀÇ ÁýÇÕ S¸¦ ±¸ÇϽÿÀ.

À§ÀÇ ¹®Á¦ 1~4Áß¿¡¼­ ¹®Á¦ 1 ¹× 2¿¡ ´ëÇÑ ´äÀº O={1, 3, 5}, E={2, 4, 6}°ú °°ÀÌ ½±°Ô ¾ò¾îÁø´Ù. ±×·¯³ª ¹®Á¦ 3 ¹× 4¿¡ ´ëÇÏ¿©´Â µµ´ëü 'Å« ¼ö' ȤÀº 'ÀÛÀº ¼ö'¶ó´Â °ÍÀÌ ¾îµð±îÁö¸¦ ¸»ÇÏ´ÂÁö ¸íÈ®ÇÏ°Ô ³ªÅ¸³ª ÀÖÁö ¾Ê±â¿¡ ±âÁ¸ÀÇ ÁýÇÕ·ÐÀ» »ç¿ëÇÏ¿©¼­´Â ´äÀ» ±¸ÇÒ ¼ö ¾ø°Ô µÈ´Ù. ÀÌ´Â ´ÙÀ½ Àý¿¡¼­ ¼³¸íÇÏ´Â ¾î¶² ¿ø¼Ò°¡ ÁÖ¾îÁø ÁýÇÕ¿¡ °üÇÑ ¼Ò¼ÓÁ¤µµ¸¦ ³ªÅ¸³»´Â Ư¼ºÇÔ¼ö ȤÀº ¼Ò¼Óµµ ÇÔ¼ö¸¦ Á¤ÀÇÇÏ°Ô µÇ¸é ½±°Ô Ç¥ÇöÇÒ ¼ö ÀÖÀ½À» ¾Ë ¼ö ÀÖ´Ù.

°á·ÐÀ» ¹Ì¸® ¿ä¾àÇÏ¿© ¸»ÇÏ¸é ±âÁ¸ÀÇ ÁýÇÕ·Ð('°íÀüÀû ÁýÇÕ·Ð'À̶ó ºÎ¸§)¿¡¼­´Â ¾î¶² ¿ø¼Ò°¡ ÁÖ¾îÁø ÁýÇÕ¿¡ ¼ÓÇÏ´Â Á¤µµ¸¦ µÎ°³ÀÇ °ª, Áï {0, 1} °ªµéÁßÀÇ Çϳª¸¸(0 ȤÀº 1)À» ¼±ÅÃÇÏ¿© ÇÒ´çÇϵµ·Ï Á¤ÀǵǾî ÀÖ´Ù. ±×·¯³ª, ÆÛÁö ÁýÇշп¡¼­´Â ÀÌ °ªÀ» [0, 1], Áï 0ºÎÅÍ 1±îÁöÀÇ ¾î´À ½Ç¼ö°ªÀ» ÇÒ´çÇϹǷΠ±× ¼Ò¼Ó Á¤µµ¸¦ º¸´Ù »ó¼¼ÇÏ°Ô Ç¥ÇöÇÒ ¼ö ÀÖ´Â °ÍÀ» ¾Ë ¼ö ÀÖ´Ù. À̸¦ ¹ÙÅÁÀ¸·Î À̾߱â ÇÑ´Ù¸é ÀÚµ¥ ±³¼öÀÇ ÆÛÁö ÁýÇÕ¿¡ °üÇÑ ±âº» ¾ÆÀ̵ð¾î´Â ¼Ò¼Óµµ¸¦ ³ªÅ¸³»±â À§ÇÑ °ªÀÇ ¹üÀ§¸¦ ³ªÅ¸³»´Â ÁýÇÕ ±âÈ£ Áï, Áß°ýÈ£{}¸¦ ´ë°ýÈ£[]·Î º¯È¯ÇÑ °ÍÀ̶ó ¿ä¾àÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù.

ÀÌ¿Í °°Àº ÁýÇÕ Ç¥Çö¹ýÀ» ¹ÙÅÁÀ¸·Î À§¿¡¼­ ³ªÅ¸³½ ÁýÇÕÀ» ´Ù½Ã Ç¥Çö ÇÏ¸é ¾î¶² ÁýÇÕ A = {(¿ø¼Ò, ±× ¿ø¼Ò°¡ ÁýÇÕ A¿¡ ¼ÓÇÏ´Â Á¤µµ)} ȤÀº B = {(±× ¿ø¼Ò°¡ ÁýÇÕ A¿¡ ¼ÓÇÏ´Â Á¤µµ/¿ø¼Ò)} ¿Í °°ÀÌ Ç¥ÇöÇÒ ¼ö ÀÖ´Ù. ¾ÕÀÇ Ç¥Çö B¿¡¼­ '/'´Â ³ª´°¼ÀÀ» Á¤ÀÇÇÏ´Â ±âÈ£°¡ ¾Æ´Ï¶ó ´ÜÁö ¾î¶² ¿ø¼Ò°¡ ÁÖ¾îÁø ÁýÇÕ¿¡ ¼Ò¼Ó´Â Á¤µµ¸¦ ³ªÅ¸³»´Â ±âÈ£ÀÓÀ» ÁÖÀÇ Çؾ߸¸ ÇÑ´Ù. ¿¹¸¦ µé¸é, À§ÀÇ E = {2, 4, 6} = {0/1, 1/2, 0/3, 1/4, 0/5, 1/6} ±×¸®°í L = {0.0/1, 0.0/2, 0.2/3, 0.5/4, 0.7/5, 1.0/6}·Î ³ªÅ¸³¾ ¼ö ÀÖ´Ù. ¿©±â¼­ ¼Ò¼Ó Á¤µµ¸¦ ³ªÅ¸³»´Â ¼Ò¼ÓÁ¤µµ°ªÀº ÁÖ¾îÁø »óȲ¿¡ ÀûÇÕÇϵµ·Ï ÀÓÀÇ·Î ¼³Á¤ÇÒ ¼ö ÀÖ´Â °ªÀÓÀ» ±â¾ïÇØ Áֱ⠹ٶõ´Ù.

ÀÌ¿Í °°ÀÌ ÆÛÁö ÁýÇÕ¿¡¼­´Â ±âÁ¸ÀÇ ÁýÇÕ·ÐÀÌ °®°í Àִ ǥÇöÀÇ °æÁ÷¼ºÀ» ¾à°£ ¿ÏÈ­ÇÏ¿© Á¤¸³ÇÑ ¼öÇÐÀû ÀÌ·ÐÀÌÁö¸¸ ÆÛÁö ÁýÇÕÀÇ ¾Ö¸Å¼º¿¡ ´ëÇÑ Ç¥Çö´É·Â, ƯÈ÷ Àΰ£ÀÌ »ç¿ëÇÏ´Â ÀÚ¿¬¾ð¾î(Natural Language)°¡ ³»Æ÷ÇÏ°í ÀÖ´Â ¾Ö¸Å¼º¿¡ ´ëÇÑ Ç¥Çö·ÂÀÌ ¸Å¿ì ¿ì¼öÇϱ⿡ À̸¦ ¹ÙÅÁÀ¸·Î ´Ù¾çÇÑ ºÐ¾ß¿¡¼­ ³Î¸® È°¿ëµÇ°í ÀÖ´Ù°í º»´Ù. ÆÛÁö ÁýÇÕ¿¡ °üÇÑ À̷п¡ ¹ÙÅÁÀ» µÐ ÆÛÁö ¿¬»ê, ÆÛÁö ³í¸® ¹× À̵éÀÇ ÀÀ¿ë¿¡ °üÇÏ¿©´Â ´ÙÀ½¿¡ ÀÚ¼¼È÷ ´Ù·ç±â·Î ÇÑ´Ù.

´Ù½Ã Á¤¸®Çϸé, ÆÛÁöÁýÇÕ·ÐÀº Àΰ£ÀÇ ÀνÄ, »ç°í, ÆÇ´Ü ¹× ¾ð¾î(ÀÚ¿¬¾ð¾î)µî¿¡¼­ º¼ ¼ö ÀÖ´Â ºÒÈ®½Ç¼º(vagueness)À» Á¤·®ÀûÀ̸ç ÇÕ¸®ÀûÀ¸·Î ó¸®ÇÏ´Â ¼öÇÐÀû ÀÌ·ÐÀ¸·Î, 1965³â ¹Ì±¹ Ķ¸®Æ÷´Ï¾Æ ´ëÇÐÀÇ ÀÚµ¥(L. A. Zadeh) ±³¼ö¿¡ ÀÇÇÏ¿© Á¦Ã¢µÇ¾ú´Ù[1]. ±× ÈÄ, ÆÛÁöÁýÇÕ¿¡ ±Ù°ÅÇÑ ÆÛÁö³í¸®(fuzzy logic) ¹× ±Ù»çÃß·Ð(approximate reasoning) ¹æ¹ýµéÀÌ Á¦¾ÈµÇ¾úÀ¸¸ç, À̸¦ ¹ÙÅÁÀ¸·Î ¿©·¯ ºÐ¾ß¿¡¼­ ÀÀ¿ë¿¡ °üÇÑ ¿¬±¸°³¹ßÀÌ ÀÌ·ç¾î Áö°í ÀÖ´Ù. ±× Áß, 1970³â´ë Á߹ݿ¡ ½ÃÀ۵Ǿî, 80³â´ëÀÇ ±Þ°ÝÇÑ ¹ßÀüÀ» °ÅÃÄ, 90³â´ë¿¡ µé¾î ²ÉÀ» ÇÇ¿ì°í ÀÖ´Ù°í ÇÏ¿©µµ °ú¾ðÀÌ ¾Æ´Ñ ÆÛÁöÁ¦¾î´Â ÆÛÁöÀÌ·ÐÀÇ ´ëÇ¥Àû ÀÀ¿ë ºÐ¾ß¶ó ÇÒ ¼ö ÀÖ´Ù.

¢º 4. ÆÛÁö °ü°è