A Latent Variable Model Approach to PMI-based Word Embeddings

Sanjeev Arora, Yuanzhi Li, Yingyu Liang, Tengyu Ma, Andrej Risteski
2/12/2015
cs.LGcs.CLstat.ML

Official code: PrincetonML/SemanticVector (55 stars, last commit 2017-08-29).

Abstract

Semantic word embeddings represent the meaning of a word via a vector, and are created by diverse methods. Many use nonlinear operations on co-occurrence statistics, and have hand-tuned hyperparameters and reweighting methods. This paper proposes a new generative model, a dynamic version of the log-linear topic model of~\citet{mnih2007three}. The methodological novelty is to use the prior to compute closed form expressions for word statistics. This provides a theoretical justification for nonlinear models like PMI, word2vec, and GloVe, as well as some hyperparameter choices. It also helps explain why low-dimensional semantic embeddings contain linear algebraic structure that allows solution of word analogies, as shown by~\citet{mikolov2013efficient} and many subsequent papers. Experimental support is provided for the generative model assumptions, the most important of which is that latent word vectors are fairly uniformly dispersed in space.

View on arXivView PDF

Code Implementations(1)

Word embedding approach based on a dynamic log-linear model

5512C, MNov 11, 20169 years ago

Cite this paper

@article{arora2015latent,
  title  = {A Latent Variable Model Approach to PMI-based Word Embeddings},
  author = {Sanjeev Arora and Yuanzhi Li and Yingyu Liang and Tengyu Ma and Andrej Risteski},
  year   = {2015},
  eprint = {1502.03520},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/1502.03520}
}

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/1502.03520.svg)](https://codeofpaper.com/paper/1502.03520)

Discussion