On the Linear Algebraic Structure of Distributed Word Representations

11/22/2015
by   Lisa Seung-Yeon Lee, et al.
0

In this work, we leverage the linear algebraic structure of distributed word representations to automatically extend knowledge bases and allow a machine to learn new facts about the world. Our goal is to extract structured facts from corpora in a simpler manner, without applying classifiers or patterns, and using only the co-occurrence statistics of words. We demonstrate that the linear algebraic structure of word embeddings can be used to reduce data requirements for methods of learning facts. In particular, we demonstrate that words belonging to a common category, or pairs of words satisfying a certain relation, form a low-rank subspace in the projected space. We compute a basis for this low-rank subspace using singular value decomposition (SVD), then use this basis to discover new facts and to fit vectors for less frequent words which we do not yet have vectors for.

READ FULL TEXT
research
02/01/2022

Towards a Theoretical Understanding of Word and Relation Representation

Representing words by vectors, or embeddings, enables computational reas...
research
09/21/2019

Low-Rank Approximation of Matrices for PMI-based Word Embeddings

We perform an empirical evaluation of several methods of low-rank approx...
research
11/27/2015

Category Enhanced Word Embedding

Distributed word representations have been demonstrated to be effective ...
research
12/16/2014

Rehabilitation of Count-based Models for Word Vector Representations

Recent works on word representations mostly rely on predictive models. D...
research
02/12/2015

RAND-WALK: A Latent Variable Model Approach to Word Embeddings

Semantic word embeddings represent the meaning of a word via a vector, a...
research
04/18/2017

Representing Sentences as Low-Rank Subspaces

Sentences are important semantic units of natural language. A generic, d...
research
04/30/2019

Non-Rigid Structure-From-Motion by Rank-One Basis Shapes

In this paper, we show that the affine, non-rigid structure-from-motion ...

Please sign up or login with your details

Forgot password? Click here to reset