基于时间序列模式表示的异常检测算法

摘要：

提出了一种基于时间序列的模式表示提取时间序列异常值的异常检测算法(PREOV).时间序列的模式表示本身就具有压缩数据、保持时间序列基本形态的功能,并且具有一定的除噪能力.在时间序列模式表示的基础上提取异常值,可以大大提高算法的效率和准确性,达到事半功倍的效果.在本算法中,还使用了一定的剪枝策略,使得算法的时间复杂度进一步降低.该算法计算简单、实现方便、无须训练,可以支持时间序列的动态增长.

关键词：斜率、时间序列、模式表示、支持数、异常值

所属期刊栏目：24

分类号：TP391.41(计算技术、计算机技术)

资助基金：福建省自然科学基金Z051503;福州大学校科研和教改项目2004-XQ-17

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

页数：共4页

页码：96-99