一种异构分布式环境中的并行离群点检测方法

摘要

本发明实施例公开了一种异构分布式环境中的并行离群点检测方法，该方法包括：S1、主控制节点基于各个从节点计算能力对给定的多维数据集进行划分以获得多个子数据集并将各子数据集分配给各个从节点；S2、各个从节点分别确定出各自对应的局部离群点后发送至主控制节点；S3、主控制节点在接收到全部局部离群点后，基于每个局部离群点的位置信息，判断该离群点需要进行通信的从节点并将全部与所述从节点对应的离群点统一发送到所述从节点的处理机上获得全部全局离群点，本发明既可以减缓单处理机存储的压力，也可有效提高大规模数据的处理速度，加快整体的计算效率；同时减少了大量的网络通信。