
作者:CHEONG AI
來源:機器學習與知識圖譜
本文分享一篇ICLR 2021的文章AdaGCN:Adaboosting Graph Convolutional Networks into Deep Models,AdaGCN模型的核心思想是將傳統(tǒng)機器學習中AdaBoost的思想引入到圖神經(jīng)網(wǎng)絡(luò)中,另外,與之前深層圖模型直接堆疊多個卷積層不同,AdaGCN在所有網(wǎng)絡(luò)層之間共享相同的神經(jīng)網(wǎng)絡(luò)架構(gòu),然后進行遞歸優(yōu)化,類似于RNN。
Paper:https://arxiv.org/abs/1908.05081
Github:https://github.com/datake/AdaGCN
一、摘要
深度圖模型仍是一個有待研究的問題,關(guān)鍵之處在于如何有效地匯聚來自多跳鄰居節(jié)點的特征信息。在本文中,通過將AdaBoost融入到圖網(wǎng)絡(luò)中提出了一個類似于RNN的深度圖模型AdaGCN,能夠以Adaboost的方式高效的抽取多跳鄰居特征信息,不同于之前的深度圖模型直接堆疊多個卷積層,AdaGCN在所有網(wǎng)絡(luò)層之間共享相同的神經(jīng)網(wǎng)絡(luò)架構(gòu)。另外,從理論角度分析了AdaGCN和現(xiàn)有的GCN模型的關(guān)聯(lián),最后,通過大量的實驗,證明了我們的方法在不同的標簽率和計算優(yōu)勢下始終保持最先進的性能。
二、模型
首先,最簡單的兩個卷積層的GCN模型公式如下
其中輸入是節(jié)點的Raw Features,輸出是經(jīng)過兩個卷積層的最終表征。ReLU是一個非線性激活函數(shù)。但是,我們認為對于多層GCN網(wǎng)絡(luò)不需要太多的非線性變化,原因在于節(jié)點特征是簡單的一維向量而不是多維的。這個想法在SGC模型也已經(jīng)提出過,直接將非線性變化ReLU函數(shù)去除的SGC模型的匯聚公式如下所示
在SGC模型中,將RuLU操作去除后確實在一定程度上緩解了深度圖模型常出現(xiàn)的Over-Smoothing問題,并且計算效率也更快;但是,我們認為,對于這種多層堆疊的GCN網(wǎng)絡(luò)來說,沒有了ReLU操作的多層堆疊線性變換也會很大程度降低模型的表征能力,同時也通過實驗證明了這個想法。
因此,在本文中,我們提出了一個新的非線性函數(shù)來替換沒有激活函數(shù)的線性變換,公式如下所示
那么,如何使用AdaBoost?其實就是把深度模型的每一層輸出的結(jié)果放到一個弱分類器中計算,并使用了SAMME(Stagewise Additive Modeling using a Multi-class Exponential Loss function)算法將多個弱分類器結(jié)合起來
如上圖所示,我們直接使用基分類器f函數(shù)來抽取特征信息,當前層的加權(quán)錯誤概率以及基分類器的權(quán)重以如下方式計算
為了得到一個正的權(quán)重,需要保證
同時,在傳播過程中向錯誤的節(jié)點增加權(quán)重以保證其的值減少,也就是對性能差的分類器給予較少的權(quán)重
然后,利用Adaboost方法將不同層的預(yù)測結(jié)果進行組合,得到最終的預(yù)測結(jié)果
我們也提供了AdaGCN的簡化形勢
三、實驗
我們是在Cora,Citeseer,Pubmed,MS Academic和Reddit五個數(shù)據(jù)集上進行了實驗,通過run 100次實驗取平均來保證結(jié)果的置信度,取得了SOTA效果,
并且,如下圖所示,隨著模型深度增加,模型性能不會因為Over-Smoothing問題而下滑
數(shù)據(jù)分析咨詢請掃描二維碼
若不方便掃碼,搜微信號:CDAshujufenxi
SQL Server 中 CONVERT 函數(shù)的日期轉(zhuǎn)換:從基礎(chǔ)用法到實戰(zhàn)優(yōu)化 在 SQL Server 的數(shù)據(jù)處理中,日期格式轉(zhuǎn)換是高頻需求 —— 無論 ...
2025-09-18MySQL 大表拆分與關(guān)聯(lián)查詢效率:打破 “拆分必慢” 的認知誤區(qū) 在 MySQL 數(shù)據(jù)庫管理中,“大表” 始終是性能優(yōu)化繞不開的話題。 ...
2025-09-18CDA 數(shù)據(jù)分析師:表結(jié)構(gòu)數(shù)據(jù) “獲取 - 加工 - 使用” 全流程的賦能者 表結(jié)構(gòu)數(shù)據(jù)(如數(shù)據(jù)庫表、Excel 表、CSV 文件)是企業(yè)數(shù)字 ...
2025-09-18DSGE 模型中的 Et:理性預(yù)期算子的內(nèi)涵、作用與應(yīng)用解析 動態(tài)隨機一般均衡(Dynamic Stochastic General Equilibrium, DSGE)模 ...
2025-09-17Python 提取 TIF 中地名的完整指南 一、先明確:TIF 中的地名有哪兩種存在形式? 在開始提取前,需先判斷 TIF 文件的類型 —— ...
2025-09-17CDA 數(shù)據(jù)分析師:解鎖表結(jié)構(gòu)數(shù)據(jù)特征價值的專業(yè)核心 表結(jié)構(gòu)數(shù)據(jù)(以 “行 - 列” 規(guī)范存儲的結(jié)構(gòu)化數(shù)據(jù),如數(shù)據(jù)庫表、Excel 表、 ...
2025-09-17Excel 導入數(shù)據(jù)含缺失值?詳解 dropna 函數(shù)的功能與實戰(zhàn)應(yīng)用 在用 Python(如 pandas 庫)處理 Excel 數(shù)據(jù)時,“缺失值” 是高頻 ...
2025-09-16深入解析卡方檢驗與 t 檢驗:差異、適用場景與實踐應(yīng)用 在數(shù)據(jù)分析與統(tǒng)計學領(lǐng)域,假設(shè)檢驗是驗證研究假設(shè)、判斷數(shù)據(jù)差異是否 “ ...
2025-09-16CDA 數(shù)據(jù)分析師:掌控表格結(jié)構(gòu)數(shù)據(jù)全功能周期的專業(yè)操盤手 表格結(jié)構(gòu)數(shù)據(jù)(以 “行 - 列” 存儲的結(jié)構(gòu)化數(shù)據(jù),如 Excel 表、數(shù)據(jù) ...
2025-09-16MySQL 執(zhí)行計劃中 rows 數(shù)量的準確性解析:原理、影響因素與優(yōu)化 在 MySQL SQL 調(diào)優(yōu)中,EXPLAIN執(zhí)行計劃是核心工具,而其中的row ...
2025-09-15解析 Python 中 Response 對象的 text 與 content:區(qū)別、場景與實踐指南 在 Python 進行 HTTP 網(wǎng)絡(luò)請求開發(fā)時(如使用requests ...
2025-09-15CDA 數(shù)據(jù)分析師:激活表格結(jié)構(gòu)數(shù)據(jù)價值的核心操盤手 表格結(jié)構(gòu)數(shù)據(jù)(如 Excel 表格、數(shù)據(jù)庫表)是企業(yè)最基礎(chǔ)、最核心的數(shù)據(jù)形態(tài) ...
2025-09-15Python HTTP 請求工具對比:urllib.request 與 requests 的核心差異與選擇指南 在 Python 處理 HTTP 請求(如接口調(diào)用、數(shù)據(jù)爬取 ...
2025-09-12解決 pd.read_csv 讀取長浮點數(shù)據(jù)的科學計數(shù)法問題 為幫助 Python 數(shù)據(jù)從業(yè)者解決pd.read_csv讀取長浮點數(shù)據(jù)時的科學計數(shù)法問題 ...
2025-09-12CDA 數(shù)據(jù)分析師:業(yè)務(wù)數(shù)據(jù)分析步驟的落地者與價值優(yōu)化者 業(yè)務(wù)數(shù)據(jù)分析是企業(yè)解決日常運營問題、提升執(zhí)行效率的核心手段,其價值 ...
2025-09-12用 SQL 驗證業(yè)務(wù)邏輯:從規(guī)則拆解到數(shù)據(jù)把關(guān)的實戰(zhàn)指南 在業(yè)務(wù)系統(tǒng)落地過程中,“業(yè)務(wù)邏輯” 是連接 “需求設(shè)計” 與 “用戶體驗 ...
2025-09-11塔吉特百貨孕婦營銷案例:數(shù)據(jù)驅(qū)動下的精準零售革命與啟示 在零售行業(yè) “流量紅利見頂” 的當下,精準營銷成為企業(yè)突圍的核心方 ...
2025-09-11CDA 數(shù)據(jù)分析師與戰(zhàn)略 / 業(yè)務(wù)數(shù)據(jù)分析:概念辨析與協(xié)同價值 在數(shù)據(jù)驅(qū)動決策的體系中,“戰(zhàn)略數(shù)據(jù)分析”“業(yè)務(wù)數(shù)據(jù)分析” 是企業(yè) ...
2025-09-11Excel 數(shù)據(jù)聚類分析:從操作實踐到業(yè)務(wù)價值挖掘 在數(shù)據(jù)分析場景中,聚類分析作為 “無監(jiān)督分組” 的核心工具,能從雜亂數(shù)據(jù)中挖 ...
2025-09-10統(tǒng)計模型的核心目的:從數(shù)據(jù)解讀到?jīng)Q策支撐的價值導向 統(tǒng)計模型作為數(shù)據(jù)分析的核心工具,并非簡單的 “公式堆砌”,而是圍繞特定 ...
2025-09-10