用于数据分布式异常检测的方法与设备_CN107528904A_林晨_星环信息科技（上海）有限公司.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利
(10)授权公告号
(45)授权公告日
(21)申请号 201710778563 .7
(22)申请日 2017 .09 .01
(65)同一申请的已公布的文献号
申请公布号 CN 107528904 A
(43)申请公布日 2017 .12 .29
(73)专利权人 星环信息科技（上海）有限公司
地址 200233 上海市徐汇区虹漕路88号B栋
11-12楼
(72)发明人 林晨
(74)专利代理机构 上海百一领御专利代理事务
所(普通合伙) 31243
代理人 佘猛 邵栋
(51)Int.Cl .
H04L
29/08
(2006.01)
H04L
29/06
(2006.01)
H04L
12/26
(2006.01)
G06K
9/62
(2006.01)
(56)对比文件
WO 2017028930 A1 ,2017 .02.23 ,全文 .
CN 107070753 A ,2017 .08.18 ,全文 .
审查员 张攀
(54)发明名称
用于数据分布式异常检测的方法与设备
(57)摘要
本申请的目的是提供一种用于数据分布式
异常检测的方法与设备。与现有技术相比 ，本申
请通过主节点收集并广播各个工作节点上的数
据集，以使各个工作节点基于本工作节点上存储
的数据集以及主节点广播的数据集来计算每个
数据点的异常概率，这种方式，将所需计算量合
理分配给每一个工作节点，充分利用了整个集群
的计算能力，使得算法的性能表现得到显著提
高。
权利要求书3页 说明书13页 附图2页
CN 107528904 B
2020.02.18
CN 107528904 B
1 .一种用于数据分布式异常检测的方法，其中，该方法包括：
主节点获取集群中第一工作节点上存储的第一数据集，其中，所述第一数据集包含至
少一个数据点；
主节点将所述第一数据集广播至所述集群中的第二工作节点，以使所述集群中的工作
节点基于本工作节点上的数据集，计算每个数据点的异常概率，其中，所述第二工作节点是
所述集群中除所述第一工作节点的其他工作节点。
2.一种用于数据分布式异常检测的方法，其中，该方法包括：
集群中的第一工作节点向主节点发送本工作节点上存储的第一数据集，其中，所述第
一数据集包含至少一个数据点；
集群中的第二工作节点获取所述主节点广播的所述第一工作节点的第一数据集，其
中，所述第二工作节点是所述集群中除所述第一工作节点的其他工作节点；
集群中的工作节点基于本工作节点上的数据集，计算每个数据点的异常概率。
3 .根据权利要求2所述的方法，其中，所述第二工作节点上存储有第二数据集，所述集
群中的工作节点基于本工作节点上的数据集，计算每个数据点的异常概率包括：
集群中的所述第一工作节点获取所述第一数据集中数据点的第一全局K-distance近
邻、以及所述第二工作节点获取所述第二数据集中数据点的第二全局K-distance近邻；
集群中的工作节点基于所述第一全局K-distance近邻以及所述第二全局K-distance
近邻，并行确定本工作节点上每个数据点与其K-distance近邻的可达距离；
集群中的工作节点基于每个数据点与其K-distance近邻的可达距离，并行确定本工作
节点上每个数据点的可达密度；
集群中的工作节点基于所述每个数据点的可达密度，并行确定本工作节点上每个数据
点的异常概率。
4 .根据权利要求3所述的方法，其中，所述第一工作节点获取所述第一数据集中数据点
的第一全局K-distance近邻包括：
所述第一工作节点计算所述第一数据集中数据点的第一局部K-distance近邻，其中，
所述第一局部K-distance近邻包括所述第一数据集中数据点在所述第一数据集中的K-
distance近邻；
所述第二工作节点计算所述第一数据集中数据点的第二局部K-distance近邻，其中，
所述第二局部K-distance近邻包括所述第一数据集中数据点在所述第二数据集中的K-
distance近邻；
所述第一工作节点基于第一局部K-distance近邻以及第二局部K-distance近邻，获取
所述第一数据集中数据点的第一全局K-distance近邻。
5 .根据权利要求4所述的方法，其中，所述第一工作节点基于第一局部K-distance近邻
以及第二局部K-distance近邻，获取所述第一数据集中数据点的第一全局K-distance近邻
包括：
所述第一工作节点获取所述第二工作节点确定的第二局部K-distance近邻；
所述第一工作节点基于所述第一局部K-distance近邻以及第二局部K-distance近邻，
获取所述第一数据集中的数据点的全局K-distance近邻。
6 .根据权利要求4所述的方法，其中，所述第一工作节点基于第一局部K-distance近邻
权 利 要 求 书
1/3 页
2
CN 107528904 B
2
of 19
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论