SOTAVerified

Representation Learning with Weighted Inner Product for Universal Approximation of General Similarities

2019-02-27Code Available0· sign in to hype

Geewook Kim, Akifumi Okuno, Kazuki Fukui, Hidetoshi Shimodaira

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

We propose weighted inner product similarity (WIPS) for neural network-based graph embedding. In addition to the parameters of neural networks, we optimize the weights of the inner product by allowing positive and negative values. Despite its simplicity, WIPS can approximate arbitrary general similarities including positive definite, conditionally positive definite, and indefinite kernels. WIPS is free from similarity model selection, since it can learn any similarity models such as cosine similarity, negative Poincar\'e distance and negative Wasserstein distance. Our experiments show that the proposed method can learn high-quality distributed representations of nodes from real datasets, leading to an accurate approximation of similarities as well as high performance in inductive tasks.

Tasks

Reproductions