›› 2011, Vol. 33 ›› Issue (6): 1045-1048.

• 安全科学 • 上一篇    下一篇

基于粗粒度单元的离群点检测算法研究

朱庆生 王震   

  1. 重庆大学计算机学院,重庆 400030
  • 出版日期:2011-12-25 发布日期:2012-02-24

  • Online:2011-12-25 Published:2012-02-24

摘要:

对现有的基于单元的算法进行改进,利用KNN算法思想得到距离与比例参数的合理先验值,以加快离群点检测的收敛速度;同时通过扩大单元粒度,减少了单元区域查询次数与算法的空间复杂度,从而在整体上提高了离群点的检测效率。通过实验,验证了改进后算法的可行性,同时比较了其与原算法在不同参数下的性能优劣。

关键词: 单元, 离群点, 数据挖掘