¡¡

International Symposium on Methodologies for Intelligent Systems 2005

ÃâÀå ±â°£ : 2005³â 5¿ù 23ÀÏ ~ 5¿ù 30ÀÏ

À̹ø ÃâÀåÀº ´ëÇпø¿¡ ÀÔÇÐÇÑ ÈÄ 8¹øÂ° ¶°³ª´Â °ÍÀ̶ó ±×´ÙÁö Å« °ÆÁ¤Àº µÇÁö ¾Ê¾Ò´Ù. Ãâ¹ß ´çÀÏ ¾ÆÄ§ ¿¬±¸½Ç¿¡¼­ ¸·¹ÙÁö Áغñ¸¦ ¸¶¹«¸®ÇÏ°í °ð¹Ù·Î °øÇ×À¸·Î ÇâÇß´Ù. °øÇ׿¡ µµÂøÇÏ¸é ¸Ç ¸ÕÀú ÇÏ´Â °ÍÀÌ º´¹«¿Í °ü·ÃÇÑ Ãâ±¹½Å°í! ´ÙÇàÈ÷µµ ÀÎÅͳÝÀ¸·Î ±Í±¹º¸°í¸¦ ÇÒ ¼ö ÀÖ´Ù°í ÇÏ´Ï µ¹¾Æ¿À´Â ³¯ µé¸£Áö ¾Ê¾Æµµ µÇ°Ú´Ù ½Í¾î ¸¶À½ÀÌ ÆíÇß´Ù. ºñÇà±â¸¦ źÁö 17½Ã°£ÀÌ Áö³­ ÈÄ¿¡ µåµð¾î ´º¿å JFK °øÇ׿¡ µµÂøÇß´Ù. ¸Å¿ì Áö·çÇÑ ºñÇàÀ̾ú´Ù. ¸»·Î¸¸ µè´ø Áö¹®Ã¤Ãë¿Í »çÁø ÃÔ¿µÀ» Çϰí ÀÔ±¹ ½É»ç¸¦ ¸¶Ä¡°í ¼÷¹Ú Àå¼Ò·Î °ðÀå À̵¿Çß´Ù. ¼÷¹ÚÀº Flushing¿¡ À§Ä¡ÇÑ YMCA °Ç¹°¿¡¼­ Çߴµ¥, ÁÖº¯ÀÌ ÇÑÀÎÁö¿ªÀ̶ó Çѱ¹À» ±×´ë·Î ¿Å°Ü ³õÀº µí ÇØ¼­ ½ÉÀûÀ¸·Î ÆíÇÏ°Ô ´Ù´Ò ¼ö ÀÖ¾ú´Ù.

´º¿åÀº °íÃþºôµùÀÌ ½£À» ÀÌ·ç°í ÀÖ¾î ±æÀ» ã±â°¡ ½±Áö ¾Ê¾Ò´Ù. ªÀº °ü±¤À» ¸¶Ä¡°í  °ðÀå ±âÂ÷¿ªÀ¸·Î À̵¿Çß´Ù. Çѱ¹¿¡¼­ ±âÂ÷Ç¥¸¦ ¿¹¸ÅÇØ ³õ°í °¬±â ¶§¹®¿¡ ¼ö¿ùÇÏ°Ô À̵¿ÇÒ ¼ö ÀÖ¾ú´Ù. À̹ø¿¡ ÇÐȸ°¡ ¿­¸° Saratoga´Â ¸Å¿ì ÀÛÀº ½Ã°ñµµ½ÃÀÌÁö¸¸ °æ¸¶·Î À¯¸íÇØ¼­ ¿©¸§¿¡´Â ¸ðµç °¡°ÝÀÌ Ä¡¼ÚÀ» Á¤µµ·Î »ç¶÷µé·Î ºÕºó´Ù°í ÇÑ´Ù. ÀÎÅͳÝÀ¸·Î ¿¹¾àÇØµÐ È£ÅÚÀÌ ÇÐȸÀå¿¡¼­ ´Ù¼Ò ¸Õ °÷¿¡ ÀÖ¾î ´Ã Åýø¦ ÀÌ¿ëÇØ¾ß Çß´Ù. ÇÐȸÀåÀ¸·Î À̵¿ÇÏ´Â °ÍÀÌ Á» ºÒÆíÇßÁö¸¸ ³ÐÀº ¹æ°ú (ºñ±³Àû Àú·ÅÇÑ °¡°Ý¿¡) Á¶¿ëÇÑ ½Ã°ñºÐÀ§±â°¡ ¸¶À½¿¡ µé¾î È£ÅÚÀ» ¹Ù²ÙÁö ¾Ê°í °è¼Ó ¸Ó¹°·¶´Ù.

ÇÐȸ°¡ ½ÃÀ۵Ǵ ³¯ ÇÐȸÀåÀÇ ±Ô¸ð°¡ ¸Å¿ì À۾Ƽ­ ³î¶ú´Ù. Áö±Ý±îÁö Âü¼®ÇÑ ÇÐȸµéÀÌ ´ëºÎºÐ 100¸í ÀÌ»óÀÇ »ç¶÷µéÀÌ Âü¼®Çؼ­ ÀÌ·ç¾îÁö´Âµ¥ ºñÇØ ÀÌ ÇÐȸ´Â ´ë·« 50¸í~70¸í Á¤µµÀÇ »ç¶÷¸¸ÀÌ ÇÐȸÀå¿¡¼­ ¹ßÇ¥¸¦ µè°í ÀÖ¾ú´Ù. ù ÃÊ´ë¹ßÇ¥´Â Columbia ´ëÇÐÀÇ Salvatore J. Stolfo ±³¼ö´ÔÀÇ Ä§ÀÔŽÁö ½Ã½ºÅÛ¿¡ °üÇÑ °ÍÀ̾ú´Ù. ±× ºÐÀº ħÀÔŽÁö ½Ã½ºÅÛÀ» ¼³°èÇÏ´Â ÆÐ·¯´ÙÀÓÀ» "ÆÐÅÏ¿¡ ±âÃÊÇÑ °Í°ú" "ÆÐÅÏÀ» »ç¿ëÇÏÁö ¾Ê´Â °Í"À¸·Î ³ª´©¾î ¼³¸íÇϼ̴Ù. "ÆÐÅÏ¿¡ ±âÃÊÇÑ °Í"Àº »çÀü¿¡ ħÀÔ À¯ÇüÀ» ÆÐÅÏÇüÅ·ΠÀúÀåÇØ ³õ¾Ò´Ù°¡ ³ªÁß¿¡ Àǽɽº·¯¿î ÇൿÆÐÅϰú ÀúÀåÇØ ³õÀº ÆÐÅÏÀ» ºñ±³ÇÑ ÈÄ Ä§ÀÔ¿©ºÎ¸¦ °áÁ¤ÇÏ´Â °ÍÀÌ´Ù. ¹Ý¸é ÈÄÀÚ´Â °¨»çÀÚ·á µîÀ» ÀÌ¿ëÇÏ¿© Á¤»óÇàÀ§¸¦ ÇнÀÇϰí ÀÌ¿Í ¹þ¾î³ª´Â °ÍÀ» ħÀÔÀ¸·Î °£ÁÖÇÏ´Â ¹æ¹ýÀ̾ú´Ù. ÇöÀç ÁøÇà ÁßÀ̽Š¿¬±¸´Â È®·ü¿¡ ±âÃÊÇÑ Á¤»óÇàÀ§ ¸ðµ¨¸µÀ¸·Î¼­ À̺¥Æ® »çÀÌÀÇ Á¶°ÇºÎ È®·üÀ» ÀúÀåÇØ ³õ¾Ò´Ù°¡ À̸¦ ¹ÙÅÁÀ¸·Î ºñÁ¤»ó ÇàÀ§¸¦ ŽÁöÇÏ¿´´Ù.

Æ´Æ´ÀÌ ½ºÅ©¸³Æ®¸¦ ¿Ü¿ü´Âµ¥ ¸·»ó ¹ßÇ¥ÀÚ¸®¿¡ ¼­´Ï ¸¹Àº ºÎºÐ Àß ÀÌ¿ëÇÏÁú ¸øÇß´Ù. ÁÂÀåÀÌ À½¾ÇÀ¸·ÎºÎÅÍ Æ¯Â¡À» ÃßÃâÇÏ´Â ÂÊ ¿¬±¸·Î ¹Ú»çÇÐÀ§¸¦ ¹ÞÀº »ç¶÷À̶ó ½Ã°£À» °í·ÁÇÑ µ¥ÀÌÅÍ Ã³¸®µµ ´Ù·ç¾ú´ÂÁö ¹°¾îºÁ¼­ ÇöÀç´Â Á¤ÀûÀÎ µ¥ÀÌÅ͸¸ ´Ù·ç°í ÀÖ´Ù°í ´äÇß´Ù. ȯ¿µ ¸®¼Á¼Ç¿¡¼­ ÁÖ·Î ÇÁ¶û½º ÀÌÅ»¸®¾Æ µî À¯·´»ç¶÷µé°ú À̾߱⸦ ³ª´©¾ú´Ù. ´ëºÎºÐÀÌ ¹Ú»ç°úÁ¤¿¡ ÀçÇÐÁßÀÎ ÇлýµéÀ̶ó °ü½É»çµµ ºñ½ÁÇØ¼­ À̾߱âÇÏ±â ÆíÇß´Ù. ÇÁ¶û½º »ç¶÷µé°ú À̾߱⸦ ³ª´²º» ÀûÀÌ ¾ø¾î¼­ Àß ¸ô¶ú´Âµ¥ ¿ì¸®¿Í ÅëÇÏ´Â ºÎºÐµµ ¸¹ÀÌ ÀÖ°í µ¿¾ç ¹®È­¿¡ °ü½Éµµ ¸¹ÀÌ ÀÖ¾ú´Ù. Çѱۿ¡ ´ëÇÑ À̾߱Ⱑ ³ª¿Ô´Âµ¥ ÇѱÛÀÌ ¸î °³ÀÇ ±âº» ±ÛÀÚ·Î ÀÌ·ç¾îÁ³´ÂÁö ¸ô¶ó¼­ ºÎ²ô·¯¿ü´Ù. ÇѱÛÀº ÀÚÀ½ 19°³¿Í ¸ðÀ½ 21°³·Î ÀÌ·ç¾îÁ³À¸¸ç ÃÑ 40°³ÀÇ ±âº» ¾ËÆÄºªÀ¸·Î ±¸¼ºµÇ¾î ÀÖ´Ù. ³»°¡ ¹ßÇ¥ÇÒ ¶§ ÁÂÀåÀ» ¸Ã¾Ò´ø Æú¶õµå ºÐÀÌ ÇöÀç Çϰí ÀÖ´Â ¿¬±¸°¡ À½¾ÇÆÄÀÏÀÌ ¾î¶² °¨Á¤°ú ±íÀÌ °ü·ÃµÇ¾îÁ® ÀÖ´ÂÁö¸¦ ºÐ·ùÇÏ´Â °ÍÀÌ¶ó ¸¹Àº À̾߱⸦ ³ª´©¾ú´Ù. À½¾Ç ÆÄÀϷκÎÅÍ Æ¯Â¡À» ÃßÃâÇÑ ÈÄ (¿©·¯ °¡Áö ¹æ¹ýÀÌ ÀÖ¾ú´Ù.) K-nearest neighbor ºÐ·ù±â¸¦ »ç¿ëÇÏ¿© "ÇູÇÑ" "³¶¸¸ÀûÀÎ" "¿­Á¤ÀûÀÎ" "±ØÀûÀÎ" µî 6°³ÀÇ Å¬·¡½º Áß Çϳª¸¦ ¸ÂÃß´Â °ÍÀ̾ú´Ù. ¿ì¸® ¿¬±¸½Ç¿¡¼­ ¼öÇàÇß´ø Interactive Genetic Algorithm°ü·Ã ¿¬±¸¿Í Proceedings of the IEEE¿¡ ½Ç¸° ³í¹®À» ¼Ò°³ÇØ ÁÖ¾ú´Ù.

  

´ÙÀ½³¯ ÃÊ´ë ¹ßÇ¥´Â CMUÀÇ ¾ð¾î ±â¼ú¿øÀÇ Jaime Carbonell ±³¼ö´ÔÀ̾ú´Ù. CMUÇлý¿¡°Ô µéÀº ¹Ù·Î´Â ¸Å¿ì ¸¹Àº ÇÁ·ÎÁ§Æ®¸¦ À̲ø°í ÀÖÀ¸¸ç ¸®´õ½±À» ¹ßÈÖÇϰí ÀÖ´Â ºÐÀ̶ó°í ÇÑ´Ù. ´Ü¹éÁúÀÇ ±¸Á¶¸¦ amid acid ½ÃÄö½º·ÎºÎÅÍ ¿¹ÃøÇÏ´Â ¹®Á¦¸¦ ÅØ½ºÆ® ºÐ·ùÇÏ´Â ±â¹ýÀ» ÀÌ¿ëÇÏ¿© Ç®¾ú´Ù. n-gramÀ» ÀÌ¿ëÇÏ¿© ´Ü¹éÁú ½ÃÄö½º Á¤º¸¸¦ º¯È¯ÇÑ ÈÄ (n-gramÀº ¸Å¿ì ½¬¿î °³³äÀÌ´Ù. ¹®ÀåÁßÀÇ °ø¹éÀ» ¸ðµÎ Á¦°ÅÇÏ°í ³²¾Æ ÀÖ´Â ´Ü¾îµé¿¡ ´ëÇØ n°³ÀÇ ¿¬¼ÓÀûÀÎ ºÎºÐ ½ÃÄö½º¸¦ ³ªÅ¸³½´Ù. "Good morning"À» 3-gramÀ» »ç¿ëÇϸé "Goo" "ood" "odm" "dmo" µîÀ¸·Î °è¼Ó ¹Ýº¹µÈ´Ù.) n-gramÀ» »ç¿ëÇÏ¿© ´Ü¹éÁú ½ÃÄö½º·ÎºÎÅÍ ±æÀ̰¡ nÀÎ ¿©·¯ °³ÀÇ ºÎºÐ ½ÃÄö½º¸¦ »Ì¾Æ³ÂÀ¸¸ç À̰͵é Áß¿¡¼­ ºÐ·ù¿¡ µµ¿òÀÌ µÉ Áß¿äÇÑ Æ¯Â¡µé¸¸ ¼±ÅÃÇϴ Ư¡ ¼±ÅðúÁ¤À» °ÅÄ£´Ù. ¿©±â¿¡¼­´Â chi-square¸¦ »ç¿ëÇß´Ù. ¸¶Áö¸·À¸·Î naive Bayes¿Í KNN ºÐ·ù±â¸¦ »ç¿ëÇÏ¿© 90% ÀÌ»óÀÇ ÀνķüÀ» ¾ò¾ú°í À̰ÍÀÌ ÇöÀç·Î¼­´Â state-of-the-art ¼öÁØÀ̶ó°í ÇÑ´Ù. (´Ü¹éÁú ±¸Á¶´Â °¡Àå Å©°Ô super-family·Î ³ª´©¾îÁö¸ç °¢ family¸¶´Ù ¿©·¯ °³ÀÇ sub-family ±×·ìÀ¸·Î ³ª´©¾îÁø´Ù. ÇöÀç ºÐ·ù°¡ ¾î´À ¼öÁØ¿¡¼­ ÀÌ·ç¾îÁö°í ÀÖ´ÂÁö¸¦ Level I, Level II µîÀÇ ¿ë¾î·Î ³ªÅ¸³½´Ù.)  ¿ì¸®°¡ Çϰí ÀÖ´Â À¯ÀüÀÚ ºÐ·ù¿Í ºñ½ÁÇÑ ¸Æ¶ô¿¡¼­ Á¢±ÙÇØ º¼ ¼ö ÀÖ°Ú´Ù´Â »ý°¢ÀÌ µé¾ú´Ù. °¡Àå ÃÖÁ¾ÀûÀÎ ¸ñÇ¥´Â À¯ÀüÀÚ ½ÃÄö½º (ACTG·Î ÀÌ·ç¾îÁø ½ÃÄö½º)°¡ ¾î¶² ´Ü¹éÁú ±¸Á¶¸¦ ÀÌ·ç´Â°¡¸¦ ¿¹ÃøÇÏ´Â °ÍÀ̶ó°í Çϴµ¥ ÇöÀç´Â À¯ÀüÀÚ ½ÃÄö½º°¡ Amino acid ¼­¿­·Î ¹Ù²ï °ÍÀ» °¡Áö°í ¿¹ÃøÀ» Çϰí ÀÖ´Ù°í ÇÑ´Ù. ±Ã±ØÀûÀ¸·Î À¯ÀüÀÚ ½ÃÄö½º¿¡ ¾î¶² º¯È­°¡ »ý±â¸é ¾î¶»°Ô ´Ü¹éÁú ±¸Á¶°¡ ¹Ù²î°í ±×°ÍÀÌ Ä¡¸íÀûÀÎÁö¸¦ ¾Ë ¼ö ÀÖÀ¸¸é ¸¹Àº º´À» Áø´ÜÇÏ°í ¿¹ÃøÇϴµ¥ À¯¿ëÇÏ°Ô ¾²ÀÏ ¼ö ÀÖ´Ù°í ÇÑ´Ù.

C. Lee Giles ±×·ì¿¡¼­´Â ÇöÀçÀÇ À¥ ¹®¼­°¡ ³Ê¹« ¸¹Àº ºÒ ÇÊ¿äÇÑ Á¤º¸µé (±¤°í, Navigation bar, ÀúÀÛ±Ç ¾Ë¸² µî)·Î ÀÌ·ç¾îÁ® ÀÖ¾î Áß¿äÇÑ key content¸¦ ã±â°¡ ¾î·Æ´Ù´Â ¹®Á¦¸¦ Á¦±âÇϰí, À¥ ¹®¼­·ÎºÎÅÍ Áß¿äÇÑ content blockÀ» ã¾Æ³»´Â Ư¡ ÃßÃâ ¹æ¹ýÀ» Á¦¾ÈÇß´Ù. ÀÌÅ»¸®¾Æ¿¡¼­ ÁøÇàÁßÀÎ C@SA ÇÁ·ÎÁ§Æ®´Â ¿ì¸®°¡ Çϰí Àϰú ¸Å¿ì À¯»çÇß´Ù. ÀÌ ÆÀÀº VRMLÀ» ÀÌ¿ëÇÏ¿© °¡»óÀÇ ÁýÀ» ¸¸µé°í ±× ¾È¿¡ »ç¶÷, â¹®, TV, ¿¡¾îÄÜ, ¿Âµµ°è µîÀ» ¸ðµ¨¸µÇß´Ù. ÇöÀç ȯ°æÀÇ ½Àµµ¿Í ¿Âµµ ±×¸®°í »ç¿ëÀÚÀÇ »óÅ (ÀÌ°Ç À¯ºñÄõÅͽº ¿ÊÀ» ÅëÇØ »ç¿ëÀÚÀÇ »óŸ¦ üũÇÑ´Ù.) µîÀ» ¹ÙÅÁÀ¸·Î â¹®À» ¿­Áö ¿¡¾îÄÜÀ» ƲÁö µîÀ» °áÁ¤Çϴµ¥ decision network (Bayesian network + utility function + action)¸¦ »ç¿ëÇÏ¿´´Ù. ij³ª´ÙÀÇ York ´ëÇÐ ±³¼ö°¡  agglomerative clustering »ç¿ëÇÏ¿© »ç¿ëÀÚ session DB¸¦ À¯»çÇÑ °Í ³¢¸® ¹­´Â ¿¬±¸¸¦ ¹ßÇ¥Çߴµ¥, Ŭ·¯½ºÅÍ °³¼ö¸¦ °áÁ¤ÇÏ´Â threshold °ªÀ» ¾î¶»°Ô Á¤ÇÒÁö ³­°¨ÇÏ´Ù°í ÇØ¼­ mojenaÀÇ ±ÔÄ¢À» ¾Ë·ÁÁá´Ù.

ÇÁ¶û½º, Çɶõµå, º§±â¿¡, Æú¶õµå, ·ç¸¶´Ï¾Æ, µ§¸¶Å©, È£ÁÖ, ¹Ì±¹, Çѱ¹, ÀϺ», Áß±¹, ÀÌÅ»¸®¾Æ µî ¸¹Àº ³ª¶óÀÇ »ç¶÷µéÀ» ¸¸³ª°í À̾߱⸦ ³ª´² º¼ ¼ö ÀÖ¾úÀ¸¸ç °ß¹®À» ³ÐÈú ¼ö ÀÖ¾ú´Ù. ÇÐȸ¸¦ ÅëÇØ ±â¼úÀûÀÎ ºÎºÐ¿¡ ´ëÇØ º¸´Ù ÀÌÇØ¸¦ ³ÐÈ÷´Â °Íµµ Áß¿äÇÏÁö¸¸ ±×°Í°ú ÇÔ²² ¸¹Àº ´Ù¸¥ ³ª¶ó »ç¶÷µéÀ» »ç±Í°í À̾߱âÇÏ´Â °Íµµ ¸Å¿ì Áß¿äÇÑ ¿ä¼ÒÀÓÀ» ¹è¿ï ¼ö ÀÖ¾ú´Ù. °¡²û ¾î·Á¿òÀ» °Þ±ä ÇßÁö¸¸ ¿µ¾î·Î À̾߱âÇÏ´Â °Íµµ °è¼Ó ÇÏ¸é ¼ö°¡ »ý±ä´Ù´Â ´À³¦À» ¹Þ¾Ò´Ù. ¸î¸î ¿µ¾î ¹ßÀ½À» ¿Ü±¹ÀÎÀÌ ¾Ë¾ÆµèÁö ¸øÇÑ´Ù´Â °É ¾Ë¾Ò°í ±³Á¤ÇÒ ¼ö ÀÖ¾ú´Ù.

  

¡¡