Slovník výrazov AI/Architektúry hlbokého učenia

Architektúry hlbokého učenia

grafová konvolučná sieť

Anglický výraz graph convolutional network

základnéheslo č. 3185 otázok a odpovedí2 odborné zdroje

Presná definícia

Čo znamená grafová konvolučná sieť?

Grafová konvolučná sieť podľa Kipfa a Wellinga aktualizuje uzol normalizovaným súčtom lineárne transformovaných reprezentácií jeho susedov vrátane seba. Normalizácia stupňami obmedzuje rozdiel mierky medzi riedko a husto pripojenými uzlami. Názov „konvolučná“ vyjadruje lokálne zdieľané filtrovanie na grafe, nie posúvanie pevného obrazového jadra.

Skúsenosť a kontext

Ako sa pojem používa v praxi

GCN je dobrý základ pre klasifikáciu uzlov a reprezentáciu grafov s homofíliou. Tím vytvorí maticu susednosti, pridá self-loop podľa použitej rovnice a normalizuje ju presne raz. Pri heterofilných grafoch môže priemerovanie susedov miešať opačné triedy, preto sa porovná s modelom bez hrán a s GAT či inou agregáciou. Hodnotenie musí zohľadniť transduktívny alebo induktívny režim a zabrániť úniku cez konštrukciu grafu.

Overiteľnosť

Odborné zdroje

  1. Kipf & Welling · Graph convolutional networksarxiv.org
  2. Gilmer et al. · Neural message passingproceedings.mlr.press

Praktické odpovede

Často kladené otázky

Čo vstupuje do aktualizácie uzla?

Normalizované reprezentácie susedov a spravidla aj samotného uzla.

Prečo sa pridáva?

Aby uzol pri novej reprezentácii zachoval vlastnú informáciu.

Na čo slúžia stupne uzlov?

Vyrovnávajú rozsah súčtu medzi rôzne prepojenými uzlami.

Kedy GCN často funguje dobre?

Keď prepojené uzly nesú podobný signál relevantný pre cieľ.

Je filter rovnaký ako 3×3 jadro v obraze?

Nie, pracuje cez susednosť grafu bez pevnej mriežky.