Imposing Category Trees Onto Word-Embeddings Using A Geometric ConstructionDownload PDF

Sep 27, 2018 (edited Feb 19, 2019)ICLR 2019 Conference Blind SubmissionReaders: Everyone
  • Abstract: We present a novel method to precisely impose tree-structured category information onto word-embeddings, resulting in ball embeddings in higher dimensional spaces (N-balls for short). Inclusion relations among N-balls implicitly encode subordinate relations among categories. The similarity measurement in terms of the cosine function is enriched by category information. Using a geometric construction method instead of back-propagation, we create large N-ball embeddings that satisfy two conditions: (1) category trees are precisely imposed onto word embeddings at zero energy cost; (2) pre-trained word embeddings are well preserved. A new benchmark data set is created for validating the category of unknown words. Experiments show that N-ball embeddings, carrying category information, significantly outperform word embeddings in the test of nearest neighborhoods, and demonstrate surprisingly good performance in validating categories of unknown words. Source codes and data-sets are free for public access \url{} and \url{}.
  • Keywords: category tree, word-embeddings, geometry
  • TL;DR: we show a geometric method to perfectly encode categroy tree information into pre-trained word-embeddings.
38 Replies