一种基于局部向量点积密度的数据流异常检测方法

    公开(公告)号:CN108667684B

    公开(公告)日:2021-04-30

    申请号:CN201810293188.1

    申请日:2018-03-30

    Abstract: 本发明公开了一种基于局部向量点积密度的数据流异常检测方法,其特征是,包括如下步骤:1)对实时数据流进行处理;2)设置滑动窗口W中数据集Sm并初始化参数n,ε,λ;3)获取向量点积均值MVP;4)确定当前滑动窗口W中数据集Sm的最佳邻域半径r及r邻域;5)获取各数据点的局部向量点积密度LDVP;6)确定当前滑动窗口中的候选异常点;7)多重验证得到确定异常点。这种方法在高维空间和异常分布不均匀的数据集上,能准确有效的检测出当前实时、快速和多变的复杂数据流环境下隐藏的异常点,这种方法在无需聚类的情况下,能高效完成数据集的异常检测,且人为预设参数少,在不同异常占比和不同维数的情况下具有更高的鲁棒性和更强的自适应性。

    一种基于局部向量点积密度的数据流异常检测方法

    公开(公告)号:CN108667684A

    公开(公告)日:2018-10-16

    申请号:CN201810293188.1

    申请日:2018-03-30

    Abstract: 本发明公开了一种基于局部向量点积密度的数据流异常检测方法,其特征是,包括如下步骤:1)对实时数据流进行处理;2)设置滑动窗口W中数据集Sm并初始化参数n,ε,λ;3)获取向量点积均值MVP;4)确定当前滑动窗口W中数据集Sm的最佳邻域半径r及r邻域;5)获取各数据点的局部向量点积密度LDVP;6)确定当前滑动窗口中的候选异常点;7)多重验证得到确定异常点。这种方法在高维空间和异常分布不均匀的数据集上,能准确有效的检测出当前实时、快速和多变的复杂数据流环境下隐藏的异常点,这种方法在无需聚类的情况下,能高效完成数据集的异常检测,且人为预设参数少,在不同异常占比和不同维数的情况下具有更高的鲁棒性和更强的自适应性。

Patent Agency Ranking