Abduction

 

abduction Àº »óÁ¤³í¹ý, °¡Ãß, ±ÍÃß µîÀ¸·Î ¹ø¿ªµÈ´Ù.

°¡·É, ¾î¶² »ç¶÷ÀÌ ºñƲ°Å¸®¸ç °É¾î°£´Ù°í ÇÏÀÚ. ¿Ö ±×·±°¡? ÀÌ·± °æ¿ì, ¿ì¸®´Â ±× '¿Ö' ¶ó´Â ¹°À½¿¡ ´äÇϱâ À§ÇØ ¹«¾ùÀ» »ý°¢Çس»¾ß Çϴ°¡? '¸¸¾à »ç¶÷µéÀº ¼ú¿¡ ÃëÇÏ¸é ºñƲ°Å¸®¸ç °É¾î°£´Ù' '±×·¯¹Ç·Î ±×´Â ¼ú¿¡ ÃëÇÏ¿´´Ù' ¶ó°í »óÁ¤ÇÑ´Ù°í ÇÏÀÚ. À̸¦ µµ½ÄÈ­ÇÏ¸é ´ÙÀ½°ú °°´Ù.

Charles Sanders Peirce ¿¡ ÀÇÇϸé ÀÌ·± ¹æ½ÄÀ¸·Î °¡¼³À» ÃßÃøÇØ »óÁ¤ÇÏ´Â °Íµµ ÀÏÁ¾ÀÇ ±Ù°ÅÀÖ´Â Ã߸®À̹ǷΠ³í¸®¶ó°í ÇÒ ¼ö ÀÖ´Ù°í º¸¾Ò´Ù. ÀÌ ³í¸®´Â ÀüÁ¦°¡ ÂüÀÌ¸é °á·ÐÀÌ ÇÊ¿¬ÀûÀ¸·Î ÂüÀÌ µÇ´Â ¿¬¿ª¹ý (deduction) µµ ¾Æ´Ï°í ±×·¸´Ù°í Çؼ­ ±Í³³¹ý (induction) µµ ¾Æ´Ñ 'abduction' À̶ó°í ÇÏ¿´´Ù. ÀÌ°ÍÀº '°¡¼³¹ß»ó¹ý' À̶ó°íµµ ¹ø¿ªµÇ¾î ¿ÔÀ¸³ª ¿À´Ã³¯Àº ÀÌ°ÍÀÌ °¡¼³°Ë»ç¿¡µµ ä¿ëµÇ¹Ç·Î ¾çÀÚ¸¦ ¸ðµÎ Æ÷°ýÇÒ ¼ö ÀÖ´Â º¸´Ù ³ÐÀº Àǹ̿¡¼­ ¿ì¸®´Â '»óÁ¤³í¹ý' À¸·Î ¹ø¿ªÇϱâ·Î ÇÑ´Ù. ƯÈ÷ 'abduction' Àº ÀüÁ¦°¡ ÂüÀÌÁö¸¸ °á·ÐÀÌ °ÅÁþÀÏ ¼ö ÀÖ´Â ºñ³íÁõÀû Ã߸®À̱⠶§¹®¿¡ À̸¦ ÁöĪÇÏ´Â ³ÐÀº ÀǹÌÀÇ ±Í³³¹ý¿¡ ¼ÓÇÏ¸ç ±×·± ºñ³íÁõÀû Ã߸®ÀÇ Áß¿äÇÑ ³í¹ýÁßÀÇ Çϳª¶ó´Â Àǹ̷Π»óÁ¤³í¹ýÀ̶ó°í ÇÑ´Ù ...................... (ÀÌÃʽĠ1993)

AbductionÀº Rule ÀÇ ConditionÀ» ÃßÃøÇØ ³»´Â °ÍÀÌ´Ù. °á°ú´Â FalseÀÏ ¼ö ÀÖ´Ù. Abduction Àº ÀÏÁ¾ÀÇ ÃßÃøÀÌ°í ´Ù¼öÀÇ °æ¿ì¿¡ ¿ÇÁö¸¸ Ç×»ó ±×·± °ÍÀº ¾Æ´Ï´Ù. µû¶ó¼­ AbductionÀº À¯»ç Ãß·Ð (plausible inference) À̶ó°í ÇÑ´Ù. Áï deduction °ú´Â ´Þ¸® Ãß·ÐÀÇ ÇÕ¹ýÀûÀÎ ÇüÅ´ ¾Æ´Ï´Ù. Abduction Àº heuristic ÀÇ ÀÏÁ¾À¸·Î ÀÛ¿ëÇÏ¸ç ½ÃÀÛÇÒ Àå¼Ò¸¦ ¾Ë·ÁÁØ´Ù

Àü¹®°¡½Ã½ºÅÛ ÀÇ Ã߷п£Áø¿¡¼­ Backward Chaining ¹æ¹ýÀº, A ¡æ B Áï IF A THEN B ¿¡¼­ A °¡ ÁÖ¾îÁ® ÀÖÀ» ¶§ B¸¦ Ãß·ÐÇÒ ÇÊ¿ä°¡ Àִ°¡¸¦ »ìÇÇ°í, ÇÊ¿ä½Ã¿¡ A ·ÎºÎÅÍ B¸¦ ¾ò¾î³»´Â deduction ÀÇ ÀÏÁ¾ÀÌ´Ù ....... Backward ¹æÇâÀÇ ÁøÇàÀº ¼ö¸¹Àº RuleÀ» ¸ðµÎ ¼öÇàÇÏÁö ¾Ê°í Á¶°ÇÀ» ¸¸Á·ÇÏ´Â RuleÀ» ã¾Æ¼­ ¼öÇàÇϱâ À§ÇÑ Ãß·ÐÀÇ È¿À²¼º ¶§¹®ÀÌ´Ù. Backward ¹æÇâ¿¡ ÀÇÇØ ³í¸®»óÀ¸·Î´Â Abduction¿¡ °¡±õ´Ù.±×·¯³ª AbductionÀº IF A THEN B¿¡¼­ B ·ÎºÎÅÍ A¸¦ À¯µµÇÏ´Â °ÍÀ¸·Î ±Ùº»ÀûÀ¸·Î ´Ù¸£´Ù. .......... (±èÀçÈñ)

ÆÛ½ºÀÇ À¯¸íÇÑ ÄáÁÖ¸Ó´ÏÀÇ ¿¹´Â ±Í³³, ¿¬¿ª, °¡ÃßÀÇ ¼¼ Ã߸® ÇüÅ°¡ »óÈ£ ȯ¿øµÉ ¼ö ¾øÀ½À» Àß º¸¿©ÁØ´Ù.

¿¬¿ª

±Í³³

°¡Ãß

ÆÛ½º´Â "°¢±â ¸ðµç ÇüÅ´ ù¹ø° °Í (¿¬¿ª) ÀÇ ¿øÄ¢°ú °ü·ÃµÇ¾î ÀÖÁö¸¸, µÎ ¹ø° °Í (±Í³³) °ú ¼¼ ¹ø° °Í (°¡Ãß) Àº ù¹ø° °Í ÀÌ¿ÜÀÇ ´Ù¸¥ ¿øÄ¢À» Æ÷ÇÔÇÑ´Ù´Â °ÍÀÌ Áõ¸íµÇ¾ú´Ù" °í º»´Ù. ²À ¼º°øÇϸ®¶ó´Â º¸ÀåÀº ¾øÁö¸¸, ¿ì¸®´Â °¡Ã߸¦ ÅëÇØ ÀϹÝÀûÀÎ ¿¹ÃøÀ» ÇÒ ¼ö ÀÖ°í, ¹Ì·¡¸¦ À̼ºÀûÀ¸·Î ´Ù½º¸± ¼ö ÀÖ´Ù´Â Èñ¸ÁÀ» Á¦°øÇØ ÁØ´Ù .............. (¹Ú¿ì¼® 2002)

Abduction Àº °¡Àå ÁÁÀº ¼³¸í (explanation) À» ÇϱâÀ§ÇÑ Ãß·ÐÀÌ°í diagnosis, plan recognition, natural language understanding, vision µîµîÀÇ ¸¹Àº ÀÛ¾÷¿¡ ÀÀ¿ëµÇ°í ÀÖ´Ù. Abduction Àº ³í¸®ÀûÀ¸·Î ÇÔÃ༺ÀÌ ÀÖ´Â ÀÏ·ÃÀÇ °¡Á¤À» ÇÏ°í ±×·³À¸·Î½á ÀÏ·ÃÀÇ °üÂûµéÀ» ¼³¸í (explain) ÇÏ´Â °ÍÀ¸·Î ÈçÈ÷ Çü½ÄÈ­µÈ´Ù. ...... ¾Æ·¡´Â Eugene lonesco ÀÇ ¿¬±Ø 'Rhinoceros (ÄÚ»Ô¼Ò)' ¿¡ ³ª¿À´Â abduction ÀÇ ±Ø´ÜÀûÀÎ ¿¹ÀÌ´Ù. ...... (AI Topics : Abductive Reasoning)

term :

»óÁ¤³í¹ý (Abduction)    ±Í³³¹ý (Induction)     ¿¬¿ª¹ý (Deduction)     ³í¸®ÇÐ (Logic)   ºÒÈ®½Ç¼º (Uncertainty)   Ãß·Ð (Reasoning)   ÀΰøÁö´É (Artificial Intelligence)   Àü¹®°¡½Ã½ºÅÛ (Expert System)   Áø´Ü (Diagnosis)   ¿¹Ãø (Prediction)   ÀÚ¿¬¾î ÀÌÇØ (Natural Language Understanding)   ÄÄÇ»ÅͺñÀü (Computer Vision)   Charles Sanders Peirce

site :

AI Topics : Abductive Reasoning

Wikipedia : Abductive reasoning    À§Å°¹é°ú : ±ÍÃß¹ý

paper :

ÆÛ½ºÀÇ »óÁ¤³í¹ý°ú °¡¼³ÁÖÀÇ : ÀÌÃʽÄ

¿¬¿ª, ±Í³³, ±×¸®°í °¡Ãß : ¹Ú¿ì¼®

±ÍÃß ³í¸® : ¼ÒÈï·Ä

Abduction, Reason, and Science: A Review : Atocha Aliseda, 2002, AAAI

The Computational Complexity of Abduction : T. Bylander, D. Allemang, M. C. Tanner, and J. R. Josephson, Artificial Intelligence, 49:25-60, 1991. Also in Abductive Inference: Computation, Philosophy, Technology, eds. J. R. Josephson and S. G. Josephson, Cambridge University Press, Cambridge, UK, 1994.

video :

Deduction, Induction, Abduction : The Differences : MCJ : 2014/05/15 ... Case, Rule, Result

 

Deduction, Induction, Abduction : Georgia Tech-ABAI : 2015/02/23 ... Cause, Rule, Effect