基于敏感哈希的并行最邻近节点计算方法及分布式系统

摘要

本发明适用于数据处理技术领域，提供一种基于敏感哈希的并行最邻近节点计算方法及分布式系统，所述方法包括：将被查询数据集划分成若干数据子集；针对每一个数据子集，给定查询数据集中的任一数据q，使用基于敏感哈希的串行最邻近节点计算方法，获取该数据子集上的K近邻居集合；将所有获取到的K近邻居集合组成近邻总集，从所述近邻总集中选取K个最近的邻居作为数据q的K近邻居。本发明采用并行KNN算法，将海量数据划分为多个数据子集，各个子节点进行并行KNN计算，提高了计算效率，大大缩短了查询搜索时间。