[发明专利]自治系统AS的组织机构映射方法、装置及电子设备

权利要求书

1.一种自治系统AS的组织机构映射方法，包括：

获取多个AS实体中每个AS实体的多维属性的数据，以形成AS实体集合，其中，所述多维属性包括多个属性分量，所述多个属性分量之一指示该AS实体归属的组织机构；

对于所述AS实体集合中的每两个AS实体，

对于这两个AS实体的每一对类型相同的属性分量，采用与这对属性分量的类型相应的算法来计算这对属性分量之间的相似度，以得到这两个AS实体之间的属性相似度向量；

基于所述属性相似度向量，确定这两个AS实体之间的相似性；

根据所述AS实体集合中的每两个AS实体之间的所述相似性，对所述多个AS实体进行组织机构归并，以实现所述多个AS实体的组织机构映射。

2.根据权利要求1所述的方法，其中，所述获取多个AS实体中每个AS实体的多维属性的数据，以形成AS实体集合，包括：

从互联网注册机构获取所述多个AS实体中每个AS实体的所述多维属性的数据；

通过将所述多维属性中缺失的属性分量置为空值，对所述多维属性进行规范化处理，以形成所述AS实体集合。

3.根据权利要求1所述的方法，其中，对于所述AS实体集合中的每两个AS实体的每一对类型相同的属性分量，响应于确定这对属性分量的类型属于字符串属性，采用下列第一算法来计算这对属性分量之间的相似度：

响应于确定这对属性分量的字符串相同，确定这对属性分量之间的相似度等于表示属性相似的第一值；

响应于确定这对属性分量的字符串不相同，确定这对属性分量之间的相似度等于表示属性不相似的第二值。

4.根据权利要求1所述的方法，其中，对于所述AS实体集合中的每两个AS实体的每一对类型相同的属性分量，响应于确定这对属性分量的类型属于文本属性，采用下列第二算法来计算这对属性分量之间的相似度：

对这对属性分量各自的文本分别进行单词分割，以得到这对属性分量分别对应的两个词频-逆文档频率TF-IDF向量；

计算这两个TF-IDF向量之间的余弦相似度；

对计算出的所述余弦相似度进行归一化处理；

响应于确定归一化处理后的所述余弦相似度大于第一预定阈值，确定这对属性分量之间的相似度等于表示属性相似的第一值；

响应于确定归一化处理后的所述余弦相似度不大于所述第一预定阈值，确定这对属性分量之间的相似度等于表示属性不相似的第二值。

5.根据权利要求1所述的方法，其中，对于所述AS实体集合中的每两个AS实体的每一对类型相同的属性分量，响应于确定这对属性分量的类型属于列表属性，采用下列第三算法来计算这对属性分量之间的相似度：

计算这对属性分量的列表的Jaccard相似系数；

响应于确定计算出的所述Jaccard相似系数大于第二预定阈值，确定这对属性分量之间的相似度等于表示属性相似的第一值；

响应于确定计算出的所述Jaccard相似系数不大于所述第二预定阈值，确定这对属性分量之间的相似度等于表示属性不相似的第二值。

6.根据权利要求3-5中任一项所述的方法，其中，对于所述AS实体集合中的每两个AS实体，基于所述属性相似度向量确定这两个AS实体之间的相似性包括：

响应于确定这两个AS实体之间的所述属性相似度向量的至少一个分量等于所述第一值，确定这两个AS实体之间相似。

7.根据权利要求6所述的方法，其中，对于所述AS实体集合中的每两个AS实体，基于所述属性相似度向量确定这两个AS实体之间的相似性还包括：

响应于确定这两个AS实体之间的所述属性相似度向量的每个分量都等于所述第二值，确定这两个AS实体之间不相似。