核转折点裁剪表示的时间序列异常检测算法

摘要：

裁剪表示是时间序列降维表示研究领域中一种重要的数据驱动表示方法,该类方法将原始时间序列数据转换为一组由0和1组成的序列.然而,传统裁剪表示方法忽略了时间序列中数据点对序列趋势变化的影响,同时无法自定义降维表示后的压缩率.为了解决以上问题,提出了一种基于核转折点的裁剪表示方法KTPC,并基于KTPC表示方法提出了一种高效的时间序列异常检测算法KTPC-AD.所提方法按照指定的压缩率寻找时间序列中的核转折点,将时间序列转换为由核转折点裁剪表示形成的一组0和1序列,利用KTPC-AD算法计算时间序列的异常得分,最终获得异常序列.实验结果表明,KTPC方法具有较高的表示效率,基于KTPC表示的时间序列异常检测算法不仅降低了异常检测的时间复杂度,同时有效提升了异常检测精度.

关键词：时间序列、异常检测、核转折点、降维表示

所属期刊栏目：56

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

资助基金：赛尔网络下一代互联网技术创新项目No.NGII20190109

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

页数：共9页

页码：130-138