跳到主要內容
AI News HubLIVE
站內改寫1 分鐘閱讀

分層多尺度圖神經網路:可擴充套件的異配學習與過平滑和過壓縮緩解

文章摘要

該文介紹了一種新穎的分層多檢視HAAR(HMH)框架,用於異配圖分類。HMH透過異配感知編碼器學習符號親和度,構建軟圖層次,並在每個層次應用稀疏正交的Haar小波基進行頻譜濾波,有效緩解了中心節點主導聚合、過平滑和過壓縮問題。實驗表明,HMH在節點分類和圖分類任務上分別取得了最高3%和7%的提升,且保持了近線性可擴充套件性。

來源arXiv Machine Learning作者: Md Sazzad Hossen, Avimanyu Sahoo
分層多尺度圖神經網路:可擴充套件的異配學習與過平滑和過壓縮緩解
回報錯誤

更正管道尚未開通,可先複製下方文章資訊留存。

查看更正說明
直接讀正文

研究人員提出了一種名為分層多檢視HAAR(HMH)的新型圖神經網路框架,專門用於處理異配圖分類中的挑戰。異配圖常見於社交網路和分子相互作用等實際應用中,其相鄰節點往往具有不同的標籤,使得傳統圖神經網路難以有效學習。現有頻譜圖神經網路方法在處理異配圖時,通常存在中心節點主導的聚合和過平滑問題,這些方法使用次優的多項式濾波器,引入近似誤差並混合遠距離訊號,導致模型效能下降。

HMH框架透過以下方式解決了這些問題:首先,一個異配感知編碼器學習特徵和結構感知的符號親和度,能夠同時捕捉節點特徵和拓撲結構中的異配模式。基於這些嵌入,HMH構建了一個軟圖層次結構,將圖逐步粗化為多尺度表示。在每個層次上,HMH構造一個稀疏、正交且區域性感知的Haar小波基,以便在頻域應用可學習的頻譜濾波器,從而避免傳統多項式濾波器的近似誤差。最後,跳躍連線反池化層將所有層次的輸出組合回原始圖,有效防止中心節點主導和長距離訊號瓶頸(過壓縮)。這種設計使得模型能夠同時捕獲區域性和全域性資訊,同時保持計算效率。

實驗結果表明,HMH在節點分類任務上比現有最優頻譜方法提高了最多3%,在圖分類資料集上提高了7個百分點,同時保持了近線性可擴充套件性。研究人員在多個基準資料集上進行了評估,包括異配性和同配性圖,驗證了HMH的魯棒性和泛化能力。該工作為異配圖學習提供了一種高效且魯棒的解決方案,有望推動相關領域的進一步研究,例如社交網路分析和藥物發現中的分子性質預測。

展開要點與分析

文章情報

研究者進階

要點

  • 提出HMH框架,解決異配圖中中心節點主導聚合和過平滑問題
  • 利用異配感知編碼器學習符號親和度,構建軟圖層次
  • 在每個層次應用稀疏正交Haar基進行頻譜濾波,並透過跳躍連線反池化層整合多尺度資訊
  • 實驗顯示HMH在節點和圖分類任務上分別提升3%和7%,且具有近線性可擴充套件性

要點與分析由自動化流程生成,可能有誤,請結合原始來源核實。