グラフカーネル

グラフカーネルは、ランダムウォーク、最短経路、部分木パターンなどの共通部分構造を比較することによって2つのグラフ間の類似性を測定する、半正定値カーネル関数です。Vishwanathan、Schraudolph、Kondor、Borgwardt (2010) によって統一的なフレームワークで導入されたこれらのカーネルは、カーネル法とグラフ構造データを橋渡しし、SVMのようなアルゴリズムが明示的なベクトル化ステップを必要とせずにグラフ上で直接動作することを可能にします。