2003 · 17 citations · 17 references
ComputingComputer ScienceData MiningInformation RetrievalTime Series AnalysisComputational Time Series AnalysisDimension ReductionDimensionality ReductionNearest Neighbor SearchTime Series AnalyticsIndex StructuresIndexingMinimum DistanceSimilarity SearchTime Series IndexingTime Series Pattern RecognitionTime Series Similarity Search
We address the problem of efficient similarity search based on the minimum distance in large time series databases. To support minimum distance queries, most of previous work has to take the preprocessing step of vertical shifting. However, the vertical shifting has an additional overhead in building index. In this paper, we propose a novel dimensionality reduction technique for indexing time series based on the minimum distance. We call our approach the SSV-indexing (Segmented Sum of Variation Indexing). The proposed method can match time series of similar shape without vertical shifting and guarantees no false dismissals. Several experiments are performed on real data (stock price movement) to measure the performance of the SSV-indexing.
17
Fast subsequence matching in time-series databases
Christos Faloutsos, M. Ranganathan, Yannis Manolopoulos · 1994 · 1.7K citations · Full text
Efficient time series matching by wavelets
Ada Wai-Chee Fu · 1999 · 1K citations
Locally adaptive dimensionality reduction for indexing large time series databases
Eamonn Keogh, Kaushik Chakrabarti, Michael J. Pazzani et al. · 2001 · 873 citations