›› 2013, Vol. 35 ›› Issue (4): 462-464, 480.doi: 10.3969/j.issn.1006-6055.2013.04.006

• 自动化、计算机技术 • 上一篇    下一篇

基于距离的数据流离群点快速检测

赵学良 朱庆生   

  1. 重庆大学计算机学院,重庆400044
  • 出版日期:2013-08-25 发布日期:2013-08-28

  • Online:2013-08-25 Published:2013-08-28

摘要:

提出了快速的基于距离的数据流离群点检测算法。该算法使用滑动窗口模型处理数据流,并利用向量内积不等式进行剪枝,在保证正确性的前提下,显著的提高了执行效率。实验表明,该算法是有效可行的。

关键词: 数据流, 异常检测, 滑动窗口, 基于距离的离群点

中图分类号: