Word Vectors
A fast, light-weight library for reading, writing, and converting between various word vector serialization formats.
What are Word Vectors?
Word vectors are low-dimensional, dense representations of words. This sounds very complicated but then you boil it down is becomes a lot clearer. The it really means that each word is associated with a list of numbers (a vector) that are used to represent the semantic meaning of that word. There vectors normal range in size from as little as 100 elements to around 300. It might seem like a stretch to call that "low-dimensional" but these vectors are very small compared to older methods of vector representations of words. Words used to be encoded as "one-hot" vectors where each word was given a unique index and the vector was full or zeros except for a one at that index. This results in massive vectors (each vector is the size of the vocabulary and the vector size scales linearly as the vocabulary grows). The other problem with this method is that vectors are orthogonal. All none word index elements are zero so when you do something like a dot product between two vectors you will always get zero. Dense vectors, on the other hand, have a fixed size (as you add more terms to your vocabulary the vectors stay the same size) and when you take the dot product of two vectors you get non-zero values. This can be used for tasks like semantic similarity between different words. For a more complete introduction to word vectors and the algorithms used to create them check out these lectures from Stanford.
Supported File Formats
This library supports reading and writing several formats of vector serialization. These formats are often under-specified and only truly defined by the implementations of the original software than wrote out the vectors. In the next section we quickly summarize some of the most common file formats.
GloVe
The GloVe format is a pure text format. Each (word, vector) pair is represented by a single line in the file. The line starts with the word, a space, and then the float32 text representations of the elements in the vector associated with that word. Each of these vector elements are also separated with a space.
The main vectors distributed in this format are the GloVe vectors (Pennington, et. al., 2014)
Word2Vec
There are two different vector serialization file formats introduced by the word2vec software (Mikolov, et. al., 2013). One is a pure text format and the other a binary one.
Text
The word2vec text format is a pure text format. The first line is two integers, represented as text and separated by a space, that specify the number of types in the vocabulary and the size of the word vectors respectively. Each following line represents a (word, vector) pair. The line stars with the word, a space, and then the float 32 text representations of the elements in the vector associated with that word. Each of these vector elements are also separated with a space.
One can see that that this is actually the same as the GloVe format except that in GloVe they removed the header line.
The main embeddings distributed in this format are FastText (Bojanowski, et. al., 2017) and NumberBatch (Speer, et. al., 2017)
Binary
The word2vec binary format is a mix of textual an binary representations. The first line is two integers (as text, separated be a space) representing the number of types in the vocabulary and the size of the word vectors respectively. (word, vector) pairs follow. The word is represented as text and a space. After the space each element of a vector is represented as a binary float32.
The most well-known pre-trained embeddings distributed in this format are the GoogleNews vectors.
!DANGER!
There is no formal definition of this file format, the only definitive reference on it is the original implementation in the word2vec software
Due to the lack of a definition (and no special handling of it in the code)
there is no explicit statements about the endianess of the binary representations.
Most code just uses the numpy.from_buffer
and that seems to work now that
most people have little-endian machines. However due to the lack of explicit
direction on this encoding I would advise caution when loading vectors that
were trained on big-endian hardware.
Leader
This is our fully binary vector format.
The first line is a header for the leader format and it is a 3-tuple. The elements of this tuple are: A magic number, the size of the vocabulary, and the size of the vectors. These numbers are represented as little-endian unsigned long longs that have a size of 8 bytes.
Following the header there are (length, word, vector) tuples. The length is
the length of this particular word encoded as a little-endian unsigned
integer. The word is stored as utf-8
bytes. After the word the vector
is stored where each element is a little-endian float32 (4 bytes).
By tracking the length of the word we can jump directly to the start of them vector instead of having to iterate through the word like we do in the word2vec binary format.
Note
The magic number if used to make sure this is can actual
file and not just trying to extract word vectors from a
random binary file. The Magic Number is 38941
.
Note
One of the downsides of this format is that it is harder
to inspect the file to see information like the vocabulary
size or the vector size. Unlink the Word2Vec format the
header is not text so a simple head -n 1 embedding-file
will NOT work. Instead you can use
od -l --endian=little -N 24 embedding-file
and you should
see the magic number, the vocabulary size, the vector size, and
the max length of the tokens (as utf-8
bytes).
A note on the Senna format: There is an older format of embeddings called Senna embeddings (Collobert, et. al.,
2011). The format actually uses two files. There is a vocabulary file where each line has a single word and an
vector file where each line has the text representations of the float32 elements in a vector separated by a
space. These files are aligned so that the word on line i
of the word file is represented by the vector on line
i
of the vector file. Due to the mismatch in API supporting this format would cause (requiring two file
rather than just one) we have decided not to provide reading utilities for this format. Luckily the conversion of this
format into the GloVe format is a single paste
command.
paste -d" " /path/to/word/file.senna /path/to/vector/file.senna > word_vectors.glove
Usage
While these vector formats are not very complex it is annoying to have to write code to read them in for each project. This causes a lot of people to pull in pretty large libraries just to use the vector reading functionality. The problem with this (beside the heavy dependency) is that these libraries tend to return the vocabulary and vectors within some complex, library specific class. There is often a lot of utility to be gained from these classes when you are actually using the rest of the library but when all you care about is reading in the vectors this is a hindrance.
We designed this library to fix both of these at once. The library is small and focused. You won't be pulling in a lot of code that does (really cool) things you will never touch. We also return results using the simplest formats possible for maximum flexibility.
The main data structure that people conceptually think about when working with word vectors is a mapping for word to
vector. This is natural to represent as a python dictionary. This isn't the format that people actually use
however. Having many single vectors inside of a dictionary is less space efficient and harder to work with than a single
large matrix the vectors stacked on one another. When using this format the data structure that comes to mind is an pair
of associated arrays. The word at index i
in one array is associated with the vector at index i
in the
other. The main use case is a look up from word to vector however so instead of storing an actual list of words we use a
dictionary mapping words to integers. These integers can then be used to look up the vector in the dense matrix.
Our vocabulary is simply Dict[str, int]
and our vectors type is just a np.ndarray
of size
[number of words in vocab, size of vector]
.
These simple datatypes give us a lot of flexibility downstream. First we read in the vocabulary and vectors from a file.
>>> from word_vectors import read
>>> v, wv = read("/home/blester/embeddings/glove-6B.100d")
>>> len(v)
400000
>>> wv.shape
(400000, 50)
Then we can lookup a single word by getting its index in the vocabulary and pulling the vector from the matrix.
>>> wv[v['the']]
array([ 4.1800e-01, 2.4968e-01, -4.1242e-01, 1.2170e-01, 3.4527e-01,
-4.4457e-02, -4.9688e-01, -1.7862e-01, -6.6023e-04, -6.5660e-01,
2.7843e-01, -1.4767e-01, -5.5677e-01, 1.4658e-01, -9.5095e-03,
1.1658e-02, 1.0204e-01, -1.2792e-01, -8.4430e-01, -1.2181e-01,
-1.6801e-02, -3.3279e-01, -1.5520e-01, -2.3131e-01, -1.9181e-01,
-1.8823e+00, -7.6746e-01, 9.9051e-02, -4.2125e-01, -1.9526e-01,
4.0071e+00, -1.8594e-01, -5.2287e-01, -3.1681e-01, 5.9213e-04,
7.4449e-03, 1.7778e-01, -1.5897e-01, 1.2041e-02, -5.4223e-02,
-2.9871e-01, -1.5749e-01, -3.4758e-01, -4.5637e-02, -4.4251e-01,
1.8785e-01, 2.7849e-03, -1.8411e-01, -1.1514e-01, -7.8581e-01],
dtype=float32)
>>> wv[v['the']].shape
(50,)
We can also lookup an entire sentence in a single go getting back a dense matrix of [tokens, embeddings]
which is
perfect for downstream machine leaning applications like the input to neural networks.
>>> wv[[v[t] for t in "the quick brown fox".split()]]
array([[ 4.1800e-01, 2.4968e-01, -4.1242e-01, 1.2170e-01, 3.4527e-01,
-4.4457e-02, -4.9688e-01, -1.7862e-01, -6.6023e-04, -6.5660e-01,
2.7843e-01, -1.4767e-01, -5.5677e-01, 1.4658e-01, -9.5095e-03,
1.1658e-02, 1.0204e-01, -1.2792e-01, -8.4430e-01, -1.2181e-01,
-1.6801e-02, -3.3279e-01, -1.5520e-01, -2.3131e-01, -1.9181e-01,
-1.8823e+00, -7.6746e-01, 9.9051e-02, -4.2125e-01, -1.9526e-01,
4.0071e+00, -1.8594e-01, -5.2287e-01, -3.1681e-01, 5.9213e-04,
7.4449e-03, 1.7778e-01, -1.5897e-01, 1.2041e-02, -5.4223e-02,
-2.9871e-01, -1.5749e-01, -3.4758e-01, -4.5637e-02, -4.4251e-01,
1.8785e-01, 2.7849e-03, -1.8411e-01, -1.1514e-01, -7.8581e-01],
[ 1.3967e-01, -5.3798e-01, -1.8047e-01, -2.5142e-01, 1.6203e-01,
-1.3868e-01, -2.4637e-01, 7.5111e-01, 2.7264e-01, 6.1035e-01,
-8.2548e-01, 3.8647e-02, -3.2361e-01, 3.0373e-01, -1.4598e-01,
-2.3551e-01, 3.9267e-01, -1.1287e+00, -2.3636e-01, -1.0629e+00,
4.6277e-02, 2.9143e-01, -2.5819e-01, -9.4902e-02, 7.9478e-01,
-1.2095e+00, -1.0390e-02, -9.2086e-02, 8.4322e-01, -1.1061e-01,
3.0096e+00, 5.1652e-01, -7.6986e-01, 5.1074e-01, 3.7508e-01,
1.2156e-01, 8.2794e-02, 4.3605e-01, -1.5840e-01, -6.1048e-01,
3.5006e-01, 5.2465e-01, -5.1747e-01, 3.4705e-03, 7.3625e-01,
1.6252e-01, 8.5279e-01, 8.5268e-01, 5.7892e-01, 6.4483e-01],
[-8.8497e-01, 7.1685e-01, -4.0379e-01, -1.0698e-01, 8.1457e-01,
1.0258e+00, -1.2698e+00, -4.9382e-01, -2.7839e-01, -9.2251e-01,
-4.9409e-01, 7.8942e-01, -2.0066e-01, -5.7371e-02, 6.0682e-02,
3.0746e-01, 1.3441e-01, -4.9376e-01, -5.4788e-01, -8.1912e-01,
-4.5394e-01, 5.2098e-01, 1.0325e+00, -8.5840e-01, -6.5848e-01,
-1.2736e+00, 2.3616e-01, 1.0486e+00, 1.8442e-01, -3.9010e-01,
2.1385e+00, -4.5301e-01, -1.6911e-01, -4.6737e-01, 1.5938e-01,
-9.5071e-02, -2.6512e-01, -5.6479e-02, 6.3849e-01, -1.0494e+00,
3.7507e-02, 7.6434e-01, -6.4120e-01, -5.9594e-01, 4.6589e-01,
3.1494e-01, -3.4072e-01, -5.9167e-01, -3.1057e-01, 7.3274e-01],
[ 4.4206e-01, 5.9552e-02, 1.5861e-01, 9.2777e-01, 1.8760e-01,
2.4256e-01, -1.5930e+00, -7.9847e-01, -3.4099e-01, -2.4021e-01,
-3.2756e-01, 4.3639e-01, -1.1057e-01, 5.0472e-01, 4.3853e-01,
1.9738e-01, -1.4980e-01, -4.6979e-02, -8.3286e-01, 3.9878e-01,
6.2174e-02, 2.8803e-01, 7.9134e-01, 3.1798e-01, -2.1933e-01,
-1.1015e+00, -8.0309e-02, 3.9122e-01, 1.9503e-01, -5.9360e-01,
1.7921e+00, 3.8260e-01, -3.0509e-01, -5.8686e-01, -7.6935e-01,
-6.1914e-01, -6.1771e-01, -6.8484e-01, -6.7919e-01, -7.4626e-01,
-3.6646e-02, 7.8251e-01, -1.0072e+00, -5.9057e-01, -7.8490e-01,
-3.9113e-01, -4.9727e-01, -4.2830e-01, -1.5204e-01, 1.5064e+00]],
dtype=float32)
>>> wv[[v[t] for t in "the quick brown fox".split()]].shape
(4, 50)
Reading
Reading is most often done with the word_vectors.read.read
function. We can use the
word_vectors.FileType
argument to specify a specific format to read the file as or we can let the code
infer the format for itself (you can also use one of the format specific readers to read a certain file format. The read
API is very simply just pass in the file name.
>>> from word_vectors.read import read
>>> # Read where the format is determined by sniffing
... w, wv = read("/path/to/vector-file")
>>> from word_vectors import FileType
>>> # Read using the binary Word2Vec format
... v, wv = read("/path/to/vector-file", FileType.W2V)
>>> from word_vectors.read import read_leader
>>> # Read leader formatted vectors
... v, wv = read_leader("/path/to/leader-vector-file")
You can also use the _with_vocab
version of all the reader function to only read a subsection of the
vocabulary. Below we can see an example. First we read the full vocabulary from the file. We can see that is
has the string representations of numbers from zero for fourteen. We can see the vectors for several tokens.
Then we create a user vocabulary that only has the even numbers, and we re-read the vectors with this vocab.
We see that we have now only read in a subset of the word and that our vocab is in the same order that we
passed in. We can also see the vectors for a word haven't changed. Finally we re-read the vectors again but
this time we ask for it to keep the vectors in the pre-train vocabulary that are not present in our vocab using
keep_extra=True
. We can see the indices from our user vocabulary have not changed but we get the full
vocabulary back with the extra words appearing at the end.
>>> from word_vectors import read, read_with_vocab
>>> v, wv = read("leader.bin")
>>> v
{'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9, '10': 10, '11': 11, '12': 12, '13': 13, '14': 14}
>>> wv[v["4"]]
array([4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4.,
4., 4., 4.], dtype=float32)
>>> wv[v["13"]]
array([13., 13., 13., 13., 13., 13., 13., 13., 13., 13., 13., 13., 13.,
13., 13., 13., 13., 13., 13., 13.], dtype=float32)
>>> wv.shape
(15, 20)
>>> user_vocab = {k: i for i, k in enumerate(k for k, x in v.items() if x % 2 == 0)}
>>> user_vocab
{'0': 0, '2': 1, '4': 2, '6': 3, '8': 4, '10': 5, '12': 6, '14': 7}
>>> v, wv = read_with_vocab("leader.bin", user_vocab)
>>> v
{'0': 0, '2': 1, '4': 2, '6': 3, '8': 4, '10': 5, '12': 6, '14': 7}
>>> wv[v["4"]]
array([4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4.,
4., 4., 4.], dtype=float32)
>>> wv.shape
(8, 20)
>>> v, wv = read_with_vocab("leader.bin", user_vocab, keep_extra=True)
>>> v
{'0': 0, '2': 1, '4': 2, '6': 3, '8': 4, '10': 5, '12': 6, '14': 7, '1': 8, '3': 9, '5': 10, '7': 11, '9': 12, '11': 13, '13': 14}
>>> wv[v["4"]]
array([4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4., 4.,
4., 4., 4.], dtype=float32)
>>> wv[v["13"]]
array([13., 13., 13., 13., 13., 13., 13., 13., 13., 13., 13., 13., 13.,
13., 13., 13., 13., 13., 13., 13.], dtype=float32)
>>> wv.shape
(15, 20)
Writing
Writing similarly has a main word_vectors.write.write
function that dispatches on the
word_vectors.FileType
argument and there are format specific writers if you want to use those instead.
>>> from word_vectors.read import read
>>> v, wv = read("/path/to/vectors")
>>> from word_vectors import FileType
>>> from word_vectors.write import write
>>> write("/path/to/vectors.leader", v, wv, FileType.LEADER)
>>> write("/path/to/vectors.w2v", v, wv, FileType.W2V)
>>> write_glove("/path/to/vectors.glove", v, wv)
Converting
Conversions also have a general function (word_vectors.convert.convert
) dispatching on
word_vectors.FileType
and specific functions for converting between certain pairs.
>>> from word_vectors import FileType
>>> from word_vectors.convert import convert
>>> # Conversion to w2v via sniffing the original file
... convert("/path/to/vectors", output="/path/to/vectors.w2v", output_file_type=FileType.W2V)
>>> # Conversion to w2v with an explicit input type
... convert(
... "/path/to/vectors.glove",
... output="/path/to/vectors.w2v",
... output_file_type=FileType.w2v,
... input_file_type=FileType.GLOVE
... )
>>> # Converting between specific formats
>>> from word_vectors.convert import w2v_text_to_w2v
... w2v_text_to_w2v("/path/to/vectors.w2v-text", output="/path/to/vectors.w2v")
Citation
If you use this library, or this vector format, in your research I would appreciate if you would cite the following:
@article{lester2020leader,
title={Leader: Prefixing a Length for Faster Word Vector Serialization},
author={Lester, Brian},
journal={arXiv preprint arXiv:2009.13699},
year={2020}
}