paper-with-me

홈 › Papers

Rotate King to get Queen: Word Relationships as Orthogonal Transformations in Embedding Space

2019-09-02 · IJCNLP 2019 11 · Kawin Ethayarajh

A notable property of word embeddings is that word relationships can exist as linear substructures in the embedding space. For example, $\textit{gender}$ corresponds to $\vec{\textit{woman}} - \vec{\textit{man}}$ and $\vec{\textit{queen}} - \vec{\textit{king}}$. This, in turn, allows word analogies to be solved arithmetically: $\vec{\textit{king}} - \vec{\textit{man}} + \vec{\textit{woman}} \approx \vec{\textit{queen}}$. This property is notable because it suggests that models trained on word embeddings can easily learn such relationships as geometric translations. However, there is no evidence that models $\textit{exclusively}$ represent relationships in this manner. We document an alternative way in which downstream models might learn these relationships: orthogonal and linear transformations. For example, given a translation vector for $\textit{gender}$, we can find an orthogonal matrix $R$, representing a rotation and reflection, such that $R(\vec{\textit{king}}) \approx \vec{\textit{queen}}$ and $R(\vec{\textit{man}}) \approx \vec{\textit{woman}}$. Analogical reasoning using orthogonal transformations is almost as accurate as using vector arithmetic; using linear transformations is more accurate than both. Our findings suggest that these transformations can be as good a representation of word relationships as translation vectors.

📄 PDF Abstract BibTeX arXiv:1909.00504

Code (0)

등록된 구현이 없습니다.

Tasks

TranslationWord Embeddings

Similar Papers 제목 키워드 기반

Reflection-based Word Attribute Transfer

2020-07-06 · ACL 2020 6 · Yoichi Ishibashi, Katsuhito Sudoh, Koichiro Yoshino, Satoshi Nakamura

Word embeddings, which often represent such analogic relations as king - man + woman = queen, can be used to change a word's attribute, including its gender. For transferring king into queen in this analogy-based manner,…

AttributeWord Attribute TransferWord Embeddings

Analogies Explained: Towards Understanding Word Embeddings

2019-01-28 · Carl Allen, Timothy Hospedales

Word embeddings generated by neural network methods such as word2vec (W2V) are well known to exhibit seemingly linear behaviour, e.g. the embeddings of analogy "woman is to queen as man is to king" approximately describe…

Word Embeddings

The (too Many) Problems of Analogical Reasoning with Word Vectors

2017-08-01 · SEMEVAL 2017 8 · Anna Rogers, Aleks Drozd, R, Bofang Li

This paper explores the possibilities of analogical reasoning with vector space models. Given two pairs of words with the same relation (e.g. man:woman :: king:queen), it was proposed that the offset between one pair of …

Word EmbeddingsWord Sense Disambiguation

Word Embeddings, Analogies, and Machine Learning: Beyond king - man + woman = queen

2016-12-01 · COLING 2016 12 · Aleks Drozd, R, Anna Gladkova, Satoshi Matsuoka

Solving word analogies became one of the most popular benchmarks for word embeddings on the assumption that linear relations between word pairs (such as \textit{king}:\textit{man} :: \textit{woman}:\textit{queen}) are in…

BIG-bench Machine LearningMorphological AnalysisRetrievalWord Embeddings+1

The $n$-queens completion problem

2021-11-22 · Stefan Glock, David Munhá Correia, Benny Sudakov

An $n$-queens configuration is a placement of $n$ mutually non-attacking queens on an $n\times n$ chessboard. The $n$-queens completion problem, introduced by Nauck in 1850, is to decide whether a given partial configura…