In plain words: They define mathematically what it means for one word to reword another, treating "x is to y" as a word transformation. From this they prove the parallelogram pattern in common word embeddings must arise from their training, and show exactly where it breaks down.
Abstract
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 a parallelogram. This property is particularly intriguing since the embeddings are not trained to achieve it. Several explanations have been proposed, but each introduces assumptions that do not hold in practice. We derive a probabilistically grounded definition of paraphrasing that we re-interpret as word transformation, a mathematical description of "$w_x$ is to $w_y$". From these concepts we prove existence of linear relationships between W2V-type embeddings that underlie the analogical phenomenon, identifying explicit error terms.
Carl Allen, Timothy Hospedales
arXiv:1901.09813 · cs.CL, cs.LG, stat.ML · submitted Jan 28, 2019 · updated May 11, 2019
abstract · pdf · html