왜곡 제거 시계열 매칭의 시각화 도구
Visualization Tool of Distortion-Free Time-Series Matching
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 왜곡 제거 시계열 매칭의 시각화 도구를 제안한다. 시계열 매칭에서 왜곡 제거 지원은 정확한 유사 시계열 검색을 위한 매우중요한 요소이다. 본 논문에서는 시계열에서 발생하는 잡음, 위치 이동, 진폭 조정, 선형 추세의 왜곡들을 이동평균 변환, 정규화 변환, 선형 추세 제거 기법을 사용하여 제거한 후, 시계열 매칭을 수행하고 그 결과를 시각화한다. 본 논문에서 제안하는 시각화 도구는 클라이언트-서버 모델을 기반으로 구현된다. 클라이언트는 사용자가 선택한 시계열의 왜곡을 제거하여 서버에 전달하고, 매칭 결과의 시각화를 수행한다. 서버는R*-트리 기반의 다차원 인덱스로 왜곡 제거 시계열 매칭을 효율적으로 수행한다. 왜곡 제거 시계열 매칭의 결과는 다섯 가지 차트로 달리 표현하여 사용자가 직관적이고 쉽게 이해할 수 있도록 구현한다.
Abstract
In this paper we propose a visualization tool for distortion-free time-series matching. Supporting distortion-free is a very important factor in time-series matching to get more accurate matching results. In this paper, we visualize the result of time-series matching, which removes various time-series distortions such as noise, offset translation, amplitude scaling, and linear trend by using moving average, normalization, linear detrending transformations, respectively. The proposed visualization tool works as a client-server model. The client sends a user-selected time-series, of which distortions are removed, to the server and visualizes the matching results. The server efficiently performs the distortion-free time-series matching on the multi-dimensional R*-tree index. By visualizing the matching result as five different charts, we can more easily and more intuitively understand the matching result.
참고문헌 (26)
- "Visualization"[URL]
- E. Keogh, "Indexing and Mining Large Time Series Databases", Proc. of 12th Int’l Conf. on Database Systems for Advanced Applications (2007)
- M. -S. Gil, "Fast Index Construction in Distortion-Free Time-Series Subsequence Matching", Proc. of the 2nd Int'l Conf. on Big Data and Smart Computing, pp.130~135 (2015)
- Y. -S. Moon, "Efficient Moving Average Transform-Based Subsequence Matching Algorithms in Time-Series Databases", Information Sciences, 177(23), pp.5415~5431 (2007)
- W. -K. Loh, "Index Interpolation : A Subsequence Matching Algorithm Supporting Moving Average Transform of Arbitrary Order in Time-Series Databases", IEICE Trans. on Information and Systems, E84-D(1,), pp.76~86 (2001)
- Y. -S. Moon, "Fast Normalization-Transformed Subsequence Matching in Time-Series Databases", IEICE Trans. on Information and Systems, E90-D(12), pp.2007~2018 (2007)
- W. -K. Loh, "A Subsequence Matching Algorithm that Supports Normalization Transform in Time-Series Databases", Data Mining and Knowledge Discovery, 9(1), pp.5~28 (2004)
- M. -S. Gil, "Linear Detrending Subsequence Matching in Time-Series Databases", IEICE Trans. on Information and Systems, E94-D(4), pp.917~920 (2011)
- R. Agrawal, "Efficient Similarity Search in Sequence Databases", Proc. of the 4th Int’l Conf. on Foundations of Data Organization and Algorithms, pp.69~84 (1993)
- C. Faloutsos, "Fast Subsequence Matching in Time-Series Databases", Proc. of Int’l Conf. on Management of Data, ACM SIGMOD, pp.419~429 (1994)
- Y. -S. Moon, "Safe MBR-Transformation in Similar Sequence Matching", Information Sciences, 270, pp.28~40 (2014)
- Y. -S. Moon, "Scaling-invariant Boundary Image Matching Using Time-series Matching Techniques", Data & Knowledge Engineering, 69(10), pp.1022~1042 (2010)
- S. Lee, "An approximate Multi-Step k-NN Search in Time-Series Databases", Advances in Computer Science and its Applications, 279, pp.173~178 (2013)
- W. -S. Han, "Ranked Subsequence Matching in Time-Series Databases", Proc. of the 33rd Int’l Conf. on Very Large Data Bases, pp.423~434 (2007)
- H. -S. Lim, "Similar Sequence Matching Supporting Variable-Length and Variable-Tolerance Continuous Queries on Time-Series Data Stream", Information Sciences, 178(6), pp.1461~1478 (2008)
- Y. -S. Moon, "Duality-Based Subsequence Matching in Time-Series Databases", Proc. of 17th Int’l Conf. on Data Engineering, IEEE, pp.263~272 (2001)
- 이성진, "시계열 데이터베이스에서 순위를 지원하는 서브시퀀스 매칭을 위한 시각화 툴", 정보과학회논문지 : 데이타베이스, 38(2), pp.92~103 (2011), 한국정보과학회
- T. Rakthanmanon, "Searching and Mining Trillions of Time Series Subsequences under Dynamic Time Warping", Proc. of the 18th Int’l Conf. on Kowledge Discovery and Data Mining, pp.262~270 (2012)
- M. Weber, "Visualizing Time-Series on Spirals", Proc. of Int’l Conf. on IEEE Symp. on Information Visualization, pp.7~13 (2001)
- B. -S. Kim, "Interactive Noise-Controlled Boundary Image Matching Using the Time-Series Moving Average Transform", Multimedia Tools and Applications, 72(3), pp.2543~2571 (2014)
- W. -K. Loh, "Distortion-free Predictive Streaming Time-Series Matching", Information Sciences, 180(8), pp.1458~1476 (2010)
- X. Wang, "Experimental Comparison of Representation Methods and Distance Measures for Time-Series Data", Data Mining and Knowledge Discovery, 26(2), pp.275~309 (2013)
- S. Papadimitriou, "Optimal Multi-Scale Patterns in Time Series Streams", Proc. of Int’l Conf. on Management of data, ACM SIGMOD, pp.647~658 (2006)
- H. Chen, "A Robust Video Watermarking Algorithm based on Singular Value Decomposition and Slope-based Embedding Technique", Multimedia Tools and Applications, 71(3), pp.991~1012 (2014)
- "MSChart"[URL]
- "ECG Data"[URL]