ÇÐȸ ÃâÀå º¸°í

ÇÐȸ : First International Conference on Pattern Recognition and Machine Intelligence (PReMI'05)

±â°£ : 2005³â 12¿ù 18ÀÏ - 22ÀÏ

Àå¼Ò : Indian Statistical Institute, Kolkata, India

½ÇÁ¦ ÃâÀå ±â°£ : 2005³â 12¿ù 17ÀÏ - 24ÀÏ

¼÷¹Ú : Guest House of Indian Statistical Institute

°æ·Î : ¼­¿ï->½Ì°¡Æú->ÄÝīŸ->½Ì°¡Æú->¼­¿ï

1. µµÂø

½Ì°¡ÆúÀ» ¶°³­ ºñÇà±â´Â ´ë·« 3½Ã°£ 30ºÐ Á¤µµÀÇ ºñÇàÀ» ¸¶Ä¡°í Àεµ ĶĿŸ ȰÁַο¡ ³»·Á ¾É¾Ò´Ù. ¼­¿ï¿¡¼­¿Í ¸¶Âù°¡Áö·Î ÀεµÀε鵵 À绡¸® ÇÚµåÆùÀ» ¿­°í ÅëÈ­¸¦ ½ÃÀÛÇß´Ù. ÀÏ·Ä·Î ´Ã¾î¼± Çà·ÄÀ» µû¶ó ¸¶Ä§³» ºñÇà±â ¹ÛÀ¸·Î ³ª¿Ô´Ù. ¿ØÁö ³¸¼³¾î º¸ÀÌ´Â ¿¡½ºÄ÷¹ÀÌÅ͸¦ Ÿ°í ³»·Á¿À´Ï ±æ°Ô ´Ã¾î¼± ÀÔ±¹½É»ç ÁÙÀÌ º¸¿´°í ÇÑÂüÀ» ±â´Ù·Á¾ß Çß´Ù. ¸¶Ä§³» ºüÁ® ³ª¿Â ÀÔ±¹Àå dz°æÀº ¿¹»óÇÑ´ë·Î »ç¶÷µé·Î Àå»çÁøÀ» ÀÌ·ç°í ÀÖ¾ú´Ù. ½Ã³»·Î µé¾î°¡´Â ±³ÅëÆíÀÌ ºÒÆíÇÏ¿© ¼Õ´ÔµéÀ» ÇȾ÷Çϱâ À§ÇØ ³ª¿Â »ç¶÷µé ¶§¹®À̶ó°í »ý°¢ÀÌ µé¾ú´Ù. Åýô prepaid taxi¶ó°í ºÒ¸®´Â °É ÀÌ¿ëÇߴµ¥ Åýà Á¶ÇÕ¿¡¼­ ³ª¿Â »ç¶÷¿¡°Ô µ·À» ¸ÕÀú ÁöºÒÇϰí Ç¥¸¦ ¾òÀº ÈÄ¿¡ ¹ÛÀ¸·Î ³ª°¡ Åýø¦ Ÿ´Â ¹æ½ÄÀÌ´Ù. ¿¹»ó´ë·Î ¹ÛÀ¸·Î ³ª¿À´Ï ¸¹Àº »ç¶÷µéÀÌ ´Þ¶ó ºÙ¾ú´Ù. ´ÙÂ¥°íÂ¥ ¹¹¶ó°íµé Çϸ鼭 ´Þ·Áµå´Âµ¥ ±×³É ¹«½ÃÇϰí Åýà ÀÖ´Â °÷±îÁö ÀüÁøÇß´Ù. Àεµ°¡ óÀ½ÀÌ ¾Æ´Ñµ¥µµ ´Ã ¹º°¡ ´çȲ½º·´°í ºÒÆíÇÏ´Ù. ¾Ë°í º¸´Ï ¿ì¸®¿¡°Ô ´Þ·Áµé¾ú´ø »ç¶÷µéÀº ÅýÃÁ¶ÇÕ »ç¶÷µéÀ̾ú´Ù. ¾î¼¸é ³»°¡ ³Ê¹« °Ì¸Ô¾ú´ÂÁöµµ ¸ð¸£°Ú´Ù. Åýô ¸Å¿ì ±¸ÇüÀÌ´Ù. ¿ì¸®³ª¶ó¶ó¸é ÆóÂ÷ÇßÀ» Á¤µµÀÇ Â÷µéÀÌÁö¸¸ À̰÷¿¡¼± ¸Å¿ì À¯¿ëÇØ º¸¿´´Ù. À̵éÀÇ »ý°è¼ö´ÜÀÏ Å״ϱî. Åýà µÞÀÚ¸®¿¡ ¾É¾Æ¼­ ¿îÀü»ç°¡ ¿À±æ ±â´Ù·È´Ù. Åýð¡ Ãâ¹ßÇÑ °Ç ´Ù¼Ò ½Ã°£ÀÌ Áö³ª¼­¿´´Ù. ĶĿŸÀÇ µµ·Î¿¡´Â Áß¾Ó¼±ÀÌ ¾ø´Â °æ¿ì°¡ ¸¹´Ù. ±³Åë ½ÅÈ£°¡ µå¹® µå¹® ÀÖÁö¸¸ Á¦ ¿ªÇÒÀ» ¸øÇÑ´Ù. ²÷ÀÓ¾øÀÌ ¿ï·Á´ë´Â °æÀû ¼Ò¸®°¡ À̰÷ÀÌ ÀεµÀÓÀ» ¾Ë·ÁÁØ´Ù. ¾à 30ºÐ Á¤µµ °É·Á Àεµ Åë°è ¿¬±¸¼Ò °Ô½ºÆ® ÇϿ콺¿¡ µµÂøÇß´Ù.

°Ô½ºÆ® ÇϿ콺¿¡ ¿©Á¤À» Ç®°í ¹º°¡¸¦ ÀÀ½ÃÇÏ´Â ³ª.

2. Æ©Å丮¾ó

Æ©Å丮¾óÀÇ µî·Ïºñ´Â 150$¿´´Ù. ÇÐȸ µî·ÏÀº ÇßÁö¸¸ Æ©Å丮¾ó µî·ÏÀº µû·Î ¾È Ç߱⠶§¹®¿¡ ³»½É °ÆÁ¤À» ÇßÁö¸¸ µè´Â µ¥´Â º° ¹®Á¦ ¾ø¾ú´Ù. ´Ù¸¸ ¹ßÇ¥ÀÚ·áÁýÀÌ Á¦°øµÇÁø ¾Ê¾Ò´Ù. °Å±â´Ù Á¡½É°ú Àú³áÀ» Á¦°øÇØ ÁÖ¾ú±â ¶§¹®¿¡ ¸Å¿ì ÆíÇß´Ù. ù° ³¯ÀÇ ÁÖÁ¦´Â ¿µ»óÀ¸·ÎºÎÅÍ Á¤º¸¸¦ ºÐ¼®ÇÏ´Â ±â¼ú¿¡ °üÇÑ °ÍÀ̾ú´Ù. ¸Þ¸±·£µå ´ëÇÐÀÇ ½©¶óÆÄ ±³¼ö´ÔÀº ¾ó±¼ÀνÄÀ» ÁÖÁ¦·Î ¹ßÇ¥¸¦ ÇÏ¼Ì°í Ææ½Çº£´Ï¾Æ ´ëÇÐÀÇ ¿ìµÓŸ ±³¼ö´ÔÀº ÀǷ῵»ó ºÐ¼®¿¡ ´ëÇØ °­ÀǸ¦ Çϼ̴Ù.

(1) ½©¶óÆÄ ±³¼ö´Ô °­ÀÇ

- Á¤Áö¿µ»ó¿¡¼­ÀÇ ¾ó±¼ÀνÄ, µ¿¿µ»ó¿¡¼­ÀÇ ¾ó±¼ÀνÄ, ¾ó±¼ÀÎ½Ä ¹®Á¦¿¡ À־ÀÇ µµÀüÀûÀÎ ¹®Á¦µéÀ̶ó´Â ¼¼ °¡Áö ÁÖÁ¦¸¦ °¡Áö°í ¹ßÇ¥¸¦ Çϼ̴Ù. µ¿¿µ»ó¿¡¼­ÀÇ ¾ó±¼ ÀνÄÀº Á¤Áö¿µ»ó¿¡¼­ÀÇ ¾ó±¼ÀνÄÀÌ ½Ã°£À̶ó´Â ÃàÀ» ±âÁØÀ¸·Î È®ÀåµÈ °ÍÀ¸·Î º¼ ¼ö ÀÖ´Ù. ³ªÀ̰¡ µé¾î°¨¿¡ µû¶ó ¾ó±¼ÀÌ ¹Ù²î´Â ¹®Á¦ (age), Á¶¸í°ú ¾ó±¼ÀÇ °¢µµ¿¡ µû¶ó ´Þ¶óÁö´Â ¿µ»óÀÇ ¹®Á¦, ¾ó±¼Àνİú ´Ù¸¥ »ýü ÀÎ½Ä ±â¹ýÀÇ °áÇÕÀ» ÅëÇÑ ¼º´É Çâ»ó (¸ÖƼ ¸ð´Þ »ýü ÀνÄ) µîÀ» ÀÌ ºÐ¾ß¿¡¼­ ÇØ°áÇØ¾ß ÇÒ ¹®Á¦µé·Î ²Å¾Ò´Ù.

(2) ¿ìµÓŸ ±³¼ö´Ô °­ÀÇ

- ³ªÁß¿¡ Àú³á½Ä»ç ½Ã°£¿¡ À̾߱⸦ ÇØº¼ ±âȸ°¡ À־ Ä£ºÐÀ» ½×À» ¼ö ÀÖ¾ú´ø ±³¼ö´ÔÀÌ´Ù. ÃÖ±Ù ÀÇ·áÀåºñÀÇ ´«ºÎ½Å ¹ß´Þ·Î ÀÎü¿¡ ƯÁ¤ÇÑ µµ±¸¸¦ »ðÀÔÇÏÁö ¾Ê°í ³»ºÎÀÇ ¸ð½ÀÀ» ¾Ë¾Æ³¾ ¼ö ÀÖ´Â ±â¼úÀÌ °¡´ÉÇØÁ³´Ù. Àǻ簡 ÀǷ῵»óÀ» ÅëÇØ ȯÀÚÀÇ »óŸ¦ Áø´ÜÇÏ°Ô µÇ´Âµ¥ raw image¸¸À» ÀÌ¿ëÇÏ´Â °ÍÀº È¿°úÀûÀÌÁö ¸øÇÏ´Ù. ÄÄÇ»ÅÍ Áö¿øµµ±¸¸¦ ÀÌ¿ëÇÑ Àç󸮸¦ ÅëÇÏ¿© º¸´Ù ½Ã°¢ÀûÀ̰í Á¶ÀÛÀÌ °¡´ÉÇÑ ÇüÅÂÀÇ ¿µ»óÀ¸·Î º¯È¯ÇÑ´Ù. ¹Ù²î¾îÁø ¿µ»óÀº ¿îµ¿ ½Ã¹Ä·¹À̼ÇÀ» ÅëÇÏ¿© °¡»ó ¼ö¼úµµ ÇØº¼ ¼ö ÀÖ´Ù. ÀÌ·¯ÇÑ °úÁ¤À» À§ÇÑ ÇÙ½É ±â¼úÀº ÄÄÇ»ÅÍ ±×·¡ÇȽº ±â¼ú°ú Á¤¹Ý´ë °³³äÀ¸·Î ÀÌÇØÇÏ¸é µÈ´Ù. Áï ÄÄÇ»ÅÍ ±×·¡ÇȽº ±â¼úÀÌ ÀڷᱸÁ¶ ÇüÅÂÀÇ °´Ã¼µéÀ» ½Ç»ç¿¡ °¡±î¿î À̹ÌÁö·Î º¯È¯ÇÏ´Â °úÁ¤À̶ó¸é ÀÇ·á ¿µ»óºÐ¼®Àº °Å²Ù·Î ȹµæÇÑ 2Â÷¿ø ȤÀº 3Â÷¿ø À̹ÌÁö·ÎºÎÅÍ 2Â÷¿ø ȤÀº 3Â÷¿ø °´Ã¼µéÀÇ ÀڷᱸÁ¶¸¦ À籸¼ºÇÏ´Â ¹æ½ÄÀÌ´Ù. Segmentation ±â¼úÀ» ÀÌ¿ëÇÏ¿© À̹ÌÁö »ó¿¡ ÀÖ´Â °¢ Àå±âµéÀ» ±¸ºÐÇØ ³»°í °¢°¢À» °´Ã¼È­ ½ÃŲ ÈÄ À§Ä¡ º¯°æ, Àç ½Ã°¢È­ µîÀ» ¼öÇàÇÏ°Ô µÈ´Ù.

ÇÐȸ¸¦ ¾Ë¸®´Â °Ô½ºÆ® ÇϿ콺 ¾ÕÀÇ ¾È³»ÆÇ

µÑ° ³¯¿¡´Â ÇÐȸÀÇ ½ÃÀÛÀ» ÃàÇÏÇÏ´Â Çà»ç°¡ ÀÖ¾ú´Ù. ÄÝīŸ°¡ ¼ÓÇÑ ¿þ½ºÆ® ¹ð°¥ ÁÖÀÇ Áö»ç°¡ ¿À±â·Î µÇ¾î À־ ÃÊ´ëÀåÀ» ¹Ýµå½Ã ÁöÂüÇØ¾ß Çß°í ±ºÀεéÀÌ ¿©±â Àú±â ¼­ ÀÖ¾úÀ¸¸ç °Ë¹®µµ ¹Þ¾Æ¾ß Çß´Ù. ÀÍÈ÷ µé¾î¿À´ø S. K. Pal, S. Mitra, S. Bandyopadhyay µîÀ» º¼ ¼ö ÀÖ¾ú´Ù. S. K. PalÀº ÀÌ¿ôÁý ¾ÆÀú¾¾ °°Àº ÀλóÀ» Çϰí ÀÖ¾ú°í S. Mitra´Â Áß³âÀÇ ¾ÆÁÖ¸Ó´Ï·Î º¸¿´´Ù. Sanghamitra´Â »ó´ëÀûÀ¸·Î Àþ¾î¼­ ¿¡³ÊÁö°¡ ³ÑÃÄ º¸¿´´Ù. ¼­ ¹ð°¥ ÁÖÀÇ Áö»ç°¡ »¡¸® Àεµ¿¡µµ ÄÄÇ»Å͸¦ º¸±ÞÇØ¼­ Á¤º¸·ÎºÎÅÍ ¼Ò¿ÜµÈ »ç¶÷µé¿¡°Ô µµ¿òÀ» ÁÖÀÚ´Â ¿äÁöÀÇ ¹ßÇ¥¸¦ Çß´Ù. ÁÖ Áö»ç°¡ ¶°³ªÀÚ ÇÐȸÀåÀº ´Ù½Ã Æò¿ÂÀ» ã¾Ò´Ù.

µÑ° ³¯ÀÇ Æ©Å丮¾óÀº µÎ °³°¡ ¿¹Á¤µÇ¾î ÀÖ¾ú´Âµ¥ Çϳª´Â Áö¹®ÀνÄÀ¸·Î À¯¸íÇÑ JainÀÇ °­ÀÇ¿´°í ´Ù¸¥ Çϳª´Â Case-based reasoning¿¡ ´ëÇÑ °­ÀÇ¿´´Ù. ¿ø·¡ CBRÀ» °­ÀÇÇϱâ·Î Çß´ø David Aha¶ó´Â ºÐÀÌ ºñÇà±â ¹®Á¦·Î ¿À½ÃÁö ¸øÇÏ°Ô µÇ¾î È«ÄáÀÇ Shiu ±³¼ö´ÔÀÌ ´ë½ÅÇϼ̴Ù.

(1) Jain °­ÀÇ

JainÀÇ °­ÀÇ´Â Àü¹ÝºÎÀÇ °³°ýÀûÀÎ ³»¿ëÀº JainÀÌ Á÷Á¢ °­ÀÇÇϰí ÈĹݺÎÀÇ ÀÚ¼¼ÇÑ ±â¼ú³»¿ëÀº ±×ÀÇ Á¦ÀÚÀÎ ¿þ½ºÆ® ¹öÁö´Ï¾Æ ´ëÇÐÀÇ A. Ross ±³¼ö°¡ ´ã´çÇß´Ù. »ýüÀνĿ¡ °üÇÑ ÀϹÝÀûÀÎ ³»¿ë°ú ÃÖ±Ù¿¡ Ross ±³¼ö´ÔÀÌ ¿¬±¸Çϰí ÀÖ´Â ³»¿ë¿¡ ´ëÇÑ ¼³¸íÀÌ ÁÖ¸¦ ÀÌ·ç¾ú´Ù. À̾߱âÀÇ ½ÃÀÛÀº °¢Á¾ ÆÐ½º¿öµå¸¦ ¿Ü¿ì°í ´Ù³à¾ß ÇÏ´Â ºÒÆíÇÔ¿¡ ´ëÇÑ °ÍÀ¸·ÎºÎÅÍ ½ÃÀÛÇß´Ù. ´ëºÎºÐÀÇ »ç¶÷µéÀÌ ¿©·¯ °³ÀÇ ÆÐ½º¿öµå¸¦ ¿Ü¿ì°í ´Ù´Ï´Âµ¥ ´ëºÎºÐÀÌ ½±°Ô Ãß·ÐÀÌ °¡´ÉÇÑ °ÍµéÀÎ °æ¿ì°¡ ¸¹¾Æ º¸¾È¿¡ Ãë¾àÇÏ´Ù. ÀÌ·¯ÇÑ ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇØ Àΰ£ÀÇ ¸öÀÇ »ýü Á¤º¸¸¦ Ȱ¿ëÇÏ¿© ÆÐ½º¿öµå¸¦ ´ëüÇÏ·Á´Â °ÍÀÌ »ýüÀνÄÀÌ´Ù. Ȱ¿ë °¡´ÉÇÑ »ýü Á¤º¸´Â ¸Å¿ì ´Ù¾çÇѵ¥, Áö¹®, ¾ó±¼, ¼Õ¹Ù´Ú, °ÉÀ½ °ÉÀÌ, Á¤¸ÆÀÇ ¸ð¾ç, ȫä µîÀÌ ´ëÇ¥ÀûÀÌ´Ù. °¢°¢ÀÇ ¹æ¹ýÀº ¿©·¯ °¡Áö ±âÁØÀ¸·Î ºñ±³ÇØ º¸¾ÒÀ» ¶§ °¢°¢ Àå´ÜÁ¡À» °¡Áö°í ÀÖ´Ù. ¶ÇÇÑ »ýüÁ¤º¸À̱⠶§¹®¿¡ ¿ÜºÎ ȯ°æÀÇ ¿µÇâÀ¸·Î ÈѼÕÀÌ °¡´ÉÇϸç, ÀνÄÀÌ ¿Ïº®ÇÏ°Ô ¸Â´Ù/Ʋ¸®´Ù (ÆÐ½º¿öµå´Â ±×·¸°Ô µÈ´Ù)·Î ÀÌ·ç¾îÁöÁö ¾Ê±â ¶§¹®¿¡ ÀÓ°èÄ¡ ¼³Á¤ÀÇ ¹®Á¦°¡ ¹ß»ýÇϰí, Á¶ÀÛµÈ »ýü Á¤º¸¿¡ Ãë¾àÇÒ ¼ö ÀÖÀ¸¸ç, °³ÀÎÀÇ ³ªÀÌ¿Í ¿¬·É¿¡ ¿µÇâÀ» ¹Þ´Â µîÀÇ ¹®Á¦°¡ ÀÖ´Ù. ¾ó±¼ÀνÄÀÇ °æ¿ì ¸ðÀÚ, È­Àå, ¾×¼¼¼­¸®, Ç¥Á¤, Á¶¸í µî¿¡ µû¶ó µ¿ÀÏÇÑ Àι°µµ ¼­·Î ´Ù¸£°Ô ÆÇ´ÜµÉ ¼ö ÀÖÀ¸³ª Áö¹®ÀÇ °æ¿ì´Â ±×·¸Áö ¾Ê´Ù. Áö¹®ÀνĿ¡ °üÇÑ ¹ßÇ¥´Â ±íÀÌ ÀÖ°Ô ÀÌÇØÇÏÁø ¸øÇÏ¿´À¸³ª 3Â÷¿ø ½ºÄ³³Ê¸¦ »ç¿ëÇÑ 3Â÷¿ø Áö¹® ¿µ»óÀÇ È¹µæ, ÅÛÇø´ ±â¹Ý ÀνÄ, Ư¡ ÃßÃâ, Áö¹®Á¤º¸ Àü¼ÛÀ» À§ÇÑ º¸¾È µî¿¡ °üÇÑ ¹®Á¦¸¦ ´Ù·ç¾ú´Ù.

(2) Shiu ±³¼ö´Ô °­ÀÇ

David Aha ±³¼ö´ÔÀÇ ½ºÄÉÁÙ¿¡ Â÷ÁúÀÌ »ý°Ü¼­ °©ÀÛ½º·´°Ô °­ÀǸ¦ ÁغñÇÏ°Ô µÈ Shiu ±³¼ö´ÔÀº °¡¹æ ±îÁö ÀÒ¾î¹ö¸®¼Å¼­ Á¤¸»·Î ±ÞÇÏ°Ô ¹ßÇ¥¸¦ ÁغñÇØ¿À¼Ì´Ù. ÀÌ ºÎºÐÀÇ °­ÀÇ Àü¹ÝºÎ´Â Soft Case-based ReasoningÀ̶ó´Â ÀڽŰú S. K. PalÀÌ ÇÔ²² ¾´ Ã¥¿¡ ´ëÇÑ ¼³¸íÀ̾ú´Ù. Soft CBRÀº retrieve, reuse, revise, retainÀÇ °úÁ¤ Áß¿¡ soft computing ±â¹ý (fuzzy, neural, rough)À» »ç¿ëÇÏ´Â ÇÁ·¹ÀÓ¿öÅ©¸¦ ÀǹÌÇÑ´Ù. ¹ßÇ¥°¡ ³¡³ª°í Àεµ ¿¬±¸¿øµé°ú ÇлýµéÀÇ Áú¹®ÀÌ ²÷ÀÓ¾øÀÌ À̾îÁ®¼­ »õ·Î¿î ÀÚ±ØÀ» ¹ÞÀ» ¼ö ÀÖ¾ú´Ù. ºñ·Ï Àεµ°¡ °æÁ¦ÀûÀ¸·Î³ª ȯ°æÀûÀ¸·Î ¿ì¸®º¸´Ù ¸øÇϰÚÁö¸¸ °øºÎ¸¦ Çϰڴٴ ±âº»ÀûÀÎ ¿­ÀÇ´Â ¿ì¸®º¸´Ù ³ºÀ» ¼ö ÀÖ´Ù´Â »ý°¢ÀÌ µé¾ú´Ù. ÀÌ·¯ÇÑ ÀÌÀ¯·Î ÀεµÀÇ ¸¹Àº ÇÐÀÚµéÀÌ ¹Ì±¹¿¡¼­µµ ÀÎÁ¤¹Þ°í ¼¼°èÀûÀ¸·Î Áß¿äÇÑ ¿ªÇÒÀ» Çϰí ÀÖ´Â °ÍÀÌ ¾Æ´Ñ°¡ »ý°¢ÀÌ µé¾ú´Ù.

3. ÇÐȸ

À̹ø ÇÐȸ´Â »ó´ëÀûÀ¸·Î ¸¹Àº plenary talk°ú invited talk¸¦ ÁغñÇß´Ù. ±â¾ï¿¡ ³²´Â ¹ßÇ¥·Î ´ÙÀ½°ú °°Àº °ÍÀÌ ÀÖ´Ù.

(1) JainÀÇ Å¬·¯½ºÅ͸µ °ü·Ã ¹ßÇ¥

http://dataclustering.cse.msu.edu/ ¿¡ °¡¸é Ŭ·¯½ºÅ͸µ¿¡ °üÇÑ Àß Á¤¸®µÈ ÀڷḦ Á¢ÇÒ ¼ö ÀÖ´Ù. Jain °­ÀǴ Ŭ·¯½ºÅ͸µÀÇ ÃÖ±Ù ¿¬±¸ ³»¿ëÀ» ´Ù·ç°í ÀÖ´Ù. Ŭ·¯½ºÅ͸µ ¾Ó»óºíÀ̶õ °ÍÀº ÇϳªÀÇ Å¬·¯½ºÅ͸µ ±â¹ý¸¸À¸·Î ¿øÇÏ´Â °á°ú¸¦ ¾òÀ» ¼ö ¾ø´Ù´Â »ç½Ç¿¡¼­ Ãâ¹ßÇÑ´Ù. Áï ¿ì¸®°¡ ÇϳªÀÇ ºÐ·ù±â¸¸À¸·Î ¿øÇÏ´Â °á°ú¸¦ ¾òÀ» ¼ö ¾ø±â ¶§¹®¿¡ ºÐ·ù±â ¾Ó»óºíÀ» ÇϵíÀÌ Å¬·¯½ºÅ͸µµµ ¾Ó»óºíÀ» ÇØ¼­ ´õ ÁÁÀº °á°ú¸¦ ¾òÀ» ¼ö ÀÖ´Ù´Â °ÍÀÌ Å¬·¯½ºÅ͸µ ¾Ó»óºíÀÇ °³³äÀÌ´Ù. ÇϳªÀÇ Å¬·¯½ºÅ͸µ ¹æ¹ýÀ» ÃʱâÈ­¸¸ ´Ù¸£°Ô ÇÑ ÈÄ ¼ö½Ê¿¡¼­ ¼ö¹é ¹ø ¹Ýº¹ÇÏ°í ±× °á°ú¸¦ °áÇÕÇÏ¿© ÃÖÁ¾ Ŭ·¯½ºÅ͸¦ °áÁ¤ÇÏ´Â ¹æ½ÄÀÌ´Ù. ¿©±â¿¡¼­ÀÇ Á᫐ À̽´´Â ºÐ·ù±â ¾Ó»óºí°ú À¯»çÇÏ´Ù. ¾î¶»°Ô °á°ú¸¦ °áÇÕÇÒ °ÍÀΰ¡? µ¿ÀÏÇÑ Å¬·¯½ºÅ͸µ ¹æ¹ýÀ» °áÇÕÇÒ °ÍÀΰ¡? ¼­·Î ´Ù¸¥ Ŭ·¯½ºÅ͸µ ¹æ¹ýÀ» °áÇÕÇÒ °ÍÀΰ¡ µî¿¡ ´ëÇÑ ¿¬±¸°¡ ÁøÇàµÇ°í ÀÖ´Ù. Constraint¸¦ °í·ÁÇÑ Å¬·¯½ºÅ͸µ¿¡¼­´Â µµ¸ÞÀÎ Àü¹®°¡°¡ »çÀü¿¡ ÇØ´ç µµ¸ÞÀο¡ ÀÌ¹Ì ¾Ë·ÁÁ® Àְųª ÁöÄÑÁ®¾ß ÇÒ constraint¸¦ ºÎ°úÇÔÀ¸·Î½á Ŭ·¯½ºÅ͸µÀÇ ¼º´ÉÀ» ³ôÀÏ ¼ö ÀÖ´Ù´Â °ÍÀÌ´Ù. ¿©±â¿¡¼­ ¾î¶»°Ô constraint¸¦ ¾ò¾î³¾ °ÍÀΰ¡¿Í °°Àº ¹®Á¦¿¡ ´ëÇÑ °ÍÀÌ ÃÊÁ¡ÀÌ ¾Æ´Ï¶ó°í °­Á¶ÇϽø鼭 ¿¬±¸ÀÇ ´ë»óÀº constraint°¡ ÀÖ´Ù°í °¡Á¤ÇÒ ¶§ ÀÌ°É ÀÌ¿ëÇØ¼­ ¾î¶»°Ô ÁÁÀº °á°ú¸¦ ¾òÀ» ¼ö ÀÖ´Â °¡¿¡ ´ëÇÑ ¹æ¹ý Á¦½Ã¶ó°í ¸»Çϼ̴Ù.

(2) Aggarwal ±³¼ö´ÔÀÇ evening talk

Àΰ£ÀÇ ÇൿÀ» ¿µ»óÀ¸·ÎºÎÅÍ ÀνÄÇϱâ À§ÇÑ ¹æ¹ý¿¡ ´ëÇØ ¼Ò°³Çß´Ù. ¿¹Àü¿¡ À±¼®À̰¡ ¹ßÇ¥ÇÑ BNÀ» ÀÌ¿ëÇÏ¿© ±âº»ÀûÀÎ Çൿ primitive¸¦ ÀνÄÇÏ°í »óÀ§ ·¹º§¿¡¼­ dynamic BNÀ» ÀÌ¿ëÇÏ¿© ÃÖÁ¾ÀûÀ¸·Î ¾î¶² ÇൿÀΰ¡¸¦ ÀνÄÇÏ´Â ¸ðµ¨À» ¼³¸íÇϼ̴Ù. ±âº»ÀûÀ¸·Î Àΰ£ÀÇ ÇൿÀ» ÀνÄÇÏ´Â °ÍÀÌ ¸Å¿ì ¾î·Æ±â ¶§¹®¿¡ ¸Å¿ì ½¬¿î Çൿ (Æ÷¿Ë, ÁÖ¸ÔÁú) µéÀ» ´ë»óÀ¸·Î ±â¼ú °³¹ßÀ» ÇÏ°í °è½Å´Ù°í Çϼ̴Ù. ¿©·¯ °¡Áö ¹®Á¦°¡ Çൿ ÀνÄÀ» ¼öÇàÇϴµ¥ Á¸ÀçÇϴµ¥, ¿¹¸¦ µé¾î, »ç¿ëÀÚ°¡ ¾î¶² ÇൿÀ» ½ÇÁ¦·Î ÇÏ´Â °Ç ¾Æ´Ï°í Çϴ ô ÇÏ´Â °æ¿ì (¹°¿¡ ºüÁø ô ÇÏ´Â °Í)ÀÇ ±¸ºÐ, ÁÖ¸ÔÀ¸·Î »ó´ë¸¦ ¶§¸®´Â °Í°ú »ó´ë¿¡°Ô Ä£±Ù°¨ÀÇ Ç¥½Ã·Î ÆÈÀ» ¿Ã¸®´Â °æ¿ìÀÇ ±¸ºÐÀÌ ¸ðÈ£ÇÔ µîÀÌ ÀÖ´Ù.

(3) M. Zaki ±³¼ö´ÔÀÇ °­ÀÇ

30ºÐ Á¤µµÀÇ ÂªÀº °­ÀÇ¿´´Âµ¥ ÇÙ½ÉÀº  ÇöÀç±îÁöÀÇ ´Ù¾çÇÑ µ¥ÀÌÅÍ ¸¶ÀÌ´× ±â¹ýµéÀÌ ´Ù¾çÇÑ Á¾·ùÀÇ µ¥ÀÌÅÍ Å¸ÀÔÀ» ´ë»óÀ¸·Î ¼­·Î ´Ù¸¥ ÇüÅ·Π°³¹ßµÇ¾î ¿Ô´Âµ¥ À̸¦ ±×·¡ÇÁ ÇüÅÂÀÇ ÇϳªÀÇ ÅëÀÏµÈ ÀÚ·á ±¸Á¶¸¦ Á¤ÀÇÇϰí ÀÌ¿¡ ´ëÇÑ µ¥ÀÌÅÍ ¸¶ÀÌ´× ¾Ë°í¸®Áò¸¸ °³¹ßÇÏ¿© °øÀ¯Çϵµ·Ï ÇÏ¿© ¼­·Î ´Ù¸¥ ÀÚ·á ±¸Á¶¿Í ¾Ë°í¸®ÁòÀ» ´Ù·ç´Âµ¥ ¹ß»ýÇÏ´Â ºñ¿ëÀ» ÁÙÀÌÀÚ´Â °ÍÀÌ´Ù. ÀÌ¹Ì ±âº»ÀûÀÎ ÀڷᱸÁ¶¿Í ¾Ë°í¸®Áò ¶óÀ̺귯¸®´Â °ø°³Çß´Ù°í ÇÑ´Ù.

±â¼ú ¼¼¼Ç¿¡¼­´Â rough set°ü·ÃµÈ ³í¹® ¹ßÇ¥¸¦ ¸¹ÀÌ µéÀ» ¼ö ÀÖ¾ú´Ù. Rough Set¿¡¼­ reductionÀ̶ó´Â °³³äÀÌ Àִµ¥ º¯¼öÀÇ ¼ø¼­¿¡ µû¶ó reduction ¼º´ÉÀÌ ´Þ¶óÁø´Ù°í ÇÑ´Ù. ÀÌ·¯ÇÑ ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇØ genetic algorithmÀ» ÀÌ¿ëÇØ¼­ reductionÀÇ ÃÖÀû ¼ø¼­¸¦ °áÁ¤ÇÏ´Â ¿¬±¸¸¦ ¹ßÇ¥ÇÏ¿´°í island ¸ðµ¨À̶ó´Â ÀÏÁ¾ÀÇ ¼¶¸ðµ¨À» ÀÌ¿ëÇÏ¿© ½Ã°£°ú ¼º´É Çâ»óÀ» ¾òÀ» ¼ö ÀÖ¾ú´Ù°í ÇÑ´Ù. ÀÌ·¯ÇÑ ¸ðµ¨ÀÌ Á¾ºÐÈ­¿Í À¯»çÇÏ¿© Dominik Slezak ±³¼ö´Ô¿¡°Ô Àá½Ã ¿ì¸®ÂÊ ¿¬±¸¸¦ À̾߱âÇÏ¿´´Ù. Rough SetÀÌ Èï¹Ì·Ó±â´Â ÇßÁö¸¸ Àü¹ÝÀûÀ¸·Î À̷п¡ Ä¡¿ìÄ£ ¸éÀÌ °­Çß´Ù. ¹ÙÀÌ¿ÀÂÊ ¿¬±¸·Î gene ordering¿¬±¸°¡ ÀÖ¾ú´Âµ¥ gene ordering ¹®Á¦¸¦ TSP·Î º¯È¯ÇÏ¿© Ç®°í À̸¦ À§ÇÑ GA±â¹Ý Ž»ö ¹æ¹ý¿¡ ´ëÇÑ ¿¬±¸¿´´Ù. ¼¼¼Ç ü¾îÀÎ Michael Zhang±³¼ö´ÔÀÌ gene orderingÀÇ »ý¹°ÇÐÀûÀÎ Àǹ̰¡ ¹«¾ùÀΰ¡¿¡ ´ëÇØ ¹°À¸½Ã¸é¼­ ¸Å¿ì ¸¹Àº ÁúÀÇ ÀÀ´äÀÌ ¿À°í °¬´Ù. Áß°£¿¡ ½Ã°£ÀÌ ³ª¼­ Sanghamitra ±³¼ö´Ô°ú ¿¬±¸³»¿ë¿¡ ´ëÇØ ÅäÀÇÇÒ ½Ã°£ÀÌ ÀÖ¾ú´Ù. Bayesian network refinement ¹®Á¦¸¦ multi-objective GA¸¦ ÀÌ¿ëÇÏ¿© Ǫ´Â °Í¿¡ ´ëÇØ Àá½Ã ÅäÀÇÇß´Ù. Æ÷½ºÅÍ ¼¼¼Ç ¹ßÇ¥ÀåÀÌ ´Ù¼Ò ¿­¾ÇÇßÁö¸¸ ±×·¡µµ ¼º°øÀûÀ¸·Î ¹ßÇ¥¸¦ ¸¶Ä¥ ¼ö ÀÖ¾ú´Ù.

¡¡

¡¡

¡¡

¡¡

¡¡

¡¡

¡¡