Predikce vazeb v grafu | AI slovník

Odborná definice

Link prediction je úloha odhadnout existenci, typ nebo budúci vznik hrany mezi dvojicí uzlů v grafu. Model využívá topológiu, atributy uzlů, časové události nebo naučené embeddingy a vytváří skóre kandidátnej dvojice. Trénink vyžaduje definovat pozitivně i negativně příklady, přičemž chýbajúca hrana nemusí být skutečně negativní. Hodnocení musí zabránit úniku budoucích hrán a zohladnit extrémnu nerovnováhu, proto se často používají rankingové metriky a časové splity.

Srozumitelné vysvětlení

V síti zákazníků a produktů můžeme predpovedat, který zákazník pravděpodobně vytvoří novou vezbu nákupom. V znalostnom grafu může jít o chybějící vztah mezi firmou a technológiou. Algoritmus se pozerá na spoločných sousedů, cesty, atributy nebo dynamiku v čase. Problémem je, že neprítomná hrana může být pouze zatím nepozorovaná, ne nesprávná. Náhodné negativně vzorkování proto může model učit proti budoucím pozitívam a nepřiměřeně zjednodušit test.

Časté otázky

Co je negativní příklad při link prediction?

Dvojica bez pozorovanej hrany, vybraná podle pravidla vzorkování. Je to pracovný předpoklad, ne vždy potvrdený neexistujúci vztah.

Proč accuracy nebýva vhodná?

Možných neexistujúcich hrán je obrovské množství. Model predikujúci vždy nulu může mít vysokou accuracy, ale nulovou užitečnost.

Jaké metriky se používají?

ROC AUC, average precision, Hits@K, mean reciprocal rank nebo precision v konkrétním rozpočte kandidátů, podle typu nasazení.

Jak se predchádza časovému leakage?

Graf pro trénink se oreže k času predikce a testuje se na hranách vzniknutých později. Atributy uzlů musí respektovat stejnou hranici dostupnosti.

Čím se liší od node classification?

Node classification přiřazuje vlastnost jednotlivému uzlu. Link prediction hodnotí dvojicu uzlů a často potřebuje reprezentovat jejich společné okolí.

Související pojmy

Zdroje a redakční stopa

Zhang and Chen, Link Prediction Based on Graph Neural Networks

Definícia je autorská odborná syntéza. Pri právnych a regulačných rozhodnutiach má prednosť aktuálne oficiálne znenie predpisu a posúdenie konkrétneho prípadu.