Á¤º¸°úÇÐȸ ³í¹®Áö C : ÄÄÇ»ÆÃÀÇ ½ÇÁ¦
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
´ë¿ë·® ·Î±× µ¥ÀÌÅÍ È¯°æ¿¡¼ÀÇ Á¡ÁøÀû ¿¬°ü±ÔÄ¢ÃßÃâÀ» À§ÇÑ FP-tree °»½Å±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
FP-tree Updating For Incremental Association Rule Mining In Mass Log Data Environment |
ÀúÀÚ(Author) |
¼Û¼º·Ä
¼Û¿ø¹®
±èÀºÁÖ
±è¸í¿ø
SungYeol Song
WonMoon Song
EunJu Kim
MyungWon Kim
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 17 NO. 01 PP. 0036 ~ 0040 (2011. 01) |
Çѱ۳»¿ë (Korean Abstract) |
ÃÖ±Ù Á¤º¸ »ê¾÷ ºÐ¾ßÀÇ ¹ß´Þ·Î ÀÎÇÏ¿© ±â·Ï µ¥ÀÌÅÍÀÇ ±Þ°ÝÇÑ ¾çÀû ÆØâÀÌ ÀϾ°í ÀÖ´Ù. º» ³í¹®¿¡¼´Â ´ë¿ë·® ±â·Ï µ¥ÀÌÅ͸¦ È¿°úÀûÀ¸·Î ó¸®Çϱâ À§ÇÏ¿© ¿¬°ü±ÔÄ¢ ÃßÃâ ±â¹ý Áß °¡Àå È¿À²ÀûÀÎ ±â¹ýÀÎ FP-tree¸¦ ±â¹ÝÀ¸·Î ÇÏ´Â Á¡ÁøÀû ¿¬°ü±ÔÄ¢ ÃßÃâ±â¹ýÀ» Á¦¾ÈÇÑ´Ù. ƯÈ÷ »õ·Î¿î »ç¿ëÀÚ(Æ®·£Àè¼Ç)ÀÇ Áõ°¡º¸´Ù´Â ±âÁ¸ »ç¿ëÀÚ¿¡ »õ·Î¿î Ç׸ñÀÌ Ãß°¡µÇ¾úÀ» ¶§ÀÇ »óȲ¿¡ ÁÖ¸ñÇÑ´Ù. Á¦¾ÈÇÏ´Â ±â¹ýÀº °¢°¢ÀÇ »ç¿ëÀÚ¿¡ ÇØ´çÇÏ´Â Æ®·£Àè¼Ç °æ·Î¸¦ ÆľÇÇÏ°í »õ·Î¿î Ç׸ñÀ» Æ÷ÇÔÇÑ °æ·Î·Î ¼öÁ¤ÇÑ´Ù. IPTV »ç¿ëÀÚ ±â·Ï µ¥ÀÌÅ͸¦ ÀÌ¿ëÇÏ¿© Á¦¾ÈÇÏ´Â ±â¹ýÀ» ½ÇÇèÇÏ¿´´Ù. ½ÇÇè°á°ú Á¦¾ÈÇÏ´Â FP-tree °»½Å ±â¹ýÀº Á¡ÁøÀûÀ¸·Î Áõ°¡ÇÏ´Â ±â·Ï µ¥ÀÌÅÍ Ã³¸® ½Ã FP-tree¸¦ »õ·Î »ý¼ºÇÏ´Â °Í¿¡ ºñÇØ ¾à 4¹è°¡·® ºü¸£¸ç È¿À²¼º ÃßÁ¤À» ÅëÇØ Á¦¾ÈÇÏ´Â ±â¹ýÀÌ Å¸´ç¼ºÀÌ ÀÖÀ½À» Áõ¸íÇÏ¿´´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
With the development of the IT industry, the amount of log data is soaring. In order to more effectively process mass user data, this paper suggests FP-tree based incremental association mining, the most efficient association mining technique. This study particularly focuses on a situation where new items are added to existing user data, rather than where new users or new transactions create extra data traffic. The proposed technique is designed to figure out each user's transaction path and revise the path by including new items. Experiments on the technique were devised with IPTV user log data. The experiments found that this proposed FP-tree updating technique can process incrementally increasing records/data about four times faster than new FP-tree creating cases, and efficiency estimation verified validity of the proposed technique.
|
Å°¿öµå(Keyword) |
¿¬°ü±ÔÄ¢
FP-tree
Á¡ÁøÀû µ¥ÀÌÅÍ
Association Rule
Incremental Data
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|