Case-Base
Reasoning
¸ñÂ÷
1. Case-Based Reasoning ¿ª»ç
2. Case-Based Reasoning °³³ä ¹× ¿ø¸®
3. Case-Based Reasoning ±âº» °¡Á¤
4. Case-Based Reasoning ±¸¼º ¹× ±¸Á¶
5. Case-Based Reasoning ÀýÂ÷
6. Case-Based Reasoning °í·Á»çÇ×
7. Case-Based Reasoning Àå´ÜÁ¡
8. Case-Based Reasoning ÀÀ¿ë
9. Case-Base Reasoning ÀÀ¿ë »ç·Ê 1,2,3
10. Âü°í ¹®Çå
1. Case-Based Reasoning ¿ª»ç
CBR Àº 1980 ³â´ë ÃÊ¿¡ ¿¹ÀÏ´ëÇп¡¼ Roger Schank ¿Í ±×ÀÇ Á¦ÀÚµéÀÇ ÀÛ¾÷¿¡¼ ±â¿øÇÑ´Ù. Schank ÀÇ Dynamic Memory ´Â ÃÖÃÊÀÇ CBR ½Ã½ºÅÛµé Áï Janet Kolodner ÀÇ CYRUS ¿Í Michael Lebowitz ÀÇ IPP ÀÇ ±âÃÊ°¡ µÇ¾ú´Ù. ¹ý·üÃ߷п¡¼ÀÇ CBR °ú °°ÀÌ, memory-based reasoning (´ë¿ë·® º´·Ä¸Ó½Å¿¡¼·ÎºÎÅÍ Ãß·ÐÇÏ´Â ¹æ¹ý), CBR °ú ´Ù¸¥ Ã߷йæ¹ýÀÇ Á¶ÇÕ, µîµîÀÇ CBR ÀÇ ºÐÆÄ ¶Ç´Â ¹ÐÁ¢ÇÑ ºÐ¾ß°¡ 1980 ³â´ë¿¡ µîÀåÇÏ¿´´Ù.
1990 ³â´ë¿¡ CBR ¿¡ ´ëÇÑ ±¹Á¦Àû °ü½ÉÀÌ ´Ã¾î 1995 ³â¿¡ International Conference on Case-Based Reasoning (ICCBR) ÀÌ ¼³¸³µÇ¾ú´Ù. CBR ±â¼úÀº °¡Àå ÃʱâÀÇ Lockheed ÀÇ CLAVIER (»ê¾÷¿ë ¿Àºì¿¡ ±Á±âÀ§ÇØ º¹ÀâÇÑ ºÎºÐÀ» ·¹À̾ƿô ÇÏ´Â ½Ã½ºÅÛ) °ú °°Àº ¸¹Àº ¼º°øÀûÀÎ ½Ã½ºÅÛµéÀÌ Ãâ½ÃµÇ¾ú´Ù. CBR Àº Compaq SMART ½Ã½ºÅÛ°ú °°Àº help-desk ÀÀ¿ë¿¡¼ ±¤¹üÀ§ÇÏ°Ô »ç¿ëµÇ¾î ¿Ô´Ù. CBR ÀÇ»ç°áÁ¤ Áö¿ø ÅøµéÀÌ »ó¾÷ÀûÀ¸·Î ÀÌ¿ë°¡´ÉÇѵ¥, eGain (ÀÌÀüÀÇ Inference Corporation) ÀÇ k-Commerce ¿Í Kaidara (ÀÌÀüÀÇ AcknoSoft) ÀÇ Kaidara Advisor µîÀÌ ÀÖ´Ù.
2. Case-Based Reasoning °³³ä ¹× ¿ø¸®
»ç·Ê±â¹Ý Ãß·Ð(Case-based Reasoning)Àº Àΰ£ÀÌ °ú°Å °æÇè¿¡ ºñÃß¾î »ç¹°À» ÀνÄÇÑ´Ù´Â Á¡¿¡ Âø¾ÈÇÏ¿© ³ªÅ¸³ ÀΰøÁö´ÉÀÇ ÇÑ ºÐ¾ßÀ̸ç, °ú°Å¿¡ ¹®Á¦¸¦ Ç®¾ú´ø °æÇèÀ» »õ·Î¿î ¹®Á¦¿¡ Àû¿ëÇÏ¿© ÇØ°áÃ¥À» Á¦½ÃÇÏ´Â ½Ã½ºÅÛÀ¸·Î Á¤ÀÇÇÒ ¼ö ÀÖ´Ù.
»ç·Ê±â¹Ý Ã߷п¡ ´ëÇÑ Á¤ÀǸ¦ Á¶±Ý ´õ »ìÆ캸¸é, Kolodner(1993)´Â »ç·Ê±â¹Ý Ãß·ÐÀ̶õ »õ·Î¿î ¿ä±¸¿¡ ´ëÀÀÇÏ´Â °ú°ÅÀÇ ÇØ´äÀ» äÅÃÇϰųª, °ú°ÅÀÇ »ç·Ê¸¦ ÀÌ¿ëÇÏ¿© »õ·Î¿î »óȲÀ» ¼³¸íÇϰųª, °ú°ÅÀÇ »ç·Ê·Î »õ ÇØ´äÀ» Æò°¡Çϰųª, ¶Ç´Â »õ·Î¿î »óȲÀ» ÀÌÇØÇϱâ À§Çؼ³ª »õ·Î¿î ¹®Á¦¿¡ ´ëÇÑ Àû´çÇÑ ÇØ´äÀ» ¸¸µé±â À§ÇØ ¼±·Ê·ÎºÎÅÍ ÃßÁ¤ÇÏ´Â °ÍÀ» ÀǹÌÇÑ´Ù ÇÏ¿´´Ù. ¶ÇÇÑ Turban(1992)Àº »ç·Ê±â¹Ý Ãß·ÐÀº ¹®Á¦ÇØ°á¿¡ ÇÊ¿äÇÑ ÀÏÁ¤ÇÑ ±ÔÄ¢À» ã±â Èûµç ¹®Á¦ÀÇ ¿µ¿ª¿¡ ÀûÀýÇÑ °ÍÀ¸·Î ÆǸíµÇ°í ÀÖÀ¸¸ç, ƯÈ÷ °ú°ÅÀÇ °æÇèÀ¸·ÎºÎÅÍ È¿°úÀûÀÎ ÀÇ»ç°áÁ¤À» À̲ø¾î³¾ ¼ö ÀÖ´Â °æ¿ì¿¡ ¸Å¿ì È¿°úÀûÀÎ ¹®Á¦ÇØ°á ¹æ¹ý·ÐÀ̶ó°í ÇÏ¿´´Ù.
»ç·Ê±â¹Ý Ãß·Ð(CBR)Àº À¯»çÇÑ ¹®Á¦¿¡ ´ëÇÑ °ú°ÅÀÇ ¼º°øÀûÀÎ ÇØ(Solution)¸¦ º¯¿ëÇÏ¿© »õ·Î¿î ¹®Á¦¸¦ ÇØ°áÇÏ´Â Áö½ÄÀ» ȹµæÇÏ°íÀÚ ÇÏ´Â °ÍÀ¸·Î½á, ¾ç¿ªÀÌ ±ÔÄ¢À» ÅëÇØ Á¤ÇüÀûÀ¸·Î Ç¥ÇöµÉ ¼ö ¾ø´Â °æ¿ì, ¶Ç´Â ¹«Á¦¿µ¿ªÀÇ ¾÷¹«°¡ °ú°Å °æÇèÀ¸·ÎºÎÅÍ È¿°ú¸¦ º¼ ¼ö ÀÖ´Â °æ¿ì¿¡ »ç¿ëµÇ´Â Ãß·Ð ±â¹ýÀÌ´Ù. ÇÑÆí, °Ç¼³ »ê¾÷ÀÇ Æ¯¼º»ó ÇÁ·ÎÁ§Æ®ÀÇ Á¦¹Ýȯ°æ¿¡ µû¶ó ¼öÇàÇÏ¿©¾ß ÇÒ ¾÷¹«³»¿ë°ú ¹ß»ýÇÒ ¼ö ÀÖ´Â ¹®Á¦Á¡µµ µ¿ÀûÀÎ ¼Ó¼ºÀÏ Áö´Ï°Ô µÇ¹Ç·Î, À̸¦ È¿À²ÀûÀ¸·Î °ü¸®Çϱâ À§Çؼ´Â À¯»çÇÑ »óȲÀÇ °ú°Å»ç·Ê¸¦ È°¿ëÇÏ´Â °ÍÀÌ À¯¸®ÇÏ´Ù.
ÀÌ·¯ÇÑ »ç·Ê±â¹Ý Ãß·ÐÀº ¹®Á¦ÇØ°á Æз¯´ÙÀÓÀ̶ó°í ÇÏ´Â Á¡¿¡¼ ±Ùº»ÀûÀ¸·Î ´Ù¸¥ AI ºÐ¾ßÀÇ Á¢±Ù¹ý°ú ´Ù¸£´Ù. ¹®Á¦ ¿µ¿ªÀÇ ÀϹÝÀûÀÎ Áö½Ä¿¡ ÀüÀûÀ¸·Î ÀÇÁ¸Çϰųª ¹®Á¦ ±â¼ú°ú °á·Ð°£ÀÇ ÀϹÝÀû °ü°è¸¦ µû¶ó ¿¬°üÀ» ¸Î±âº¸´Ù °ú°Å »ç·ÊÀÇ ±¸Ã¼Àû Áö½Ä°ú ±¸Ã¼Àû ¹®Á¦ »óȲÀ» ÀÌ¿ëÇÑ´Ù. Áï, ¡°»õ·Î¿î ¿ä±¸¿¡ ºÎÀÀÇϱâ À§ÇØ °ú°Å Çظ¦ Àû¿ëÇÏ°í, »õ·Î¿î »óȲÀ» ¼³¸íÇϱâ À§ÇØ °ú°Å »ç·Ê¸¦ ÀÌ¿ëÇϰųª, »õ·Î¿î »óȲÀ» Çؼ®Çϰųª »õ·Î¿î ¹®Á¦¿¡ ´ëÇÑ µ¿µîÇÑ ÇØ°áÃ¥À» ¸¸µé±â À§ÇØ °ú°Å »ç·Ê·ÎºÎÅÍ Ãß·ÐÇÏ´Â °ÍÀÌ´Ù.
CBRÀÇ µîÀå¹è°æ¿¡ °üÇÑ ÀÌÇظ¦ µ½±â À§ÇØ ¿ì¼± ±ÔÄ¢±â¹Ý ½Ã½ºÅÛ¿¡ ´ëÇÑ ¼³¸íÀ» ÇÏ°Ú´Ù.
Àü¹®°¡ ½Ã½ºÅÛ ¶Ç´Â ±ÔÄ¢±â¹Ý ½Ã½ºÅÛ(Rule-Based System : RS)Àº ÀΰøÁö´É ¿¬±¸ ºÐ¾ß¿¡¼ ¼º°øÀûÀÎ °Íµé Áß ÇϳªÀÌ´Ù. 1970³â´ë ÃÖÃÊ·Î ¼¼ °³ÀÇ ÀüÅë ½Ã½ºÅÛÀÎ DENTAL, MYCIN, PROSPECTOR°¡ º¸°íµÈ ÈÄ ±ÔÄ¢±â¹Ý ½Ã½ºÅÛÀÇ ±¸Á¶µµ ¾à°£ ¹Ù²î¾ú´Ù. ±×·¯³ª ÀÌó·³ ¿©·¯ ºÐ¾ß¿¡¼ ±ÔÄ¢±â¹Ý ½Ã½ºÅÛÀÇ ¼º°ø¿¡µµ ºÒ±¸ÇÏ°í °³¹ßÀÚµéÀº ´ÙÀ½°ú °°Àº ¸î °¡Áö ¹®Á¦¿¡ Á÷¸éÇÏ°Ô µÇ¾ú´Ù.
- Áö½Ä ÃßÃâÀÌ ¾î·Æ°í, Á¾Á¾ Áö½Äȹµæ º´¸ñÀÌ ¾ð±ÞµÇ°í ÀÖ´Ù.
- Áö½Ä±â¹Ý ½Ã½ºÅÛÀ» °³¹ßÇÒ ¶§ Ưº°ÇÑ ¿ä±¸¿¡ ¸Â°Ô °³¼±ÇÏ´Â °ÍÀÌ ¾î·Æ°í, Á¾Á¾ ¼ö³â¾¿ °É¸°´Ù.
- ¸ðµ¨±â¹ÝÀ¸·Î ±¸ÇöµÈ Áö½Ä±â¹Ý ½Ã½ºÅÛÀº ¼öÇà¼Óµµ°¡ ´À¸®°í, ´ë¿ë·® µ¥ÀÌÅ͸¦ ´Ù·ç°Å³ª Á¢±ÙÇϱ⠾î·Æ´Ù.
- ±¸ÇöµÈ Áö½Ä±â¹Ý ½Ã½ºÅÛÀº À¯Áö°ü¸®°¡ ¾î·Æ´Ù.
- ¿¹¿ÜÀûÀÎ »çÇ׿¡ ´ëóÇϱâ Èûµé´Ù.
ÀÌ·¯ÇÑ ±ÔÄ¢±â¹Ý ½Ã½ºÅÛµéÀÇ ¹®Á¦Á¡À» ÇØ°áÇÏ°íÀÚ ¿©·¯ °¡Áö ´ë¾ÈÀûÀÎ ÀΰøÁö´É ±â¹ýµéÀÌ °³¹ßµÇ¾úÀ¸¸ç, ±× ÁÖ¿äÇÑ ¿¹°¡ Àΰø½Å°æ¸Á(Artificialneural Network)°ú »ç·Ê±â¹ÝÃß·Ð, ¸ðµ¨±â¹Ý Ãß·Ð(Model-Based Reasoning), ¼³¸í±â¹Ý Ãß·Ð(Explaination-
B¡¦(»ý·«)
CBRÀÇ ±âº» ¾ÆÀ̵ð¾î´Â ù°, ÇÑ ¹ø ¹ß»ýÇÑ »óȲÀº ´ÙÀ½¿¡µµ Àç¹ßÇÒ °¡´É¼ºÀÌ ¸¹°í, µÑ°, Àΰ£ÀÌ »ç°íÇÏ´Â °úÁ¤¿¡¼ ³í¸®¸¦ »ç¿ëÇÏÁö ¾Ê´Â´Ù´Â Á¡¿¡ ±× ±âº»ÀûÀÎ Á¤´ç¼ºÀ» µÎ°í ÀÖ´Ù. Áï Àΰ£Àº ÇöÀçÀÇ ¾î¶² ¹®Á¦°¡ ¹ß»ýÇÏ¿´À» ¶§ À̸¦ ÇØ°áÇϱâ À§ÇÏ¿© ±âº»ÀûÀ¸·Î °ú°Å¿¡ ÀÖ¾ú´ø ÇöÀç¿Í ºñ½ÁÇÑ ¹®Á¦
|
ÀϹÝÀû °ü°è¸¦ µû¶ó ¿¬°üÀ» ¸Î±âº¸´Ù °ú°Å »ç·ÊÀÇ ±¸Ã¼Àû Áö½Ä°ú ±¸Ã¼Àû ¹®Á¦ »óȲÀ» ÀÌ¿ëÇÑ´Ù. Áï, ¡°»õ·Î¿î ¿ä±¸¿¡ ºÎÀÀÇϱâ À§ÇØ °ú°Å Çظ¦ Àû¿ëÇÏ°í, »õ·Î¿î »óȲÀ» ¼³¸íÇϱâ À§ÇØ °ú°Å »ç·Ê¸¦ ÀÌ¿ëÇϰųª, »õ·Î¿î »óȲÀ» Çؼ®Çϰųª »õ·Î¿î ¹®Á¦¿¡ ´ëÇÑ µ¿µîÇÑ ÇØ°áÃ¥À» ¸¸µé±â À§ÇØ °ú°Å »ç·Ê·ÎºÎÅÍ Ãß·ÐÇÏ´Â °ÍÀÌ´Ù.
CBRÀÇ µîÀå¹è°æ¿¡ °üÇÑ ÀÌÇظ¦ µ½±â À§ÇØ ¿ì¼± ±ÔÄ¢±â¹Ý ½Ã½ºÅÛ¿¡ ´ëÇÑ ¼³¸íÀ» ÇÏ°Ú´Ù.
Àü¹®°¡ ½Ã½ºÅÛ ¶Ç´Â ±ÔÄ¢±â¹Ý ½Ã½ºÅÛ(Rule-Based System : RS)Àº ÀΰøÁö´É ¿¬±¸ ºÐ¾ß¿¡¼ ¼º°øÀûÀÎ °Íµé Áß ÇϳªÀÌ´Ù. 1970³â´ë ÃÖÃÊ·Î ¼¼ °³ÀÇ ÀüÅë ½Ã½ºÅÛÀÎ DENTAL, MYCIN, PROSPECTOR°¡ º¸°íµÈ ÈÄ ±ÔÄ¢±â¹Ý ½Ã½ºÅÛÀÇ ±¸Á¶µµ ¾à°£ ¹Ù²î¾ú´Ù. ±×·¯³ª ÀÌó·³ ¿©·¯ ºÐ¾ß¿¡¼ ±ÔÄ¢±â¹Ý ½Ã½ºÅÛÀÇ ¼º°ø¿¡µµ ºÒ±¸ÇÏ°í °³¹ßÀÚµéÀº ´ÙÀ½°ú °°Àº ¸î °¡Áö ¹®Á¦¿¡ Á÷¸éÇÏ°Ô µÇ¾ú´Ù.
- Áö½Ä ÃßÃâÀÌ ¾î·Æ°í, Á¾Á¾ Áö½Äȹµæ º´¸ñÀÌ ¾ð±ÞµÇ°í ÀÖ´Ù.
- Áö½Ä±â¹Ý ½Ã½ºÅÛÀ» °³¹ßÇÒ ¶§ Ưº°ÇÑ ¿ä±¸¿¡ ¸Â°Ô °³¼±ÇÏ´Â °ÍÀÌ ¾î·Æ°í, Á¾Á¾ ¼ö³â¾¿ °É¸°´Ù.
- ¸ðµ¨±â¹ÝÀ¸·Î ±¸ÇöµÈ Áö½Ä±â¹Ý ½Ã½ºÅÛÀº ¼öÇà¼Óµµ°¡ ´À¸®°í, ´ë¿ë·® µ¥ÀÌÅ͸¦ ´Ù·ç°Å³ª Á¢±ÙÇϱ⠾î·Æ´Ù.
- ±¸ÇöµÈ Áö½Ä±â¹Ý ½Ã½ºÅÛÀº À¯Áö°ü¸®°¡ ¾î·Æ´Ù.
- ¿¹¿ÜÀûÀÎ »çÇ׿¡ ´ëóÇϱâ Èûµé´Ù.
ÀÌ·¯ÇÑ ±ÔÄ¢±â¹Ý ½Ã½ºÅÛµéÀÇ ¹®Á¦Á¡À» ÇØ°áÇÏ°íÀÚ ¿©·¯ °¡Áö ´ë¾ÈÀûÀÎ ÀΰøÁö´É ±â¹ýµéÀÌ °³¹ßµÇ¾úÀ¸¸ç, ±× ÁÖ¿äÇÑ ¿¹°¡ Àΰø½Å°æ¸Á(Artificialneural Network)°ú »ç·Ê±â¹ÝÃß·Ð, ¸ðµ¨±â¹Ý Ãß·Ð(Model-Based Reasoning), ¼³¸í±â¹Ý Ãß·Ð(Explaination-
Based Reasoning) µîÀÌ´Ù.
CBRÀÇ ±âº» ¾ÆÀ̵ð¾î´Â ù°, ÇÑ ¹ø ¹ß»ýÇÑ »óȲÀº ´ÙÀ½¿¡µµ Àç¹ßÇÒ °¡´É¼ºÀÌ ¸¹°í, µÑ°, Àΰ£ÀÌ »ç°íÇÏ´Â °úÁ¤¿¡¼ ³í¸®¸¦ »ç¿ëÇÏÁö ¾Ê´Â´Ù´Â Á¡¿¡ ±× ±âº»ÀûÀÎ Á¤´ç¼ºÀ» µÎ°í ÀÖ´Ù. Áï Àΰ£Àº ÇöÀçÀÇ ¾î¶² ¹®Á¦°¡ ¹ß»ýÇÏ¿´À» ¶§ À̸¦ ÇØ°áÇϱâ À§ÇÏ¿© ±âº»ÀûÀ¸·Î °ú°Å¿¡ ÀÖ¾ú´ø ÇöÀç¿Í ºñ½ÁÇÑ ¹®Á¦