2017-05-13 22:55:01 +00:00
|
|
|
# cython: infer_types=True
|
|
|
|
# cython: profile=True
|
2017-05-15 19:46:08 +00:00
|
|
|
# cython: cdivision=True
|
|
|
|
# cython: boundscheck=False
|
2017-05-13 22:55:01 +00:00
|
|
|
# coding: utf-8
|
|
|
|
from __future__ import unicode_literals, print_function
|
|
|
|
|
|
|
|
from collections import Counter
|
|
|
|
import ujson
|
2017-05-18 13:30:59 +00:00
|
|
|
import contextlib
|
2017-05-13 22:55:01 +00:00
|
|
|
|
|
|
|
from libc.math cimport exp
|
|
|
|
cimport cython
|
|
|
|
cimport cython.parallel
|
|
|
|
import cytoolz
|
2017-05-17 10:04:50 +00:00
|
|
|
import dill
|
2017-05-13 22:55:01 +00:00
|
|
|
|
|
|
|
import numpy.random
|
|
|
|
cimport numpy as np
|
|
|
|
|
2017-05-22 22:58:12 +00:00
|
|
|
from libcpp.vector cimport vector
|
2017-05-13 22:55:01 +00:00
|
|
|
from cpython.ref cimport PyObject, Py_INCREF, Py_XDECREF
|
|
|
|
from cpython.exc cimport PyErr_CheckSignals
|
|
|
|
from libc.stdint cimport uint32_t, uint64_t
|
|
|
|
from libc.string cimport memset, memcpy
|
|
|
|
from libc.stdlib cimport malloc, calloc, free
|
|
|
|
from thinc.typedefs cimport weight_t, class_t, feat_t, atom_t, hash_t
|
|
|
|
from thinc.linear.avgtron cimport AveragedPerceptron
|
|
|
|
from thinc.linalg cimport VecVec
|
|
|
|
from thinc.structs cimport SparseArrayC, FeatureC, ExampleC
|
|
|
|
from thinc.extra.eg cimport Example
|
2017-05-23 09:23:29 +00:00
|
|
|
|
2017-05-13 22:55:01 +00:00
|
|
|
from cymem.cymem cimport Pool, Address
|
|
|
|
from murmurhash.mrmr cimport hash64
|
|
|
|
from preshed.maps cimport MapStruct
|
|
|
|
from preshed.maps cimport map_get
|
|
|
|
|
2017-05-22 22:58:12 +00:00
|
|
|
from thinc.api import layerize, chain, noop, clone
|
2017-05-15 19:46:08 +00:00
|
|
|
from thinc.neural import Model, Affine, ELU, ReLu, Maxout
|
2017-05-19 18:26:36 +00:00
|
|
|
from thinc.neural.ops import NumpyOps, CupyOps
|
2017-05-23 09:23:29 +00:00
|
|
|
from thinc.neural.util import get_array_module
|
2017-05-13 22:55:01 +00:00
|
|
|
|
2017-05-17 10:04:50 +00:00
|
|
|
from .. import util
|
2017-05-15 19:46:08 +00:00
|
|
|
from ..util import get_async, get_cuda_stream
|
2017-05-13 22:55:01 +00:00
|
|
|
from .._ml import zero_init, PrecomputableAffine, PrecomputableMaxouts
|
2017-05-19 18:26:36 +00:00
|
|
|
from .._ml import Tok2Vec, doc2feats, rebatch
|
2017-05-31 11:42:39 +00:00
|
|
|
from ..compat import json_dumps
|
2017-05-13 22:55:01 +00:00
|
|
|
|
|
|
|
from . import _parse_features
|
|
|
|
from ._parse_features cimport CONTEXT_SIZE
|
|
|
|
from ._parse_features cimport fill_context
|
|
|
|
from .stateclass cimport StateClass
|
|
|
|
from ._state cimport StateC
|
2017-05-22 09:48:02 +00:00
|
|
|
from . import nonproj
|
2017-05-13 22:55:01 +00:00
|
|
|
from .transition_system import OracleError
|
|
|
|
from .transition_system cimport TransitionSystem, Transition
|
|
|
|
from ..structs cimport TokenC
|
|
|
|
from ..tokens.doc cimport Doc
|
|
|
|
from ..strings cimport StringStore
|
|
|
|
from ..gold cimport GoldParse
|
|
|
|
from ..attrs cimport TAG, DEP
|
|
|
|
|
|
|
|
|
|
|
|
def get_templates(*args, **kwargs):
|
|
|
|
return []
|
|
|
|
|
|
|
|
USE_FTRL = True
|
|
|
|
DEBUG = False
|
|
|
|
def set_debug(val):
|
|
|
|
global DEBUG
|
|
|
|
DEBUG = val
|
|
|
|
|
|
|
|
|
2017-05-15 19:46:08 +00:00
|
|
|
cdef class precompute_hiddens:
|
2017-05-13 22:55:01 +00:00
|
|
|
'''Allow a model to be "primed" by pre-computing input features in bulk.
|
|
|
|
|
|
|
|
This is used for the parser, where we want to take a batch of documents,
|
|
|
|
and compute vectors for each (token, position) pair. These vectors can then
|
|
|
|
be reused, especially for beam-search.
|
|
|
|
|
|
|
|
Let's say we're using 12 features for each state, e.g. word at start of
|
|
|
|
buffer, three words on stack, their children, etc. In the normal arc-eager
|
|
|
|
system, a document of length N is processed in 2*N states. This means we'll
|
|
|
|
create 2*N*12 feature vectors --- but if we pre-compute, we only need
|
|
|
|
N*12 vector computations. The saving for beam-search is much better:
|
|
|
|
if we have a beam of k, we'll normally make 2*N*12*K computations --
|
|
|
|
so we can save the factor k. This also gives a nice CPU/GPU division:
|
|
|
|
we can do all our hard maths up front, packed into large multiplications,
|
|
|
|
and do the hard-to-program parsing on the CPU.
|
|
|
|
'''
|
2017-05-23 10:58:07 +00:00
|
|
|
cdef int nF, nO, nP
|
2017-05-15 19:46:08 +00:00
|
|
|
cdef bint _is_synchronized
|
|
|
|
cdef public object ops
|
|
|
|
cdef np.ndarray _features
|
|
|
|
cdef np.ndarray _cached
|
|
|
|
cdef object _cuda_stream
|
|
|
|
cdef object _bp_hiddens
|
|
|
|
|
|
|
|
def __init__(self, batch_size, tokvecs, lower_model, cuda_stream=None, drop=0.):
|
|
|
|
gpu_cached, bp_features = lower_model.begin_update(tokvecs, drop=drop)
|
|
|
|
cdef np.ndarray cached
|
|
|
|
if not isinstance(gpu_cached, numpy.ndarray):
|
|
|
|
# Note the passing of cuda_stream here: it lets
|
|
|
|
# cupy make the copy asynchronously.
|
|
|
|
# We then have to block before first use.
|
|
|
|
cached = gpu_cached.get(stream=cuda_stream)
|
|
|
|
else:
|
|
|
|
cached = gpu_cached
|
|
|
|
self.nF = cached.shape[1]
|
|
|
|
self.nO = cached.shape[2]
|
2017-05-23 10:58:07 +00:00
|
|
|
self.nP = getattr(lower_model, 'nP', 1)
|
2017-05-15 19:46:08 +00:00
|
|
|
self.ops = lower_model.ops
|
2017-05-23 10:58:07 +00:00
|
|
|
self._features = numpy.zeros((batch_size, self.nO*self.nP), dtype='f')
|
2017-05-15 19:46:08 +00:00
|
|
|
self._is_synchronized = False
|
|
|
|
self._cuda_stream = cuda_stream
|
|
|
|
self._cached = cached
|
|
|
|
self._bp_hiddens = bp_features
|
|
|
|
|
2017-05-22 22:58:12 +00:00
|
|
|
cdef const float* get_feat_weights(self) except NULL:
|
|
|
|
if not self._is_synchronized \
|
|
|
|
and self._cuda_stream is not None:
|
|
|
|
self._cuda_stream.synchronize()
|
|
|
|
self._is_synchronized = True
|
|
|
|
return <float*>self._cached.data
|
|
|
|
|
2017-05-15 19:46:08 +00:00
|
|
|
def __call__(self, X):
|
|
|
|
return self.begin_update(X)[0]
|
|
|
|
|
|
|
|
def begin_update(self, token_ids, drop=0.):
|
|
|
|
self._features.fill(0)
|
|
|
|
# This is tricky, but (assuming GPU available);
|
2017-05-13 22:55:01 +00:00
|
|
|
# - Input to forward on CPU
|
|
|
|
# - Output from forward on CPU
|
|
|
|
# - Input to backward on GPU!
|
|
|
|
# - Output from backward on GPU
|
2017-05-15 19:46:08 +00:00
|
|
|
cdef np.ndarray state_vector = self._features[:len(token_ids)]
|
|
|
|
bp_hiddens = self._bp_hiddens
|
|
|
|
|
2017-05-22 22:58:12 +00:00
|
|
|
feat_weights = self.get_feat_weights()
|
2017-05-13 22:55:01 +00:00
|
|
|
cdef int[:, ::1] ids = token_ids
|
2017-05-22 22:58:12 +00:00
|
|
|
sum_state_features(<float*>state_vector.data,
|
|
|
|
feat_weights, &ids[0,0],
|
2017-05-23 10:58:07 +00:00
|
|
|
token_ids.shape[0], self.nF, self.nO*self.nP)
|
|
|
|
state_vector, bp_nonlinearity = self._nonlinearity(state_vector)
|
2017-05-13 22:55:01 +00:00
|
|
|
|
2017-05-20 11:40:10 +00:00
|
|
|
def backward(d_state_vector, sgd=None):
|
2017-05-23 10:58:07 +00:00
|
|
|
if bp_nonlinearity is not None:
|
|
|
|
d_state_vector = bp_nonlinearity(d_state_vector, sgd)
|
2017-05-13 22:55:01 +00:00
|
|
|
# This will usually be on GPU
|
2017-05-20 11:40:10 +00:00
|
|
|
if isinstance(d_state_vector, numpy.ndarray):
|
|
|
|
d_state_vector = self.ops.xp.array(d_state_vector)
|
2017-05-15 19:46:08 +00:00
|
|
|
d_tokens = bp_hiddens((d_state_vector, token_ids), sgd)
|
2017-05-13 22:55:01 +00:00
|
|
|
return d_tokens
|
2017-05-20 11:40:10 +00:00
|
|
|
return state_vector, backward
|
2017-05-15 19:46:08 +00:00
|
|
|
|
2017-05-23 10:58:07 +00:00
|
|
|
def _nonlinearity(self, state_vector):
|
|
|
|
if self.nP == 1:
|
|
|
|
return state_vector, None
|
2017-05-23 16:06:49 +00:00
|
|
|
state_vector = state_vector.reshape(
|
|
|
|
(state_vector.shape[0], state_vector.shape[1]//self.nP, self.nP))
|
|
|
|
best, which = self.ops.maxout(state_vector)
|
2017-05-23 10:58:07 +00:00
|
|
|
def backprop(d_best, sgd=None):
|
|
|
|
return self.ops.backprop_maxout(d_best, which, self.nP)
|
|
|
|
return best, backprop
|
|
|
|
|
|
|
|
|
2017-05-22 22:58:12 +00:00
|
|
|
cdef void sum_state_features(float* output,
|
|
|
|
const float* cached, const int* token_ids, int B, int F, int O) nogil:
|
|
|
|
cdef int idx, b, f, i
|
|
|
|
cdef const float* feature
|
|
|
|
for b in range(B):
|
|
|
|
for f in range(F):
|
|
|
|
if token_ids[f] < 0:
|
|
|
|
continue
|
|
|
|
idx = token_ids[f] * F * O + f*O
|
|
|
|
feature = &cached[idx]
|
|
|
|
for i in range(O):
|
|
|
|
output[i] += feature[i]
|
|
|
|
output += O
|
|
|
|
token_ids += F
|
2017-05-13 22:55:01 +00:00
|
|
|
|
|
|
|
|
|
|
|
cdef void cpu_log_loss(float* d_scores,
|
|
|
|
const float* costs, const int* is_valid, const float* scores,
|
|
|
|
int O) nogil:
|
|
|
|
"""Do multi-label log loss"""
|
|
|
|
cdef double max_, gmax, Z, gZ
|
|
|
|
best = arg_max_if_gold(scores, costs, is_valid, O)
|
|
|
|
guess = arg_max_if_valid(scores, is_valid, O)
|
|
|
|
Z = 1e-10
|
|
|
|
gZ = 1e-10
|
|
|
|
max_ = scores[guess]
|
|
|
|
gmax = scores[best]
|
|
|
|
for i in range(O):
|
|
|
|
if is_valid[i]:
|
|
|
|
Z += exp(scores[i] - max_)
|
|
|
|
if costs[i] <= costs[best]:
|
|
|
|
gZ += exp(scores[i] - gmax)
|
|
|
|
for i in range(O):
|
|
|
|
if not is_valid[i]:
|
|
|
|
d_scores[i] = 0.
|
|
|
|
elif costs[i] <= costs[best]:
|
|
|
|
d_scores[i] = (exp(scores[i]-max_) / Z) - (exp(scores[i]-gmax)/gZ)
|
|
|
|
else:
|
|
|
|
d_scores[i] = exp(scores[i]-max_) / Z
|
|
|
|
|
|
|
|
|
|
|
|
cdef void cpu_regression_loss(float* d_scores,
|
|
|
|
const float* costs, const int* is_valid, const float* scores,
|
|
|
|
int O) nogil:
|
|
|
|
cdef float eps = 2.
|
|
|
|
best = arg_max_if_gold(scores, costs, is_valid, O)
|
|
|
|
for i in range(O):
|
|
|
|
if not is_valid[i]:
|
|
|
|
d_scores[i] = 0.
|
|
|
|
elif scores[i] < scores[best]:
|
|
|
|
d_scores[i] = 0.
|
|
|
|
else:
|
|
|
|
# I doubt this is correct?
|
|
|
|
# Looking for something like Huber loss
|
|
|
|
diff = scores[i] - -costs[i]
|
|
|
|
if diff > eps:
|
|
|
|
d_scores[i] = eps
|
|
|
|
elif diff < -eps:
|
|
|
|
d_scores[i] = -eps
|
|
|
|
else:
|
|
|
|
d_scores[i] = diff
|
|
|
|
|
|
|
|
|
|
|
|
cdef class Parser:
|
|
|
|
"""
|
|
|
|
Base class of the DependencyParser and EntityRecognizer.
|
|
|
|
"""
|
|
|
|
@classmethod
|
2017-05-22 22:58:12 +00:00
|
|
|
def Model(cls, nr_class, token_vector_width=128, hidden_width=128, depth=1, **cfg):
|
|
|
|
depth = util.env_opt('parser_hidden_depth', depth)
|
2017-05-18 09:36:53 +00:00
|
|
|
token_vector_width = util.env_opt('token_vector_width', token_vector_width)
|
|
|
|
hidden_width = util.env_opt('hidden_width', hidden_width)
|
2017-05-23 10:58:07 +00:00
|
|
|
parser_maxout_pieces = util.env_opt('parser_maxout_pieces', 2)
|
|
|
|
if parser_maxout_pieces == 1:
|
|
|
|
lower = PrecomputableAffine(hidden_width if depth >= 1 else nr_class,
|
|
|
|
nF=cls.nr_feature,
|
|
|
|
nI=token_vector_width)
|
|
|
|
else:
|
|
|
|
lower = PrecomputableMaxouts(hidden_width if depth >= 1 else nr_class,
|
|
|
|
nF=cls.nr_feature,
|
|
|
|
nP=parser_maxout_pieces,
|
|
|
|
nI=token_vector_width)
|
2017-05-13 22:55:01 +00:00
|
|
|
|
2017-05-15 19:46:08 +00:00
|
|
|
with Model.use_device('cpu'):
|
2017-05-22 22:58:12 +00:00
|
|
|
if depth == 0:
|
|
|
|
upper = chain()
|
2017-05-23 20:20:45 +00:00
|
|
|
upper.is_noop = True
|
2017-05-22 22:58:12 +00:00
|
|
|
else:
|
|
|
|
upper = chain(
|
|
|
|
clone(Maxout(hidden_width), (depth-1)),
|
2017-05-23 20:20:45 +00:00
|
|
|
zero_init(Affine(nr_class, drop_factor=0.0))
|
2017-05-22 22:58:12 +00:00
|
|
|
)
|
2017-05-23 20:20:45 +00:00
|
|
|
upper.is_noop = False
|
2017-05-15 19:46:08 +00:00
|
|
|
# TODO: This is an unfortunate hack atm!
|
|
|
|
# Used to set input dimensions in network.
|
|
|
|
lower.begin_training(lower.ops.allocate((500, token_vector_width)))
|
|
|
|
upper.begin_training(upper.ops.allocate((500, hidden_width)))
|
2017-05-29 08:14:20 +00:00
|
|
|
cfg = {
|
|
|
|
'nr_class': nr_class,
|
|
|
|
'depth': depth,
|
|
|
|
'token_vector_width': token_vector_width,
|
|
|
|
'hidden_width': hidden_width,
|
|
|
|
'maxout_pieces': parser_maxout_pieces
|
|
|
|
}
|
|
|
|
return (lower, upper), cfg
|
2017-05-15 19:46:08 +00:00
|
|
|
|
2017-05-16 14:17:30 +00:00
|
|
|
def __init__(self, Vocab vocab, moves=True, model=True, **cfg):
|
2017-05-13 22:55:01 +00:00
|
|
|
"""
|
|
|
|
Create a Parser.
|
|
|
|
|
|
|
|
Arguments:
|
|
|
|
vocab (Vocab):
|
|
|
|
The vocabulary object. Must be shared with documents to be processed.
|
2017-05-15 19:46:08 +00:00
|
|
|
The value is set to the .vocab attribute.
|
|
|
|
moves (TransitionSystem):
|
|
|
|
Defines how the parse-state is created, updated and evaluated.
|
|
|
|
The value is set to the .moves attribute unless True (default),
|
|
|
|
in which case a new instance is created with Parser.Moves().
|
|
|
|
model (object):
|
|
|
|
Defines how the parse-state is created, updated and evaluated.
|
|
|
|
The value is set to the .model attribute unless True (default),
|
|
|
|
in which case a new instance is created with Parser.Model().
|
|
|
|
**cfg:
|
|
|
|
Arbitrary configuration parameters. Set to the .cfg attribute
|
2017-05-13 22:55:01 +00:00
|
|
|
"""
|
|
|
|
self.vocab = vocab
|
2017-05-16 14:17:30 +00:00
|
|
|
if moves is True:
|
|
|
|
self.moves = self.TransitionSystem(self.vocab.strings, {})
|
|
|
|
else:
|
|
|
|
self.moves = moves
|
2017-05-13 22:55:01 +00:00
|
|
|
self.cfg = cfg
|
2017-05-16 09:21:59 +00:00
|
|
|
if 'actions' in self.cfg:
|
|
|
|
for action, labels in self.cfg.get('actions', {}).items():
|
|
|
|
for label in labels:
|
|
|
|
self.moves.add_action(action, label)
|
|
|
|
self.model = model
|
2017-05-13 22:55:01 +00:00
|
|
|
|
|
|
|
def __reduce__(self):
|
2017-05-17 10:04:50 +00:00
|
|
|
return (Parser, (self.vocab, self.moves, self.model), None, None)
|
2017-05-13 22:55:01 +00:00
|
|
|
|
2017-05-19 18:26:36 +00:00
|
|
|
def __call__(self, Doc doc):
|
2017-05-13 22:55:01 +00:00
|
|
|
"""
|
|
|
|
Apply the parser or entity recognizer, setting the annotations onto the Doc object.
|
|
|
|
|
|
|
|
Arguments:
|
|
|
|
doc (Doc): The document to be processed.
|
|
|
|
Returns:
|
|
|
|
None
|
|
|
|
"""
|
2017-05-28 13:11:58 +00:00
|
|
|
states = self.parse_batch([doc], [doc.tensor])
|
|
|
|
self.set_annotations([doc], states)
|
|
|
|
return doc
|
2017-05-13 22:55:01 +00:00
|
|
|
|
2017-05-19 18:26:36 +00:00
|
|
|
def pipe(self, docs, int batch_size=1000, int n_threads=2):
|
2017-05-13 22:55:01 +00:00
|
|
|
"""
|
|
|
|
Process a stream of documents.
|
|
|
|
|
|
|
|
Arguments:
|
|
|
|
stream: The sequence of documents to process.
|
|
|
|
batch_size (int):
|
|
|
|
The number of documents to accumulate into a working set.
|
|
|
|
n_threads (int):
|
|
|
|
The number of threads with which to work on the buffer in parallel.
|
|
|
|
Yields (Doc): Documents, in order.
|
|
|
|
"""
|
2017-05-18 13:30:59 +00:00
|
|
|
cdef StateClass parse_state
|
2017-05-15 19:46:08 +00:00
|
|
|
cdef Doc doc
|
2017-05-13 22:55:01 +00:00
|
|
|
queue = []
|
2017-05-19 18:26:36 +00:00
|
|
|
for docs in cytoolz.partition_all(batch_size, docs):
|
2017-05-22 22:58:12 +00:00
|
|
|
docs = list(docs)
|
|
|
|
tokvecs = [d.tensor for d in docs]
|
2017-05-19 18:26:36 +00:00
|
|
|
parse_states = self.parse_batch(docs, tokvecs)
|
2017-05-18 13:30:59 +00:00
|
|
|
self.set_annotations(docs, parse_states)
|
2017-05-19 18:26:36 +00:00
|
|
|
yield from docs
|
2017-05-13 22:55:01 +00:00
|
|
|
|
2017-05-22 22:58:12 +00:00
|
|
|
def parse_batch(self, docs, tokvecses):
|
|
|
|
cdef:
|
|
|
|
precompute_hiddens state2vec
|
|
|
|
StateClass state
|
2017-05-23 09:23:05 +00:00
|
|
|
Pool mem
|
2017-05-22 22:58:12 +00:00
|
|
|
const float* feat_weights
|
|
|
|
StateC* st
|
|
|
|
vector[StateC*] next_step, this_step
|
2017-05-23 16:06:49 +00:00
|
|
|
int nr_class, nr_feat, nr_piece, nr_dim, nr_state
|
2017-05-22 22:58:12 +00:00
|
|
|
if isinstance(docs, Doc):
|
|
|
|
docs = [docs]
|
|
|
|
|
|
|
|
tokvecs = self.model[0].ops.flatten(tokvecses)
|
|
|
|
|
|
|
|
nr_state = len(docs)
|
|
|
|
nr_class = self.moves.n_moves
|
|
|
|
nr_dim = tokvecs.shape[1]
|
|
|
|
nr_feat = self.nr_feature
|
|
|
|
|
2017-05-13 22:55:01 +00:00
|
|
|
cuda_stream = get_cuda_stream()
|
2017-05-22 22:58:12 +00:00
|
|
|
state2vec, vec2scores = self.get_batch_model(nr_state, tokvecs,
|
|
|
|
cuda_stream, 0.0)
|
2017-05-23 16:06:49 +00:00
|
|
|
nr_piece = state2vec.nP
|
2017-05-13 22:55:01 +00:00
|
|
|
|
2017-05-15 19:46:08 +00:00
|
|
|
states = self.moves.init_batch(docs)
|
2017-05-22 22:58:12 +00:00
|
|
|
for state in states:
|
|
|
|
if not state.c.is_final():
|
|
|
|
next_step.push_back(state.c)
|
2017-05-13 22:55:01 +00:00
|
|
|
|
2017-05-22 22:58:12 +00:00
|
|
|
feat_weights = state2vec.get_feat_weights()
|
|
|
|
cdef int i
|
2017-05-23 10:31:13 +00:00
|
|
|
cdef np.ndarray token_ids = numpy.zeros((nr_state, nr_feat), dtype='i')
|
2017-05-23 10:57:52 +00:00
|
|
|
cdef np.ndarray is_valid = numpy.zeros((nr_state, nr_class), dtype='i')
|
2017-05-23 10:31:13 +00:00
|
|
|
cdef np.ndarray scores
|
|
|
|
c_token_ids = <int*>token_ids.data
|
|
|
|
c_is_valid = <int*>is_valid.data
|
2017-05-23 20:20:45 +00:00
|
|
|
cdef int has_hidden = not getattr(vec2scores, 'is_noop', False)
|
2017-05-22 22:58:12 +00:00
|
|
|
while not next_step.empty():
|
2017-05-23 16:06:49 +00:00
|
|
|
if not has_hidden:
|
|
|
|
for i in cython.parallel.prange(
|
|
|
|
next_step.size(), num_threads=6, nogil=True):
|
|
|
|
self._parse_step(next_step[i],
|
|
|
|
feat_weights, nr_class, nr_feat, nr_piece)
|
|
|
|
else:
|
|
|
|
for i in range(next_step.size()):
|
|
|
|
st = next_step[i]
|
|
|
|
st.set_context_tokens(&c_token_ids[i*nr_feat], nr_feat)
|
|
|
|
self.moves.set_valid(&c_is_valid[i*nr_class], st)
|
|
|
|
vectors = state2vec(token_ids[:next_step.size()])
|
|
|
|
scores = vec2scores(vectors)
|
|
|
|
c_scores = <float*>scores.data
|
|
|
|
for i in range(next_step.size()):
|
|
|
|
st = next_step[i]
|
|
|
|
guess = arg_max_if_valid(
|
|
|
|
&c_scores[i*nr_class], &c_is_valid[i*nr_class], nr_class)
|
|
|
|
action = self.moves.c[guess]
|
|
|
|
action.do(st, action.label)
|
2017-05-22 22:58:12 +00:00
|
|
|
this_step, next_step = next_step, this_step
|
|
|
|
next_step.clear()
|
|
|
|
for st in this_step:
|
|
|
|
if not st.is_final():
|
|
|
|
next_step.push_back(st)
|
2017-05-18 13:30:59 +00:00
|
|
|
return states
|
2017-05-15 19:46:08 +00:00
|
|
|
|
2017-05-22 22:58:12 +00:00
|
|
|
cdef void _parse_step(self, StateC* state,
|
2017-05-23 09:23:05 +00:00
|
|
|
const float* feat_weights,
|
2017-05-23 16:06:49 +00:00
|
|
|
int nr_class, int nr_feat, int nr_piece) nogil:
|
2017-05-23 10:31:13 +00:00
|
|
|
'''This only works with no hidden layers -- fast but inaccurate'''
|
|
|
|
#for i in cython.parallel.prange(next_step.size(), num_threads=4, nogil=True):
|
|
|
|
# self._parse_step(next_step[i], feat_weights, nr_class, nr_feat)
|
2017-05-23 09:23:05 +00:00
|
|
|
token_ids = <int*>calloc(nr_feat, sizeof(int))
|
2017-05-23 16:06:49 +00:00
|
|
|
scores = <float*>calloc(nr_class * nr_piece, sizeof(float))
|
2017-05-23 09:23:05 +00:00
|
|
|
is_valid = <int*>calloc(nr_class, sizeof(int))
|
|
|
|
|
2017-05-22 22:58:12 +00:00
|
|
|
state.set_context_tokens(token_ids, nr_feat)
|
|
|
|
sum_state_features(scores,
|
2017-05-23 16:06:49 +00:00
|
|
|
feat_weights, token_ids, 1, nr_feat, nr_class * nr_piece)
|
2017-05-22 22:58:12 +00:00
|
|
|
self.moves.set_valid(is_valid, state)
|
2017-05-23 16:06:49 +00:00
|
|
|
guess = arg_maxout_if_valid(scores, is_valid, nr_class, nr_piece)
|
2017-05-22 22:58:12 +00:00
|
|
|
action = self.moves.c[guess]
|
|
|
|
action.do(state, action.label)
|
|
|
|
|
2017-05-23 09:23:05 +00:00
|
|
|
free(is_valid)
|
|
|
|
free(scores)
|
|
|
|
free(token_ids)
|
2017-05-23 08:06:53 +00:00
|
|
|
|
2017-05-25 01:11:41 +00:00
|
|
|
def update(self, docs_tokvecs, golds, drop=0., sgd=None, losses=None):
|
|
|
|
if losses is not None and self.name not in losses:
|
|
|
|
losses[self.name] = 0.
|
2017-05-20 18:23:05 +00:00
|
|
|
docs, tokvec_lists = docs_tokvecs
|
2017-05-23 09:23:05 +00:00
|
|
|
tokvecs = self.model[0].ops.flatten(tokvec_lists)
|
2017-05-15 19:46:08 +00:00
|
|
|
if isinstance(docs, Doc) and isinstance(golds, GoldParse):
|
2017-05-16 14:17:30 +00:00
|
|
|
docs = [docs]
|
|
|
|
golds = [golds]
|
2017-05-13 22:55:01 +00:00
|
|
|
|
|
|
|
cuda_stream = get_cuda_stream()
|
2017-05-23 09:23:05 +00:00
|
|
|
|
2017-05-27 22:59:00 +00:00
|
|
|
states, golds, max_steps = self._init_gold_batch(docs, golds)
|
2017-05-23 09:23:05 +00:00
|
|
|
state2vec, vec2scores = self.get_batch_model(len(states), tokvecs, cuda_stream,
|
2017-05-23 20:20:45 +00:00
|
|
|
0.0)
|
2017-05-23 09:23:05 +00:00
|
|
|
todo = [(s, g) for (s, g) in zip(states, golds)
|
|
|
|
if not s.is_final() and g is not None]
|
2017-05-26 19:02:59 +00:00
|
|
|
if not todo:
|
|
|
|
return None
|
2017-05-23 08:06:53 +00:00
|
|
|
|
2017-05-23 09:23:05 +00:00
|
|
|
backprops = []
|
2017-05-23 09:23:29 +00:00
|
|
|
d_tokvecs = state2vec.ops.allocate(tokvecs.shape)
|
2017-05-23 09:23:05 +00:00
|
|
|
cdef float loss = 0.
|
2017-05-27 22:59:00 +00:00
|
|
|
n_steps = 0
|
2017-05-25 11:49:00 +00:00
|
|
|
while todo:
|
2017-05-23 09:23:05 +00:00
|
|
|
states, golds = zip(*todo)
|
|
|
|
|
|
|
|
token_ids = self.get_token_ids(states)
|
2017-05-23 20:20:45 +00:00
|
|
|
vector, bp_vector = state2vec.begin_update(token_ids, drop=0.0)
|
2017-05-25 01:11:41 +00:00
|
|
|
if drop != 0:
|
|
|
|
mask = vec2scores.ops.get_dropout_mask(vector.shape, drop)
|
|
|
|
vector *= mask
|
2017-05-23 09:23:05 +00:00
|
|
|
scores, bp_scores = vec2scores.begin_update(vector, drop=drop)
|
|
|
|
|
|
|
|
d_scores = self.get_batch_loss(states, golds, scores)
|
2017-05-27 23:32:46 +00:00
|
|
|
d_vector = bp_scores(d_scores / d_scores.shape[0], sgd=sgd)
|
2017-05-25 01:11:41 +00:00
|
|
|
if drop != 0:
|
|
|
|
d_vector *= mask
|
2017-05-23 09:23:05 +00:00
|
|
|
|
|
|
|
if isinstance(self.model[0].ops, CupyOps) \
|
|
|
|
and not isinstance(token_ids, state2vec.ops.xp.ndarray):
|
|
|
|
# Move token_ids and d_vector to CPU, asynchronously
|
|
|
|
backprops.append((
|
|
|
|
get_async(cuda_stream, token_ids),
|
|
|
|
get_async(cuda_stream, d_vector),
|
|
|
|
bp_vector
|
|
|
|
))
|
|
|
|
else:
|
|
|
|
backprops.append((token_ids, d_vector, bp_vector))
|
|
|
|
self.transition_batch(states, scores)
|
|
|
|
todo = [st for st in todo if not st[0].is_final()]
|
2017-05-25 01:11:41 +00:00
|
|
|
if losses is not None:
|
|
|
|
losses[self.name] += (d_scores**2).sum()
|
2017-05-27 22:59:00 +00:00
|
|
|
n_steps += 1
|
|
|
|
if n_steps >= max_steps:
|
2017-05-25 16:18:59 +00:00
|
|
|
break
|
2017-05-25 11:49:00 +00:00
|
|
|
self._make_updates(d_tokvecs,
|
|
|
|
backprops, sgd, cuda_stream)
|
2017-05-23 09:23:29 +00:00
|
|
|
return self.model[0].ops.unflatten(d_tokvecs, [len(d) for d in docs])
|
|
|
|
|
2017-05-26 16:31:23 +00:00
|
|
|
def _init_gold_batch(self, whole_docs, whole_golds):
|
2017-05-25 16:18:59 +00:00
|
|
|
"""Make a square batch, of length equal to the shortest doc. A long
|
|
|
|
doc will get multiple states. Let's say we have a doc of length 2*N,
|
|
|
|
where N is the shortest doc. We'll make two states, one representing
|
|
|
|
long_doc[:N], and another representing long_doc[N:]."""
|
2017-05-26 16:31:23 +00:00
|
|
|
cdef:
|
|
|
|
StateClass state
|
|
|
|
Transition action
|
|
|
|
whole_states = self.moves.init_batch(whole_docs)
|
2017-05-27 22:59:00 +00:00
|
|
|
max_length = max(5, min(50, min([len(doc) for doc in whole_docs])))
|
|
|
|
max_moves = 0
|
2017-05-25 16:18:59 +00:00
|
|
|
states = []
|
2017-05-26 16:31:23 +00:00
|
|
|
golds = []
|
|
|
|
for doc, state, gold in zip(whole_docs, whole_states, whole_golds):
|
2017-05-25 16:18:59 +00:00
|
|
|
gold = self.moves.preprocess_gold(gold)
|
2017-05-26 16:31:23 +00:00
|
|
|
if gold is None:
|
|
|
|
continue
|
|
|
|
oracle_actions = self.moves.get_oracle_sequence(doc, gold)
|
|
|
|
start = 0
|
2017-05-25 16:18:59 +00:00
|
|
|
while start < len(doc):
|
2017-05-26 16:31:23 +00:00
|
|
|
state = state.copy()
|
2017-05-27 22:59:00 +00:00
|
|
|
n_moves = 0
|
2017-05-25 16:18:59 +00:00
|
|
|
while state.B(0) < start and not state.is_final():
|
2017-05-26 16:31:23 +00:00
|
|
|
action = self.moves.c[oracle_actions.pop(0)]
|
|
|
|
action.do(state.c, action.label)
|
2017-05-27 22:59:00 +00:00
|
|
|
n_moves += 1
|
2017-05-26 16:31:23 +00:00
|
|
|
has_gold = self.moves.has_gold(gold, start=start,
|
|
|
|
end=start+max_length)
|
|
|
|
if not state.is_final() and has_gold:
|
2017-05-25 16:18:59 +00:00
|
|
|
states.append(state)
|
2017-05-26 16:31:23 +00:00
|
|
|
golds.append(gold)
|
2017-05-27 22:59:00 +00:00
|
|
|
max_moves = max(max_moves, n_moves)
|
2017-05-26 16:31:23 +00:00
|
|
|
start += min(max_length, len(doc)-start)
|
2017-05-27 22:59:00 +00:00
|
|
|
max_moves = max(max_moves, len(oracle_actions))
|
|
|
|
return states, golds, max_moves
|
2017-05-25 16:18:59 +00:00
|
|
|
|
2017-05-23 09:23:29 +00:00
|
|
|
def _make_updates(self, d_tokvecs, backprops, sgd, cuda_stream=None):
|
2017-05-23 09:23:05 +00:00
|
|
|
# Tells CUDA to block, so our async copies complete.
|
|
|
|
if cuda_stream is not None:
|
|
|
|
cuda_stream.synchronize()
|
2017-05-23 09:23:29 +00:00
|
|
|
xp = get_array_module(d_tokvecs)
|
|
|
|
for ids, d_vector, bp_vector in backprops:
|
2017-05-23 09:23:05 +00:00
|
|
|
d_state_features = bp_vector(d_vector, sgd=sgd)
|
2017-05-23 09:23:29 +00:00
|
|
|
active_feats = ids * (ids >= 0)
|
|
|
|
active_feats = active_feats.reshape((ids.shape[0], ids.shape[1], 1))
|
2017-05-15 19:46:08 +00:00
|
|
|
if hasattr(xp, 'scatter_add'):
|
2017-05-23 09:23:05 +00:00
|
|
|
xp.scatter_add(d_tokvecs,
|
2017-05-23 09:23:29 +00:00
|
|
|
ids, d_state_features * active_feats)
|
2017-05-13 22:55:01 +00:00
|
|
|
else:
|
2017-05-23 09:23:05 +00:00
|
|
|
xp.add.at(d_tokvecs,
|
2017-05-23 09:23:29 +00:00
|
|
|
ids, d_state_features * active_feats)
|
2017-05-15 19:46:08 +00:00
|
|
|
|
2017-05-27 20:51:55 +00:00
|
|
|
@property
|
|
|
|
def move_names(self):
|
|
|
|
names = []
|
|
|
|
for i in range(self.moves.n_moves):
|
|
|
|
name = self.moves.move_name(self.moves.c[i].move, self.moves.c[i].label)
|
|
|
|
names.append(name)
|
|
|
|
return names
|
|
|
|
|
2017-05-15 19:46:08 +00:00
|
|
|
def get_batch_model(self, batch_size, tokvecs, stream, dropout):
|
2017-05-16 14:17:30 +00:00
|
|
|
lower, upper = self.model
|
2017-05-15 19:46:08 +00:00
|
|
|
state2vec = precompute_hiddens(batch_size, tokvecs,
|
2017-05-16 14:17:30 +00:00
|
|
|
lower, stream, drop=dropout)
|
|
|
|
return state2vec, upper
|
2017-05-15 19:46:08 +00:00
|
|
|
|
2017-05-17 10:04:50 +00:00
|
|
|
nr_feature = 13
|
|
|
|
|
2017-05-20 16:26:23 +00:00
|
|
|
def get_token_ids(self, states):
|
2017-05-15 19:46:08 +00:00
|
|
|
cdef StateClass state
|
2017-05-20 16:26:23 +00:00
|
|
|
cdef int n_tokens = self.nr_feature
|
2017-05-22 22:58:12 +00:00
|
|
|
cdef np.ndarray ids = numpy.zeros((len(states), n_tokens),
|
|
|
|
dtype='i', order='C')
|
|
|
|
c_ids = <int*>ids.data
|
2017-05-15 19:46:08 +00:00
|
|
|
for i, state in enumerate(states):
|
2017-05-22 22:58:12 +00:00
|
|
|
state.c.set_context_tokens(c_ids, n_tokens)
|
|
|
|
c_ids += ids.shape[1]
|
2017-05-20 16:26:23 +00:00
|
|
|
return ids
|
2017-05-15 19:46:08 +00:00
|
|
|
|
|
|
|
def transition_batch(self, states, float[:, ::1] scores):
|
|
|
|
cdef StateClass state
|
|
|
|
cdef int[500] is_valid # TODO: Unhack
|
|
|
|
cdef float* c_scores = &scores[0, 0]
|
|
|
|
for state in states:
|
|
|
|
self.moves.set_valid(is_valid, state.c)
|
|
|
|
guess = arg_max_if_valid(c_scores, is_valid, scores.shape[1])
|
|
|
|
action = self.moves.c[guess]
|
|
|
|
action.do(state.c, action.label)
|
|
|
|
c_scores += scores.shape[1]
|
|
|
|
|
|
|
|
def get_batch_loss(self, states, golds, float[:, ::1] scores):
|
|
|
|
cdef StateClass state
|
|
|
|
cdef GoldParse gold
|
|
|
|
cdef Pool mem = Pool()
|
|
|
|
cdef int i
|
|
|
|
is_valid = <int*>mem.alloc(self.moves.n_moves, sizeof(int))
|
|
|
|
costs = <float*>mem.alloc(self.moves.n_moves, sizeof(float))
|
|
|
|
cdef np.ndarray d_scores = numpy.zeros((len(states), self.moves.n_moves),
|
|
|
|
dtype='f', order='C')
|
|
|
|
c_d_scores = <float*>d_scores.data
|
|
|
|
for i, (state, gold) in enumerate(zip(states, golds)):
|
|
|
|
memset(is_valid, 0, self.moves.n_moves * sizeof(int))
|
|
|
|
memset(costs, 0, self.moves.n_moves * sizeof(float))
|
|
|
|
self.moves.set_costs(is_valid, costs, state, gold)
|
|
|
|
cpu_log_loss(c_d_scores,
|
|
|
|
costs, is_valid, &scores[i, 0], d_scores.shape[1])
|
|
|
|
c_d_scores += d_scores.shape[1]
|
|
|
|
return d_scores
|
|
|
|
|
2017-05-18 13:30:59 +00:00
|
|
|
def set_annotations(self, docs, states):
|
2017-05-15 19:46:08 +00:00
|
|
|
cdef StateClass state
|
|
|
|
cdef Doc doc
|
|
|
|
for state, doc in zip(states, docs):
|
|
|
|
self.moves.finalize_state(state.c)
|
|
|
|
for i in range(doc.length):
|
|
|
|
doc.c[i] = state.c._sent[i]
|
|
|
|
self.moves.finalize_doc(doc)
|
2017-05-13 22:55:01 +00:00
|
|
|
|
|
|
|
def add_label(self, label):
|
|
|
|
for action in self.moves.action_types:
|
|
|
|
added = self.moves.add_action(action, label)
|
|
|
|
if added:
|
|
|
|
# Important that the labels be stored as a list! We need the
|
|
|
|
# order, or the model goes out of synch
|
|
|
|
self.cfg.setdefault('extra_labels', []).append(label)
|
|
|
|
|
2017-05-16 09:21:59 +00:00
|
|
|
def begin_training(self, gold_tuples, **cfg):
|
|
|
|
if 'model' in cfg:
|
|
|
|
self.model = cfg['model']
|
2017-05-22 09:48:02 +00:00
|
|
|
gold_tuples = nonproj.preprocess_training_data(gold_tuples)
|
2017-05-16 09:21:59 +00:00
|
|
|
actions = self.moves.get_actions(gold_parses=gold_tuples)
|
|
|
|
for action, labels in actions.items():
|
|
|
|
for label in labels:
|
|
|
|
self.moves.add_action(action, label)
|
|
|
|
if self.model is True:
|
2017-05-29 08:14:20 +00:00
|
|
|
self.model, cfg = self.Model(self.moves.n_moves, **cfg)
|
|
|
|
self.cfg.update(cfg)
|
2017-05-16 09:21:59 +00:00
|
|
|
|
2017-05-21 22:53:38 +00:00
|
|
|
def preprocess_gold(self, docs_golds):
|
|
|
|
for doc, gold in docs_golds:
|
|
|
|
yield doc, gold
|
|
|
|
|
2017-05-18 13:30:59 +00:00
|
|
|
def use_params(self, params):
|
|
|
|
# Can't decorate cdef class :(. Workaround.
|
|
|
|
with self.model[0].use_params(params):
|
|
|
|
with self.model[1].use_params(params):
|
|
|
|
yield
|
|
|
|
|
2017-05-29 09:45:45 +00:00
|
|
|
def to_disk(self, path, **exclude):
|
|
|
|
serializers = {
|
2017-05-31 11:42:39 +00:00
|
|
|
'lower_model': lambda p: p.open('wb').write(
|
|
|
|
util.model_to_bytes(self.model[0])),
|
|
|
|
'upper_model': lambda p: p.open('wb').write(
|
|
|
|
util.model_to_bytes(self.model[1])),
|
2017-05-29 09:45:45 +00:00
|
|
|
'vocab': lambda p: self.vocab.to_disk(p),
|
|
|
|
'moves': lambda p: self.moves.to_disk(p, strings=False),
|
2017-05-31 11:42:39 +00:00
|
|
|
'cfg': lambda p: p.open('w').write(json_dumps(self.cfg))
|
2017-05-29 09:45:45 +00:00
|
|
|
}
|
|
|
|
util.to_disk(path, serializers, exclude)
|
|
|
|
|
|
|
|
def from_disk(self, path, **exclude):
|
|
|
|
deserializers = {
|
|
|
|
'vocab': lambda p: self.vocab.from_disk(p),
|
|
|
|
'moves': lambda p: self.moves.from_disk(p, strings=False),
|
2017-05-31 11:42:39 +00:00
|
|
|
'cfg': lambda p: self.cfg.update(ujson.load(p.open())),
|
2017-05-29 09:45:45 +00:00
|
|
|
'model': lambda p: None
|
|
|
|
}
|
|
|
|
util.from_disk(path, deserializers, exclude)
|
|
|
|
if 'model' not in exclude:
|
|
|
|
path = util.ensure_path(path)
|
|
|
|
if self.model is True:
|
2017-05-29 11:38:20 +00:00
|
|
|
self.model, cfg = self.Model(**self.cfg)
|
2017-05-31 11:42:39 +00:00
|
|
|
else:
|
|
|
|
cfg = {}
|
|
|
|
with (path / 'lower_model').open('rb') as file_:
|
|
|
|
bytes_data = file_.read()
|
2017-06-01 07:56:12 +00:00
|
|
|
self.model[0].from_bytes(bytes_data)
|
2017-05-31 11:42:39 +00:00
|
|
|
with (path / 'upper_model').open('rb') as file_:
|
|
|
|
bytes_data = file_.read()
|
2017-06-01 07:56:12 +00:00
|
|
|
self.model[1].from_bytes(bytes_data)
|
2017-05-29 11:38:20 +00:00
|
|
|
self.cfg.update(cfg)
|
2017-05-29 09:45:45 +00:00
|
|
|
return self
|
2017-05-17 10:04:50 +00:00
|
|
|
|
2017-05-29 08:14:20 +00:00
|
|
|
def to_bytes(self, **exclude):
|
2017-05-29 09:45:45 +00:00
|
|
|
serializers = {
|
2017-05-29 13:40:45 +00:00
|
|
|
'lower_model': lambda: util.model_to_bytes(self.model[0]),
|
|
|
|
'upper_model': lambda: util.model_to_bytes(self.model[1]),
|
2017-05-29 08:14:20 +00:00
|
|
|
'vocab': lambda: self.vocab.to_bytes(),
|
2017-05-29 13:40:45 +00:00
|
|
|
'moves': lambda: self.moves.to_bytes(strings=False),
|
2017-05-29 08:14:20 +00:00
|
|
|
'cfg': lambda: ujson.dumps(self.cfg)
|
|
|
|
}
|
2017-05-29 09:45:45 +00:00
|
|
|
return util.to_bytes(serializers, exclude)
|
2017-05-29 08:14:20 +00:00
|
|
|
|
|
|
|
def from_bytes(self, bytes_data, **exclude):
|
2017-05-29 09:45:45 +00:00
|
|
|
deserializers = {
|
2017-05-29 08:14:20 +00:00
|
|
|
'vocab': lambda b: self.vocab.from_bytes(b),
|
2017-05-29 13:40:45 +00:00
|
|
|
'moves': lambda b: self.moves.from_bytes(b, strings=False),
|
2017-05-29 08:14:20 +00:00
|
|
|
'cfg': lambda b: self.cfg.update(ujson.loads(b)),
|
2017-05-29 13:40:45 +00:00
|
|
|
'lower_model': lambda b: None,
|
|
|
|
'upper_model': lambda b: None
|
2017-05-29 08:14:20 +00:00
|
|
|
}
|
2017-05-29 09:45:45 +00:00
|
|
|
msg = util.from_bytes(bytes_data, deserializers, exclude)
|
2017-05-29 08:14:20 +00:00
|
|
|
if 'model' not in exclude:
|
|
|
|
if self.model is True:
|
2017-05-29 11:38:20 +00:00
|
|
|
self.model, cfg = self.Model(self.moves.n_moves)
|
2017-05-29 13:40:45 +00:00
|
|
|
else:
|
|
|
|
cfg = {}
|
2017-06-01 07:56:12 +00:00
|
|
|
self.model[0].from_bytes(msg['lower_model'])
|
|
|
|
util.model[1].from_bytes(msg['upper_model'])
|
2017-05-29 11:38:20 +00:00
|
|
|
self.cfg.update(cfg)
|
2017-05-29 08:14:20 +00:00
|
|
|
return self
|
2017-05-17 10:04:50 +00:00
|
|
|
|
2017-05-13 22:55:01 +00:00
|
|
|
|
|
|
|
class ParserStateError(ValueError):
|
|
|
|
def __init__(self, doc):
|
|
|
|
ValueError.__init__(self,
|
|
|
|
"Error analysing doc -- no valid actions available. This should "
|
|
|
|
"never happen, so please report the error on the issue tracker. "
|
|
|
|
"Here's the thread to do so --- reopen it if it's closed:\n"
|
|
|
|
"https://github.com/spacy-io/spaCy/issues/429\n"
|
|
|
|
"Please include the text that the parser failed on, which is:\n"
|
|
|
|
"%s" % repr(doc.text))
|
|
|
|
|
|
|
|
|
|
|
|
cdef int arg_max_if_gold(const weight_t* scores, const weight_t* costs, const int* is_valid, int n) nogil:
|
|
|
|
# Find minimum cost
|
|
|
|
cdef float cost = 1
|
|
|
|
for i in range(n):
|
|
|
|
if is_valid[i] and costs[i] < cost:
|
|
|
|
cost = costs[i]
|
|
|
|
# Now find best-scoring with that cost
|
|
|
|
cdef int best = -1
|
|
|
|
for i in range(n):
|
|
|
|
if costs[i] <= cost and is_valid[i]:
|
|
|
|
if best == -1 or scores[i] > scores[best]:
|
|
|
|
best = i
|
|
|
|
return best
|
|
|
|
|
|
|
|
|
|
|
|
cdef int arg_max_if_valid(const weight_t* scores, const int* is_valid, int n) nogil:
|
|
|
|
cdef int best = -1
|
|
|
|
for i in range(n):
|
|
|
|
if is_valid[i] >= 1:
|
|
|
|
if best == -1 or scores[i] > scores[best]:
|
|
|
|
best = i
|
|
|
|
return best
|
|
|
|
|
|
|
|
|
2017-05-23 16:06:49 +00:00
|
|
|
cdef int arg_maxout_if_valid(const weight_t* scores, const int* is_valid,
|
|
|
|
int n, int nP) nogil:
|
|
|
|
cdef int best = -1
|
|
|
|
cdef float best_score = 0
|
|
|
|
for i in range(n):
|
|
|
|
if is_valid[i] >= 1:
|
|
|
|
for j in range(nP):
|
|
|
|
if best == -1 or scores[i*nP+j] > best_score:
|
|
|
|
best = i
|
|
|
|
best_score = scores[i*nP+j]
|
|
|
|
return best
|
|
|
|
|
|
|
|
|
2017-05-13 22:55:01 +00:00
|
|
|
cdef int _arg_max_clas(const weight_t* scores, int move, const Transition* actions,
|
|
|
|
int nr_class) except -1:
|
|
|
|
cdef weight_t score = 0
|
|
|
|
cdef int mode = -1
|
|
|
|
cdef int i
|
|
|
|
for i in range(nr_class):
|
|
|
|
if actions[i].move == move and (mode == -1 or scores[i] >= score):
|
|
|
|
mode = i
|
|
|
|
score = scores[i]
|
|
|
|
return mode
|