ÇѱÛÁ¦¸ñ(Korean Title) |
RFID µ¥ÀÌÅÍ ½ºÆ®¸²¿¡¼ À̵¿±ËÀû ÆÐÅÏÀÇ Å½»ç |
¿µ¹®Á¦¸ñ(English Title) |
Mining Frequent Trajectory Patterns in RFID Data Streams |
ÀúÀÚ(Author) |
¼¼ºº¸
ÀÌ¿ë¹Ì
ÀÌÁØ¿í
³²±¤¿ì
·ù±ÙÈ£
¹ÚÁø¼ö
Sungbo Seo
Yongmi Lee
Junwook Lee
Kwang Woo Nam
Keun Ho Ryu
Jin Soo Park
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 11 NO. 01 PP. 0127 ~ 0136 (2009. 03) |
Çѱ۳»¿ë (Korean Abstract) |
ÀÌ ³í¹®Àº RFID µ¥ÀÌÅÍ ½ºÆ®¸²ÀÇ º¯È Ư¼ºÀ» °í·ÁÇÏ¸é¼ ´ÜÀÏ Æнº·Î À̵¿±ËÀû ÆÐÅÏÀ» ½Ç½Ã°£ ÃßÃâÇÏ´Â »õ·Î¿î ±â¹ýÀ» Á¦¾ÈÇÑ´Ù. RFID, ¼¾¼¿Í ¹«¼± ³×Æ®¿öÅ© ±â¼úÀÇ ¹ß´Þ·Î ÀÎÇØ Çö½Ç ¼¼°è¿¡¼ ½Ç½Ã°£À¸·Î µ¥ÀÌÅ͸¦ ¼öÁýÇÏ°í À¯¿ëÇÑ ÆÐÅÏÀ» Ž»çÇÏ´Â ¿¬±¸¿¡ ¸¹Àº °ü½ÉÀÌ ÁýÁߵǰí ÀÖ´Ù. ½ºÆ®¸² µ¥ÀÌÅÍ¿¡¼ ¼øÂ÷ ÆÐÅÏ ¶Ç´Â À̵¿±ËÀû ÆÐÅÏÀ» Ž»çÇÏ´Â ±âÁ¸ÀÇ ¿¬±¸ ±â¹ýµéÀº ¹Ýº¹ÀûÀ¸·Î µ¥ÀÌÅͺ£À̽º ¶Ç´Â Æ®¸®¸¦ Ž»öÇÏ´Â °íºñ¿ë ¹®Á¦Á¡°ú ½Ã°£ÀÇ º¯È¿¡ µû¸£´Â µ¿Àû Ư¼ºÀ» ½Ç½Ã°£À¸·Î ÆÐÅÏ¿¡ ¹Ý¿µÇÏÁö ¸øÇÏ´Â ´ÜÁ¡ÀÌ ÀÖ´Ù. Á¦¾ÈÇÏ´Â ±â¹ýÀº ½Ã°£¿¡ µû¶ó RFID µ¥ÀÌÅÍ ½ºÆ®¸²ÀÇ º¯È¸¦ Á¤È®È÷ ¹Ý¿µÇϱâ À§ÇØ ½Ã°£ÁøÈ ±×·¡ÇÁ¸¦ ÀÌ¿ëÇÏ¿© ÀÌÁø ½Ã°£°ü°è Å×ÀÌºí¿¡ ºó¹ßÇÑ 2-±æÀÌ Ç׸ñ°£ Á¤º¸¸¦ À¯ÁöÇÑ´Ù. ¶ÇÇÑ ´ÙÁß ÆнºÀÇ ¹®Á¦Á¡À» ÇØ°áÇϱâ À§ÇØ t ½ÃÁ¡¿¡ ÀÌÁø ½Ã°£°ü°è Å×À̺íÀ» ÀÌ¿ëÇÏ¿© k-±æÀÌÀÇ Èĺ¸ À̵¿±ËÀû ÆÐÅÏÀ» Ãß·ÐÇÏ°í, t+1 ½ÃÁ¡¿¡¼ Èĺ¸ ÆÐÅÏÀ» °ËÁõÇÏ´Â °úÁ¤À» ÅëÇØ k-±æÀÌ À̵¿±ËÀû ÆÐÅÏÀ» ´ÜÀÏ Æнº·Î ÃßÃâÇÑ´Ù. ½ÇÇè°á°ú Á¦¾ÈÇÏ´Â ±â¹ýÀº ±âÁ¸ÀÇ Apriori-°è¿ ±â¹ýµé°ú ºñ±³ÇÏ¿© ¾à 7% Á¤µµ Èĺ¸ ÆÐÅÏÀÇ ºñÀ²ÀÌ Àû°Ô »ý¼ºµÇ¾î ½Ã°£ ¹× °ø°£ º¹Àâµµ Ãø¸é¿¡¼ ¿ì¼öÇÑ ¼º´ÉÀ» º¸¿´´Ù. |
¿µ¹®³»¿ë (English Abstract) |
This paper proposes an on-line mining algorithm of moving trajectory patterns in RFID data streams considering changing characteristics over time and constraints of single-pass data scan. Since RFID, sensor, and mobile network technology have been rapidly developed, many researchers have been recently focused on the study of real-time data gathering from real-world and mining the useful patterns from them. Previous researches for sequential patterns or moving trajectory patterns based on stream data have an extremely time-consuming problem because of multi-pass database scan and tree traversal, and they also did not consider the time-changing characteristics of stream data. The proposed method preserves the sequential strength of 2-lengths frequent patterns in binary relationship table using the time-evolving graph to exactly reflect changes of RFID data stream from time to time. In addition, in order to solve the problem of the repetitive data scans, the proposed algorithm infers candidate k-lengths moving trajectory patterns beforehand at a time point t, and then extracts the patterns after screening the candidate patterns by only one-pass at a time point t 1. Through the experiment, the proposed method shows the superior performance in respect of time and space complexity than the Apriori-like method according as the reduction ratio of candidate sets is about 7 percent.
|
Å°¿öµå(Keyword) |
RFID µ¥ÀÌÅÍ ½ºÆ®¸²
RFID Data Stream
½ºÆ®¸² µ¥ÀÌÅÍ ¸¶ÀÌ´×
Stream Data Mining
À̵¿±ËÀû ÆÐÅÏ
Moving Trajectory Patterns
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|