Dictionary-Based Compression for Long Time-Series Similarity. Lang, Morse, Patel. Knowledge and Data Engineering 2010


  1. Skimmed this, but just making note to self
  2. Does form of Lempel-Ziv compression on continuous valued time series
    1. In particular, its for finding similarity between time series, like methods of dynamic time warping
  3. Works on continuous data by computing a distance <perhaps Euclidian?> of each point in the time – if its epsilon close to something else in the dictionary, it is called that.
    1. This allows for a discretization, but one thats not based on coarse quantization
  4. They claim this method works as well as other methods for finding similarity between time series but this approach is much cheaper.
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: