python的sax、hotsax、emma实现
saxp的Python项目详细描述
- 此代码在GPL v.2.0下发布,并在python中实现:
- 符号聚合近似(即sax)堆栈[lin2002]
- 时间序列基序发现的一个简单函数[patel2001]
- hot-sax-时间序列异常(不一致)发现算法[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) |
引用此作品:
如果您将此实现用于学术工作,请引用我们的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. |
一言以蔽之
sax用于将有理数序列(即时间序列)转换为字母序列(即字符串),该序列(通常)比输入时间序列短得多。因此,sax变换解决了时间序列分析中的一个主要问题-维数诅咒。
这是将128个点的时间序列转换为8个字母组成的单词的示例:
一言以蔽之
因为离散化可能是数据中最常用的转换 sax在采矿领域得到了广泛的应用。找到更多 有关sax的信息,请参见作者页面:SAX overview by Jessica Lin、Eamonn Keogh’s SAX page,或sax-vsm wiki page。
安装
$ pip install saxpy
要求
兼容性
许可证
GNU通用公共许可证v2.0