A geometrical solution to time series searching invariant to shifting and scaling
Publication in refereed journal


Times Cited
Web of Science8WOS source URL (as at 15/10/2020) Click here for the latest count
Altmetrics Information
.

Other information
AbstractThe technique of searching for similar patterns among time series data is very useful in many applications. The problem becomes difficult when shifting and scaling are considered. We find that we can treat the problem geometrically and the major contribution of this paper is that a uniform geometrical model that can analyze the existing related methods is proposed. Based on the analysis, we conclude that the angle between two vectors after the Shift-Eliminated Transformation is a more intrinsical similarity measure invariant to shifting and scaling. We then enhance the original conical index to adapt to the geometrical properties of the problem and compare its performance with that of sequential search and R*-tree. Experimental results show that the enhanced conical index achieves larger improvement on R*-tree and sequential search in high dimension. It can also keep a steady performance as the selectivity increases.
All Author(s) ListZhou M, Wong MH, Chu KW
Journal nameKnowledge and Information Systems
Year2006
Month2
Day1
Volume Number9
Issue Number2
PublisherSPRINGER LONDON LTD
Pages202 - 229
ISSN0219-1377
eISSN0219-3116
LanguagesEnglish-United Kingdom
Keywordsinformation search and retrieval; similarity search; spatial indexing; time series database
Web of Science Subject CategoriesComputer Science; Computer Science, Artificial Intelligence; Computer Science, Information Systems

Last updated on 2020-16-10 at 00:41