-
公开(公告)号:CN112559571A
公开(公告)日:2021-03-26
申请号:CN202011518175.3
申请日:2020-12-21
Applicant: 国家电网公司东北分部
IPC: G06F16/2455 , G06F16/22
Abstract: 本发明提出了一种面向数值型流数据的近似离群点计算方法和系统,所述方法包括:获取新增的流数据;根据所述新增的流数据已知的各维度上的坐标信息,将所述流数据对象插入到预设索引结构中对应的叶子节点;查找与所述新增的流数据的距离小于预设半径的对象集合;比较所述对象集合中对象的数目与预设数目阈值,如果其小于预设数目阈值,则将所述新增的流数据输出到离群点集合。和现有技术相比,本申请的方法和系统可以有效降低候选离群点的空间代价。