-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathembedding.py
398 lines (327 loc) · 15.2 KB
/
embedding.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
# from utils import isInt_float
import numpy as np
from sklearn.preprocessing import normalize
from vocabulary import Vocabulary
import logging
import io
# import codecs
from utils import get_dimensions, get_num_words
import datetime
class Embedding(object):
vocabulary = Vocabulary()
vectors = []
# [ES] vocabulary: Objeto de la clase Vocabulary que contiene las palabras del embedding. vector: Matriz de vectores, Para i de 0 a n, la fila i se corresponderá con la palabra i del vocabulario.
# En caso de existir palabras duplicadas se elevará una excepción.
def __init__(self, vocabulary=Vocabulary(), vectors=[]):
self.vocabulary = vocabulary
self.vectors = np.array(vectors)
# [EN]: Check if we have the same number of words and vectors
# [ES]: Comprobar si tenemos el mismo numero de vectores que de palabras
if len(self.vocabulary) != self.vectors.shape[0]:
raise ValueError(
"We have a different number of words and vectors. We have {} words and {} vectors".format(
len(self.vocabulary), self.vectors.shape[0]
)
)
# [EN]: Test if there are duplicated words
# [ES]: Comprobar si tenemos palabras duplicadas
if len(self.vocabulary) != len(set(self.vocabulary.words)):
logging.warning("Vocabulary has duplicates")
def __len__(self):
return len(self.vocabulary)
@property
def words(self):
return self.vocabulary.words
@property
def dims(self):
return self.vectors.shape[1]
# [ES] Dada una palabra (String), devuelve su vector (Array de floats). En caso de que la palabra no existe eleva una excepción
def word_to_vector(self, word, lower=False):
try:
if lower:
return self.vectors[self.vocabulary.word_to_index(word.lower())]
else:
return self.vectors[self.vocabulary.word_to_index(word)]
except KeyError as err:
raise
def word_to_index(self, word):
try:
return self.vocabulary.word_to_index(word)
except KeyError as err:
raise
def list_to_index(self, words):
try:
indexes = []
for w in words:
indexes.append(self.vocabulary.word_to_index(w))
return indexes
except KeyError as err:
raise
def words_to_matrix(self, vocab):
try:
return [self.word_to_vector(x) for x in vocab]
except KeyError as err:
raise
# [ES] Normalización L2 por filas. Para cada vector asegura que la raiz cuadrada de la suma de los cuadros es igual a 1.
# [ES] Si replace==True se sustituarian los vectores actuales por los vectores normalizados. En caso contrario, se devolverá un nuevo embedding con las mismas palabras que el actual pero los vectores normalizados.
def length_normalize(self, replace=True):
norms = np.sqrt(np.sum(self.vectors ** 2, axis=1))
norms[norms == 0] = 1
if replace:
self.vectors = self.vectors / norms[:, np.newaxis]
else:
return Embedding(
vectors=self.vectors / norms[:, np.newaxis], vocabulary=self.vocabulary
)
# [ES] Normalización L2 por columnas. . Para cada columna asegura que la raiz cuadrada de la suma de los cuadros es igual a 1.
# [ES] Si replace==True se sustituarian los vectores actuales por los vectores normalizados. En caso contrario, se devolverá un nuevo embedding con las mismas palabras que el actual pero los vectores normalizados.
def length_normalize_dimensionwise(self, replace=True):
norms = np.sqrt(np.sum(self.vectors ** 2, axis=0))
norms[norms == 0] = 1
if replace:
self.vectors = self.vectors / norms
else:
return Embedding(vectors=self.vectors / norms, vocabulary=self.vocabulary)
def L1_rowwise(self, replace=True):
if replace:
normalize(self.vectors, norm="l1", axis=1, copy=False, return_norm=False)
else:
return Embedding(
vectors=normalize(
self.vectors, norm="l1", axis=1, copy=True, return_norm=True
),
vocabulary=self.vocabulary,
)
def L1_dimensionwwise(self, replace=True):
if replace:
normalize(self.vectors, norm="l1", axis=0, copy=False, return_norm=False)
else:
return Embedding(
vectors=normalize(
self.vectors, norm="l1", axis=0, copy=True, return_norm=True
),
vocabulary=self.vocabulary,
)
# [ES] Para cada columna resta la media de todas las columnas del embedding
# [ES] Si replace==True se sustituarian los vectores actuales por los vectores normalizados. En caso contrario, se devolverá un nuevo embedding con las mismas palabras que el actual pero los vectores normalizados.
def mean_center(self, replace=True):
avg = np.mean(self.vectors, axis=0)
if replace:
self.vectors = self.vectors - avg
else:
return Embedding(vectors=self.vectors - avg, vocabulary=self.vocabulary)
# [ES] Para cada fila resta la media de todas las filas del embedding
# [ES] Si replace==True se sustituarian los vectores actuales por los vectores normalizados. En caso contrario, se devolverá un nuevo embedding con las mismas palabras que el actual pero los vectores normalizados.
def mean_center_embeddingwise(self, replace=True):
avg = np.mean(self.vectors, axis=1)
if replace:
self.vectors = self.vectors - avg[:, np.newaxis]
else:
return Embedding(
vectors=self.vectors - avg[:, np.newaxis], vocabulary=self.vocabulary
)
# [ES] Exporta a ruta "path" el embedding actual. El formato será "dog -0.190911 -0.0466989 ... \n" si printHeader== True imprimirá al comienzo del fichero una linea que contiene el número de palabras del embedding y la longitud de los vectores del embedding
def export(self, path, printHeader=True):
words = self.words
vectors = self.vectors
with open(path, "w+", encoding="utf-8") as file:
if printHeader:
print("%d %d" % (len(self), self.dims), file=file)
for i in range(len(self)):
print(
words[i] + " " + " ".join(["%.6g" % x for x in vectors[i]]),
file=file,
)
def save(self, file):
# @TODO cPickle
return
def most_frequent(self, k):
nvocabulary = self.words[:k]
nvectors = np.asarray([self.word_to_vector(w) for w in nvocabulary])
return Embedding(
vectors=nvectors, vocabulary=Vocabulary(nvocabulary, False, False)
)
# [ES] Carga un embedding desde un directorio, devuelve un objeto del tipo embedding.
# [ES] Parámetros:
# path: Ruta (obligatorio)
# format: text, archivo de texto, con o sin encabezado. bin archivo binario (w2v). senna modo especial para estos embeddings. vgg modo especial para los embedding de imágenes. DT_embedddings: Modo espacial para leer estos embeddings
# vocabulary: Si es None cargará todas las palabras del fichero, si es una lista de palabras [cat, dog...] solo se cargarán las palabras pertenecientes a esa lista, útil si solo se quiere evaluar los embeddings en unos datasets
# length_normalize: Normalización L2 por filas de los embeddings cargados
# normalize_dimensionwise: Normalización L2 por columanas de los embeddigs cargados.
# En caso de que length_normalize y normalize_dimensionwise sean TRUE. Primero se realiza la normalización por columnas y después por filas.
# to_unicode: Transforma a unicode las palabras del embedding
# lower: Transforma a minúsculas las palabras del emnedding
# path2: En caso de que el formato sea "senna" o "DT_embedings" en path irá el fichero con las palabras, y en path2 el fichero con los vectores
# dims_restricton: Entero i (dimensiones del embedding). Por cada fila leida se tomará como número los elementos n..n-i y los elementos 0..n-i-1 se concaterán y serán tomados como palabra. Muy útil para embeddings con palabras que contienen espacio o carácteres extraños que son tomados como espacios.
# delete_duplicates: Elimina los duplicados del embeddig, por cada palabra duplicada se mantendrá solo la primera que aparezca en el fichero. Solo recomendable para embeddings con mucha suciedad como los obtenidos de common crawl, donde algunas palabras con caracteres extraños no reconocidos por python se leen como si fueran la misma, eliminar estas palabras no tiene impacto alguno en el embedding, por ejemplo en el caso de FastText CC solo se eliminan 4 palabras.
# method_vgg: En caso de que el formato sea "vgg", si este atributo es "delete" se eliminarán los duplicados de la misma forma explicada en el atributo anterior. En caso de que sea "average" se hará la media de los vectores de las palabras duplicadas. Este es un embedding que tiene la peculiaridad de tener un gran número de duplicados
def load_embedding(
path,
format="text",
vocabulary=None,
length_normalize=True,
normalize_dimensionwise=False,
to_unicode=True,
lower=False,
path2="",
delete_duplicates=False,
method_vgg="delete",
):
assert format in [
"text",
"bin",
"senna",
"vgg",
"DT_embeddings",
], "Unrecognized format"
if vocabulary is not None:
if len(set(vocabulary)) != len(vocabulary):
logging.warning(
"Provided vocabulary has duplicates. IMPORTANT NOTE: The embedding that this function will return will not have duplicates."
)
if format == "text":
dims_restriction = get_dimensions(path)
vocab, matrix = from_TXT(path, vocabulary, dims_restriction)
if format == "bin":
vocab, matrix = from_BIN(path, vocabulary)
if delete_duplicates:
remove_duplicates(vocab, matrix)
vocabulary = Vocabulary(vocab, to_unicode, lower)
e = Embedding(vocabulary=vocabulary, vectors=matrix)
if normalize_dimensionwise:
e.length_normalize_dimensionwise()
if length_normalize:
e.length_normalize()
return e
def remove_duplicates(words, vectors):
seen = set()
seen_add = seen.add
duplicate_indexes = [
idx for idx, item in enumerate(words) if item in seen or seen_add(item)
]
for d in reversed(duplicate_indexes):
logging.warning("Word {} deleted".format((words[d])))
del words[d]
del vectors[d]
def from_TXT(path, vocabulary=None, dims_restriction=None):
words = []
vectors = []
num_words = get_num_words(path)
# with codecs.open(path, "r",encoding='utf-8', errors='ignore') as f:
with open(path) as f:
if dims_restriction:
next(f)
for line_no, line in enumerate(f):
if line_no % 1000 == 0:
if num_words is not None:
string = (
"<"
+ str(datetime.datetime.now())
+ "> "
+ "Loading embedding "
+ str(path)
+ ": "
+ str(int(100 * ((line_no + 1) / num_words)))
+ "%"
)
print(string, end="\r")
else:
string = (
"<"
+ str(datetime.datetime.now())
+ "> "
+ "Loading embedding "
+ str(path)
+ ": "
+ str(int(line_no + 1))
+ " words read"
)
print(string, end="\r")
l = line.split()
if vocabulary is None:
try:
if not dims_restriction:
vectors.append(np.asarray(l[1:]).astype(np.float32))
words.append(l[0])
else:
wi = len(l) - dims_restriction
st = "".join(l[0:wi])
words.append(st)
vectors.append(np.asarray(l[wi:]).astype(np.float32))
except ValueError:
logging.warning(
"Line {}.Error reading the vector for the word {}... Word has been omitted".format(
line_no, l[0:3]
)
)
elif l[0] in vocabulary:
try:
if not dims_restriction:
vectors.append(np.asarray(l[1:]).astype(np.float32))
words.append(l[0])
else:
wi = len(l) - dims_restriction
st = "".join(l[0:wi])
words.append(st)
vectors.append(np.asarray(l[wi:]).astype(np.float32))
except ValueError:
logging.warning(
"Line {}.Error reading the vector for the word {}... Word has been omitted".format(
line_no, l[0:3]
)
)
print()
return words, vectors
def from_BIN(path, vocabulary=None):
with io.open(path, "rb") as file:
words = []
header = file.readline()
vocab_size, layer1_size = list(map(int, header.split()))
vocab_size_aux = vocab_size
if vocabulary is None:
vectors = np.zeros((vocab_size, layer1_size), dtype=np.float32)
else:
vectors = []
binary_len = np.dtype("float32").itemsize * layer1_size
for line in range(vocab_size):
if line % 1000 == 0:
string = (
"<"
+ str(datetime.datetime.now())
+ "> "
+ "Loading embedding "
+ str(path)
+ ": "
+ str(int(100 * ((line + 1) / vocab_size)))
+ "%"
)
print(string, end="\r")
word = []
while True:
ch = file.read(1)
if ch == b" ":
break
if ch != b"\n":
word.append(ch)
if vocabulary is None:
words.append(b"".join(word).decode("utf8"))
vectors[line, :] = np.fromstring(
file.read(binary_len), dtype=np.float32
)
else:
w = b"".join(word).decode("latin-1")
if w in vocabulary:
words.append(w)
vectors.append(
np.fromstring(file.read(binary_len), dtype=np.float32)
)
else:
vocab_size_aux -= 1
file.read(binary_len)
if len(words) != vocab_size_aux:
raise ValueError(
"Header says that there are {} words, but {} were read".format(
vocab_size_aux, len(words)
)
)
return words, vectors