DENDRAL

 

HPP : Historical Project : DENDRAL (1965-83) ÇÁ·ÎÁ§Æ®´Â °¡Àå ÀÏÂïÀÌ ³ª¿Â Àü¹®°¡½Ã½ºÅÛÁß ÇϳªÀÌ´Ù. ±×°ÍÀº ƯÁ¤ °úÇкоßÀÎ À¯±âÈ­Çп¡¼­ÀÇ ÀÛ¾÷¿¡ ÀÇÇØ °úÇÐÀû Ãß·ÐÀÇ ¸ÞÄ«´ÏÁòÀ» ¿¬±¸ÇÏ°í °úÇÐÀû Áö½ÄÀ» Çü½ÄÈ­ÇÏ·Á´Â ¸ñÀû¿¡¼­ ½ÃÀÛµÈ °ÍÀÌ´Ù. ¶Ç´Ù¸¥ °ü½É»çÇ×Àº °úÇÐöÇп¡¼­ÀÇ ¸î¸î ±Ùº»ÀûÀÎ Àǹ®À» ´õ Àß ÀÌÇØÇϱâ À§ÇØ AI ¹æ¹ý·ÐÀ» »ç¿ëÇÏ´Â °ÍÀ̾ú´Ù. ¿¹¸¦µé¸é ¼³¸í °¡¼³ (explanatory hypotheses) ÀÌ ¹ß°ßµÇ°í ±×°ÍÀÌ ÀûÀýÇÏ´Ù°í ÆǴܵǴ °úÁ¤ °°Àº °ÍÀÌ´Ù. 10³â ÀÌ»óÀÇ È­ÇÐÀÚ, À¯ÀüÇÐÀÚ, ÄÄÇ»ÅÍ°úÇÐÀÚµéÀÇ Çù·ÂÀÇ °á°ú·Î rule-based expert systems ÀÇ ¼º´ÉÀ» ¼º°øÀûÀ¸·Î º¸¿´À» »Ó ¾Æ´Ï¶ó, Çй®ÀûÀÎ ¿¬±¸¿Í »ê¾÷ ¿¬±¸½ÇÇè½Ç¿¡¼­ ºÐÀÚ±¸Á¶ ºÐ¼®À» À§ÇÑ Áß¿äÇÑ ÅøÀÌ µÇ¾ú´Ù. plan-generate-test search paradigm °ú mass spectrometry À¸·ÎºÎÅÍÀÇ µ¥ÀÌÅÍ¿Í ´Ù¸¥ ÀÚ·áµéÀ» »ç¿ëÇؼ­, DENDRAL Àº »õ·Î¿î °ÍÀ̳ª ¾ÆÁ÷ ¾Ë·ÁÁöÁö ¾ÊÀº È­ÇÐ ¹°ÁúÀÇ °¡Àå ±×·² µíÇÑ °¡´É¼ºÀÖ´Â ±¸Á¶ (plausible candidate structures) ¸¦ Á¦½ÃÇÑ´Ù. ±×°ÍÀÇ ¼º´ÉÀº À¯±â¹°ÁúÀÇ ¾î¶² ºÎ·ù¿¡¼­´Â Àΰ£Àü¹®°¡¿Í °æÀïÇÒ Á¤µµ¿´°í, ¸¹Àº ³í¹®µéÀÌ È­Çй®Çå¿¡ Ãâ°£µÇ°Ô ÇÏ¿´´Ù. ºñ·Ï ´õ ÀÌ»óÀÇ Çй®ÀûÀÎ ¿¬±¸ÁÖÁ¦´Â ¾Æ´ÒÁö¶óµµ, ´ëÈ­Çü ±¸Á¶»ý¼º±â (interactive structure generator) ÀÇ °¡Àå ÃÖ±ÙÀÇ ¹öÀüÀÎ GENOA ´Â »ó¾÷¿ëÀ¸·Î Stanford ´ëÇп¡¼­ ³ª¿Ô´Ù. ...................

Áö½Ä º£À̽º ½Ã½ºÅÛ : ÇÙ½É ÆÄ¿ö? (1969 ~1979) : AI ¿¬±¸ÀÇ Ã³À½ 10 ³âµ¿¾È¿¡ ¹ß»ýÇÑ ¹®Á¦ÇØ°áÀÇ ±×¸²Àº, ¿ÏÀüÇÑ ÇعýÀ» ã±âÀ§Çؼ­ ±âº»ÀûÀÎ Ãß·Ð ´Ü°èµéÀ» ¼­·Î À̾îÁö°Ô ÇÏ·Á´Â ÀÏÁ¾ÀÇ general-purpose search mechanism À̾ú´Ù. ±×·¯ÇÑ Á¢±Ù¹æ¹ýÀ» ºÒÃæºÐÇÑ ¹æ¹ý (weak methods) ¶ó°í ºÎ¸£´Âµ¥, ±× ÀÌÀ¯´Â ºñ·Ï ÀϹÝÀû (general) À̱â´Â ÇßÁö¸¸ ´õ Å©°Å³ª ¾î·Á¿î ¹®Á¦ÀÇ °æ¿ì·Î È®´ë (scale up) ÇÒ ¼ö´Â ¾ø¾ú±â ¶§¹®ÀÌ´Ù. weak method ÀÇ º¯ÇüÀ¸·Î½á Àü¹®°¡ÀÇ Á¼Àº ¿µ¿ª¿¡¼­ ÀüÇüÀûÀ¸·Î ¹ß»ýÇÏ´Â °æ¿ì (cases)¸¦ º¸´Ù ´õ ½±°Ô ´Ù·ç°í ´õ Å« Ã߷дܰ踦 Çã¿ëÇÏ´Â ´õ °­·ÂÇÑ Æ¯¼ö ¿µ¿ªÀÇ (domain-specific) Áö½ÄÀ» »ç¿ëÇÏ´Â °ÍÀÌ´Ù. ±×·¡¼­ ´©±º°¡ ¾î·Á¿î ¹®Á¦¸¦ ÇØ°áÇÏ·Á ÇÑ´Ù¸é ±× Áö½ÄÀ» »ç¿ëÇÏ¿© ÀÌ¹Ì ±× ´ë´äÀ» ¾Ë°í ÀÖ¾î¾ß¸¸ È¿À²ÀûÀÌ´Ù.

Dendral ÇÁ·Î±×·¥ (Buchanan et al 1969) Àº ÀÌ·¯ÇÑ Á¢±Ù¹æ½ÄÀÇ Ãʱ⠿¹ÀÌ´Ù. Stanford ¿¡¼­ °³¹ßµÈ °ÍÀ¸·Î¼­ Edward  Feigenbaum  (Herbert Simon ÀÇ Á¦ÀÚ), Bruce Buchanan (ÄÄÇ»ÅÍ °úÇÐÀÚ·Î ÀüȯÇÑ Ã¶ÇÐÀÚ), Joshua Lederberg (³ëº§»óÀ» ¼ö»óÇÑ À¯ÀüÇÐÀÚ) °¡ ÆÀÀ» ÀÌ·ç¾î mass spectrometer ¿¡¼­ ¾òÀº Á¤º¸¸¦ °¡Áö°í ºÐÀÚ ±¸Á¶¸¦ Ãß·ÐÇÏ´Â ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇÑ °ÍÀÌ´Ù. ±× ÇÁ·Î±×·¥ÀÇ ÀÔ·ÂÀº ºÐÀÚ½Ä (¿¹¸¦µé¸é C6H13NO2 ) °ú ÀüÀÚ ºö¿¡ ÀÇÇØ ÂÉ¿©Á³À» ¶§ »ý¼ºµÈ ºÐÀÚÀÇ ´Ù¾çÇÑ fragments ÀÇ Áú·®À» º¸¿©Áִ mass spectrum À¸·Î ±¸¼ºµÈ´Ù. ¿¹¸¦µé¸é mass spectrum ÀÌ m=15 ¿¡¼­ ÇÇÅ©¿¡ À̸¥´Ù¸é ¸ÞÄ¥ (CH3) fragment ÀÇ Áú·®°ú °°Àº °ÍÀÌ´Ù.

±× ÇÁ·Î±×·¥ÀÇ ¿ø·¡ÀÇ ¹öÀüÀº ±× ºÐÀڽİú ÀÏÄ¡ÇÏ´Â ¸ðµç °¡´ÉÇÑ ±¸Á¶¸¦ »ý¼ºÇÏ°í, ±×¸®°í ³ª¼­ mass spectrum ÀÌ °¢°¢¿¡ ´ëÇÏ¿© ¾î¶²Áö¸¦ ¿¹ÃøÇÏ°í, ÀÌ°ÍÀ» ½ÇÁ¦ÀÇ spectrum °ú ºñ±³ÇÑ´Ù. ¿¹»óµÇ´Â °Íó·³ ÀÌ°ÍÀº decent-sized  ºÐÀÚµéÀº ´Ù·ç±â°¡ Èûµé´Ù. Dendral ¿¬±¸ÀÚµéÀº ºÐ¼® È­ÇÐÀڵ鿡°Ô ÀÚ¹®À» ±¸Çß°í, ±× È­ÇÐÀÚµéÀÌ spectrum (ºÐÀÚ³»¿¡¼­ common substructure ¸¦ Á¦¾ÈÇÑ) ¿¡¼­ Àß ¾Ë·ÁÁø peak ÀÇ ÆÐÅÏÀ» ã¾Æ³½´Ù´Â °ÍÀ» ¾Ë°ÔµÇ¾ú´Ù. ¿¹¸¦µé¸é ketone (C=0) subgroup (¹«°Ô°¡ 28) À» ÀνÄÇϱâ À§Çؼ­´Â ´ÙÀ½ÀÇ ±ÔÄ¢À» »ç¿ëÇÑ´Ù.

±× ºÐÀÚ°¡ ÇϳªÀÇ Æ¯º°ÇÑ substructure ¸¦ Æ÷ÇÔÇÑ´Ù´Â °ÍÀ» ÀνÄÇÏ°Ô µÇ¸é °¡´ÉÇÑ Èĺ¸ÀÇ ¼ö°¡ Å©°Ô ÁÙ¾îµç´Ù. Dendral ÀÌ °­·ÂÇÑ ÀÌÀ¯´Â ´ÙÀ½°ú °°´Ù

Dendral ÀÇ Á߿伺Àº ÃÖÃÊÀÇ ¼º°øÀûÀÎ knowledge-intensive system À̶ó´Â °ÍÀÌ´Ù : ±×°ÍÀÇ Àü¹®Áö½ÄÀº ¸¹Àº ¼öÀÇ special-purpose rules ·ÎºÎÅÍ À¯µµµÈ´Ù. ³ªÁß¿¡ °³¹ßµÈ ¹öÀüÀº McCarthy ÀÇ Advice Taker ÀÇ ÁÖ¿ä Å׸¶- Ãß·ÐÀÇ ±¸¼º¿ä¼Ò¿Í (rule ÇüÅ·ΠµÈ) Áö½ÄÀÇ ¸íÈ®ÇÑ ±¸ºÐ - ¸¦ ÅëÇÕÇÑ °ÍÀÌ´Ù.