Embedding Logical Queries on Knowledge Graph のやさしい解説 - Qiita

NIPS 2018に採択された論文 Embedding Logical Queries on Knowledge Graphの解説をしつつ、この論文で提唱された新しい手法が、今後の人工知能・機械学習の世界にどのような影響をもたらすかを、今回記事と次回記事（12月25日公開予定）の２記事で、自分なりの解釈を交え解説してみます。今回は、前半として本論文の解説をしようと思います。 この記事は、研究者はもちろん、機械学習の初学者も含めた人を対象にしており、難しいことはなるべく平易な表現にし、わかりやすくなるようにお伝えしようと思います。 これはどんな論文なのか 一言で言うと、グラフで表されたデータ上における隠れたエッジ（関係性）を見つけるため、 グラフ自体を低次元空間上に埋め込み、論理演算をその空間上の幾何操作に置き換えることで、いままで時間のかかっていた探索を線形時間で達成することができた 、と