Name
Title | ||
|---|---|---|
Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases |
Abstract | ||
|---|---|---|
In this paper we present the Landmark Model, a model for time series that yields new techniques for similarity-based time series pattern querying. The Landmark Model does not follow traditional similarity models that rely on point-wise Euclidean distance. Instead, it leads to Landmark Similarity, a general model of similarity that is consistent with human intuition and episodic memory.By tracking different specific subsets of features of landmarks, we can efficiently compute different Landmark Similarity measures that are invariant under corresponding subsets of six transformations; namely, Shifting, Uniform Amplitude Scaling, Uniform Time Scaling, Uniform Bi-scaling, Time Warping and Non-uniform Amplitude Scaling.A method of identifying features that are invariant under these transformations is proposed. We also discuss a generalized approach for removing noise from raw time series without smoothing out the peaks and bottoms. Beside these new capabilities, our experiments show that Landmark Indexing is considerably fast. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1109/ICDE.2000.839385 | ICDE |
Keywords | Field | DocType |
uniform time scaling,similarity-based time series pattern,non-uniform amplitude scaling,landmark indexing,different landmark similarity measure,similarity-based pattern querying,uniform bi-scaling,uniform amplitude scaling,landmark model,landmark similarity,raw time series,time series databases,new model,indexation,time series,data mining,databases,euclidean distance,time measurement,episodic memory,indexing,read only memory,data engineering,temporal databases,time warping,database indexing | Data mining,Dynamic time warping,Computer science,Euclidean distance,Temporal database,Smoothing,Invariant (mathematics),Database index,Landmark,Database,Pointwise | Conference |
ISBN | Citations | PageRank |
0-7695-0506-6 | 152 | 11.46 |
References | Authors | |
11 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chang-Shing Perng | 1 | 478 | 35.92 |
| haixun wang | 2 | 152 | 11.46 |
| s r zhang | 3 | 152 | 11.46 |
| d s parker | 4 | 152 | 11.46 |