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

• 作者: 王欣
• 来源期刊: 计算机应用研究
• 关键词: 多元时间序列 有界坐标系统 基于距离的异常检测
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2466-2469
• 分类号: TP311|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.017

摘要

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