[发明专利]一种企业重名人区分方法及装置

权利要求书

1.一种企业重名人区分方法，其特征在于，包括：

获取与待查询人名相关联的企业集合；

获取所述企业集合的人名-企业关联关系表；

根据所述人名-企业关联关系表，生成所述企业集合中每个企业对应的企业向量；

对所述企业向量聚类，生成所述待查询人名的企业子集合；

所述获取所述企业集合的人名-企业关联关系表，包括：

获取与所述企业集合中每个企业相关联的人名；

获取与所述企业集合中每个企业相关联的企业；

根据所述每个企业相关联的人名和所述每个企业相关联的企业生成所述每个企业的人名-企业关联关系，根据所述人名-企业关联关系生成所述企业集合的人名-企业关联关系表。

2.根据权利要求1所述的方法，其特征在于，所述根据所述人名-企业关联关系表，生成所述企业集合中每个企业对应的企业向量，包括：

获取所述人名-企业关联关系表中的所有人名；

获取所述人名-企业关联关系表中的所有企业；

根据所述所有人名和所述所有企业生成所述每个企业对应的企业向量，根据所述人名-企业关联关系，将所述企业向量中与所述企业相关联的元素标记为1，与所述企业无关联的元素标记为0。

3.根据权利要求2所述的方法，其特征在于，所述对所述企业向量聚类，生成所述待查询人名的企业子集合包括：

根据下述公式计算待划分的企业集合：

D_i＝D_i-1-C_i-1,(i＞0)

其中，D₀为所述与待查询人名相关联的企业集合，C₀为空集，D_i为第i个待划分的企业集合，C_i为第i个企业子集；

计算企业向量D_ij与企业向量D_ik的距离，若所述距离小于预设阈值，则将D_ij所对应的企业划分至C_i中，其中，D_ij为D_i中的第j个企业所对应的企业向量，D_ik为D_i中的参考企业所对应的企业向量；

根据所述C_i组成所述待查询人名的企业子集合。

4.根据权利要求3所述的方法，其特征在于，所述计算企业向量D_ij与企业向量D_ik的距离具体为：

根据下述公式计算企业向量的距离：

其中，N为企业向量的长度，D_ijm为企业向量D_ij中第m个元素，D_ikm为企业向量D_ikm中的第m个元素。

5.一种企业重名人区分装置，其特征在于，包括：

第一获取模块，用于获取与待查询人名相关联的企业集合；

第二获取模块，用于获取所述企业集合的人名-企业关联关系表；

企业向量化模块，用于根据所述人名-企业关联关系表，生成所述企业集合中每个企业对应的企业向量；

聚类模块，用于对所述企业向量聚类，生成所述待查询人名的企业子集合；

所述第二获取模块包括：

第一获取单元，用于获取与所述企业集合中每个企业相关联的人名；

第二获取单元，用于获取与所述企业集合中每个企业相关联的企业；

关联关系单元，用于根据所述每个企业相关联的人名和所述每个企业相关联的企业生成所述每个企业的人名-企业关联关系，根据所述人名-企业关联关系生成所述企业集合的人名-企业关联关系表。