|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
16th International Conference on Data Engineering (ICDE'00)
Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases
San Diego, California
February 28-March 03
ISBN: 0-7695-0506-6
| ASCII Text | x | ||
| Chang-Shing Perng, Haixun Wang, Sylvia R. Zhang, D. Stott Parker, "Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases," Data Engineering, International Conference on, pp. 33, 16th International Conference on Data Engineering (ICDE'00), 2000. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDE.2000.839385, author = {Chang-Shing Perng and Haixun Wang and Sylvia R. Zhang and D. Stott Parker}, title = {Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2000}, issn = {1063-6382}, pages = {33}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2000.839385}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Engineering, International Conference on TI - Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases SN - 1063-6382 SP EP A1 - Chang-Shing Perng, A1 - Haixun Wang, A1 - Sylvia R. Zhang, A1 - D. Stott Parker, PY - 2000 VL - 0 JA - Data Engineering, International Conference on ER - | |||
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.
Citation:
Chang-Shing Perng, Haixun Wang, Sylvia R. Zhang, D. Stott Parker, "Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases," icde, pp.33, 16th International Conference on Data Engineering (ICDE'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.
