3 vues

Transféré par Andres Suarez

© All Rights Reserved

- Performance Analysis of Cloud
- Neural Network Stock Trading
- Speech Recognition
- Gonzalez Woods Digital Image Processing Free Download
- OOAD
- archid
- M.E.CSE-SYLLABUS
- Deep learning for monaural speech separation
- RECONFIGURABLE ARCHITECTURES AND ALGORITHMS: A RESEARCH SURVEY
- 28394
- A Top Down Approach to Machine Learning_ + Bonus Hands-on Tutorial
- Module 1 Hpc
- Low Power Embedder Optimized Solver Design
- Low Power Design of Digital Systems
- 117BN - CLOUD COMPUTING.pdf
- le14
- NCCR Summer School Workshop Sept 04
- Stavros a Gpu
- DERMATOLOGICAL DISEASE DETECTION USING ARTIFICIAL NEURAL NETWORKS
- c Rrnnestimationperformance Santabarbara99

Vous êtes sur la page 1sur 19

Rjean Ducharme DUCHARME @ IRO . UMONTREAL . CA

Pascal Vincent VINCENTP @ IRO . UMONTREAL . CA

Christian Jauvin JAUVINC @ IRO . UMONTREAL . CA

Dpartement dInformatique et Recherche Oprationnelle

Centre de Recherche Mathmatiques

Universit de Montral, Montral, Qubec, Canada

Editors: Jaz Kandola, Thomas Hofmann, Tomaso Poggio and John Shawe-Taylor

Abstract

A goal of statistical language modeling is to learn the joint probability function of sequences of

words in a language. This is intrinsically difficult because of the curse of dimensionality: a word

sequence on which the model will be tested is likely to be different from all the word sequences seen

during training. Traditional but very successful approaches based on n-grams obtain generalization

by concatenating very short overlapping sequences seen in the training set. We propose to fight the

curse of dimensionality by learning a distributed representation for words which allows each

training sentence to inform the model about an exponential number of semantically neighboring

sentences. The model learns simultaneously (1) a distributed representation for each word along

with (2) the probability function for word sequences, expressed in terms of these representations.

Generalization is obtained because a sequence of words that has never been seen before gets high

probability if it is made of words that are similar (in the sense of having a nearby representation) to

words forming an already seen sentence. Training such large models (with millions of parameters)

within a reasonable time is itself a significant challenge. We report on experiments using neural

networks for the probability function, showing on two text corpora that the proposed approach

significantly improves on state-of-the-art n-gram models, and that the proposed approach allows to

take advantage of longer contexts.

Keywords: Statistical language modeling, artificial neural networks, distributed representation,

curse of dimensionality

1. Introduction

A fundamental problem that makes language modeling and other learning problems difficult is the

curse of dimensionality. It is particularly obvious in the case when one wants to model the joint

distribution between many discrete random variables (such as words in a sentence, or discrete at-

tributes in a data-mining task). For example, if one wants to model the joint distribution of 10

consecutive words in a natural language with a vocabulary V of size 100,000, there are potentially

100 00010 1 = 1050 1 free parameters. When modeling continuous variables, we obtain gen-

eralization more easily (e.g. with smooth classes of functions like multi-layer neural networks or

Gaussian mixture models) because the function to be learned can be expected to have some lo-

cal smoothness properties. For discrete spaces, the generalization structure is not as obvious: any

change of these discrete variables may have a drastic impact on the value of the function to be esti-

2003

c Yoshua Bengio, Rjean Ducharme, Pascal Vincent, Christian Jauvin.

B ENGIO , D UCHARME , V INCENT AND JAUVIN

mated, and when the number of values that each discrete variable can take is large, most observed

objects are almost maximally far from each other in hamming distance.

A useful way to visualize how different learning algorithms generalize, inspired from the view of

non-parametric density estimation, is to think of how probability mass that is initially concentrated

on the training points (e.g., training sentences) is distributed in a larger volume, usually in some form

of neighborhood around the training points. In high dimensions, it is crucial to distribute probability

mass where it matters rather than uniformly in all directions around each training point. We will

show in this paper that the way in which the approach proposed here generalizes is fundamentally

different from the way in which previous state-of-the-art statistical language modeling approaches

are generalizing.

A statistical model of language can be represented by the conditional probability of the next

word given all the previous ones, since

T

T1 ) = P(w

P(w t |wt1 ),

1

t=1

j

where wt is the t-th word, and writing sub-sequence wi = (wi , wi+1 , , w j1 , w j ). Such statisti-

cal language models have already been found useful in many technological applications involving

natural language, such as speech recognition, language translation, and information retrieval. Im-

provements in statistical language models could thus have a significant impact on such applications.

When building statistical models of natural language, one considerably reduces the difficulty

of this modeling problem by taking advantage of word order, and the fact that temporally closer

words in the word sequence are statistically more dependent. Thus, n-gram models construct ta-

bles of conditional probabilities for the next word, for each one of a large number of contexts, i.e.

combinations of the last n 1 words:

t |wt1 ) P(w

P(w t |wt1 ).

1 tn+1

We only consider those combinations of successive words that actually occur in the training cor-

pus, or that occur frequently enough. What happens when a new combination of n words appears

that was not seen in the training corpus? We do not want to assign zero probability to such cases,

because such new combinations are likely to occur, and they will occur even more frequently for

larger context sizes. A simple answer is to look at the probability predicted using a smaller context

size, as done in back-off trigram models (Katz, 1987) or in smoothed (or interpolated) trigram mod-

els (Jelinek and Mercer, 1980). So, in such models, how is generalization basically obtained from

sequences of words seen in the training corpus to new sequences of words? A way to understand

how this happens is to think about a generative model corresponding to these interpolated or back-

off n-gram models. Essentially, a new sequence of words is generated by gluing very short and

overlapping pieces of length 1, 2 ... or up to n words that have been seen frequently in the training

data. The rules for obtaining the probability of the next piece are implicit in the particulars of the

back-off or interpolated n-gram algorithm. Typically researchers have used n = 3, i.e. trigrams,

and obtained state-of-the-art results, but see Goodman (2001) for how combining many tricks can

yield to substantial improvements. Obviously there is much more information in the sequence that

immediately precedes the word to predict than just the identity of the previous couple of words.

There are at least two characteristics in this approach which beg to be improved upon, and that we

1138

A N EURAL P ROBABILISTIC L ANGUAGE M ODEL

will focus on in this paper. First, it is not taking into account contexts farther than 1 or 2 words,1

second it is not taking into account the similarity between words. For example, having seen the

sentence The cat is walking in the bedroom in the training corpus should help us gener-

alize to make the sentence A dog was running in a room almost as likely, simply because

dog and cat (resp. the and a, room and bedroom, etc...) have similar semantic and

grammatical roles.

There are many approaches that have been proposed to address these two issues, and we will

briefly explain in Section 1.2 the relations between the approach proposed here and some of these

earlier approaches. We will first discuss what is the basic idea of the proposed approach. A more

formal presentation will follow in Section 2, using an implementation of these ideas that relies

on shared-parameter multi-layer neural networks. Another contribution of this paper concerns the

challenge of training such very large neural networks (with millions of parameters) for very large

data sets (with millions or tens of millions of examples). Finally, an important contribution of

this paper is to show that training such large-scale model is expensive but feasible, scales to large

contexts, and yields good comparative results (Section 4).

Many operations in this paper are in matrix notation, with lower case v denoting a column vector

and v0 its transpose, A j the j-th row of a matrix A, and x.y = x0 y.

In a nutshell, the idea of the proposed approach can be summarized as follows:

1. associate with each word in the vocabulary a distributed word feature vector (a real-

valued vector in Rm ),

2. express the joint probability function of word sequences in terms of the feature vectors

of these words in the sequence, and

3. learn simultaneously the word feature vectors and the parameters of that probability

function.

The feature vector represents different aspects of the word: each word is associated with a point

in a vector space. The number of features (e.g. m =30, 60 or 100 in the experiments) is much

smaller than the size of the vocabulary (e.g. 17,000). The probability function is expressed as a

product of conditional probabilities of the next word given the previous ones, (e.g. using a multi-

layer neural network to predict the next word given the previous ones, in the experiments). This

function has parameters that can be iteratively tuned in order to maximize the log-likelihood of

the training data or a regularized criterion, e.g. by adding a weight decay penalty.2 The feature

vectors associated with each word are learned, but they could be initialized using prior knowledge

of semantic features.

Why does it work? In the previous example, if we knew that dog and cat played simi-

lar roles (semantically and syntactically), and similarly for (the,a), (bedroom,room), (is,was),

1. n-grams with n up to 5 (i.e. 4 words of context) have been reported, though, but due to data scarcity, most predictions

are made with a much shorter context.

2. Like in ridge regression, the squared norm of the parameters is penalized.

1139

B ENGIO , D UCHARME , V INCENT AND JAUVIN

The cat is walking in the bedroom

to A dog was running in a room

and likewise to The cat is running in a room

A dog is walking in a bedroom

The dog was walking in the room

...

and many other combinations. In the proposed model, it will so generalize because similar words

are expected to have a similar feature vector, and because the probability function is a smooth

function of these feature values, a small change in the features will induce a small change in the

probability. Therefore, the presence of only one of the above sentences in the training data will in-

crease the probability, not only of that sentence, but also of its combinatorial number of neighbors

in sentence space (as represented by sequences of feature vectors).

The idea of using neural networks to model high-dimensional discrete distributions has already

been found useful to learn the joint probability of Z1 Zn , a set of random variables where each is

possibly of a different nature (Bengio and Bengio, 2000a,b). In that model, the joint probability is

decomposed as a product of conditional probabilities

1 = z1 , , Zn = zn ) = P(Z

P(Z i = zi |gi (Zi1 = zi1 , Zi2 = zi2 , , Z1 = z1 )),

i

where g(.) is a function represented by a neural network with a special left-to-right architecture,

with the i-th output block gi () computing parameters for expressing the conditional distribution of

Zi given the value of the previous Zs, in some arbitrary order. Experiments on four UCI data sets

show this approach to work comparatively very well (Bengio and Bengio, 2000a,b). Here we must

deal with data of variable length, like sentences, so the above approach must be adapted. Another

important difference is that here, all the Zi (word at i-th position), refer to the same type of object (a

word). The model proposed here therefore introduces a sharing of parameters across time the same

gi is used across time that is, and across input words at different positions. It is a successful large-

scale application of the same idea, along with the (old) idea of learning a distributed representation

for symbolic data, that was advocated in the early days of connectionism (Hinton, 1986, Elman,

1990). More recently, Hintons approach was improved and successfully demonstrated on learning

several symbolic relations (Paccanaro and Hinton, 2000). The idea of using neural networks for

language modeling is not new either (e.g. Miikkulainen and Dyer, 1991). In contrast, here we push

this idea to a large scale, and concentrate on learning a statistical model of the distribution of word

sequences, rather than learning the role of words in a sentence. The approach proposed here is also

related to previous proposals of character-based text compression using neural networks to predict

the probability of the next character (Schmidhuber, 1996). The idea of using a neural network for

language modeling has also been independently proposed by Xu and Rudnicky (2000), although

experiments are with networks without hidden units and a single input word, which limit the model

to essentially capturing unigram and bigram statistics.

The idea of discovering some similarities between words to obtain generalization from training

sequences to new sequences is not new. For example, it is exploited in approaches that are based on

learning a clustering of the words (Brown et al., 1992, Pereira et al., 1993, Niesler et al., 1998, Baker

1140

A N EURAL P ROBABILISTIC L ANGUAGE M ODEL

and McCallum, 1998): each word is associated deterministically or probabilistically with a discrete

class, and words in the same class are similar in some respect. In the model proposed here, instead

of characterizing the similarity with a discrete random or deterministic variable (which corresponds

to a soft or hard partition of the set of words), we use a continuous real-vector for each word, i.e.

a learned distributed feature vector, to represent similarity between words. The experimental

comparisons in this paper include results obtained with class-based n-grams (Brown et al., 1992,

Ney and Kneser, 1993, Niesler et al., 1998).

The idea of using a vector-space representation for words has been well exploited in the area of

information retrieval (for example see work by Schutze, 1993), where feature vectors for words are

learned on the basis of their probability of co-occurring in the same documents (Latent Semantic

Indexing, see Deerwester et al., 1990). An important difference is that here we look for a repre-

sentation for words that is helpful in representing compactly the probability distribution of word

sequences from natural language text. Experiments suggest that learning jointly the representation

(word features) and the model is very useful. We tried (unsuccessfully) using as fixed word features

for each word w the first principal components of the co-occurrence frequencies of w with the words

occurring in text around the occurrence of w. This is similar to what has been done with documents

for information retrieval with LSI. The idea of using a continuous representation for words has how-

ever been exploited successfully by Bellegarda (1997) in the context of an n-gram based statistical

language model, using LSI to dynamically identify the topic of discourse.

The idea of a vector-space representation for symbols in the context of neural networks has also

previously been framed in terms of a parameter sharing layer, (e.g. Riis and Krogh, 1996) for

secondary structure prediction, and for text-to-speech mapping (Jensen and Riis, 2000).

2. A Neural Model

The training set is a sequence w1 wT of words wt V , where the vocabulary V is a large but

finite set. The objective is to learn a good model f (wt , , wtn+1 ) = P(w

t |wt11 ), in the sense that

it gives high out-of-sample likelihood. Below, we report the geometric average of 1/P(w t |wt1 ),

1

also known as perplexity, which is also the exponential of the average negative log-likelihood. The

|V |

only constraint on the model is that for any choice of wt1 1 , i=1 f (i, wt1 , , wtn+1 ) = 1, with

f > 0. By the product of these conditional probabilities, one obtains a model of the joint probability

of sequences of words.

We decompose the function f (wt , , wtn+1 ) = P(w

t |wt1 1 ) in two parts:

1. A mapping C from any element i of V to a real vector C(i) Rm . It represents the distributed

feature vectors associated with each word in the vocabulary. In practice, C is represented by

a |V | m matrix of free parameters.

2. The probability function over words, expressed with C: a function g maps an input sequence

of feature vectors for words in context, (C(wtn+1 ), ,C(wt1 )), to a conditional probability

distribution over words in V for the next word wt . The output of g is a vector whose i-th

t = i|wt1 ) as in Figure 1.

element estimates the probability P(w 1

The function f is a composition of these two mappings (C and g), with C being shared across

all the words in the context. With each of these two parts are associated some parameters. The

1141

B ENGIO , D UCHARME , V INCENT AND JAUVIN

softmax

... ...

tanh

... ...

... ... ... ...

Table Matrix C

lookup

shared parameters

in C across words

Figure 1: Neural architecture: f (i, wt1 , , wtn+1 ) = g(i,C(wt1 ), ,C(wtn+1 )) where g is the

neural network and C(i) is the i-th word feature vector.

parameters of the mapping C are simply the feature vectors themselves, represented by a |V | m

matrix C whose row i is the feature vector C(i) for word i. The function g may be implemented by a

feed-forward or recurrent neural network or another parametrized function, with parameters . The

overall parameter set is = (C, ).

Training is achieved by looking for that maximizes the training corpus penalized log-likelihood:

1

L=

T log f (wt , wt1, , wtn+1; ) + R(),

t

where R() is a regularization term. For example, in our experiments, R is a weight decay penalty

applied only to the weights of the neural network and to the C matrix, not to the biases.3

In the above model, the number of free parameters only scales linearly with V , the number of

words in the vocabulary. It also only scales linearly with the order n : the scaling factor could

be reduced to sub-linear if more sharing structure were introduced, e.g. using a time-delay neural

network or a recurrent neural network (or a combination of both).

In most experiments below, the neural network has one hidden layer beyond the word features

mapping, and optionally, direct connections from the word features to the output. Therefore there

are really two hidden layers: the shared word features layer C, which has no non-linearity (it would

not add anything useful), and the ordinary hyperbolic tangent hidden layer. More precisely, the

neural network computes the following function, with a softmax output layer, which guarantees

positive probabilities summing to 1:

ywt

t |wt1 , wtn+1 ) = e .

P(w

i eyi

3. The biases are the additive parameters of the neural network, such as b and d in equation 1 below.

1142

A N EURAL P ROBABILISTIC L ANGUAGE M ODEL

The yi are the unnormalized log-probabilities for each output word i, computed as follows, with

parameters b,W ,U ,d and H:

y = b +W x +U tanh(d + Hx) (1)

where the hyperbolic tangent tanh is applied element by element, W is optionally zero (no direct

connections), and x is the word features layer activation vector, which is the concatenation of the

input word features from the matrix C:

Let h be the number of hidden units, and m the number of features associated with each word. When

no direct connections from word features to outputs are desired, the matrix W is set to 0. The free

parameters of the model are the output biases b (with |V | elements), the hidden layer biases d (with

h elements), the hidden-to-output weights U (a |V | h matrix), the word features to output weights

W (a |V | (n 1)m matrix), the hidden layer weights H (a h (n 1)m matrix), and the word

features C (a |V | m matrix):

= (b, d,W,U, H,C).

The number of free parameters is |V |(1 + nm + h) + h(1 + (n 1)m). The dominating factor is

|V |(nm + h). Note that in theory, if there is a weight decay on the weights W and H but not on C,

then W and H could converge towards zero while C would blow up. In practice we did not observe

such behavior when training with stochastic gradient ascent.

Stochastic gradient ascent on the neural network consists in performing the following iterative

update after presenting the t-th word of the training corpus:

log P(w

t |wt1 , wtn+1 )

+

where is the learning rate. Note that a large fraction of the parameters needs not be updated

or visited after each example: the word features C( j) of all words j that do not occur in the input

window.

Mixture of models. In our experiments (see Section 4) we have found improved performance by

combining the probability predictions of the neural network with those of an interpolated trigram

model, either with a simple fixed weight of 0.5, a learned weight (maximum likelihood on the

validation set) or a set of weights that are conditional on the frequency of the context (using the

same procedure that combines trigram, bigram, and unigram in the interpolated trigram, which is a

mixture).

3. Parallel Implementation

Although the number of parameters scales nicely, i.e. linearly with the size of the input window and

linearly with the size of the vocabulary, the amount of computation required for obtaining the output

probabilities is much greater than that required from n-gram models. The main reason is that with

n-gram models, obtaining a particular P(wt |wt1 , . . . , wtn+1 ) does not require the computation of

the probabilities for all the words in the vocabulary, because of the easy normalization (performed

when training the model) enjoyed by the linear combinations of relative frequencies. The main

computational bottleneck with the neural implementation is the computation of the activations of

the output layer.

1143

B ENGIO , D UCHARME , V INCENT AND JAUVIN

Running the model (both training and testing) on a parallel computer is a way to reduce compu-

tation time. We have explored parallelization on two types of platforms: shared-memory processor

machines and Linux clusters with a fast network.

In the case of a shared-memory processor, parallelization is easily achieved, thanks to the very low

communication overhead between processors, through the shared memory. In that case we have

chosen a data-parallel implementation in which each processor works on a different subset of

the data. Each processor computes the gradient for its examples, and performs stochastic gradient

updates on the parameters of the model, which are simply stored in a shared-memory area. Our

first implementation was extremely slow and relied on synchronization commands to make sure

that each processor would not write at the same time as another one in one of the above parameter

subsets. Most of the cycles of each processor were spent waiting for another processor to release a

lock on the write access to the parameters.

Instead we have chosen an asynchronous implementation where each processor can write at

any time in the shared-memory area. Sometimes, part of an update on the parameter vector by one

of the processors is lost, being overwritten by the update of another processor, and this introduces

a bit of noise in the parameter updates. However, this noise seems to be very small and did not

apparently slow down training.

Unfortunately, large shared-memory parallel computers are very expensive and their processor

speed tends to lag behind mainstream CPUs that can be connected in clusters. We have thus been

able to obtain much faster training on fast network clusters.

If the parallel computer is a network of CPUs, we generally cant afford to frequently exchange

all the parameters among the processors, because that represents tens of megabytes (almost 100

megabytes in the case of our largest network), which would take too much time through a local

network. Instead we have chosen to parallelize across the parameters, in particular the parame-

ters of the output units, because that is where the vast majority of the computation is taking place,

in our architecture. Each CPU is responsible for the computation of the unnormalized probability

for a subset of the outputs, and performs the updates for the corresponding output unit parame-

ters (weights going into that unit). This strategy allowed us to perform a parallelized stochastic

gradient ascent with a negligible communication overhead. The CPUs essentially need to commu-

nicate two informations: (1) the normalization factor of the output softmax, and (2) the gradients

on the hidden layer (denoted a below) and word feature layer (denoted x). All the CPUs duplicate

the computations that precede the computation of the output units activations, i.e., the selection of

word features and the computation of the hidden layer activation a, as well as the corresponding

back-propagation and update steps. However, these computations are a negligible part of the total

computation for our networks.

For example, consider the following architecture used in the experiments on the AP (Associated

Press) news data: the vocabulary size is |V | = 17, 964, the number of hidden units is h = 60, the order

of the model is n = 6, the number of word features is m = 100. The total number of numerical opera-

tions to process a single training example is approximately |V |(1+ nm + h)+ h(1+ nm)+ nm (where

the terms correspond respectively to the computations of the output units, hidden units, and word

1144

A N EURAL P ROBABILISTIC L ANGUAGE M ODEL

feature units). In this example the fraction of the overall computation required for computing the

|V |(1+(n1)m+h)

weighted sums of the output units is therefore approximately |V |(1+(n1)m+h)+h(1+(n1)m)+(n1)m =

99.7%. This calculation is approximate because the actual CPU time associated with different

operations differ, but it shows that it is generally advantageous to parallelize the output units com-

putation. The fact that all CPUs will duplicate a very small fraction of the computations is not going

to hurt the total computation time for the level of parallelization sought here, i.e. of a few dozen

processors. If the number of hidden units was large, parallelizing their computation would also

become profitable, but we did not investigate that approach in our experiments.

The implementation of this strategy was done on a cluster of 1.2 GHz clock-speed Athlon pro-

cessors (32 x 2 CPUs) connected through a Myrinet network (a low-latency Gigabit local area net-

work), using the MPI (Message Passing Interface) library (Dongarra et al., 1995) for the paralleliza-

tion routines. The parallelization algorithm is sketched below, for a single example (wtn+1 , , wt ),

executed in parallel by CPU i in a cluster of M processors. CPU i (i ranging from 0 to M 1) is

responsible of a block of output units starting at number starti = i d|V |/Me, the block being of

length min(d|V |/Me, |V | starti ).

1. FORWARD PHASE

(a) Perform forward computation for the word features layer:

x(k) C(wtk ),

x = (x(1), x(2), , x(n 1))

(b) Perform forward computation for the hidden layer:

o d + Hx

a tanh(o)

(c) Perform forward computation for output units in the i-th block:

si 0

Loop over j in the i-th block

i. y j b j + a.U j

ii. If (direct connections) y j y j + x.W j

iii. p j ey j

iv. si si + p j

(d) Compute and share S = i si among the processors. This can easily be achieved with an

MPI Allreduce operation, which can efficiently compute and share this sum.

(e) Normalize the probabilities:

Loop over j in the i-th block, p j p j /S.

(f) Update the log-likelihood. If wt falls in the block of CPU i > 0, then CPU i sends pwt to

CPU 0. CPU 0 computes L = log pwt and keeps track of the total log-likelihood.

2. BACKWARD/UPDATE PHASE, with learning rate .

(a) Perform backward gradient computation for output units in the i-th block:

clear gradient vectors L L

a and x .

Loop over j in the i-th block

1145

B ENGIO , D UCHARME , V INCENT AND JAUVIN

L

i. y j 1 j==wt p j

L

ii. b j b j + y j

L L L

If (direct connections) x x + y j

Wj

L L L

a a + y j

Uj

L

If (direct connections) W j W j + y j

x

L

U j U j + y j

a

x and

L

a across processors. This can easily be achieved with an MPI

Allreduce operation.

(c) Back-propagate through and update hidden layer weights:

Loop over k between 1 and h,

L 2 L

ok (1 ak ) ak

L

x L 0 L

x + H o

d d + L

o

H H + L

o x

0

Loop over k between 1 and n 1

L

C(wtk ) C(wtk ) + x(k)

L L

where x(k) is the k-th block (of length m) of the vector x .

The weight decay regularization was not shown in the above implementation but can easily be put

in (by subtracting the weight decay factor times the learning rate times the value of the parameter,

from each parameter, at each update). Note that parameter updates are done directly rather than

through a parameter gradient vector, to increase speed, a limiting factor in computation speed being

the access to memory, in our experiments.

There could be a numerical problem in the computation of the exponentials in the forward phase,

whereby all the p j could be numerically zero, or one of them could be too large for computing

the exponential (step 1(c)ii above). To avoid this problem, the usual solution is to subtract the

maximum of the y j s before taking the exponentials in the softmax. Thus we have added an extra

Allreduce operation to share among the M processors the maximum of the y j s, before computing

the exponentials in p j . Let qi be the maximum of the y j s in block i. Then the overall maximum

Q = maxi qi is collectively computed and shared among the M processors. The exponentials are

then computed as follows: p j ey j Q (instead of step 1(c)ii) to guarantee that at least one of the

p j s will be numerically non-zero, and the maximum of the exponentials argument is 1.

By comparing clock time of the parallel version with clock time on a single processor, we found

that the communication overhead was only 1/15th of the total time (for one training epoch): thus

we get an almost perfect speed-up through parallelization, using this algorithm on a fast network.

On clusters with a slow network, it might be possible to still obtain an efficient parallelization

by performing the communications every K examples (a mini-batch) rather than for each example.

This requires storing K versions of the activities and gradients of the neural network in each pro-

cessor. After the forward phase on the K examples, the probability sums must be shared among the

1146

A N EURAL P ROBABILISTIC L ANGUAGE M ODEL

processors. Then the K backward phases are initiated, to obtain the K partial gradient vectors La

and L

x . After exchanging these gradient vectors among the processors, each processor can complete

the backward phase and update parameters. This method mainly saves time because of the savings

in network communication latency (the amount of data transferred is the same). It may lose in con-

vergence time if K is too large, for the same reason that batch gradient descent is generally much

slower than stochastic gradient descent (LeCun et al., 1998).

4. Experimental Results

Comparative experiments were performed on the Brown corpus which is a stream of 1,181,041

words, from a large variety of English texts and books. The first 800,000 words were used for

training, the following 200,000 for validation (model selection, weight decay, early stopping) and

the remaining 181,041 for testing. The number of different words is 47, 578 (including punctuation,

distinguishing between upper and lower case, and including the syntactical marks used to separate

texts and paragraphs). Rare words with frequency 3 were merged into a single symbol, reducing

the vocabulary size to |V | = 16, 383.

An experiment was also run on text from the Associated Press (AP) News from 1995 and 1996.

The training set is a stream of about 14 million (13,994,528) words, the validation set is a stream

of about 1 million (963,138) words, and the test set is also a stream of about 1 million (963,071)

words. The original data has 148,721 different words (including punctuation), which was reduced

to |V | = 17964 by keeping only the most frequent words (and keeping punctuation), mapping upper

case to lower case, mapping numeric forms to special symbols, mapping rare words to a special

symbol and mapping proper nouns to another special symbol.

For training the neural networks, the initial learning rate was set to o = 103 (after a few trials

o

with a tiny data set), and gradually decreased according to the following schedule: t = 1+rt where

t represents the number of parameter updates done and r is a decrease factor that was heuristically

chosen to be r = 108 .

The first benchmark against which the neural network was compared is an interpolated or smoothed

trigram model (Jelinek and Mercer, 1980). Let qt = l( f req(wt1 , wt2 )) represents the discretized

frequency of occurrence of the input context (wt1 , wt2 ).4 Then the conditional probability esti-

mates have the form of a conditional mixture:

t |wt1 , wt2 ) = 0 (qt )p0 + 1 (qt )p1 (wt ) + 2 (qt )p2 (wt |wt1 ) + 3 (qt )p3 (wt |wt1 , wt2 )

P(w

with conditional weights i (qt ) 0, i i (qt ) = 1. The base predictors are the following: p0 =

1/|V |, p1 (i) is a unigram (relative frequency of word i in the training set), p2 (i| j) is the bigram

(relative frequency of word i when the previous word is j), and p3 (i| j, k) is the trigram (relative

frequency of word i when the previous 2 words are j and k). The motivation is that when the

frequency of (wt1 , wt2 ) is large, p3 is most reliable, whereas when it is lower, the lower-order

statistics of p2 , p1 , or even p0 are more reliable. There is a different set of mixture weights for each

of the discrete values of qt (which are context frequency bins). They can be easily estimated with

4. We used l(x) = d log((1 + x)/T )e where f req(wt1 , wt2 ) is the frequency of occurrence of the input context and

T is the size of the training corpus.

1147

B ENGIO , D UCHARME , V INCENT AND JAUVIN

the EM algorithm in about 5 iterations, on a set of data (the validation set) not used for estimating

the unigram, bigram and trigram relative frequencies. The interpolated n-gram was used to form a

mixture with the MLPs since they appear to make errors in very different ways.

Comparisons were also made with other state-of-the-art n-gram models: back-off n-gram mod-

els with the Modified Kneser-Ney algorithm (Kneser and Ney, 1995, Chen and Goodman., 1999), as

well as class-based n-gram models (Brown et al., 1992, Ney and Kneser, 1993, Niesler et al., 1998).

The validation set was used to choose the order of the n-gram and the number of word classes for

the class-based models. We used the implementation of these algorithms in the SRI Language Mod-

eling toolkit, described by Stolcke (2002) and in www.speech.sri.com/projects/srilm/. They

were used for computing the back-off models perplexities reported below, noting that we did not

give a special status to end-of-sentence tokens in the accounting of the log-likelihood, just as for our

neural network perplexity. All tokens (words and punctuation) were treated the same in averaging

the log-likelihood (hence in obtaining the perplexity).

4.2 Results

Below are measures of test set perplexity (geometric average of 1/P(w t |wt1

1 )) for different models

P. Apparent convergence of the stochastic gradient ascent procedure was obtained after around 10

to 20 epochs for the Brown corpus. On the AP News corpus we were not able to see signs of over-

fitting (on the validation set), possibly because we ran only 5 epochs (over 3 weeks using 40 CPUs).

Early stopping on the validation set was used, but was necessary only in our Brown experiments.

A weight decay penalty of 104 was used in the Brown experiments and a weight decay of 105

was used in the APNews experiments (selected by a few trials, based on validation set perplexity).

Table 1 summarizes the results obtained on the Brown corpus. All the back-off models of the

table are modified Kneser-Ney n-grams, which worked significantly better than standard back-off

models. When m is specified for a back-off model in the table, a class-based n-gram is used (m

is the number of word classes). Random initialization of the word features was done (similarly to

initialization of neural network weights), but we suspect that better results might be obtained with a

knowledge-based initialization.

The main result is that significantly better results can be obtained when using the neural net-

work, in comparison with the best of the n-grams, with a test perplexity difference of about 24% on

Brown and about 8% on AP News, when taking the MLP versus the n-gram that worked best on the

validation set. The table also suggests that the neural network was able to take advantage of more

context (on Brown, going from 2 words of context to 4 words brought improvements to the neural

network, not to the n-grams). It also shows that the hidden units are useful (MLP3 vs MLP1 and

MLP4 vs MLP2), and that mixing the output probabilities of the neural network with the interpo-

lated trigram always helps to reduce perplexity. The fact that simple averaging helps suggests that

the neural network and the trigram make errors (i.e. low probability given to an observed word) in

different places. The results do not allow to say whether the direct connections from input to output

are useful or not, but suggest that on a smaller corpus at least, better generalization can be obtained

without the direct input-to-output connections, at the cost of longer training: without direct connec-

tions the network took twice as much time to converge (20 epochs instead of 10), albeit to a slightly

lower perplexity. A reasonable interpretation is that direct input-to-output connections provide a bit

more capacity and faster learning of the linear part of the mapping from word features to log-

1148

A N EURAL P ROBABILISTIC L ANGUAGE M ODEL

MLP1 5 50 60 yes no 182 284 268

MLP2 5 50 60 yes yes 275 257

MLP3 5 0 60 yes no 201 327 310

MLP4 5 0 60 yes yes 286 272

MLP5 5 50 30 yes no 209 296 279

MLP6 5 50 30 yes yes 273 259

MLP7 3 50 30 yes no 210 309 293

MLP8 3 50 30 yes yes 284 270

MLP9 5 100 30 no no 175 280 276

MLP10 5 100 30 no yes 265 252

Del. Int. 3 31 352 336

Kneser-Ney back-off 3 334 323

Kneser-Ney back-off 4 332 321

Kneser-Ney back-off 5 332 321

class-based back-off 3 150 348 334

class-based back-off 3 200 354 340

class-based back-off 3 500 326 312

class-based back-off 3 1000 335 319

class-based back-off 3 2000 343 326

class-based back-off 4 500 327 312

class-based back-off 5 500 327 312

Table 1: Comparative results on the Brown corpus. The deleted interpolation trigram has a test per-

plexity that is 33% above that of the neural network with the lowest validation perplexity.

The difference is 24% in the case of the best n-gram (a class-based model with 500 word

classes). n : order of the model. c : number of word classes in class-based n-grams. h :

number of hidden units. m : number of word features for MLPs, number of classes for

class-based n-grams. direct: whether there are direct connections from word features to

outputs. mix: whether the output probabilities of the neural network are mixed with the

output of the trigram (with a weight of 0.5 on each). The last three columns give perplexity

on the training, validation and test sets.

probabilities. On the other hand, without those connections the hidden units form a tight bottleneck

which might force better generalization.

Table 2 gives similar results on the larger corpus (AP News), albeit with a smaller difference

in perplexity (8%). Only 5 epochs were performed (in approximately three weeks with 40 CPUs).

The class-based model did not appear to help the n-gram models in this case, but the high-order

modified Kneser-Ney back-off model gave the best results among the n-gram models.

In this section, we describe extensions to the model described above, and directions for future work.

1149

B ENGIO , D UCHARME , V INCENT AND JAUVIN

MLP10 6 60 100 yes yes 104 109

Del. Int. 3 126 132

Back-off KN 3 121 127

Back-off KN 4 113 119

Back-off KN 5 112 117

Table 2: Comparative results on the AP News corpus. See the previous table for the column labels.

A variant of the above neural network can be interpreted as an energy minimization model following

Hintons recent work on products of experts (Hinton, 2000). In the neural network described in the

previous sections the distributed word features are used only for the input words and not for the

output word (next word). Furthermore, a very large number of parameters (the majority) are

expanded in the output layer: the semantic or syntactic similarities between output words are not

exploited. In the variant described here, the output word is also represented by its feature vector.

The network takes in input a sub-sequence of words (mapped to their feature vectors) and outputs

an energy function E which is low when the words form a likely sub-sequence, high when it is

unlikely. For example, the network outputs an energy function

n1

E(wtn+1 , , wt ) = v. tanh(d + Hx) + bwti

i=0

where b is the vector of biases (which correspond to unconditional probabilities), d is the vector

of hidden units biases, v is the output weight vector, and H is the hidden layer weight matrix, and

unlike in the previous model, input and output words contribute to x:

The energy function E(wtn+1 , , wt ) can be interpreted as an unnormalized log-probability for the

joint occurrence of (wtn+1 , , wt ). To obtain a conditional probability P(w

t |wt1

tn+1 ) it is enough

(but costly) to normalize over the possible values of wt , as follows:

P(w

i eE(wtn+1 , ,wt1 ,i)

Note that the total amount of computation is comparable to the architecture presented earlier, and

the number of parameters can also be matched if the v parameter is indexed by the identity of the

target word (wt ). Note that only bwt remains after the above softmax normalization (any linear

function of the wti for i > 0 is canceled by the softmax normalization). As before, the parameters

of the model can be tuned by stochastic gradient ascent on log P(w t |wt1 , , wtn+1 ), using similar

computations.

In the products-of-experts framework, the hidden units can be seen as the experts: the joint

probability of a sub-sequence (wtn+1 , , wt ) is proportional to the exponential of a sum of terms

associated with each hidden unit j, v j tanh(d j + H j x). Note that because we have chosen to de-

compose the probability of a whole sequence in terms of conditional probabilities for each element,

1150

A N EURAL P ROBABILISTIC L ANGUAGE M ODEL

the computation of the gradient is tractable. This is not the case for example with products-of-

HMMs (Brown and Hinton, 2000), in which the product is over experts that view the whole se-

quence, and which can be trained with approximate gradient algorithms such as the contrastive

divergence algorithm (Brown and Hinton, 2000). Note also that this architecture and the products-

of-experts formulation can be seen as extensions of the very successful Maximum Entropy mod-

els (Berger et al., 1996), but where the basis functions (or features, here the hidden units acti-

vations) are learned by penalized maximum likelihood at the same time as the parameters of the

features linear combination, instead of being learned in an outer loop, with greedy feature subset

selection methods.

We have implemented and experimented with the above architecture, and have developed a

speed-up technique for the neural network training, based on importance sampling and yielding a

100-fold speed-up (Bengio and Sencal, 2003).

Out-of-vocabulary words. An advantage of this architecture over the previous one is that it can

easily deal with out-of-vocabulary words (and even assign them a probability!). The main idea is to

first guess an initial feature vector for such a word, by taking a weighted convex combination of the

feature vectors of other words that could have occurred in the same context, with weights propor-

tn+1 )

t1

tional to their conditional probability. Suppose that the network assigned a probability P(i|w

to words i V in context wtn+1 , and that in this context we observe a new word j 6 V . We initialize

t1

tn+1 ). We can then incorporate j

t1

in V and re-compute probabilities for this slightly larger set (which only requires a renormalization

for all the words, except for word i, which requires a pass through the neural network). This feature

vector C(i) can then be used in the input context part when we try to predict the probabilities of

words that follow word i.

There are still many challenges ahead to follow-up on this work. In the short term, methods to

speed-up training and recognition need to be designed and evaluated. In the longer term, more ways

to generalize should be introduced, in addition to the two main ways exploited here. Here are some

ideas that we intend to explore:

1. Decomposing the network in sub-networks, for example using a clustering of the words.

Training many smaller networks should be easier and faster.

2. Representing the conditional probability with a tree structure where a neural network is ap-

plied at each node, and each node represents the probability of a word class given the context

and the leaves represent the probability of words given the context. This type of representation

has the potential to reduce computation time by a factor |V |/ log |V | (see Bengio, 2002).

3. Propagating gradients only from a subset of the output words. It could be the words that

are conditionally most likely (based on a faster model such as a trigram, see Schwenk and

Gauvain, 2002, for an application of this idea), or it could be a subset of the words for which

the trigram has been found to perform poorly. If the language model is coupled to a speech

recognizer, then only the scores (unnormalized probabilities) of the acoustically ambiguous

words need to be computed. See also Bengio and Sencal (2003) for a new accelerated

training method using importance sampling to select the words.

1151

B ENGIO , D UCHARME , V INCENT AND JAUVIN

4. Introducing a-priori knowledge. Several forms of such knowledge could be introduced, such

as: semantic information (e.g., from WordNet, see Fellbaum, 1998), low-level grammatical

information (e.g., using parts-of-speech), and high-level grammatical information, e.g., cou-

pling the model to a stochastic grammar, as suggested in Bengio (2002). The effect of longer

term context could be captured by introducing more structure and parameter sharing in the

neural network, e.g. using time-delay or recurrent neural networks. In such a multi-layered

network the computation that has been performed for small groups of consecutive words does

not need to be redone when the network input window is shifted. Similarly, one could use a

recurrent network to capture potentially even longer term information about the subject of the

text.

5. Interpreting (and possibly using) the word feature representation learned by the neural net-

work. A simple first step would start with m = 2 features, which can be more easily dis-

played. We believe that more meaningful representations will require large training corpora,

especially for larger values of m.

6. Polysemous words are probably not well served by the model presented here, which assigns

to each word a single point in a continuous semantic space. We are investigating extensions of

this model in which each word is associated with multiple points in that space, each associated

with the different senses of the word.

6. Conclusion

The experiments on two corpora, one with more than a million examples, and a larger one with

above 15 million words, have shown that the proposed approach yields much better perplexity than

a state-of-the-art method, the smoothed trigram, with differences between 10 and 20% in perplexity.

We believe that the main reason for these improvements is that the proposed approach allows

to take advantage of the learned distributed representation to fight the curse of dimensionality with

its own weapons: each training sentence informs the model about a combinatorial number of other

sentences.

There is probably much more to be done to improve the model, at the level of architecture,

computational efficiency, and taking advantage of prior knowledge. An important priority of future

research should be to improve speed-up techniques5 as well as ways to increase capacity without

increasing training time too much (to deal with corpora with hundreds of millions of words or more).

A simple idea to take advantage of temporal structure and extend the size of the input window to

include possibly a whole paragraph (without increasing too much the number of parameters or

computation time) is to use a time-delay and possibly recurrent neural networks. Evaluations of the

type of models presented here in applicative contexts would also be useful, but see work already

done by Schwenk and Gauvain (2002) for improvements in speech recognition word error rate.

More generally, the work presented here opens the door to improvements in statistical language

models brought by replacing tables of conditional probabilities by more compact and smoother

representations based on distributed representations that can accommodate far more conditioning

variables. Whereas much effort has been spent in statistical language models (e.g. stochastic gram-

mars) to restrict or summarize the conditioning variables in order to avoid overfitting, the type of

5. See work by Bengio and Sencal (2003) for a 100-fold speed-up technique.

1152

A N EURAL P ROBABILISTIC L ANGUAGE M ODEL

models described here shifts the difficulty elsewhere: many more computations are required, but

computation and memory requirements scale linearly, not exponentially with the number of condi-

tioning variables.

ACKNOWLEDGMENTS

The authors would like to thank Lon Bottou, Yann Le Cun and Geoffrey Hinton for useful discus-

sions. This research was made possible by funding from the NSERC granting agency, as well as the

MITACS and IRIS networks.

References

D. Baker and A. McCallum. Distributional clustering of words for text classification. In SIGIR98,

1998.

J.R. Bellegarda. A latent semantic analysis framework for largespan language modeling. In Pro-

ceedings of Eurospeech 97, pages 14511454, Rhodes, Greece, 1997.

S. Bengio and Y. Bengio. Taking on the curse of dimensionality in joint distributions using neural

networks. IEEE Transactions on Neural Networks, special issue on Data Mining and Knowledge

Discovery, 11(3):550557, 2000a.

Y. Bengio. New distributed probabilistic language models. Technical Report 1215, Dept. IRO,

Universit de Montral, 2002.

Y. Bengio and S. Bengio. Modeling high-dimensional discrete data with multi-layer neural net-

works. In S. A. Solla, T. K. Leen, and K-R. Mller, editors, Advances in Neural Information

Processing Systems, volume 12, pages 400406. MIT Press, 2000b.

Y. Bengio and J-S. Sencal. Quick training of probabilistic neural nets by importance sampling. In

AISTATS, 2003.

A. Berger, S. Della Pietra, and V. Della Pietra. A maximum entropy approach to natural language

processing. Computational Linguistics, 22:3971, 1996.

A. Brown and G.E. Hinton. Products of hidden markov models. Technical Report GCNU TR

2000-004, Gatsby Unit, University College London, 2000.

P.F. Brown, V.J. Della Pietra, P.V. DeSouza, J.C. Lai, and R.L. Mercer. Class-based n-gram models

of natural language. Computational Linguistics, 18:467479, 1992.

S.F. Chen and J.T. Goodman. An empirical study of smoothing techniques for language modeling.

Computer, Speech and Language, 13(4):359393, 1999.

S. Deerwester, S.T. Dumais, G.W. Furnas, T.K. Landauer, and R. Harshman. Indexing by latent

semantic analysis. Journal of the American Society for Information Science, 41(6):391407,

1990.

J. Dongarra, D. Walker, and The Message Passing Interface Forum. MPI: A message passing in-

terface standard. Technical Report http://www-unix.mcs.anl.gov/mpi, University of Tenessee,

1995.

1153

B ENGIO , D UCHARME , V INCENT AND JAUVIN

crosoft Research, 2001.

G.E. Hinton. Learning distributed representations of concepts. In Proceedings of the Eighth An-

nual Conference of the Cognitive Science Society, pages 112, Amherst 1986, 1986. Lawrence

Erlbaum, Hillsdale.

G.E. Hinton. Training products of experts by minimizing contrastive divergence. Technical Report

GCNU TR 2000-004, Gatsby Unit, University College London, 2000.

F. Jelinek and R. L. Mercer. Interpolated estimation of Markov source parameters from sparse

data. In E. S. Gelsema and L. N. Kanal, editors, Pattern Recognition in Practice. North-Holland,

Amsterdam, 1980.

K.J. Jensen and S. Riis. Self-organizing letter code-book for text-to-phoneme neural network model.

In Proceedings ICSLP, 2000.

S.M. Katz. Estimation of probabilities from sparse data for the language model component of a

speech recognizer. IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP-35

(3):400401, March 1987.

R. Kneser and H. Ney. Improved backing-off for m-gram language modeling. In International

Conference on Acoustics, Speech and Signal Processing, pages 181184, 1995.

Y. LeCun, L. Bottou, G.B. Orr, and K.-R. Mller. Efficient backprop. In G.B. Orr and K.-R. Mller,

editors, Neural Networks: Tricks of the Trade, pages 950. Springer, 1998.

R. Miikkulainen and M.G. Dyer. Natural language processing with modular neural networks and

distributed lexicon. Cognitive Science, 15:343399, 1991.

H. Ney and R. Kneser. Improved clustering techniques for class-based statistical language mod-

elling. In European Conference on Speech Communication and Technology (Eurospeech), pages

973976, Berlin, 1993.

T.R. Niesler, E.W.D. Whittaker, and P.C. Woodland. Comparison of part-of-speech and automati-

cally derived category-based language models for speech recognition. In International Confer-

ence on Acoustics, Speech and Signal Processing, pages 177180, 1998.

A. Paccanaro and G.E. Hinton. Extracting distributed representations of concepts and relations

from positive and negative propositions. In Proceedings of the International Joint Conference on

Neural Network, IJCNN2000, Como, Italy, 2000. IEEE, New York.

F. Pereira, N. Tishby, and L. Lee. Distributional clustering of english words. In 30th Annual Meeting

of the Association for Computational Linguistics, pages 183190, Columbus, Ohio, 1993.

1154

A N EURAL P ROBABILISTIC L ANGUAGE M ODEL

S. Riis and A. Krogh. Improving protein secondary structure prediction using structured neural

networks and multiple sequence profiles. Journal of Computational Biology, pages 163183,

1996.

J. Schmidhuber. Sequential neural text compression. IEEE Transactions on Neural Networks, 7(1):

142146, 1996.

H. Schutze. Word space. In S. J. Hanson, J. D. Cowan, and C. L. Giles, editors, Advances in Neural

Information Processing Systems 5, pages pp. 895902, San Mateo CA, 1993. Morgan Kaufmann.

H. Schwenk and J-L. Gauvain. Connectionist language modeling for large vocabulary continuous

speech recognition. In International Conference on Acoustics, Speech and Signal Processing,

pages 765768, Orlando, Florida, 2002.

Conference on Statistical Language Processing, Denver, Colorado, 2002.

W. Xu and A. Rudnicky. Can artificial neural network learn language models. In International

Conference on Statistical Language Processing, pages M113, Beijing, China, 2000.

1155

- Performance Analysis of CloudTransféré parAzman Azmi
- Neural Network Stock TradingTransféré pardarwin_hua
- Speech RecognitionTransféré parayushrungta
- Gonzalez Woods Digital Image Processing Free DownloadTransféré parShelly
- OOADTransféré parBobby Jasuja
- archidTransféré parMohankumar Ramachandran
- M.E.CSE-SYLLABUSTransféré par9751716400
- Deep learning for monaural speech separationTransféré parTroy
- RECONFIGURABLE ARCHITECTURES AND ALGORITHMS: A RESEARCH SURVEYTransféré parnajwa_b
- 28394Transféré parkapereshem
- A Top Down Approach to Machine Learning_ + Bonus Hands-on TutorialTransféré parJesús Villena Obeso
- Module 1 HpcTransféré parJoona John
- Low Power Embedder Optimized Solver DesignTransféré parAnonymous nKOOwS
- Low Power Design of Digital SystemsTransféré parsuperECE
- 117BN - CLOUD COMPUTING.pdfTransféré parvenkiscribd444
- le14Transféré parFranz Liszt
- NCCR Summer School Workshop Sept 04Transféré pariqbal kurniawan
- Stavros a GpuTransféré parhelboi
- DERMATOLOGICAL DISEASE DETECTION USING ARTIFICIAL NEURAL NETWORKSTransféré parInternational Journal Of Emerging Technology and Computer Science
- c Rrnnestimationperformance Santabarbara99Transféré parDr Riktesh Srivastava
- v19-15Transféré parManish Pradhan
- Data Science SyllabusTransféré parsuprabhatt
- 10.1.1.50.1441Transféré parSantosh patel
- n32 ParallelTransféré parsam
- Towards Explainable Deep Learning for Credit Lending.pdfTransféré parUddipan Bagchi
- Artificial Neural NetworksTransféré parPavan Sai
- his04f pubTransféré paranon-741214
- .NET Framework 4.0 Interview QuestionsTransféré parRajesh Khanna
- PprTransféré parAnonymous tmFmK2EPsl
- synthesis paper final draftTransféré parapi-460354029

- Machine Learning, Neural Networks and Statistical ClassificationTransféré parsumonedu
- Tabla ArticulosTransféré parAndres Suarez
- XCTU User GuideTransféré parAndres Suarez
- De BounceTransféré parAndres Suarez
- 1-s2.0-S2405896316319814-mainTransféré parAndres Suarez
- ASEE Nat Conf 2013 MR Comm Draft Paper v3 FinalTransféré parAndres Suarez
- Lcd ControllerTransféré parAndres Suarez
- 9789400716452-c2Transféré parAndres Suarez
- 00034339.pdfTransféré parAndres Suarez
- Manual 42Transféré parJean Mörbius
- nihms-525480Transféré parAndres Suarez
- 00261Transféré parAndres Suarez
- 1-s2.0-0898122175900437-mainTransféré parAndres Suarez
- 07364865Transféré parAndres Suarez
- 01064749Transféré parAndres Suarez
- 1-s2.0-S0898122115005155-mainTransféré parAndres Suarez
- 1-s2.0-S0021999117300578-mainTransféré parAndres Suarez
- 1-s2.0-S0898122117301220-mainTransféré parAndres Suarez
- 12nu MetricTransféré parAndres Suarez
- PresentationTransféré parAndres Suarez
- Arm Big.littleTransféré parAndres Suarez
- 8254 Programmable Interval Timer(Andres Suarez-201210937)Transféré parAndres Suarez
- cap1Transféré parAndres Suarez
- Apendice ETransféré parAndres Suarez
- Apendice BTransféré parAndres Suarez
- Apendice ATransféré parAndres Suarez
- Quiz Micro c (Andres Suarez)Transféré parAndres Suarez

- HiPath ProCenter V7-0 Design-CenterTransféré parapi-3852468
- Draft SSDAC SPN 177 Version -3 BK 27.07Transféré parphotoham
- FIPS 180-1 - Secure Hash StandardTransféré parJavier Benitez
- Spring Letter Final to Lee Chief Judge Rebecca Beach Smith, Jr Dec 20, 2015 Wri of Error ReconsiderationTransféré parJaniceWolkGrenadier
- Big data: big today, normal tomorrowTransféré parITU-T Technology Watch
- df06f7 Food resourcesTransféré parAbhishek Agrahari
- 1000 Lea Board QuestionsTransféré parNdrw Cayabyab
- Taitz v Astrue - USDC HI - Memorandum in Opposition to Plaintiff's Emergency Ex Parte Motion w/Exhibits - Obama Birth CertificateTransféré parObamaRelease YourRecords
- Band Class Specification for Cdma2000 Spread Spectrum SystemsTransféré paredwin_serpas2894
- Sika Concrete Primer 2011-04-1Transféré parorga
- MenuCommands ETransféré parsupendra phuyal
- Lesson 4-Teacher's GuideTransféré parDe Leon Kai
- Copper Damascene Electrode Position and AdditivesTransféré parstephanxxx
- Wile65 Data Sheet EnglishTransféré pariamgarymabbutt
- OSST Know Your Steel Guide January 2010Transféré parmehul2011
- PSA_Group_CSR_v3_september_2016.pdfTransféré parMahesh Pradhan
- zeerasTransféré parAnonymous V9E1ZJtwoE
- bhawks-eTransféré parArtem Rakhov
- TH460BTransféré parHector Valles
- Eniq Report 30 -- Verification and Validation of SrmsTransféré parOtso Cronvall
- 160 ProgTransféré parAbraham Humberto Pedroza Flores
- It in Supplychain AssignmentTransféré parHarshita Ahuja
- I Am Regi Antonette Deasino AsuncionTransféré parRegi Antonette D. Asucion
- Cmdlist SortedTransféré parKatherine Nelson
- DATA ANALYSIS THROUGH SAP HANA.docxTransféré parSAP HANA S4HANA
- Networked OrganizationsTransféré parAnonymous sMqylH
- Beck ManTransféré parOle' Simanetta
- RECRUITMENT OF ADMINISTRATIVE OFFICERS (GENERALISTS) (SCALE-I).pdfTransféré parrupeshvihire
- 4. Airport ObstructionsTransféré parShubham Bansal
- 1987 Wienese the Performance of Diffuser Bagasse DewateringTransféré parAhmed Alfatih