[發明專利]基于改進圖卷積網絡的半監督符號網絡嵌入方法及系統

在審

• 申請號: 202010090482.X
• 申請日: 2020-02-13
• 公開（公告）號: CN111401514A
• 公開（公告）日: 2020-07-10
• 發明（設計）人: 王紅;崔健聰;莊慧;吳祖濤;相志杰;李澤慧;胡寶芳;胡斌;張偉;閆曉燕
• 申請（專利權）人: 山東師范大學
• 主分類號: G06N3/04
• 分類號: G06N3/04;G06N3/08
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 李琳

1.一種基于改進圖卷積網絡的半監督符號網絡嵌入方法，其特征是：包括以下步驟：

導入關系網絡數據，形成有向符號網絡；

計算有向符號網絡的鄰接矩陣，進而得到傳播鄰接矩陣，使用符號函數激活所述傳播鄰接矩陣，得到有向激活傳播鄰接矩陣；

構建符號拉普拉斯矩陣，圖卷積網絡將符號拉普拉斯矩陣進行應用，實現對圖卷積網絡的改進；

利用改進后的圖卷積網絡對有向激活傳播鄰接矩陣進行卷積操作，獲取不同程度的嵌入結果。

2.如權利要求1所述的一種基于改進圖卷積網絡的半監督符號網絡嵌入方法，其特征是：所述有向符號網絡內部符號傳播是基于結構平衡理論傳播并獲取高階符號關系的。

3.如權利要求1所述的一種基于改進圖卷積網絡的半監督符號網絡嵌入方法，其特征是：所述有向符號網絡利用鄰接矩陣進行表示，當由一點指向另一點的邊的符號為正時，相應的矩陣元素為1，為負時，相應的矩陣元素為-1，未知時，相應的矩陣元素為0。

4.如權利要求1所述的一種基于改進圖卷積網絡的半監督符號網絡嵌入方法，其特征是：所述傳播鄰接矩陣為鄰接矩陣與鄰接矩陣的轉置矩陣以及單位陣之和。

5.如權利要求1所述的一種基于改進圖卷積網絡的半監督符號網絡嵌入方法，其特征是：所述符號拉普拉斯矩陣是在無符號網絡拉普拉斯矩陣的基礎上，將度矩陣和圖的鄰接矩陣，都基于所述有向激活傳播鄰接矩陣構造得到。

6.如權利要求1所述的一種基于改進圖卷積網絡的半監督符號網絡嵌入方法，其特征是：圖卷積網絡將符號拉普拉斯矩陣進行應用的具體過程包括：對符號拉普拉斯矩陣進行譜分解，以符號拉普拉斯矩陣的特征向量作為傅里葉變換的基，定義圖上的傅里葉正逆變換規則，實現符號網絡向頻域中的轉換；

將卷積核轉換到頻域之中，實現卷積運算。

7.如權利要求1所述的一種基于改進圖卷積網絡的半監督符號網絡嵌入方法，其特征是：利用改進后的圖卷積網絡獲取符號網絡的嵌入信息，對網絡中的每一個節點獲取相應的特征向量。

8.一種基于改進圖卷積網絡的半監督符號網絡嵌入系統，其特征是：包括：

符號傳播模模塊，被配置為計算有向符號網絡的鄰接矩陣，進而得到傳播鄰接矩陣；

符號網絡處理模塊，被配置為使用符號函數激活所述傳播鄰接矩陣，得到有向激活傳播鄰接矩陣；

網絡特征提取模塊，被配置為構建符號拉普拉斯矩陣，圖卷積網絡將符號拉普拉斯矩陣進行應用，實現對圖卷積網絡的改進；

圖卷積模塊，被配置為利用改進后的圖卷積網絡對輸入的鄰接矩陣進行卷積操作，獲取不同程度的嵌入結果。

9.一種計算機可讀存儲介質，其特征是：其中存儲有多條指令，所述指令適于由終端設備的處理器加載并執行權利要求1-7中任一項所述的一種基于改進圖卷積網絡的半監督符號網絡嵌入方法。

10.一種終端設備，其特征是：包括處理器和計算機可讀存儲介質，處理器用于實現各指令；計算機可讀存儲介質用于存儲多條指令，所述指令適于由處理器加載并執行權利要求1-7中任一項所述的一種基于改進圖卷積網絡的半監督符號網絡嵌入方法。