[发明专利]相同信息点的判定方法及装置、信息点的去重方法及设备

权利要求书

1.一种相同信息点的判定方法，其特征在于，包括：

获取第一信息点的数据和第二信息点的数据；

根据所述第一信息点的数据和第二信息点的数据，获取所述第一信息点和所述第二信息点的物理距离和编辑距离；

通过所述物理距离、编辑距离以及预设判定策略判定所述第一信息点与所述第二信息点是否为相同信息点。

2.根据权利要求1所述的方法，其特征在于，在获取所述第一信息点和所述第二信息点的物理距离和编辑距离之后，所述方法还包括：

将所述编辑距离进行归一化处理，归一化的范围为[0,1]。

3.根据权利要求2所述的方法，其特征在于，通过所述物理距离、编辑距离以及预设判定策略判定所述第一信息点与所述第二信息点是否为相同信息点，包括：

将所述物理距离与预设第一距离进行比较，归一化后的所述编辑距离与预设第二距离进行比较，根据比较结果，判定所述第一信息点与所述第二信息点是否为相同信息点。

4.根据权利要求3所述的方法，其特征在于，所述根据比较结果，判定所述第一信息点与所述第二信息点是否为相同信息点，包括：

在所述物理距离小于等于预设第一距离，且归一化后的所述编辑距离小于等于预设第二距离时，判定所述第一信息点和所述第二信息点为相同信息点。

5.一种相同信息点的判定装置，其特征在于，包括：

数据获取模块，用于获取第一信息点的数据和第二信息点的数据；

距离获取模块，用于根据所述第一信息点的数据和第二信息点的数据，获取所述第一信息点和所述第二信息点的物理距离和编辑距离；

判定模块，用于通过所述物理距离、编辑距离以及预设判定策略判定所述第一信息点与所述第二信息点是否为相同信息点。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

归一化模块，用于在获取所述第一信息点和所述第二信息点的物理距离和编辑距离之后，将所述编辑距离进行归一化处理，归一化的范围为[0,1]。

7.根据权利要求6所述的方装置，其特征在于，所述判定模块，用于：

将所述物理距离与预设第一距离进行比较，归一化后的所述编辑距离与预设第二距离进行比较，根据比较结果，判定所述第一信息点与所述第二信息点是否为相同信息点。

8.根据权利要求7所述的装置，其特征在于，所述判定模块，具体用于：

在所述物理距离小于等于预设第一距离，且归一化后的所述编辑距离小于等于预设第二距离时，判定所述第一信息点和所述第二信息点为相同信息点。

9.一种信息点的去重方法，其特征在于，包括：

遍历多个信息点；

根据如权利要求1-4中任一项所述的方法判断所述信息点中是否有相同信息点；

根据判断结果，将所述多个信息点进行去重。

10.一种信息点的去重设备，其特征在于，包括：

遍历模块，用于遍历多个信息点；

如权利要求5-8中任一项所述的判定装置，用于判断所述信息点中是否有相同信息点；

去重模块，用于根据判断结果，将所述多个信息点进行去重。