[發明專利]自治系統AS的組織機構映射方法、裝置及電子設備

在審

• 申請號: 202110554627.1
• 申請日: 2021-05-20
• 公開（公告）號: CN113312895A
• 公開（公告）日: 2021-08-27
• 發明（設計）人: 張沛;黃小紅;嚴歡;白峻東;舒坤博;徐鵬舉
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06F40/194
• 分類號: G06F40/194;G06F40/279;G06F16/84
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 孫曉鳳

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實體之間不相似。