|
|||||
|
|
| 引入局部向量点积密度的数据流离群点快速检测算法 | |
| 作者姓名： | 毛亚琼 田立勤 王艳 毛亚萍 王志刚 |
| 作者单位： | 青海师范大学计算机学院,西宁810008;青海师范大学计算机学院,西宁810008;华北科技学院计算机学院,北京065201;青海省基础测绘院,西宁810000 |
| 基金项目： | 中央高校基本科研业务费专项;青海省物联网重点实验室资助项目;国家重点研发计划;青海省应用基础研究项目;河北省重点研发计划;工程技术研究中心项目 |
| 摘 要： | 现有数据流离群点检测算法在面对海量高维数据流时普遍存在运算时间过长的问题.为此,提出一种引入局部向量点积密度的高维数据流离群点快速检测算法.以保存少量中间结果的方式只对窗口内受影响的数据点进行增量计算,同时设计2种优化策略和1条剪枝规则,减少检测过程中各点之间距离的计算次数,降低算法的时空开销,从而提高检测效率.理论分... |
| 关 键 词： | 离群点检测 高维数据流 局部向量点积密度 增量计算 剪枝规则 |
| 本文献已被 万方数据 等数据库收录！ | |