SAX, HOTSAX, EMMA implementations for Python
Project description
- This code is released under GPL v.2.0 and implements in Python:
- Symbolic Aggregate approXimation (i.e., SAX) stack [LIN2002]
- a simple function for time series motif discovery [PATEL2001]
- HOT-SAX - a time series anomaly (discord) discovery algorithm [KEOGH2005]
[LIN2002] | Lin, J., Keogh, E., Patel, P., and Lonardi, S., Finding Motifs in Time Series, The 2nd Workshop on Temporal Data Mining, the 8th ACM Int’l Conference on KDD (2002) |
[PATEL2001] | Patel, P., Keogh, E., Lin, J., Lonardi, S., Mining Motifs in Massive Time Series Databases, In Proc. ICDM (2002) |
[KEOGH2005] | Keogh, E., Lin, J., Fu, A., HOT SAX: Efficiently finding the most unusual time series subsequence, In Proc. ICDM (2005) |
Note that the most of the library’s functionality is also available in R and Java
Citing this work:
If you are using this implementation for you academic work, please cite our Grammarviz 2.0 paper:
[SENIN2014] | Senin, P., Lin, J., Wang, X., Oates, T., Gandhi, S., Boedihardjo, A.P., Chen, C., Frankenstein, S., Lerner, M., GrammarViz 2.0: a tool for grammar-based pattern discovery in time series, ECML/PKDD, 2014. |
In a nutshell
SAX is used to transform a sequence of rational numbers (i.e., a time series) into a sequence of letters (i.e., a string) which is (typically) much shorterthan the input time series. Thus, SAX transform addresses a chief problem in time-series analysis – the dimensionality curse.
This is an illustration of a time series of 128 points converted into the word of 8 letters:
SAX in a nutshell
As discretization is probably the most used transformation in data mining, SAX has been widely used throughout the field. Find more information about SAX at its authors pages: SAX overview by Jessica Lin, Eamonn Keogh’s SAX page, or at sax-vsm wiki page.
Installation
$ pip install saxpy
Requirements
Compatibility
Licence
GNU General Public License v2.0
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for saxpy-1.0.1.dev167-py2-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dcab8e87c9a6aa67f9ae1940ed9d5eb9f222f8952e05eb473e85a6d9fc2f7155 |
|
MD5 | ba180fc8b7595447da6995bd4c45988a |
|
BLAKE2-256 | 121451ecabac7245f2ff83965a70df93e41fa4cd358ac0c5b317c4e6c411f459 |