blob: 897e7b1736faf3e7569a927bd073060607e4c6a0 [file] [log] [blame]
#!/usr/local/bin/perl
use Inline C;
use Mojolicious::Lite;
use Encode qw(decode encode);
use Mojo::Server::Daemon;
# -cbow 1 -size 200 -window 8 -negative 25 -hs 0 -sample 1e-4 -threads 40 -binary 1 -iter 15
init_net("vectors15.bin");
get '/' => sub {
my $c = shift;
my $word=$c->param('word');
my $no_nbs=$c->param('n') || 50;
my $list;
if(defined($word) && $word !~ /^\s*$/) {
$c->inactivity_timeout(300);
$c->app->log->debug('Looking for neighbours of '.$word);
$list = get_neighbours(encode("iso-8859-1", $word), $no_nbs);
}
$c->render(template=>"index", word=>$word, no_nbs=>$no_nbs, list=> $list);
};
app->start;
exit;
__END__
__C__
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <malloc.h>
#include <stdlib.h> //strlen
#define max_size 2000
#define max_w 50
#define MAX_NEIGHBOURS 1000
//the thread function
void *connection_handler(void *);
char *bestw[MAX_NEIGHBOURS];
char file_name[max_size], st[100][max_size];
float dist, len, bestd[MAX_NEIGHBOURS], vec[max_size];
long long words, size, a, b, c, d, cn, bi[100];
char ch;
float *M;
char *vocab;
char *stringBuffer;
int init_net(char *file_name) {
FILE *f;
stringBuffer = malloc(64000);
f = fopen(file_name, "rb");
if (f == NULL) {
printf("Input file %s not found\n", file_name);
return -1;
}
fscanf(f, "%lld", &words);
fscanf(f, "%lld", &size);
vocab = (char *)malloc((long long)words * max_w * sizeof(char));
for (a = 0; a < MAX_NEIGHBOURS; a++) bestw[a] = (char *)malloc(max_size * sizeof(char));
M = (float *)malloc((long long)words * (long long)size * sizeof(float));
if (M == NULL) {
printf("Cannot allocate memory: %lld MB %lld %lld\n", (long long)words * size * sizeof(float) / 1048576, words, size);
return -1;
}
for (b = 0; b < words; b++) {
a = 0;
while (1) {
vocab[b * max_w + a] = fgetc(f);
if (feof(f) || (vocab[b * max_w + a] == ' ')) break;
if ((a < max_w) && (vocab[b * max_w + a] != '\n')) a++;
}
vocab[b * max_w + a] = 0;
for (a = 0; a < size; a++) fread(&M[a + b * size], sizeof(float), 1, f);
len = 0;
for (a = 0; a < size; a++) len += M[a + b * size] * M[a + b * size];
len = sqrt(len);
for (a = 0; a < size; a++) M[a + b * size] /= len;
}
fclose(f);
return 0;
}
SV *get_neighbours(char *st1, int N) {
if(N>MAX_NEIGHBOURS) N=MAX_NEIGHBOURS;
FILE *out=stdout;
*stringBuffer=0;
for (a = 0; a < N; a++) bestd[a] = 0;
for (a = 0; a < N; a++) bestw[a][0] = 0;
a = 0;
cn = 0;
b = 0;
c = 0;
while (1) {
st[cn][b] = st1[c];
b++;
c++;
st[cn][b] = 0;
if (st1[c] == 0) break;
if (st1[c] == ' ') {
cn++;
b = 0;
c++;
}
}
cn++;
for (a = 0; a < cn; a++) {
for (b = 0; b < words; b++) if (!strcmp(&vocab[b * max_w], st[a])) break;
if (b == words) b = -1;
bi[a] = b;
sprintf(stringBuffer, "\n<pre>Word: \"%s\" Position in vocabulary: %lld</pre>\n", st[a], bi[a]);
if (b == -1) {
sprintf(stringBuffer+strlen(stringBuffer), "Out of dictionary word!\n");
break;
}
}
if (b == -1) goto end;
for (a = 0; a < size; a++) vec[a] = 0;
for (b = 0; b < cn; b++) {
if (bi[b] == -1) continue;
for (a = 0; a < size; a++) vec[a] += M[a + bi[b] * size];
}
len = 0;
for (a = 0; a < size; a++) len += vec[a] * vec[a];
len = sqrt(len);
for (a = 0; a < size; a++) vec[a] /= len;
for (a = 0; a < N; a++) bestd[a] = -1;
for (a = 0; a < N; a++) bestw[a][0] = 0;
for (c = 0; c < words; c++) {
a = 0;
for (b = 0; b < cn; b++) if (bi[b] == c) a = 1;
if (a == 1) continue;
dist = 0;
for (a = 0; a < size; a++) dist += vec[a] * M[a + c * size];
for (a = 0; a < N; a++) {
if (dist > bestd[a]) {
for (d = N - 1; d > a; d--) {
bestd[d] = bestd[d - 1];
strcpy(bestw[d], bestw[d - 1]);
}
bestd[a] = dist;
strcpy(bestw[a], &vocab[c * max_w]);
break;
}
}
}
AV* array = newAV();
for (a = 0; a < N; a++) {
HV* hash = newHV();
hv_store(hash, "word", strlen("word"), newSVpvf(bestw[a], 0), 0);
hv_store(hash, "dist", strlen("dist"), newSVnv(bestd[a]), 0);
av_push(array, newRV_noinc((SV*)hash));
}
end:
return newRV_noinc((SV*)array);
}
__DATA__
@@ index.html.ep
<!DOCTYPE html>
<html>
<head><title>DeReKo-Word-Vector-Distances</title></head>
<body>
<p>Word vector model based on DeReKo-2015-II. Trained with <a href="https://code.google.com/p/word2vec/">word2vec</a> using the following parameters:</p>
<pre>
-cbow 1 -size 300 -window 7 -negative 5 -hs 0 -sample 1e-5 -threads 44 -binary 1 -iter 5
</pre>
</p>
<form action="<%=url_for('/')->to_abs%>" method="GET">
Word: <input type="text" name="word" value="<%= $word %>">
Neighbours: <input type="text" name="n" value="<%= $no_nbs %>">
<input type="submit" value="Show neighbours">
</form>
<br>
% if($list) {
<h3>Nearest neighbours of "<%= $word %>"</h3>
<table>
<tr>
<th align="right">Pos.</th><th align="left">Word</th><th align="right">Cosine dist.</th>
</tr>
% my $i=1; for my $item (@$list) {
<tr>
<td align="right">
<%= $i++ %>.
</td>
<td>
<a href="/?word=<%= $item->{word} %>">
<%= $item->{word} %>
</a>
</td>
<td align="right">
<%= sprintf("%.3f", $item->{dist}) %>
</td>
</tr>
% }
</table>
% }
</body>
</html>