Embedding Words in Non-Vector Space with Unsupervised Graph Learning
Max
Ryabinin
author
Sergei
Popov
author
Liudmila
Prokhorenkova
author
Elena
Voita
author
2020-11
text
Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP)
Association for Computational Linguistics
Online
conference publication
It has become a de-facto standard to represent words as elements of a vector space (word2vec, GloVe). While this approach is convenient, it is unnatural for language: words form a graph with a latent hierarchical structure, and this structure has to be revealed and encoded by word embeddings. We introduce GraphGlove: unsupervised graph word representations which are learned end-to-end. In our setting, each word is a node in a weighted graph and the distance between words is the shortest path distance between the corresponding nodes. We adopt a recent method learning a representation of data in the form of a differentiable weighted graph and use it to modify the GloVe training algorithm. We show that our graph-based representations substantially outperform vector-based methods on word similarity and analogy tasks. Our analysis reveals that the structure of the learned graphs is hierarchical and similar to that of WordNet, the geometry is highly non-trivial and contains subgraphs with different local topology.
ryabinin-etal-2020-embedding
10.18653/v1/2020.emnlp-main.594
https://aclanthology.org/2020.emnlp-main.594
2020-11
7317
7331