基于三角不等式的时间序列相似性搜索算法

摘要：

由于传统的时序相似性度量方式不满足距离三角不等式关系，影响后续的相似性搜索及关联规则的获取，在时序符号化的基础上，提出一种满足三角不等式的符号化距离度量方式。与MINDIST＿PAA＿SAX和Sym＿PAA＿SAX度量方式进行比较，其结果表明，该度量方式在异常检测和相似性查询上具有较好的优越性。实验结果表明，该方法在相似性搜索及关联规则的获取方面具有更高的可信度。

关键词：时间序列、符号化表示、距离度量、相似性搜索、关联规则

分类号：TP301.6(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项基金项目2011QNB23；国家863高技术研究发展计划基金项目2012AA011004；教育部博士点基金项目20110095110010、20100095110003

在线出版日期：2015-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：4191-4194,4201