现有数据流离群点检测算法在面对海量高维数据流时普遍存在运算时间过长的问题。为此,提出一种引入局部向量点积密度的高维数据流离群点快速检测算法。以保存少量中间结果的方式只对窗口内受影响的数据点进行增量计算,同时设计2种优化策略和1条剪枝规则,减少检测过程中各点之间距离的计算次数,降低算法的时空开销,从而提高检测效率。理论分析和实验结果表明,该算法可以在保证检测准确性的情况下有效提髙数据流的离群点检测效率,并且可扩展至并行环境进行并行加速。
用户评论
推荐下载
-
基于残差分析的离群点检测算法matlab
基于残差分析的离群点检测算法,适用具有线性回归关系的二维数据,可以对数据中的离群点进行有效剔除检测。
27 2019-07-13 -
基于模糊粗糙粒的离群检测算法Matlab实现
基于模糊粗糙粒的离群检测是数据挖掘中一个重要的研究方向。目前的研究主要集中在分类或数值属性数据的离群检测上,对于混合属性数据的离群检测研究较少。本文引入模糊粗糙集来解决混合属性数据中的离群检测问题。通
15 2023-07-26 -
一种新的基于随机hough变换的椭圆检测算法
提出一种新的基于RHT的三点椭圆检测法,利用随机采样到的2点(包括它们的边缘方向)和搜索获得的1个点来确定椭圆参数.这种方法不仅在确定参数时只需随机采样两点,还通过搜索到的点来决定是否对当前点进行参数
25 2019-07-24 -
Sequencer一种检测复杂数据集中的一维序列的算法源码
音序器 一种检测复杂数据集中的一维趋势(=序列)的算法。 概述 Sequencer是一种尝试揭示数据集中主要序列(如果存在)的算法。 为此,它对集合中的对象进行重新排序,以产生描述其相似性的最伸长的歧
13 2021-05-22 -
空间离群点检测算法对比与分析
对两种常用的空间离群点检测算法进行简单的介绍,并通过实验对算法进行比较,分析了这两种空间离群点检测算法的优缺点,以及导致它们差异的具体原因。这对寻找更好的空间离群点检测算法具有实用意义
21 2019-07-10 -
一种求解高维约束优化问题的γPSO算法
一种求解高维约束优化问题的γ—PSO算法PSO算法,约束优化问题,适应度函数,全局极值,局部极值
46 2019-04-29 -
一种基于结构随机森林的家庭日常工具部件功用性快速检测算法
家庭日常工具的部件功用性主动认知是家庭服务机器人智能提升的重要方面。为满足服务机器人实时自主作业的需要,提出了一种基于结构随机森林(SRF)的工具部件功用性快速检测算法。在离线训练阶段,利用SRF训练
8 2021-02-07 -
基于模糊C均值的数据流入侵检测算法
针对数据在性态和类属方面存在不确定性的特点,提出一种基于模糊C 均值聚类的数据流入侵检测算法,该算法首先利用增量聚类得到网络数据的概要信息和类数,然后利用模糊C均值聚类算法对获取的数据特征进行聚类。实
2 2021-02-23 -
一种基于学习的高维数据c近似最近邻查询算法
针对高维数据近似最近邻查询,在过滤-验证框架下提出了一种基于学习的数据相关的c-近似最近邻查询算法.证明了数据经过随机投影之后,满足语义哈希技术所需的熵最大化准则.把经过随机投影的二进制数据作为数据的
10 2021-04-18 -
一种有效的挖掘数据流近似频繁项算法
一种有效的挖掘数据流近似频繁项算法,数据挖掘方面的论文
19 2019-07-29
暂无评论