基于距离和密度的时间序列异常检测方法研究

摘要：

在时间序列的GMBR表示的基础上,首次提出将基于距离和基于密度的时间序列检测方法结合,给出了时间序列模式异常的定义,并用“异常特征值”来衡量时间序列模式的异常程度.根据所提出的模式异常的定义,在强力搜索算法的基础之上提出了新的时间序列异常检测算法GMBR-DD (Grid Minimum Bounding Rectangle-Discords Detect),该算法将基于距离和基于密度的异常检测方法结合,能够高效地发现时间序列中的异常模式.通过三组实验数据,对提出的异常时间序列定义和时间序列的异常检测算法进行了验证,实验结果表明所提出的时间序列异常检测算法能够有效地发现时间序列的异常变动,为决策提供了很好的平台和有力的工具.

关键词：时间序列、数据挖掘、异常检测、距离、密度、符号化表示

所属期刊栏目：48

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

资助基金：国家基金重点项目子课题60825304

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

页数：共8页

页码：11-17,22