两阶段的多元时间序列异常检测算法

摘要：

提出了一个两阶段的多元时间序列异常检测算法.该算法通过有界坐标系统(BCS)技术计算多元时间序列样本之间的相似性,采用基于距离的方法实现异常检测.算法第一阶段采用K-means算法对数据进行聚类,并按照一个启发式规则对其进行排序;第二阶段在聚类结果上采用循环嵌套算法进行异常检测,并通过两个剪枝规则进行高效剪枝,提高了算法的效率.在两个实际数据集上进行实验,实验结果验证了算法的有效性.

关键词：多元时间序列、有界坐标系统、基于距离的异常检测

所属期刊栏目：28

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

资助基金：国家自然科学基金资助项目60879022,60832012;中国民用航空局科技项目MHRD200801

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

页数：共4页

页码：2466-2469