Abduction
abduction Àº »óÁ¤³í¹ý, °¡Ãß, ±ÍÃß µîÀ¸·Î ¹ø¿ªµÈ´Ù.
°¡·É, ¾î¶² »ç¶÷ÀÌ ºñƲ°Å¸®¸ç °É¾î°£´Ù°í ÇÏÀÚ. ¿Ö ±×·±°¡? ÀÌ·± °æ¿ì, ¿ì¸®´Â ±× '¿Ö' ¶ó´Â ¹°À½¿¡ ´äÇϱâ À§ÇØ ¹«¾ùÀ» »ý°¢Çس»¾ß Çϴ°¡? '¸¸¾à »ç¶÷µéÀº ¼ú¿¡ ÃëÇÏ¸é ºñƲ°Å¸®¸ç °É¾î°£´Ù' '±×·¯¹Ç·Î ±×´Â ¼ú¿¡ ÃëÇÏ¿´´Ù' ¶ó°í »óÁ¤ÇÑ´Ù°í ÇÏÀÚ. À̸¦ µµ½ÄÈÇÏ¸é ´ÙÀ½°ú °°´Ù.
1. ¾î¶² ÀÌ»óÇÑ »ç½Ç C °¡ °üÂûµÇ¾ú´Ù (Result or Effect)).
2.
±×·±µ¥ ¸¸¾à °¡¼³ H °¡ ÂüÀ̶ó°í Çϸé C ´Â ÀÌ»óÇÏÁö ¾Ê´Ù (Rule).
3. ±×·¯¹Ç·Î, °¡¼³
H °¡ ÂüÀ̶ó°í »óÁ¤ÇÒ ¸¸ÇÑ ÀÌÀ¯°¡ ÀÖ´Ù (Case or Cause).
Charles Sanders Peirce ¿¡ ÀÇÇϸé ÀÌ·± ¹æ½ÄÀ¸·Î °¡¼³À» ÃßÃøÇØ »óÁ¤ÇÏ´Â °Íµµ ÀÏÁ¾ÀÇ ±Ù°ÅÀÖ´Â Ã߸®À̹ǷΠ³í¸®¶ó°í ÇÒ ¼ö ÀÖ´Ù°í º¸¾Ò´Ù. ÀÌ ³í¸®´Â ÀüÁ¦°¡ ÂüÀÌ¸é °á·ÐÀÌ ÇÊ¿¬ÀûÀ¸·Î ÂüÀÌ µÇ´Â ¿¬¿ª¹ý (deduction) µµ ¾Æ´Ï°í ±×·¸´Ù°í ÇØ¼ ±Í³³¹ý (induction) µµ ¾Æ´Ñ 'abduction' À̶ó°í ÇÏ¿´´Ù. À̰ÍÀº '°¡¼³¹ß»ó¹ý' À̶ó°íµµ ¹ø¿ªµÇ¾î ¿ÔÀ¸³ª ¿À´Ã³¯Àº À̰ÍÀÌ °¡¼³°Ë»ç¿¡µµ ä¿ëµÇ¹Ç·Î ¾çÀÚ¸¦ ¸ðµÎ Æ÷°ýÇÒ ¼ö ÀÖ´Â º¸´Ù ³ÐÀº Àǹ̿¡¼ ¿ì¸®´Â '»óÁ¤³í¹ý' À¸·Î ¹ø¿ªÇϱâ·Î ÇÑ´Ù. ƯÈ÷ 'abduction' Àº ÀüÁ¦°¡ ÂüÀÌÁö¸¸ °á·ÐÀÌ °ÅÁþÀÏ ¼ö ÀÖ´Â ºñ³íÁõÀû Ã߸®À̱⠶§¹®¿¡ À̸¦ ÁöĪÇÏ´Â ³ÐÀº ÀǹÌÀÇ ±Í³³¹ý¿¡ ¼ÓÇÏ¸ç ±×·± ºñ³íÁõÀû Ã߸®ÀÇ Áß¿äÇÑ ³í¹ýÁßÀÇ Çϳª¶ó´Â Àǹ̷Π»óÁ¤³í¹ýÀ̶ó°í ÇÑ´Ù ...................... (ÀÌÃÊ½Ä 1993)
A ¡æ B ¿¡¼ B¸¦ ¾Ë¸é A¸¦ ¾È´Ù.
ÁÖÀüÁ¦ : IF X = ¾î¸Ó´Ï THEN
X = ¿©ÀÚ
ºÎÀüÁ¦ : ¿µÀÚ´Â ¿©ÀÚ´Ù
Abduction : ¿µÀÚ´Â ¾î¸Ó´Ï´Ù
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