Rethinking Knowledge Graph Propagation for Zero-Shot Learning

Michael Kampffmeyer, Yinbo Chen, Xiaodan Liang, Hao Wang, Yujia Zhang +1 more
5/29/2018
cs.CV

Official code: yinboc/DGP (321 stars, MIT, PyTorch, last commit 2019-06-22).

Abstract

Graph convolutional neural networks have recently shown great potential for the task of zero-shot learning. These models are highly sample efficient as related concepts in the graph structure share statistical strength allowing generalization to new classes when faced with a lack of data. However, multi-layer architectures, which are required to propagate knowledge to distant nodes in the graph, dilute the knowledge by performing extensive Laplacian smoothing at each layer and thereby consequently decrease performance. In order to still enjoy the benefit brought by the graph structure while preventing dilution of knowledge from distant nodes, we propose a Dense Graph Propagation (DGP) module with carefully designed direct links among distant nodes. DGP allows us to exploit the hierarchical graph structure of the knowledge graph through additional connections. These connections are added based on a node's relationship to its ancestors and descendants. A weighting scheme is further used to weigh their contribution depending on the distance to the node to improve information propagation in the graph. Combined with finetuning of the representations in a two-stage training approach our method outperforms state-of-the-art zero-shot learning approaches.

View on arXivView PDF

Code Implementations(1)

yinboc/DGPOfficial100%
PyTorchMIT

Rethinking Knowledge Graph Propagation for Zero-Shot Learning, in CVPR 2019

32157PythonMay 31, 20187 years agoMIT
knowledge-graphmachine-learningpytorchzero-shot-learning

Similar Papers

Cite this paper

@article{kampffmeyer2018rethinking,
  title  = {Rethinking Knowledge Graph Propagation for Zero-Shot Learning},
  author = {Michael Kampffmeyer and Yinbo Chen and Xiaodan Liang and Hao Wang and Yujia Zhang and Eric P. Xing},
  year   = {2018},
  eprint = {1805.11724},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/1805.11724}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/1805.11724.svg)](https://codeofpaper.com/paper/1805.11724)

Discussion