loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 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
Chang-Shing Perng, University of California at Los Angeles
Haixun Wang, University of California at Los Angeles
Sylvia R. Zhang, University of California at Los Angeles
D. Stott Parker, University of California at Los Angeles
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.