·Î±×ÀÎ | ȸ¿ø°¡ÀÔ | ±â»çÁ¦º¸ | ½ºÅ©·¦ | ´º½º·¹ÅÍ ½Åû
Home > Àüü±â»ç

Á¶°ÇºÐÇÒÇü ÀûÇÕ¼º Çǵå¹é¿¡ ÀÇÇÑ Æ¯Á¤Àι° ¿µ»ó°Ë»ö

ÀÔ·Â : 2014-02-12 00:00
ÆäÀ̽ººÏ º¸³»±â Æ®À§ÅÍ º¸³»±â ³×À̹ö ¹êµå º¸³»±â īī¿À ½ºÅ丮 º¸³»±â ³×À̹ö ºí·Î±× º¸³»±â

´Ù¾çÇÑ È¯°æ¿¡ ¼³Ä¡µÈ ¹æ¹ü Ä«¸Þ¶ó¿¡¼­ °üÃøµÈ Àι°¿µ»óÀÇ Æ¯Â¡Àº ÇÇ»çüÀÇ ÀÚ¼¼, Á¶¸í µîÀÇ ÃÔ¿µÁ¶°Ç¿¡ ÀÇÇØ Å©°Ô º¯È­ÇÑ´Ù. ±× ¶§¹®¿¡ ƯÁ¤Àι° ¿µ»ó°Ë»ö¿¡ ÀÖ¾î Àι°¿µ»óÀÇ Æ¯Â¡ ºñ±³¿¡´Â ÃÔ¿µÁ¶°Ç¿¡ µû¶ó À¯»çÇÑ Æ¯Â¡À» °¡Áö´Â µ¿ÀÏÀι° ¿µ»óÀÇ Æ¯Â¡°£ °Å¸®°¡ Ä¿Áø´Ù. ¶ÇÇÑ, ´Ù¸¥ Ư¡À» °¡Áö´Â ´Ù¸¥ »ç¶÷³¢¸®ÀÇ Àι°¿µ»ó Ư¡°£ °Å¸®°¡ ÀÛ¾ÆÁø´Ù°í ÇÏ´Â µÎ °¡Áö ¹®Á¦°¡ ÀÖ´Ù. ±âÁ¸¿¡ Á¦¾ÈµÅ ¿Â ÀûÇÕ¼º Çǵå¹é¿¡¼­´Â ù ¹øÂ° ¹®Á¦¿¡ ´ëÀÀÇÒ ¼ö ÀÖÁö¸¸ µÎ ¹øÂ° ¹®Á¦¿¡´Â ´ëóÇÒ ¼ö ¾ø´Ù. ¿©±â¼­ Á¦¾ÈÇÏ´Â Á¶°ÇºÐÇÒÇü ÀûÇÕ¼º Çǵå¹é¿¡¼­´Â °¢ ¹æ¹ü Ä«¸Þ¶ó¿¡¼­ÀÇ Àι°ÃßÀûÀ¸·Î ¾òÀ» ¼ö ÀÖ´Â Á¤º¸¸¦ ¹ÙÅÁÀ¸·Î ÃÔ¿µÁ¶°ÇÀ» ºÐ·ùÇØ Çǵå¹é ÇÔÀ¸·Î½á °¢ ÃÔ¿µÁ¶°ÇÀÇ ¿µ»ó Ư¡ÀÌ È¥ÇյǴ °ÍÀ» ȸÇÇÇØ µÎ °¡Áö ¹®Á¦¿¡ ´ëóÇÒ ¼ö ÀÖ´Ù.


À̼¼Å° ¿äÇìÀÌ, °¡¿Í´Ï½Ã ¾ß½ºÅä¸ð, ¹«Äí³ëŰ ¸¶»çÀ¯Å°, ¹Ì³ë ¹ÌÄ¡È÷ÄÚ¦­±³Åä´ëÇÐ



ÃÖ±Ù ¹æ¹ü, ¹üÁË ÇàÀ§ÀÇ Áõ°Å È®º¸, º¸ÇàÀÚ µ¿Ç⠺м® µîÀ» ¸ñÀûÀ¸·Î ±ÝÀ¶±â°ü, °øÇ×, ¹øÈ­°¡ µî °Å¸® °÷°÷¿¡ ¼ö¸¹Àº °íÁ¤ Ä«¸Þ¶ó(¹æ¹ü Ä«¸Þ¶ó)°¡ ¼³Ä¡µÅ ÀÖ´Ù. ÀÌ ¹æ¹ü Ä«¸Þ¶ó ¿µ»óÀº ¹üÁËÀÚ ÃßÀûÀ̳ª ¹Ì¾Æ ¼ö»ö µî ƯÁ¤ Àι°ÀÇ ÇàÀû Á¶»ç¿¡µµ ÀÌ¿ëµÇ°í ÀÖ´Ù. ÀÌ·¯ÇÑ Á¶»ç¿¡´Â °¡´ÉÇÑ ÇÑ ºüÁü¾øÀÌ ±× Àι°ÀÌ ÂïÇô ÀÖ´Â ¿µ»óÀ» ã¾Æ³» ¾ðÁ¦, ¾î´À Ä«¸Þ¶ó¿¡ ±× Àι°ÀÌ ÂïÈù °ÍÀÎÁö¸¦ ¾Ë Çʿ䰡 ÀÖ´Ù.


±âÁ¸¿¡ ÀÌ·¯ÇÑ Á¶»ç´Â »ç¶÷ÀÇ ¼ÕÀ¸·Î ÇàÇØÁ® ¿Ô´Âµ¥ À̰Ϳ¡´Â ¹æ´ëÇÑ ½Ã°£°ú ºñ¿ëÀÌ ÇÊ¿äÇÏ´Ù. ÀÌ¿¡ ´ëÇØ ƯÁ¤Àι° ¿µ»ó°Ë»öÀ» »ç¿ëÇØ ¹æ¹ü Ä«¸Þ¶ó ¿µ»ó ¾È¿¡¼­ ƯÁ¤ Àι°ÀÌ ÂïÇô ÀÖ´Â ÇÁ·¹ÀÓÀ» °Ë»öÇÏ°í ¹æ¹ü Ä«¸Þ¶ó ¿µ»ó ºÐ¼®¿¡ ÀÇÇØ ƯÁ¤ Àι°ÀÇ ÇàÀû Á¶»ç¸¦ Áö¿øÇÏ´Â °ÍÀÌ Á¦¾ÈµÇ¾ú´Ù1)¡­3). ƯÁ¤Àι° ¿µ»ó°Ë»öÀ̶õ ¹æ¹ü Ä«¸Þ¶ó¿¡¼­ °üÃøµÈ Àι°ÀÇ Àι°¿µ»ó(Àι°À» ¿ÜÁ¢ ±¸ÇüÀ¸·Î Àß¶ó³½ ¿µ»ó)À» µî·ÏÇÑ Àι°¿µ»ó µ¥ÀÌÅͺ£À̽º¸¦ ÀÛ¼ºÇÏ°í ±× ¼Ó¿¡¼­ ¾î¶² ƯÁ¤ Àι°ÀÇ Àι°¿µ»óÀ» ¸ðµÎ °Ë»öÇÏ´Â °ÍÀÌ´Ù. À̹ø ±â»ç¿¡¼­´Â ÀϹÝÀûÀΠƯÁ¤Àι° ¿µ»ó°Ë»ö ¹æ¹ý°ú ±× ±âÁ¸¿¡ ¿¬±¸¸¦ ¼Ò°³ÇÑ ÈÄ ¿ì¸®°¡ Á¦¾ÈÇÏ´Â Á¶°ÇºÐÇÒÇü ÀûÇÕ¼º Çǵå¹é¿¡ ÀÇÇÑ Á¤¹Ðµµ Çâ»ó ¹æ¹ý¿¡ ´ëÇØ¼­ ¼³¸íÇϰíÀÚ ÇÑ´Ù.


ƯÁ¤Àι° ¿µ»ó°Ë»ö

±âÁ¸¿¡ Á¦¾ÈµÅ ¿Â ÀϹÝÀûÀΠƯÁ¤Àι° ¿µ»ó°Ë»öÀ» ½ÇÇöÇÏ´Â ½Ã½ºÅÛÀÇ Ã³¸®¼ø¼­¸¦ ±×¸² 1¿¡ ³ªÅ¸³½´Ù. ÀÌ ¼ø¼­´Â ¹æ¹ü Ä«¸Þ¶ó ¿µ»óÀ¸·ÎºÎÅÍ Àι°¿µ»ó µ¥ÀÌÅͺ£À̽º¸¦ ÀÛ¼ºÇÏ´Â ¡®µ¥ÀÌÅͺ£À̽º ÀÛ¼º´Ü°è¡¯¿Í »ç¿ëÀÚ°¡ Äõ¸®(Query) ¿µ»óÀ» ÁغñÇØ¼­ °Ë»öÀ» ½ÇÇàÇØ °á°ú¸¦ ¾ò´Â ¡®°Ë»ö ½ÇÇà´Ü°è¡¯·Î ³ª´©¾îÁø´Ù.


¹æ¹ü Ä«¸Þ¶ó ¿µ»óÀÇ °¢ ÇÁ·¹ÀÓ¿¡ ´ëÇØ Àι°°ËÃ⡤Àι°ÃßÀûÀ» ÀÌ¿ëÇÏ¸é ¾î¶² Àι°ÀÌ Ä«¸Þ¶ó¿¡ ÂïÈ÷±â ½ÃÀÛÇϰíºÎÅÍ ÃÔ¿µÀÌ Á¾·áµÉ ¶§±îÁö Æ®·¡Å· °è¿­ÀÇ Àι°¿µ»ó ¿­(æê)À» ¾òÀ» ¼ö ÀÖ´Ù. ƯÁ¤Àι° ¿µ»ó°Ë»ö µ¥ÀÌÅͺ£À̽º ÀÛ¼º´Ü°è¿¡¼­´Â ½Ã½ºÅÛÀÌ À̰ÍÀ» ¸ðµç Àι°¡¤¹æ¹ü Ä«¸Þ¶ó ¿µ»ó¿¡ ´ëÇØ ½ÇÇàÇÔÀ¸·Î½á Æ®·¡Å· °è¿­ÀÇ Àι°¿µ»ó ¿­(æê) ÁýÇÕ {I1,¡¦,In} (Ik=ik1,¡¦,iknk})À» ¾ò´Â´Ù. ¿©±â¿¡¼­ nÀº Àι°¿µ»ó ¿­ÀÇ ¼ö, Ik´Â k¹øÂ°ÀÇ Àι°¿µ»ó ¿­, IklÀº Àι°¿µ»ó ¿­ IkÀÇ l¹øÂ° Àι°¿µ»ó, nk´Â Àι°¿µ»ó ¿­ Ik¿¡ Æ÷ÇԵǴ Àι°¿µ»óÀÇ ¼ö¸¦ ³ªÅ¸³½´Ù.


´ÙÀ½¿¡ °¢ Àι°¿µ»ó ¿­ IkÀÇ ¸ðµç Àι°¿µ»ó¿¡ ´ëÇØ Ư¡À» ÃßÃâÇØ Àι°¿µ»ó ¿­ Ik¿¡ ´ëÀÀÇϴ Ư¡ ¿­ Fk={fk1,¡¦,fknk}(´Ü, fklÀº Àι°¿µ»óiklÀÇ Æ¯Â¡)À» ¾ò´Â´Ù. ±×¸®°í Àι°¿µ»ó ¿­ Ik,°Å±â¿¡ ´ëÀÀÇϴ Ư¡ ¿­ Fk, Àι°¿µ»ó ¿­ IkÀÌ °üÃøµÈ Ä«¸Þ¶ó ID x{ck} , ½Ã°¢Á¤º¸ Xtk·Î ±¸¼ºµÇ´Â ·¹ÄÚµå Fk¸¦ ÀÛ¼ºÇÏ°í ±×°ÍµéÀ» µ¥ÀÌÅͺ£À̽º¿¡ µî·ÏÇÑ´Ù. ÀÌ ¶§ µ¥ÀÌÅͺ£À̽º¿¡´Â R1,¡¦, RnÀÇ n°³ ·¹Äڵ尡 µî·ÏµÈ´Ù.


°Ë»ö ½ÇÇà´Ü°è¿¡¼­´Â »ç¿ëÀÚ°¡ Äõ¸® ¿µ»ó Iq¸¦ ÁغñÇØ °Ë»öÀ» ½ÇÇàÇÑ´Ù. ½Ã½ºÅÛÀº Äõ¸® ¿µ»ó IqÀ¸·ÎºÎÅÍ Äõ¸® Ư¡ Fq¸¦ ÃßÃâÇÑ´Ù. ±×¸®°í µ¥ÀÌÅͺ£À̽º ³»ÀÇ °¢ ·¹ÄÚµå Rk¸¦ Äõ¸® Ư¡-·¹Äڵ尣 °Å¸® D(fq,Rk)°¡ ÀÛÀº ¼ø¼­´ë·Î °Ë»ö°á°ú·Î¼­ »ç¿ëÀÚ¿¡°Ô Á¦½ÃÇÑ´Ù. ·¹Äڵ带 »ç¿ëÀÚ¿¡°Ô Á¦½ÃÇÒ ¶§´Â ·¹ÄÚµå ³»¿¡ Æ÷ÇԵǴ ¸ðµç Àι°¿µ»óÀ» Á¦½ÃÇÑ´Ù.


ƯÁ¤Àι° ¿µ»ó°Ë»öÀÇ ¹®Á¦Á¡

ƯÁ¤Àι° ¿µ»ó°Ë»ö¿¡ À־ Äõ¸® Ư¡-·¹Äڵ尣 °Å¸® D(fq,Rk) °è»ê¿¡´Â Àι°¿µ»óÀÇ Æ¯Â¡ ºñ±³°¡ ÇÊ¿äÇѵ¥ ÀϹÝÀûÀ¸·Î À̰ÍÀº ¾î·Á¿î ¹®Á¦¶ó°í ¿©°ÜÁö°í ÀÖ´Ù. À̰ÍÀº Àι°ÀÇ Æ¯Â¡ÀÌ Á¶¸í, Â÷ÆóÀÇ À¯¹«, ÇÇ»çüÀÇ ÀÚ¼¼, ÇØ»óµµ µî ÃÔ¿µÁ¶°Ç¿¡ ÀÇÇØ Å©°Ô º¯È­µÇ¹Ç·Î Ư¡À» ºñ±³ÇÒ ¶§¿¡ ´ÙÀ½ 2°¡Áö ¹®Á¦°¡ »ý±â±â ¶§¹®ÀÌ´Ù.


ù ¹øÂ° ¹®Á¦´Â ¿ø·¡ °°Àº Ư¡À» °¡Áö´Â µ¿ÀÏ Àι°ÀÇ Àι°¿µ»ó³¢¸®µµ ÃÔ¿µÁ¶°ÇÀÌ ´Ù¸£¸é Ư¡°£ÀÇ °Å¸®°¡ ¹ú¾îÁ® ¹ö¸°´Ù´Â °ÍÀÌ´Ù. ÀÌ ¶§ Çǰ˻öÀÚÀÇ Àι°¿µ»óÀ» Æ÷ÇÔÇϰí ÀÖ´Â ·¹ÄÚµå °¡¿îµ¥ Äõ¸® ¿µ»óÀÇ ÃÔ¿µÁ¶°Ç°ú À¯»çÇÑ ÃÔ¿µÁ¶°ÇÀÇ Àι°¿µ»óÀ» Æ÷ÇÔÇϰí ÀÖ´Â ·¹Äڵ常 °Ë»ö »óÀ§°¡ µÈ´Ù. µÎ ¹øÂ° ¹®Á¦´Â ¿ø·¡ ´Ù¸¥ Ư¡À» °¡Áö´Â ´Ù¸¥ »ç¶÷ÀÇ Àι°¿µ»ó Ư¡ÀÌ ÃÔ¿µÁ¶°Ç¿¡ µû¶ó¼­´Â Çǰ˻öÀÚÀÇ Àι°¿µ»ó Ư¡°ú À¯»çÇÏ°Ô ³ªÅ¸³¯ °æ¿ì°¡ ÀÖ´Ù´Â °ÍÀÌ´Ù. ÀÌ ¶§ ±×·¯ÇÑ ¿ø·¡ ´Ù¸¥ Ư¡À» °¡Áö´Â ´Ù¸¥ »ç¶÷ÀÇ Àι°¿µ»óÀ» Æ÷ÇÔÇÏ´Â ·¹Äڵ尡 °Ë»ö »óÀ§°¡ µÅ¹ö¸°´Ù.

ƯÁ¤Àι° ¿µ»ó°Ë»ö¿¡ ÀÖ¾î ±âÁ¸¿¡ ¹æ¹ý

¾Õ¿¡ ±â¼úÇÑ ¹®Á¦¿¡ ´ëóÇÏ´Â ½Ãµµ·Î¼­ Metternich µî1)Àº ƯÁ¤ Àι° ¿µ»ó°Ë»ö¿¡ ´ëÇØ ÀûÇÕ¼º Çǵå¹éÀ» ÀÌ¿ëÇØ °Ë»ö Á¤¹Ðµµ¸¦ Çâ»ó½ÃŰ´Â °ÍÀ» Á¦¾ÈÇß´Ù. Metternich µî1)ÀÌ Á¦¾ÈÇÏ´Â ÀûÇÕ¼º Çǵå¹éÀ» ÀÌ¿ëÇÑ Æ¯Á¤Àι° ¿µ»ó°Ë»öÀ¸·Î ½ÇÇöµÇ´Â ½Ã½ºÅÛÀÇ Ã³¸®¼ø¼­¸¦ ±×¸² 2¿¡ ³ªÅ¸³½´Ù.


°Ë»ö ½ÃÀÛ ½Ã¸¦ ½ºÅÜ t=0¶ó°í ÇÏ°í ±× ¶§ÀÇ Äõ¸® Ư¡ fq(t)Àº »ç¿ëÀÚ°¡ ÁغñÇÑ Äõ¸® ¿µ»óÀ¸·ÎºÎÅÍ ÃßÃâÇÑ Æ¯Â¡À¸·Î ÇÑ´Ù. ½Ã½ºÅÛÀº ÇöÀçÀÇ Äõ¸® Ư¡ fq(t)À» ÀÌ¿ëÇØ¼­ µ¥ÀÌÅͺ£À̽º ³» »ç¿ëÀÚ¿¡°Ô ¾ÆÁ÷ Á¦½ÃÇÏÁö ¾ÊÀº ¸ðµç ·¹Äڵ忡 ´ëÇØ¼­ ±×µéÀÇ ·¹Äڵ带 Äõ¸® Ư¡-·¹Äڵ尣 °Å¸®D(fq,Rk)°¡ ÀÛÀº ¼ø¼­´ë·Î N°ÇÀ» °Ë»ö°á°ú·Î¼­ »ç¿ëÀÚ¿¡°Ô Á¦½ÃÇÑ´Ù. »ç¿ëÀÚ´Â Á¦½ÃµÈ °Ë»ö°á°ú(Àι°¿µ»ó)¿¡ ´ëÇØ¼­ ÀûÇÕ/ºÎÀûÇÕÀÇ Çǵå¹éÀ» ÇÑ´Ù. ½Ã½ºÅÛÀº °Ë»ö°á°úÀÇ °¢ ·¹ÄÚµå ³»¿¡ Æ÷ÇԵŠÀÖ´Â ¸ðµç Ư¡À» »ç¿ëÀÚÀÇ Çǵå¹éÀ» ¹ÙÅÁÀ¸·Î ÀûÇÕ ÁýÇÕS+,ºÎÀûÇÕ ÁýÇÕS-·Î ³ª´«´Ù. ±×¸®°í ½Ä(1)À» »ç¿ëÇØ¼­ Äõ¸® Ư¡À» °»½ÅÇÏ°í ´ÙÀ½ ½ºÅÜÀ¸·Î À̵¿ÇÑ´Ù(t¡çt+1). À̰ÍÀ» »ç¿ëÀÚ°¡ °Ë»öÀ» ±×¸¸µÑ ¶§±îÁö ¹Ýº¹ÇÑ´Ù.


Metternich µî1)Àº ÀûÇÕ¼º Çǵå¹é ó¸® Áß¿¡¼­ Äõ¸® Ư¡À» °»½ÅÇÏ´Â ¹æ¹ýÀ¸·Î¼­ Äõ¸® ÃÖÀûÈ­°¡ ƯÁ¤Àι° ¿µ»ó°Ë»ö¿¡ À־ È¿°úÀûÀ̶ó°í Çß´Ù. Äõ¸® ÃÖÀûÈ­´Â ´ÙÀ½ÀÇ RocchioÀÇ ½Ä4)¿¡ ÀǰÅÇØ 1½ºÅܸ¶´Ù Äõ¸® Ư¡À» °»½ÅÇÑ´Ù.


¿©±â¿¡¼­ ¥á, ¥â, ¥ã´Â Äõ¸® ÃÖÀûÈ­¸¦ ÇÒ ¶§ Çǵå¹éÀÇ ºñÁßÀ» ³ªÅ¸³½´Ù. Äõ¸® Ư¡¿¡ ´ëÇØ »ç¿ëÀÚ°¡ ÀûÇÕ/ºÎÀûÇÕÀ̶ó°í ÇÑ Àι°¿µ»ó Ư¡ÀÇ Æò±ÕÀ» ºñÁßÀ¸·Î °¡»ê/°¨»êÇØ Äõ¸® Ư¡À» °»½ÅÇÑ´Ù.


µ¥ÀÌÅͺ£À̽º ³»ÀÇ °¢ ·¹Äڵ忡´Â ´Ù¾çÇÑ ÃÔ¿µÁ¶°ÇÀÇ Àι°¿µ»óÀÌ Æ÷ÇԵŠÀÖ´Ù. ¿¹¸¦ µé¸é ¾î¶² Àι°ÀÌ Ä«¸Þ¶ó ³»¿¡¼­ À̵¿¹æÇâÀ» ¹Ù²Ù¸é ÇÇ»çüÀÇ ¹æÇâÀÌ ´Ù¸¥ º¹¼öÀÇ Àι°¿µ»óÀÌ ÇϳªÀÇ ·¹Äڵ忡 Æ÷ÇԵȴÙ. ¶Ç, ±× Àι°ÀÌ À½Áö¿¡¼­ ¾çÁö·Î À̵¿Çϸé Á¶¸íȯ°æÀÌ ´Ù¸¥ Àι°¿µ»óÀÌ ÇϳªÀÇ ·¹Äڵ忡 Æ÷ÇԵȴÙ. ±× ¶§¹®¿¡ ÀûÇÕ¼º Çǵå¹éÀ» ÀÌ¿ëÇØ¼­ °Ë»öÇϸé Äõ¸® ¿µ»óÀÇ ÃÔ¿µÁ¶°Ç°ú´Â ´Ù¸¥ ÃÔ¿µÁ¶°Ç ÇÏ¿¡¼­ ÃÔ¿µµÈ Çǰ˻öÀÚÀÇ Àι°¿µ»ó Ư¡À» Äõ¸® Ư¡¿¡ ¹Ý¿µ½Ãų ¼ö ÀÖ´Ù. ÀÌ ¶§ Äõ¸® ÃÖÀûÈ­¸¦ ÀÌ¿ëÇϸé Äõ¸® Ư¡Àº Çǰ˻öÀÚ°¡ ´Ù¾çÇÑ ÃÔ¿µÁ¶°Ç ÇÏ¿¡ ÀÖÀ» ¶§ Àι°¿µ»ó Ư¡ÀÇ Æò±Õ¿¡ °¡±î¿öÁø´Ù. Áï, Äõ¸® Ư¡°ú Çǰ˻öÀÚ°¡ ´Ù¾çÇÑ ÃÔ¿µÁ¶°Ç ÇÏ¿¡ ÀÖÀ» ¶§ Ư¡°úÀÇ °Å¸® Æò±ÕÀÌ ÀÛ¾ÆÁø´Ù. µû¶ó¼­ ´Ù¸¥ ÃÔ¿µÁ¶°ÇÀÇ µ¿ÀÏÀι° Àι°¿µ»ó Ư¡°£ °Å¸®°¡ Ä¿Áö´Â ƯÁ¤Àι° ¿µ»ó°Ë»ö¿¡ ÀÖ¾î Æ¯Â¡ ºñ±³ÀÇ Ã¹ ¹øÂ° ¹®Á¦¿¡ ´ëóÇÒ ¼ö ÀÖ´Ù.


±×·¯³ª ÀûÇÕ¼º Çǵå¹éÀº »ç¿ëÀÚ°¡ Çǵå¹éÇÑ Àι°¿µ»óÀÇ Æ¯Â¡¿¡¸¸ ÁÖ¸ñÇϱ⠶§¹®¿¡ ¿ø·¡ ´Ù¸¥ Ư¡À» °¡Áö´Â ´Ù¸¥ »ç¶÷ÀÇ Àι°¿µ»óƯ¡ÀÌ ÃÔ¿µÁ¶°Ç¿¡ µû¶ó¼­´Â Çǰ˻öÀÚÀÇ Àι°¿µ»ó Ư¡°ú À¯»çÇØÁ® ¹ö¸± °æ¿ì°¡ ÀÖ¾î Æ¯Â¡ºñ±³ µÎ ¹øÂ° ¹®Á¦¿¡´Â ´ëóÇÒ ¼ö ¾ø´Ù.

Á¶°ÇºÐÇÒÇü ÀûÇÕ¼º Çǵå¹é

Á¶°ÇºÐÇÒ¿¡ ÀÇÇÑ °Ë»ö

ƯÁ¤Àι° ¿µ»ó°Ë»ö¿¡ ÀÖ¾î Æ¯Â¡ ºñ±³ÀÇ µÎ ¹øÂ° ¹®Á¦¿¡´Â Ư¡ ºñ±³¸¦ ÃÔ¿µÁ¶°Çº°·Î ºÐÇÒÇØ¼­ ½ÇÇàÇÏ´Â °ÍÀ¸·Î ´ëóÇÒ ¼ö ÀÖ´Ù. À̰Ϳ¡ ÀÇÇØ ¾î¶² ÃÔ¿µÁ¶°Ç ÇÏ¿¡¼­ ÃÔ¿µµÈ Çǰ˻öÀÚÀÇ Àι°¿µ»ó Ư¡ ºÐÆ÷¿Í ´Ù¸¥ ÃÔ¿µÁ¶°Ç ÇÏ¿¡¼­ ÃÔ¿µµÈ ´Ù¸¥ »ç¶÷ÀÇ Àι°¿µ»ó Ư¡ ºÐÆ÷°¡ Áߺ¹µÇ¾ú´Ù°í ÇØµµ Áߺ¹µÈ ºÐÆ÷¿¡ Á¸ÀçÇÏ´Â ´Ù¸¥ »ç¶÷ÀÇ Àι°¿µ»óÀ» Æ÷ÇÔÇÏ´Â ·¹Äڵ尡 °Ë»ö »óÀ§¿¡ ³ªÅ¸³ª´Â °ÍÀ» ¾ïÁ¦ÇÒ ¼ö ÀÖ¾î °Ë»ö Á¤¹Ðµµ°¡ Çâ»óµÈ´Ù. À̰ÍÀ» Á¶°ÇºÐÇÒ¿¡ ÀÇÇÑ °Ë»öÀ̶ó°í ÇÑ´Ù.


¿¹¸¦ µé¸é ±×¸² 3(a)¿Í °°ÀÌ Äõ¸® ¿µ»óÀÇ ¹àÀº »óȲ¿¡¼­ °üÃøµÈ Àι°¿µ»ó°ú ´Ù¸¥ »ç¶÷ÀÇ ¾îµÎ¿î »óȲ¿¡¼­ ÃÔ¿µµÈ Àι°¿µ»ó(±×¸² 3 ¿À¸¥ÂÊ ¾Æ·¡ ·¹Äڵ忡 Æ÷ÇԵŠÀÖ´Â Àι°¿µ»ó)ÀÌ À¯»çÇÒ ¶§ Åë»óÀÇ °Ë»ö¿¡¼­´Â ÀÌ Àι°ÀÇ Àι°¿µ»óÀÌ Æ÷ÇԵǴ ·¹Äڵ尡 °Ë»ö »óÀ§°¡ µÅ¹ö¸°´Ù. ÀÌ ¶§ Á¶¸íÁ¶°ÇÀÇ ¸í¾Ïº°·Î Äõ¸® ¿µ»óÀ» ÁغñÇØ ¹àÀº ÃÔ¿µÁ¶°ÇÀÇ Àι°¿µ»óÀº ¹àÀº ÃÔ¿µÁ¶°ÇÀÇ Äõ¸® Ư¡°ú, ¾îµÎ¿î ÃÔ¿µÁ¶°ÇÀÇ Àι°¿µ»óÀº ¾îµÎ¿î ÃÔ¿µÁ¶°ÇÀÇ Äõ¸® Ư¡°ú ºñ±³ÇÏ´Â °ÍÀ¸·Î ±×¸² 3(a)ÀÇ ¿À¸¥ÂÊ ¾Æ·¡ ·¹Äڵ尡 °Ë»ö »óÀ§¿¡ ³ªÅ¸³ªÁö ¾Ê°Ô µÈ´Ù(±×¸² 3(b)).

ÀÌ Á¶°ÇºÐÇÒ¿¡ ÀÇÇÑ °Ë»öÀ» ½ÇÇöÇϱâ À§Çؼ­´Â »çÀü¿¡ µ¥ÀÌÅͺ£À̽º ³» Àι°¿µ»ó¿¡ ´ëÇØ ÃÔ¿µÁ¶°ÇÀ» ºÎ¿©ÇÒ Çʿ䰡 ÀÖ´Ù. ¶Ç, °¢ ÃÔ¿µÁ¶°Ç ¾Æ·¡¿¡¼­ Çǰ˻öÀÚÀÇ Àι°¿µ»óÀ» ¹Ì¸® ÁغñÇÒ Çʿ䰡 ÀÖ´Ù.


Á¶°ÇºÐÇÒÇü ÀûÇÕ¼º Çǵå¹é

±×·¡¼­ ¿ì¸®´Â ¡®ÀûÇÕ¼º Çǵå¹é¡¯°ú ¡®Á¶°ÇºÐÇÒ¿¡ ÀÇÇÑ °Ë»ö¡¯À» Á¶ÇÕÇØ Àι°ÃßÀûÀ¸·Î ¾òÀ» ¼ö ÀÖ´Â Á¤º¸¸¦ ÀÌ¿ëÇØ µ¥ÀÌÅͺ£À̽º ³» Àι°¿µ»ó¿¡ ÃÔ¿µÁ¶°ÇÀ» ºÎ¿©Çϰí Á¶°ÇºÐÇÒ¿¡ »ç¿ëÇÏ´Â ÃÔ¿µÁ¶°Ç ÇÏ¿¡¼­ÀÇ Àι°¿µ»óÀ» ÀûÇÕ¼º Çǵå¹éÀ» ÀÌ¿ëÇØ¼­ ȹµæÇÏ´Â °ÍÀ¸·Î Ư¡ ºñ±³ÀÇ ¾çÂÊ ¹®Á¦¿¡ ´ëÀÀÇÑ Á¶°ÇºÐÇÒÇü ÀûÇÕ¼º Çǵå¹é(Condition-Separating Relevance Feedback: CSRF)À» Á¦¾ÈÇß´Ù5)(±×¸² 4).


CSRF¸¦ ÀÌ¿ëÇØ¼­ ƯÁ¤Àι° ¿µ»ó°Ë»öÀ» ÇÏ´Â ½Ã½ºÅÛÀº µ¥ÀÌÅͺ£À̽º ÀÛ¼º´Ü°è¿¡¼­ ¹Ì¸® Á¤ÇÑ m°³ÀÇ ÃÔ¿µÁ¶°Ç C={c1,¡¦,cm}¿¡ ´ëÇØ Àι°ÃßÀûÀ¸·Î ¾òÀ» ¼ö ÀÖ´Â Á¤º¸¸¦ ¹ÙÅÁÀ¸·Î µ¥ÀÌÅͺ£À̽º ³»ÀÇ °¢ ·¹ÄÚµåRk¿¡ Æ÷ÇԵŠÀÖ´Â °¢ Àι°¿µ»ó°ú ±×°Í¿¡ ´ëÀÀÇϴ Ư¡ ¼¼Æ® (ikl,fkl)¿¡ ÃÔ¿µÁ¶°Ç ckl¡ôCÀ» ºÎ¿©ÇÑ´Ù. ÀÌ ¶§ ¾òÀ» ¼ö ÀÖ´Â °¢ ·¹ÄÚµåRkÀÇ Àι°¿µ»ó ¿­Ik,Ư¡ ¿­Fk¿¡ ´ëÀÀÇÏ´Â ÃÔ¿µÁ¶°Ç Ck={ckl,¡¦cknk}¿­À» ·¹ÄÚµåRk¿¡ Ãß°¡ÇÑ´Ù.


´ÙÀ½¿¡ °Ë»ö ½ÇÇà´Ü°è¿¡¼­ óÀ½¿¡ »ç¿ëÀÚ°¡ ÁغñÇÑ Äõ¸® ¿µ»óiq·ÎºÎÅÍ ÃßÃâÇÑ Äõ¸® Ư¡ fqÀ» ¹ÙÅÁÀ¸·Î °¢ ÃÔ¿µÁ¶°Çc1,¡¦,cm¿¡ ´ëÀÀÇÏ´Â m°³ÀÇ Äõ¸® Ư¡ fqc1(t),¡¦fqcm(t)À» º¹Á¦Çؼ­ ÀÛ¼ºÇÑ´Ù(¿©±â¿¡¼­ . CSRF¸¦ ÀÌ¿ëÇÑ °Ë»ö¿¡¼­´Â À̵é Äõ¸® Ư¡À» ¸ðÀº Äõ¸® Ư¡ ÁýÇÕ Q(t)={fqc1(t),¡¦,fqcm(t)}À» ÀÌ¿ëÇØ¼­ °Ë»öÇÑ´Ù.


CSRF¸¦ ÀÌ¿ëÇÑ °Ë»ö¿¡¼­´Â ÀûÇÕ¼º Çǵå¹éÀ» ÀÌ¿ëÇÑ °Ë»ö°ú ¸¶Âù°¡Áö·Î »ç¿ëÀÚ°¡ °Ë»ö°á°ú¿¡ ´ëÇØ ÀûÇÕ/ºÎÀûÇÕÀÇ Çǵå¹éÀ» ÇÑ´Ù. ÀÌ ¶§ ½Ã½ºÅÛÀº °Ë»ö°á°úÀÇ °¢ ·¹ÄÚµå ³»¿¡ Æ÷ÇԵŠÀÖ´Â ¸ðµç Ư¡À» »ç¿ëÀÚÀÇ Çǵå¹é°ú ±× Ư¡¿¡ ´ëÀÀÇÏ´Â Àι°¿µ»óÀÇ ÃÔ¿µÁ¶°ÇÀ» ¹ÙÅÁÀ¸·Î m°³ÀÇ ÃÔ¿µÁ¶°Ç¿¡ ´ëÀÀÇÏ´Â ÀûÇÕ ÁýÇÕ S+c1,¡¦,S+cm ºÎÀûÇÕ ÁýÇÕ S-c1,¡¦,S-cm À¸·Î ³ª´«´Ù. ¿¹¸¦ µé¸é ½Ã½ºÅÛÀÌ °Ë»ö°á°ú·Î¼­ Á¦½ÃÇÑ ·¹ÄÚµå RkÀÇ l¹øÂ° Àι°¿µ»ó iklÀ» »ç¿ëÀÚ°¡ ÀûÇÕÀ̶ó°í ÆÇ´ÜÇßÀ» °æ¿ì ½Ã½ºÅÛÀº Ư¡fklÀ» ±× ÃÔ¿µÁ¶°Ç Ckl¿¡ ´ëÀÀÇÏ´Â ÀûÇÕ ÁýÇÕ S+ckl¿¡ Ãß°¡ÇÑ´Ù. ±×¸®°í °¢ ÃÔ¿µÁ¶°Ç¿¡ ´ëÀÀÇÏ´Â ÀûÇÕ ÁýÇÕ S+ci, ºÎÀûÇÕ ÁýÇÕ S-ci¿¡ Æ÷ÇԵŠÀִ Ư¡À» ´ÙÀ½ ½ÄÀ» ÀÌ¿ëÇØ ºñÁßÀ» ºÙ¿© °¢ Äõ¸® Ư¡ fqci(t)¿¡ ¹Ý¿µ½ÃŰ´Â °ÍÀ¸·Î ´ëÀÀÇÏ´Â ÃÔ¿µÁ¶°ÇÀ¸·Î ƯȭÇÑ °¢ Äõ¸® Ư¡ fqci(t+1)À¸·Î °»½ÅÇÑ´Ù.

¿©±â¿¡¼­ ¥á, ¥â, ¥ã´Â Äõ¸® ÃÖÀûÈ­¸¦ ÇÒ ¶§ÀÇ Çǵå¹é ºñÁß, wji´Â ÃÔ¿µÁ¶°Çcj¿¡¼­ ÃÔ¿µÁ¶°Ç ci·ÎÀÇ Çǵå¹é ºñÁßÀÌ´Ù. ÀÌ ½ÄÀº ÃÔ¿µÁ¶°Ç cj¿¡ °üÇÑ Çǵå¹éÀ» wjiÀ̶ó ÇÏ´Â ºñÀ²·Î ºñÁßÀ» ÁÖ¾î ÃÔ¿µÁ¶°Çci¿¡ ´ëÀÀÇÏ´Â Äõ¸® Ư¡ fqci(t+1)¿¡µµ ÀüÆÄ½ÃŰ´Â °ÍÀ» ÀǹÌÇϰí ÀÖ´Ù.


ÀÌ ½ÄÀ» ÀÌ¿ëÇÔÀ¸·Î½á °¢ ÃÔ¿µÁ¶°Ç¿¡ ´ëÀÀÇÏ´Â Äõ¸® Ư¡ fqci(t)¼Ó¿¡ Çǵå¹é °Ç¼ö |S+ci|+|S-ci|°¡ Àû¾î ÀûÇÕ¼º Çǵå¹éÀÇ È¿°ú°¡ ÀûÀº Äõ¸® Ư¡ÀÌ ÀÖ¾ú´Ù°í ÇØµµ ´Ù¸¥ ÃÔ¿µÁ¶°Ç¿¡¼­ÀÇ Çǵå¹éÀ» ÀüÆÄ½ÃÄÑ °¢ ÃÔ¿µÁ¶°Ç¿¡ ´ëÀÀÇÏ´Â Äõ¸® Ư¡À» °»½ÅÇÒ ¼ö ÀÖ´Ù.


¶Ç, Äõ¸® Ư¡ ÁýÇÕ Q(t)°ú ·¹ÄÚµå Rk³» Ư¡ ¿­ Fk¿ÍÀÇ °Å¸®°è»ê¿¡´Â °¢ Ư¡ fkl°ú °°Àº ÃÔ¿µÁ¶°Ç ckl¿¡ ´ëÀÀÇÏ´Â Äõ¸® Ư¡ fqci(t)À» ÀÌ¿ëÇØ¼­ ºñ±³ÇÏ´Â °ÍÀ¸·Î ¾î¶² ÃÔ¿µÁ¶°Ç ¾Æ·¡¿¡¼­ ÃÔ¿µµÈ Çǰ˻öÀÚÀÇ Àι°¿µ»ó Ư¡ ºÐÆ÷¿Í ´Ù¸¥ ÃÔ¿µÁ¶°Ç ¾Æ·¡¿¡¼­ ÃÔ¿µµÈ ´Ù¸¥ »ç¶÷ÀÇ Àι°¿µ»ó Ư¡ ºÐÆ÷°¡ Áߺ¹µÅ ÀÖ´Ù°í ÇØµµ Áߺ¹µÈ ºÐÆ÷¿¡ Á¸ÀçÇÏ´Â ´Ù¸¥ »ç¶÷ÀÇ Àι°¿µ»óÀ» °¡Áö°í ÀÖ´Â ·¹Äڵ尡 °Ë»ö »óÀ§¿¡ ¿À´Â °ÍÀ» ¸·¾Æ °Ë»ö Á¤¹Ðµµ¸¦ Çâ»ó½Ãų ¼ö ÀÖ´Ù. ÀÌ ¶§ Äõ¸® Ư¡ ÁýÇÕ Q(t)¿Í °¢ ·¹ÄÚµå¿ÍÀÇ °Å¸® D(Q(t),Rk)´Â ´ÙÀ½ ½ÄÀ¸·Î °è»êÇÑ´Ù.

¿©±â¿¡¼­

ÀÌ´Ù.

»ó¾÷½Ã¼³ ȯ°æ¿¡¼­ ƯÁ¤Àι° ¿µ»ó°Ë»ö

¹æ¹ü Ä«¸Þ¶ó ¿µ»óÀ¸·ÎºÎÅÍÀÇ Æ¯Á¤Àι° ¿µ»ó°Ë»öÀ¸·Î À־ CSRF¸¦ ÀÌ¿ëÇÏ´Â °ÍÀÇ À¯È¿¼ºÀ» È®ÀÎÇϱâ À§ÇØ ½ÇÁ¦ »ó¾÷½Ã¼³¿¡ ¼³Ä¡µÅ ÀÖ´Â ¹æ¹ü Ä«¸Þ¶ó ¿µ»ó¿¡ ´ëÇØ ƯÁ¤Àι° ¿µ»ó°Ë»öÀ» ½Ç½ÃÇß´Ù.

Á¶°ÇºÐÇÒ¿¡ »ç¿ëÇÑ ÃÔ¿µÁ¶°Ç

CSRF¿¡¼­ »ç¿ëÇÏ´Â Á¶°ÇÀº ±× Á¶°Ç ÀÚü°¡ ¾î¶°ÇÑ ¹æ¹ý¿¡ ÀÇÇØ ÀÚµ¿À¸·Î ÆÇº° °¡´ÉÇÒ Çʿ䰡 ÀÖ´Ù. ¶Ç, ±× Á¶°ÇÀº Àι°¿µ»óÀÇ Æ¯Â¡¿¡ ´ëÇØ Å©°Ô ¿µÇâÀ» ÁÖ´Â °ÍÀÌ ¹Ù¶÷Á÷ÇÏ´Ù. ±×·¡¼­ À̹ø¿¡´Â ¹æ¹ü Ä«¸Þ¶ó ¿µ»óÀÇ °¢ ÇÁ·¹ÀÓ¿¡ ´ëÇØ Àι°ÃßÀûÀ» ÇØ ¾òÀ» ¼ö ÀÖ´Â Á¤º¸¸¦ ÀÌ¿ëÇØ¼­ ÆÇº° °¡´ÉÇÏ°Ô Çϰí Àι°¿µ»óÀÇ Æ¯Â¡¿¡ ¿µÇâÀ» ÁÖ´Â Á¶°ÇÀ¸·Î¼­ ÇÇ»çüÀÇ ¹æÇâÁ¶°Ç, Á¶¸íÁ¶°Ç ÀÌ 2°¡Áö Á¶°ÇÀ» »ç¿ëÇß´Ù.

ÇÇ»çüÀÇ ¹æÇâ¿¡ ÀÇÇÑ Á¶°ÇºÐÇÒ

ÇÇ»çüÀÇ ¹æÇâÁ¶°ÇÀº ÇÇ»çü°¡ ¸öÀÇ ¹æÇâ¿¡ µû¶ó »öÀ̳ª ¸ð¾çÀÌ º¯È­µÇ´Â º¹ÀåÀ» Çϰí ÀÖÀ» °æ¿ì¿¡ Àι°¿µ»óÀÇ Æ¯Â¡¿¡ ¿µÇâÀ» ÁØ´Ù°í »ý°¢ÇÒ ¼ö ÀÖ´Ù. ¿¹¸¦ µé¸é ÇÇ»çü°¡ ¹Ý¼Ò¸Å ¿ÊÀ» ÀÔ°í ÀÖÀ» °æ¿ì³ª µî¿¡ °¡¹æÀ» ¸Þ°í ÀÖÀ» °æ¿ì´Â ÇÇ»çüÀÇ ¹æÇâ¿¡ µû¶ó¼­´Â º¹ÀåÀÇ ¿Ü°ßÀÌ º¯ÇØ Æ¯Â¡ÀÌ º¯È­µÈ´Ù(Ç¥1). µ¥ÀÌÅͺ£À̽º ³» °¢ Àι°¿µ»ó¿¡ ´ëÇÑ ÇÇ»çüÀÇ ¹æÇâÁ¶°Ç ºÎ¿©¿¡ ´ëÇØ¼­´Â Àι°ÀÌ À̵¿ÇÒ ¶§´Â ¸öÀÇ ¹æÇâÀÌ Ç×»ó ÁøÇà¹æÇâÀ» ÇâÇϰí ÀÖ´Ù´Â °¡Á¤À» ¹ÙÅÁÀ¸·Î ¹æ¹ü Ä«¸Þ¶ó ¿µ»ó ¼Ó °ËÃâ ÁÂÇ¥ÀÇ À̵¿¹æÇâ¿¡ ÀÇÇØ ±× Àι°ÀÌ ÇâÇϰí ÀÖ´Â ¹æÇâÀ» ÆÇ´ÜÇÑ´Ù. ÇÇ»çüÀÇ ¹æÇâÁ¶°ÇÀº °æÇèÀûÀ¸·Î ¾ÕÂʹæÇâ, ¿·ÂʹæÇâ, µÚÂʹæÇâ 3¹æÇâÀ¸·Î ºÐÇÒÇϰí ÀÌ Á¶°Ç¿¡ÀÇ Çǵå¹éÀº 1.0ÀÇ ºñÁßÀ», ´Ù¸¥ Á¶°Ç¿¡ÀÇ Çǵå¹éÀº 0.6ÀÇ ºñÁßÀ» °¡ÇÏ´Â °ÍÀ¸·Î Çß´Ù.

Á¶¸í¿¡ ÀÇÇÑ Á¶°ÇºÐÇÒ

Á¶¸íÁ¶°ÇÀº ¹æ¹ü Ä«¸Þ¶ó°¡ °üÃøÇϰí ÀÖ´Â »óȲÀÇ Á¶¸í Á¤µµ¸¦ ³ªÅ¸³»¸ç Àι°¿µ»óÀÇ Æ¯Â¡ Áß¿¡¼­ ÁÖ·Î »ö Ư¡¿¡ Å« ¿µÇâÀ» ÁØ´Ù. ¿¹¸¦ µé¸é ȸ»ö ¿ÊÀ» ÀÔÀº Àι°ÀÇ Àι°¿µ»ó Ư¡Àº Á¶¸íÁ¶°Ç¿¡ ÀÇÇØ °ËÀº»öÀ̳ª ¹é»ö ¿ÊÀ» ÀÔÀº Àι°ÀÇ Àι°¿µ»ó Ư¡°ú À¯»çÇÑ Æ¯Â¡À¸·Î º¯È­µÈ´Ù. ±¤¿øÀ» ¹é»öÀ̶ó°í °¡Á¤Çϸé Á¶¸íÁ¶°Ç¿¡ ÀÇÇÑ Àι°ÀÇ Æ¯Â¡ º¯È­´Â Ư¡ ¼Ó¿¡¼­ ÈÖµµ, »ö»ó¿¡ ´ëÇÑ ¿µÇâÀÌ Å©´Ù. ±×·¡¼­ º» ¹æ¹ý¿¡¼­´Â Àι°¿µ»óÀÇ Á¶¸íÁ¶°ÇÀ» ±× Àι°¿µ»ó¿¡ ÂïÇô ÀÖ´Â Àι°ÀÇ ¸ðµç ÃÔ¿µÁ¶°Ç ¾Æ·¡¿¡¼­ÀÇ Àι°¿µ»ó ÁýÇÕÀ» »ý°¢ÇÏ°í ±× Áß¿¡¼­ Àι°¿µ»óÀÇ Æò±Õ ÈÖµµ, Æò±Õ »ö»óÀÇ »ó´ëÀûÀÎ ´ë¼Ò¶ó°í »ý°¢ÇÑ´Ù(Ç¥2). µ¥ÀÌÅͺ£À̽º ³» °¢ Àι°¿µ»ó¿¡ ´ëÇÑ Á¶¸íÁ¶°ÇÀÇ ºÎ¿©¿¡ ´ëÇØ¼­´Â ±× Àι°ÀÇ ¸ðµç ÃÔ¿µÁ¶°Ç ¾Æ·¡¿¡¼­ÀÇ Àι°¿µ»ó ÁýÇÕÀ» ¾Ë ¼ö´Â ¾ø±â ¶§¹®¿¡ °¢ ·¹ÄÚµå ³»¿¡ ÀÖ´Â Àι°¿µ»óÀÇ Æò±Õ ÈÖµµ, Æò±Õ »ö»óÀÇ »ó´ëÀûÀÎ ´ë¼Ò·Î Çß´Ù. Á¶¸íÁ¶°ÇÀº °æÇèÀûÀ¸·Î ÈÖµµ, »ö»ó ¸ðµÎ 3°³·Î ºÐÇÒÇØ 3¡¿3=9Á¶°ÇÀ¸·Î Á¶¸íÁ¶°ÇÀ» Ç¥ÇöÇß´Ù. ¶Ç, ÈÖµµ¡¤»ö»ó ¸ðµÎ Çϳª ¿·¿¡ ÀÖ´Â Á¶°Ç¿¡ ´ëÇØ 0.7, 2°³ ¿·¿¡ ÀÖ´Â Á¶°Ç¿¡ ´ëÇØ 0.4ÀÇ ºñÁßÀ» °¡Çß´Ù.

½ÇÇè¿¡ »ç¿ëÇÏ´Â Àι°¿µ»ó µ¥ÀÌÅͺ£À̽º

À̹ø ½ÇÇè¿¡ »ç¿ëÇÑ Àι°¿µ»ó µ¥ÀÌÅͺ£À̽º´Â »ó¾÷½Ã¼³¿¡ ¼³Ä¡µÈ 22´ëÀÇ ¹æ¹ü Ä«¸Þ¶ó¿¡¼­ °üÃøµÈ 3½Ã°£ºÐÀÇ ¿µ»ó, ÇÕ°è 66½Ã°£ºÐÀÇ ¿µ»óÀ» ÀÌ¿ëÇØ¼­ ÀÛ¼ºÇß´Ù. Àι°¿µ»ó µ¥ÀÌÅͺ£À̽º ³»¿¡´Â ·¹Äڵ尡 ÇÕ°è=12,673°³ Á¸ÀçÇϰí ÃÑ Àι°¿µ»ó ¸Å¼ö´Â 368,356ÀåÀ̾ú´Ù.

°Ë»ö´ë»ó

À̹ø ½ÇÇè¿¡¼­ °Ë»ö´ë»óÀ¸·Î ÇÏ´Â Àι°Àº ±× Àι°ÀÇ Àι°¿µ»óÀ» Æ÷ÇÔÇÏ´Â ·¹Äڵ尡 Àι°¿µ»ó µ¥ÀÌÅͺ£À̽º ³»¿¡ Á¸ÀçÇϴ ƯÁ¤ 10¸íÀ¸·Î Çß´Ù. 1ÀÎ´ç ·¹ÄÚµå ¼ö´Â 33¡­72°ÇÀ̸ç 10¸íÀÇ ÇÕ°è ·¹ÄÚµå ¼ö´Â 586°ÇÀÌ´Ù.

°Ë»ö¹æ¹ý

¿ì¼± Àι°¿µ»ó µ¥ÀÌÅͺ£À̽º ³» 10¸íÀÇ °Ë»ö´ë»ó Àι°¿µ»óÀ» Æ÷ÇÔÇÏ´Â ·¹ÄÚµå Áß¿¡¼­ ´Ù¸¥ Ä«¸Þ¶ó·ÎºÎÅÍ ÀÛ¼ºµÈ ·¹Äڵ带 1Àδç 13¡­15°³, ÇÕ°è 146°³ ¼±ÅÃÇÑ´Ù. ´ÙÀ½¿¡ °¢ ·¹ÄÚµå ³»¿¡ Æ÷ÇԵŠÀÖ´Â °Ë»ö´ë»ó Àι°ÀÇ Àι°¿µ»óÀ» 1Àå ¼±ÅÃÇØ 146ÀåÀÇ Àι°¿µ»óÀ» Äõ¸® ¿µ»óÀ¸·Î ÃßÃâÇϰí 146ȸÀÇ °Ë»öÀ» Çß´Ù. °¢ ÆÄ¶ó¹ÌÅͷμ­ ÀûÇÕ¼º Çǵå¹é 1½ºÅܸ¶´Ù »ç¿ëÀÚ¿¡°Ô Á¦½ÃÇÏ´Â °Ë»ö°á°ú ·¹ÄÚµå ¼ö NÀÇ °ªÀº 20À¸·Î Çß´Ù. ¶Ç, Äõ¸® ÃÖÀûÈ­ÀÇ ÆÄ¶ó¹ÌÅÍ ¥á, ¥â, ¥ãÀÇ ºñÀ²Àº °æÇèÀûÀ¸·Î 2:5:4(¥á+¥â+¥ã=1)·Î Çß´Ù. ¸ðµç ÆÄ¶ó¹ÌÅÍ´Â Åë»óÀÇ ÀûÇÕ¼º Çǵå¹é, CSRF ¾çÂÊ ¸ðµÎ µ¿ÀÏÇÑ ÆÄ¶ó¹ÌÅÍ·Î Çß´Ù.

Æò°¡¹æ¹ý

¡®Æ¯Á¤Àι° ¿µ»ó°Ë»ö¡¯ Àå¿¡¼­ ±â¼úÇÑ ±âÁ¸¿¡ ¹æ¹ýÀÇ Åë»ó Äõ¸® ÃÖÀûÈ­¿Í Äõ¸® ÃÖÀûÈ­·Î CSRF¸¦ ÀÌ¿ëÇßÀ» °æ¿ì¿¡ °Ë»ö Á¤¹Ðµµ¸¦ ºñ±³Çß´Ù. º» ¹æ¹ýÀÌ »ý°¢Çϴ ƯÁ¤ Àι°ÀÇ ÇàÀûÁ¶»ç¿¡¼­´Â µ¥ÀÌÅͺ£À̽º ³»¿¡ ÀÖ´Â Çǰ˻öÀÚÀÇ Àι°¿µ»óÀÌ Æ÷ÇԵŠÀÖ´Â ·¹Äڵ带 °¡´ÉÇÑ ÇÑ ºüÁü¾øÀÌ Ã£¾Æ³»´Â °ÍÀÌ Áß¿äÇÏ´Ù. ±×·¡¼­ Æò°¡¹æ¹ýÀº Metternich µî1)°ú ¸¶Âù°¡Áö·Î °Ë»ö¼øÀ§¿¡ ´ëÇÑ ÀçÇöÀ²À» ÀÌ¿ëÇØ¼­ Æò°¡Çß´Ù. ÀçÇöÀ²Àº µ¥ÀÌÅͺ£À̽º ³»¿¡ Æ÷ÇԵŠÀÖ´Â ¸ðµç Çǰ˻öÀÚÀÇ Àι°¿µ»óÀ» Æ÷ÇÔÇÏ´Â ·¹ÄÚµå ¼ö °¡¿îµ¥ ¾î¶² ·¹Äڵ尡 ¹ß°ßµÇ¾ú´Â°¡ÀÇ ºñÀ²À» ³ªÅ¸³½´Ù. 146ȸÀÇ °Ë»ö°á°ú¿¡ ´ëÇØ¼­ °Ë»ö´ë»óÀÌ µÇ´Â Àι°º°·Î °Ë»ö°á°ú¸¦ Æò±ÕÇÏ°í ±×°ÍÀ» 10¸íÀ¸·Î Æò±ÕÇÑ °á°ú·Î Æò°¡Çß´Ù.


½ÇÇè°á°ú

Åë»óÀÇ Äõ¸® ÃÖÀûÈ­¸¦ ÀÌ¿ëÇÑ Æ¯Á¤Àι° ¿µ»ó°Ë»ö°ú Äõ¸® ÃÖÀûÈ­·Î CSRF¸¦ ÀÌ¿ëÇÑ Æ¯Á¤Àι° ¿µ»ó°Ë»öÀÇ ºñ±³¸¦ ±×¸² 5¿¡ ³ªÅ¸³½´Ù. Base LineÀº ÀûÇÕ¼º Çǵå¹éÀ» »ç¿ëÇÏÁö ¾Ê´Â °Ë»ö, RF(Relevance Feedback)´Â Åë»óÀÇ ÀûÇÕ¼º Çǵå¹é¿¡ ÀÇÇÑ °Ë»ö, CSRF´Â ÇÇ»çüÀÇ ¹æÇâ, Á¶¸íÁ¶°ÇÀ¸·Î Á¦¾È ¹æ¹ýÀ» »ç¿ëÇßÀ» °æ¿ìÀÇ °á°úÀÌ´Ù.


½ÇÇè °á°ú Äõ¸® ÃÖÀûÈ­¿¡ ÀÇÇÑ ÀûÇÕ¼º Çǵå¹éÀ» ÀÌ¿ëÇØ¼­ °Ë»öÇÑ ÂÊÀÌ Base Lineº¸´Ù »óÀ§ 1,000°Ç°¿¡¼­ ÀçÇöÀ²ÀÌ 26.4%·ÎºÎÅÍ 58.5%·Î 32.1Æ÷ÀÎÆ® »ó½ÂÇß´Ù. ¶Ç, Äõ¸® ÃÖÀûÈ­¿¡ ÇÇ»çüÀÇ ¹æÇâÁ¶°Ç, Á¶¸íÁ¶°ÇÀ¸·Î CSRF¸¦ ÀÌ¿ëÇØ¼­ °Ë»öÀ» ÇÑ °ÍÀÌ ±âÁ¸¿¡ Äõ¸® ÃÖÀûÈ­º¸´Ù »óÀ§ 1,000°Ç°¿¡¼­ÀÇ ÀçÇöÀ²ÀÌ 58.5%·ÎºÎÅÍ 72.2%·Î 13.7Æ÷ÀÎÆ® »ó½ÂÇß´Ù. µû¶ó¼­ ¹æ¹ü Ä«¸Þ¶ó ¿µ»óÀ¸·ÎºÎÅÍÀÇ Æ¯Á¤Àι° ¿µ»ó°Ë»ö¿¡ À־ CSRF°¡ È¿°úÀûÀ̶ó´Â °ÍÀÌ È®ÀεǾú´Ù.


À̹ø ¿ø°í¿¡¼­´Â ƯÁ¤Àι° ¿µ»ó°Ë»ö¿¡ ÀÖ¾î Æ¯Â¡ ºñ±³ÀÇ 2°¡Áö ¹®Á¦Á¡¿¡ ´ëÇØ ¹®Á¦ ¨ç¿¡ ´ëóÇÒ ¼ö ÀÖ´Â ¡®ÀûÇÕ¼º Çǵå¹é°ú ¹®Á¦ ¨è¿¡ ´ëóÇÒ ¼ö ÀÖ´Â ¡®Á¶°ÇºÐÇÒ¿¡ ÀÇÇÑ °Ë»ö¡¯À» Á¶ÇÕ½ÃŲ Á¶°ÇºÐÇÒÇü ÀûÇÕ¼º Çǵå¹é¿¡ ´ëÇØ¼­ ¼³¸íÇß´Ù. ¶Ç, ¹®ÀÚ¼öÀÇ °ü°è·Î º»°í¿¡¼­´Â Á¦¾È ¹æ¹ýÀÇ ³»¿ëÀ» ÀϺΠ»ý·«Çß´Ù. ÀÚ¼¼ÇÑ ³»¿ëÀº Âü°í¹®Çå5)¸¦ ÂüÁ¶Çϱ⠹ٶõ´Ù.


¾ÕÀ¸·ÎÀÇ °úÁ¦·Î¼­´Â ƯÁ¤Àι° ¿µ»ó°Ë»ö¿¡ ÀÖ¾î Àι°¿µ»óÀÇ Æ¯Â¡À¸·Î¼­ º¹ÀåÀÇ ¿Ü°ü Ư¡»Ó ¾Æ´Ï¶ó ¾ó±¼ Ư¡À̳ª °È´Â ¸ð½À Ư¡ µî º¹¼öÀÇ Æ¯Â¡À» ÀÌ¿ëÇÔÀ¸·Î½á °Ë»ö Á¤¹Ðµµ¸¦ Çâ»ó½ÃŰ´Â °Í°ú SVM µîÀÇ ÇнÀ¹æ¹ýÀ» ÀÌ¿ëÇÑ ÀûÇÕ¼º Çǵå¹é ¹æ¹ýÀ¸·Î Á¶°ÇºÐÇÒÇü ÀûÇÕ¼º Çǵå¹éÀ» Àû¿ëÇÏ´Â °ÍÀ» »ý°¢ÇÒ ¼ö ÀÖ´Ù.


Âü°í¹®Çå

1) M.J.Metternich and M.Worring. Semi-interactive tracing of persons in real-life surveillance data. In Proceedings of the 2nd ACM workshop on Multimedia in forensics, security and intelligence, pages 43-48 (2010)


2) M.Fischer, H.K.Ekenel and R.Stiefelhagen. Person re-identification in TV series using robust face recognition and user feedback. Multimedia Tools and Applications, pages 83-104 (2011)


3) Martin Bauml, Makarand Tapaswi, Arne Schumann and Rainer Stiefelhagen. Contextual constraints for person retrieval in camera networks. In Proceedings of the 9th IEEE International Conference on Advanced Video and Signal- Based Surveillance (AVSS), pages 221-227 (2012)


4) Rocchio, J.: Relevance feedback in information retrieval (1971)


5) À̼¼Å° ¿äÇìÀÌ, °¡¿Í´Ï½Ã ¾ß½ºÅä¸ð, ¹«Äí³ëŰ ¸¶»çÀ¯Å°, ¹Ì³ë ¹ÌÄ¡È÷ÄÚ: ¹æ¹ü Ä«¸Þ¶ó ¿µ»ó¿¡ ÀÖ¾î Á¶°ÇºÐÇÒÇü ÀûÇÕ¼º Çǵå¹é¿¡ ÀÇÇÑ Æ¯Á¤Àι° ¿µ»ó°Ë»ö, Á¤º¸Ã³¸®ÇÐȸ ¿¬±¸º¸°í(CVIM), pages 1-8 (2013)


Àι° °ËÃâ : ¾î¶² 1ÀåÀÇ ¿µ»óÀÌ ÁÖ¾îÁ³À» ¶§ ±× ¿µ»ó ¼Ó¿¡ ÂïÇô ÀÖ´Â Àι°ÀÇ ¿ÜÁ¢ ±¸Çü ¿µ¿ªÀ» ȹµæÇÏ´Â °Í.


Àι° ÃßÀû : Ä«¸Þ¶ó ¿µ»ó ¼Ó¿¡ ¾î¶² Àι°ÀÌ °üÃøµÇ¾úÀ» ¶§ ±× Àι°ÀÌ Ä«¸Þ¶ó ³»·Î µé¾î¿Í¼­ ³ª°¥ ¶§±îÁöÀÇ ±ËÀûÀ» ȹµæÇÏ´Â °Í.


ÀûÇÕ¼º Çǵå¹é : Á¤º¸°Ë»ö¿¡ À־ »ç¿ëÀÚ¿¡ ´ëÇØ °Ë»ö°á°úÀÇ ÀûÇÕ/ ºÎÀûÇÕ Çǵå¹éÀ» ¿ä±¸ÇÏ°í ±×°ÍÀ» °Ë»ö ½Ã ¼øÀ§¿¡ ¹Ý¿µÇÏ´Â ¹æ¹ý.

[¿ù°£ ½ÃÅ¥¸®Æ¼¿ùµå Åë±Ç Á¦205È£(sw@infothe.com)]


<ÀúÀÛ±ÇÀÚ : www.securityworldmag.co.kr) ¹«´ÜÀüÀç-Àç¹èÆ÷±ÝÁö>

  •  
  • 1
  • ÆäÀ̽ººÏ º¸³»±â Æ®À§ÅÍ º¸³»±â ³×À̹ö ¹êµå º¸³»±â īī¿À ½ºÅ丮 º¸³»±â ³×À̹ö ºí·Î±× º¸³»±â

  • ¡°
  •  SNS¿¡¼­µµ º¸¾È´º½º¸¦ ¹Þ¾Æº¸¼¼¿ä!! 
  • ¡±
º¸¾È½ÃÀå ¹é¼­ À§Áîµð¿£¿¡½º 2018
¼³¹®Á¶»ç
¿ì¸®³ª¶ó Á¤º¸º¸È£ ¼öÁØ Çâ»óÀ» À§ÇØ ÀÌÀç¸í Á¤ºÎ¿¡°Ô °¡Àå ¹Ù¶ó´Â Á¡Àº ¹«¾ùÀΰ¡¿ä?
ISMS µî º¸¾È ÀÎÁõ Á¦µµ ½ÇÈ¿¼º °³¼±
AI º¸¾È, ¾çÀÚº¸¾È µî º¸¾È ±â¼ú ¿¬±¸°³¹ß Áö¿ø È®´ë
Áß¼Ò ±â¾÷ º¸¾È Áö¿ø È®´ë
±â¾÷ º¸¾È ¿¹»ê ºñÀ² Àǹ«È­
±¹°¡ Á¤º¸º¸È£ °Å¹ö³Í½º ü°è Á¤ºñ
±âŸ(´ñ±Û·Î)