基于特征点转换的时间序列符号化方法

摘要

将时序数据有效地映射到特征空间是时间序列相似性搜索的一个关键问题.文章结合时间序列符号化思想与分段线性表示中分段点选取的思想,提出一种基于特征点转换的时间序列符号化方法FPTS.该方法能有效提取序列的形状特征,在降维和除噪的同时保留序列的极值点特性,支持基于动态时间弯曲距离的相似性度量,克服传统的符号化方法受限于精确匹配的缺陷.实验证明了该方法的准确性和高效性.