基于导数序列的时间序列同构关系发现

来源：计算机应用杂志2016年第9期北京时间：

作者：邹蕾, 高学东

单位：北京科技大学 东凌经济管理学院, 北京 100083

摘要：时间序列子序列匹配作为时间序列检索、聚类、分类、异常监测等挖掘任务的基础被广泛研究。但传统的时间序列子序列匹配都是对精确相同或近似相同的模式进行匹配，为此定义了一种全新的具有相似发展趋势的序列模式——时间序列同构关系，经过数学推导给出了时间序列同构关系判定的法则，并基于此提出了同构关系时间序列片段发现的算法。该算法首先对原始时间序列进行预处理，然后分段拟合后对各时间序列分段进行同构关系判定。针对现实背景数据难以满足理论约束的问题，通过定义一个同构关系容忍度参数使实际时间序列数据的同构关系挖掘成为可能。实验结果表明，该算法能有效挖掘出满足同构关系的时间序列片段。

关键词：时间序列,数据挖掘,子序列匹配,分段,模式发现

基金资助：国家自然科学基金资助项目（71272161）。