Grafické jadrá: Súčasný stav a budúce výzvy

Pôvodný názov:

Graph Kernels: State-Of-The-Art and Future Challenges

Obsah knihy:

Medzi dátovými štruktúrami, ktoré sa bežne používajú v strojovom učení, sú grafy pravdepodobne jednou z najvšeobecnejších. Grafy umožňujú modelovanie komplexných objektov, z ktorých každý môže byť anotovaný metadátami. Napriek tomu sa zdanlivo jednoduché otázky, ako napríklad určenie, či sú dva grafy identické alebo či je jeden graf obsiahnutý v inom grafe, v praxi riešia pozoruhodne ťažko. Metódy strojového učenia pracujúce s grafmi sa preto musia popasovať s potrebou nájsť rovnováhu medzi výpočtovou jednoduchosťou a schopnosťou využiť čo najviac informácií, ktoré každý graf sprostredkúva. Za posledných 15 rokov bolo navrhnutých množstvo grafových jadier na riešenie tohto problému, čím sa umožnilo vykonávať predpovede v klasifikačných aj regresných nastaveniach.

Táto monografia poskytuje prehľad existujúcich grafových jadier, ich aplikácií, softvérových a dátových zdrojov a empirické porovnanie najmodernejších grafových jadier. Je rozdelená na dve časti: prvá časť sa zameriava na teoretický opis bežných grafových jadier.

Druhá časť sa zameriava na rozsiahle empirické hodnotenie grafových jadier, ako aj na opis žiaducich vlastností a požiadaviek na referenčné súbory údajov. Na záver autori načrtávajú budúce trendy a otvorené výzvy pre grafové jadrá.

Kniha Grafové jadrá je určená pre každého výskumníka, praktika a študenta strojového učenia a poskytuje komplexný a prehľadný prehľad rôznych grafových jadier, ktoré sú dnes k dispozícii. Poskytuje čitateľovi podrobnú typológiu a analýzu relevantných grafových jadier, pričom odhaľuje vzťahy medzi nimi a komentuje ich použiteľnosť pre konkrétne typy údajov. Nechýba ani rozsiahle empirické hodnotenie grafových jadier.