[发明专利]一种获得邻域和正域的方法和系统

摘要

本发明涉及一种获得邻域和正域的方法和系统，包括将哈希分桶后的数据集作为算法的输入，遍历每个数据桶中的样本，通过正域标志判断当前样本是否已被标记为非正域样本，若是则对其他样本进行正域判断，否则查找当前样本的邻域样本；判断当前样本和邻域样本的决策属性值是否相同，若是则舍弃邻域样本，检索其它邻域样本，否则判断当前样本和邻域样本是否互为邻域，若是则通过正域标志将当前样本和邻域样本标记为非正域样本，否则舍弃邻域样本，检索当前样本的其它邻域样本。本发明利用邻域关系的对称性、哈希映射函数的局部敏感性和决策属性过滤策略优化了计算邻域和正域的计算效率。

主权项

一种获得邻域和正域的方法，其特征在于，包括：步骤1：将哈希分桶后的数据集作为算法的输入，其中该数据集包括多个数据桶，每个该数据桶由多个样本组成，遍历每个该数据桶中的样本，将当前遍历到的样本作为当前样本，并为每一个该样本设置一个正域标志，并将该正域标志的集合作为正域标志集合；步骤2：通过正域标志集合判断该当前样本是否已被标记为非正域样本，若是则终止对该当前样本的正域判断流程，对其他样本进行正域判断，否则在该数据集中查找该当前样本的邻域样本；步骤3：判断该当前样本和该邻域样本的决策属性值是否相同，若是则舍弃该邻域样本，检索该当前样本的其它邻域样本，否则判断该当前样本和该邻域样本是否互为邻域，若是则判定该当前样本属于非正域样本，并通过正域标志将该当前样本和该邻域样本标记为非正域样本，否则舍弃该邻域样本，检索该当前样本的其它邻域样本；步骤4：完成所有样本的正域判断后，输出该正域标志集合。