Á¤º¸°úÇÐȸ ³í¹®Áö D : µ¥ÀÌŸº£À̽º
Current Result Document : 3 / 4
ÇѱÛÁ¦¸ñ(Korean Title) |
½Ã°è¿ µ¥ÀÌÅͺ£À̽º¿¡¼ ¼øÀ§¸¦ Áö¿øÇÏ´Â ¼ºê½ÃÄö½º ¸ÅĪÀ» À§ÇÑ ½Ã°¢È Åø |
¿µ¹®Á¦¸ñ(English Title) |
A Visualization Tool for Ranked Subsequence Matching in Time-Series Databases |
ÀúÀÚ(Author) |
À̼ºÁø
ÀÌÁø¼ö
Á¶ÈÆ
ÇÑ¿í½Å
Sung-Jin Lee
Jinsoo Lee
Hune Cho
Wook-Shin Han
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 38 NO. 02 PP. 0092 ~ 0103 (2011. 04) |
Çѱ۳»¿ë (Korean Abstract) |
½Ã°è¿ µ¥ÀÌÅÍ(time-series data)´Â ¿¬¼ÓÀûÀÎ µ¥ÀÌÅ͸¦ °íÁ¤µÈ ½Ã°£ °£°ÝÀ¸·Î »ùÇøµÇÑ ½Ç¼ö °ªµéÀÇ ¿¬¼ÓÀ» ÀǹÌÇÑ´Ù. ½Ã°è¿ µ¥ÀÌÅÍÀÇ ¿¹·Î´Â, À½¾Ç ¹× µ¿¿µ»ó µ¥ÀÌÅÍ, ½ÉÀüµµ µ¥ÀÌÅÍ, ÁÖ½Ä ±×·¡ÇÁ µîÀÇ µ¥ÀÌÅÍ°¡ ÀÖ´Ù. ½Ã°è¿ µ¥ÀÌÅÍ´Â ´Ù½Ã µ¥ÀÌÅͺ£À̽º¿¡ ÀúÀå µÇ¾îÀÖ´Â µ¥ÀÌÅÍ ½ÃÄö½º(data sequence)¿Í, »ç¿ëÀÚ¿¡ ÀÇÇØ ÁÖ¾îÁö´Â ÁúÀÇ ½ÃÄö½º(query sequence)·Î ºÐ·ùµÈ´Ù. ½Ã°è¿ µ¥ÀÌÅͺ£À̽º(time-series database)¿¡¼ ¼øÀ§¸¦ Áö¿øÇÏ´Â ¼ºê½ÃÄö½º ¸ÅĪ ¹æ¹ý(ranked subsequence matching)Àº µ¥ÀÌÅÍ ½ÃÄö½º¿Í ÁúÀÇ ½ÃÄö½º°¡ ÁÖ¾îÁ³À» ¶§, ÁúÀÇ ½ÃÄö½ºÀÇ ±æÀÌ¿Í °°Àº µ¥ÀÌÅÍ ½ÃÄö½ºÀÇ ¼ºê½ÃÄö½º(subsequence)µé Áß¿¡¼ ÁúÀÇ ½ÃÄö½º¿Í °¡Àå À¯»çÇÑ »óÀ§ k°³ÀÇ ¼ºê½ÃÄö½ºµéÀ» ã´Â °ÍÀÌ´Ù. º» ³í¹®ÀÇ ¸ñÀûÀº »ç¿ëÀÚ°¡ ¸ÅĪ ¹æ¹ý¿¡ ´ëÇÑ Àνİú ÀÌÇØ°¡ ºÎÁ·ÇÏ´õ¶óµµ ±âÁ¸ÀÇ ÄÜ¼Ö ±â¹ÝÀÇ ¸ÅĪ ÇÁ·Î±×·¥À» º¸´Ù ½±°Ô »ç¿ëÇÒ ¼ö ÀÖµµ·Ï À̿뼺À» Çâ»ó½ÃÅ°±â À§ÇÏ¿© ½Ã°¢È ÅøÀ» °³¹ßÇÏ´Â °ÍÀÌ´Ù. ±¸Ã¼ÀûÀ¸·Î, 5°¡Áö ½Ã°¢È(visualization) ±â´ÉÀ» Á¦°øÇÏ´Â »ç¿ëÀÚ ÀÎÅÍÆäÀ̽º¸¦ ±¸ÇöÇÏ¿´´Ù. ±¸ÇöµÈ »ç¿ëÀÚ ÀÎÅÍÆäÀ̽º¸¦ ÅëÇØ »ç¿ëÀÚ°¡ ±âÁ¸ÀÇ ¸ÅĪ ÇÁ·Î±×·¥À» º¸´Ù ½±°í °£ÆíÇÏ°Ô »ç¿ëÇÒ ¼ö ÀÖµµ·Ï ±â¿©ÇÑ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
Time-series data are sequences of real numbers, sampling a sequential data into the fixed time intervals. Common examples of time-series data are the music data, video data, electroncardiogram data, and the data of stock graphs. A time-series data can be classified into the data sequence stored in a database and the query sequence received by users. For querying a time-series database, a ranked subsequence matching program is used to find top-k subsequences which are the most similar to the query sequence from the data sequence. The goal of this paper is to develop a visualization tool which can improve and facilitate the usage of the ranked subsequence matching program of the existing console based systems, in spite of the insufficient user¡¯s recognition and understanding about the matching method. Specifically, the proposed tool provides five different visualization functions in the user interface which can help user easily exploit the matching program.
|
Å°¿öµå(Keyword) |
½Ã°è¿ µ¥ÀÌÅÍ
¼øÀ§¸¦ Áö¿øÇÏ´Â ¼ºê½ÃÄö½º ¸ÅĪ
½Ã°¢È
Time-series data
Ranked subsequence matching
Visualization
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|