@inproceedings{b4e73311c03b4797b0ce5eb5ca684d5d,
title = "Time series subsequence searching in specialized binary tree",
abstract = "Subsequence searching is a non-trivial task in time series data analysis and mining. In recent years, different approaches are published to improve the performance of subsequence searching which based on index the time series and lower bound the Euclidean distance. In this paper, the problem of applying Euclidean distance on time series similarity measure is first reviewed. Previous approaches to align time series for similarity measure are then adopted for subsequence searching, they include: dynamic time warping (DTW) and perceptually important point (PIP). Furthermore, a tree data structure (SB-Tree) is developed to store the PIP of a time series and an approximate approach is proposed for subsequence searching in the SB-Tree. The experimental results performed on both synthetic and real datasets showed that the PIP approach outperformed DTW. The approximate approach based on SB-Tree can further improve the performance of the PIP-based subsequence searching while the accuracy can still be maintained.",
author = "Fu, {Tak Chung} and Chan, {Hak Pun} and Chung, {Fu Lai Korris} and Ng, {Chak Man}",
year = "2006",
month = jan,
day = "1",
language = "English",
isbn = "3540459162",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "568--577",
booktitle = "Fuzzy Systems and Knowledge Discovery - Third International Conference, FSKD 2006, Proceedings",
address = "Germany",
note = "3rd International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2006 ; Conference date: 24-09-2006 Through 28-09-2006",
}