I Introduction
Question answering (QA) relates to the building of systems capable of automatically answering questions posed by humans in natural language. Various frameworks have been proposed for question answering, ranging from simple informationretrieval techniques for finding relevant knowledge articles or webpages, through methods for identifying the most relevant sentence in a text regarding a posed question, to methods for querying structured knowledgebases or databases to produce an answer [1, 2, 3, 4, 5]
A popular QA task is answer selection, where, given a question, the system must pick correct answers from a pool of candidate answers [6, 7, 8, 9, 10].
Answer selection has many commercial applications. Virtual assistants such as Amazon Alexa and Google Assistant are designed to respond to natural language questions posed by users. In some cases such systems simply use a search engine to find relevant webpages; however, for many kinds of queries, such systems are capable of providing a concise specific answer to the posed question.
Similarly, various AI companies are attempting to improve customer service by automatically replying to customer queries. One way to design such a system is to curate a dataset of historical questions posed by customers and the responses given to these queries by human customer service agents. Given a previously unobserved query, the system can then locate the best matching answer in the curated dataset.
Answer selection is a difficult task, as typically there is a large number of possible answers which need to be examined. Furthermore, although in many cases the correct answer is lexically similar to the question, in other cases semantic similarities between words must be learned in order to find the correct answer [11, 12]. Additionally, many of the words in the answer may not be relevant to the question.
Consider, for example, the following question answer pair:
How do I freeze my account?
Hello, hope you are having a great day. You can freeze your account by logging into our site and pressing the freeze account button. Let me know if you have any further questions regarding the management of your account with us.
Intuitively, the key section which identifies the above answer as correct is “[…] you can freeze your account by […]”, which represents a small fraction of the entire answer.
Earlier work on answer selection used various techniques, ranging from information retrieval methods [13]
and machine learning methods relying on handcrafted features
[14, 15]. Deep learning methods, which have recently shown great success in many domains including image classification and annotation
[16, 17, 18], multiannotator data fusion [19, 20], NLP and conversational models [21, 22, 23, 24, 25] and speech recognition [21, 19], have also been successfully applied to question answering [26]. Current stateoftheart methods use recurrent neural network (RNN) architectures which incorporate attention mechanisms [27]. These allow such models to better focus on relevant sections of the input [22].Our contribution: We propose a new architecture for question answering. Our highlevel approach is similar to recently proposed QA systems [26, 27], but we augment this design with a more sophisticated attention mechanism, combining the local information in a specific part of the answer with a global representation of the entire question and answer.
We evaluate the performance of our model using the recently released InsuranceQA dataset [26], a large open dataset for answer selection comprised of insurance related questions such as: “what can you claim on Medicare?”. ^{1}^{1}1As opposed to other QA tasks such as answers extraction or machine text comprehension and reasoning [28, 29], the InsuranceQA dataset questions do not generally require logical reasoning.
Ii Previous Work
Answer selection systems can be evaluated using various datasets consisting of questions and answers. Early answer selection models were commonly evaluated against the QASent dataset [15]; however, this dataset is very small and thus less similar to realworld applications. Further, its candidate answer pools are created by finding sentences with at least one similar (nonstopword) word as compared to the question, which may create a bias in the dataset.
WikiQA [30] is a dataset that contains several orders of magnitude more examples than QASent, where the candidate answer pools were created from the sentences in the relevant Wikipedia page for a question, reducing the amount of keyword bias in the dataset compared to QASent.
Our analysis is based on the InsuranceQA [26] dataset, which is much larger, and similar to realworld QA applications. The answers in InsuranceQA are relatively long (see details in Section VA), so the candidate answers are likely to contain content that does not relate directly to the question; thus, a good QA model for InsuranceQA must be capable of identifying the most important words in a candidate answer.
Early work on answer selection was based on finding the semantic similarity between question and answer parse trees using handcrafted features [14, 15]. Often, lexical databases such as WordNet were used to augment such models [31]. Not only did these models suffer from using handcrafted features, those using lexical databases were also often languagedependent.
Recent attempts at answer selection aim to map questions and candidate answers into ndimensional vectors, and use a vector similarity measure such as cosine similarity to judge a candidate answer’s affinity to a question. In other words, the similarity between a question and a candidate is high if the candidate answers the question well, low if the candidate is not a good match for the question.
Such models are similar to Siamese models, a good review of which can be found in Muller et al’s paper [32]. Feng et al. [26]
propose using convolutional neural networks to vectorize both questions and answers before comparing them using cosine similarity. Similarly, Tan et al.
[27] use a recurrent neural network to vectorize questions and answers. Attention mechanisms have proven to greatly improve the performance of recurrent networks in many tasks [22, 27, 33, 34, 35], and indeed Tan et al. [27] incorporate a simple attention mechanism in their system.Iii Preliminaries
Our approach is similar to the Answer Selection Framework of Tan et al. [27], but we propose a different network architecture and a new attention mechanism. We first provide a high level description of this framework (see the original paper for a more detailed discussion), then discuss our proposed attention mechanism.
The framework is based on a neural network with parameters which can embed either a question or a candidate answer into low dimensional vectors . The network can embed a question with no attention, which we denote as , and embed a candidate answer with attention to the question, denoted as . We denote the similarity function used as ( may be the dot product function, the cosine similarity function or some other similarity function).
Given a trained network, we compute the similarity between question and answer embeddings:
for any with being the th candidate answer in the pool. We then select the answer yielding the highest similarity .
The embedding functions, and , depend on the architecture used and the parameters
. The network is trained by choosing a loss function
, and using stochastic gradient descent to tune the parameters given the training data. Each training item consists of a question
, the correct answer and a distractor (an incorrect answer). A prominent choice is using a shifted hinge loss, designating that the correct answer must have a higher score than the distractor by at least a certain margin , where the score is based on the similarity to the question.where:
The above expression has a zero loss if the correct answer has a score higher than the distractor by at least a margin , and the loss linearly increases in the score difference between the correct answer and the distractor.
Any reasonable neural network design for can be used to build a working answerselection systems using the above approach; however, the network design can have a big impact on the system’s accuracy.
Iiia Embedding Questions and Answers
Earlier work examined multiple approaches for embedding questions and answers, including convolutional neural networks, recurrent neural networks (RNNs) (sometimes augmented with an attention mechanism) and hybrid designs [26, 27].
An RNN design “digests” the input sequence, one element at a time, changing its internal state at every timestep. The RNN is based on a cell, a parametrized function mapping a current state and an input element to the new state [36]
. A popular choice for the RNN’s cell is the Long Short Term Memory (LSTM) cell
[37].Given a question comprised of words , we denote the ’th output of an LSTM RNN digesting the question as ; similarly given an answer we denote the ’th output of an LSTM RNN digesting the question as .
One simple approach is to have the embeddings of the question and answer be the last LSTM output, i.e. and . Note that are vectors whose dimensionality depends on the dimensionality of the LSTM cell; we denote by the ’th coordinate of the LSTM output at timestep .
Another alternative is to aggregate the LSTM outputs across the different timesteps by taking their coordinatewise mean (meanpooling):
Alternatively, one may aggregate by taking the or coordinatewise max (maxpooling):
We use another simple way of embedding the question and answer, which is based on termfrequency (TF) features. Given a vocabulary of words , and a text we denote the TF representation of as where if the word occurs in and otherwise . ^{2}^{2}2Another alternative is setting to the number of times the word appears in . A slightly more complex option is using TFIDF features [38] or an alternative handcrafted feature scheme; however we opt for the simpler TF representation, letting the neural network learn how to use the raw information.
A simple overall embedding of a text is where is an matrix, and where determines the final embedding’s dimensionality; the weights of are typically part of the neural network parameters, to be learned during the training of the network. Instead of a single matrix multiplication, one may use the slightly more elaborate alternative of applying a feedforward network, in order to allow for nonlinear embeddings.
We note that a TF representation loses information regarding the order of the words in the text, but can provide a good global view of key topics discussed in the text.
Our main contribution is a new design for the neural network that ranks candidate answers for a given question. Our design uses a TFbased representation of the question and answer, and includes a new attention mechanism which uses this global representation when computing the attention weights (in addition to the local information used in existing approaches). We describe existing attention designs (based on local information) in Section IIIB, before proceeding to describe our approach in Section IV.
IiiB Local Attention
Early RNN designs were based on applying a deep feedforward network at every timestep, but struggled to cope with longer sequences due to exploding and diminishing gradients [39]. Other recurrent cells such as the LSTM and GRU cells [39, 40] have been proposed as they alleviate this issue; however, even with such cells, tackling large sequences remains hard [41]. Consider using an LSTM to digest a sequence, and taking the final LSTM state to represent the entire sequence; such a design forces the system to represent the entire sequence using a single LSTM state, which is a very narrow channel, making it difficult for the network to represent all the intricacies of a long sequence [22].
Attention mechanisms allow placing varying amounts of emphasis across the entire sequence [22], making it easier to process long sequences; in QA, we can give different weights to different parts of the answer while aggregating the LSTM outputs along the different timesteps:
where denotes the weight (importance) placed on timestep and is the th value of the th embedding vector.
Iv GlobalLocal Attention
A limitation of the attention mechanism of Tan et al. [27] is that it only looks at the the embedded question vector and one candidate answer word embedding at a time. Our proposed attention mechanism adds a global view of the candidate, incorporating information from all words in the answer.
Iva Creating Global Representations
One possibility for constructing a global embedding is an RNN design. However, RNN cells tend to focus on the more recent parts of an examined sequence [41]. We thus opted for using a termfrequency vector representing the entire answer, as shown in Figure 2. We denote this representation as:
where relates to the i’th word in our chosen vocabulary, and if this word appears in the candidate answer, and otherwise.
Consider a candidate answer , and let denote its sequence of RNN LSTM outputs, i.e. denotes the ’th output of a RNN LSTM processing this sequence (so is a vector whose dimensionality is as the hidden size of the LSTM cell). We refer to as the localembedding at time . ^{3}^{3}3Note that although we call a local embedding, the ’th LSTM state does of course take into account other words in the sequence (and not only the ’th word). By referring to it as “local” we simply mean to say that it is more heavily influenced by the ’th word or words close to it in the sequence.
IvB Combining Local and Global Representations to Determine Attention Weights
The goal of an attention mechanism is to construct an overall representation of the candidate answer , which is later compared to the question representation to determine how well the candidate answers the question; this is achieved by obtaining a set of weights (where ), and constructing the final answer representation as a weighted average of the LSTM outputs, with these weights.
Given a candidate answer , we compute the attention coefficient for timestep as follows.
First, we combine the local view (the LSTM output, more heavily influenced by the words around timestep ) with the global view (based on TF features of all the words in the answer). We begin by taking linear combinations of the TF features then passing them through a nonlinearity (so that the range of each dimension is bounded in ):
The weights of the matrix are model parameters to be learned, and its dimensions are set so as to map the sparse TF vector to a dense low dimensional vector (in our implementation is a 50 dimensional vector).
Similarly, we take a linear combination of the different dimensions of the local representation (in this case there is no need for the operation, as the LSTM output is already bounded):
where the weights of the are model parameters to be learned (and with dimensions set so that would be a 140 dimensional vector).
Given a TF representation of a text , whose dimensionality is the size of the vocabulary, and an RNN representation of the text , with a certain dimentionality , we may wish construct a normalized representation of the text. As the norms of these two parts may differ, simply concatenating these parts may result in a vector dominated by one side. We thus define a joint representation as follows.
We normalize each part so as to have a desired ratio of norms between the RNN and TF representations; this ratio reflects the relative importance of the RNN and TF embeddings in the combined representation (for instance when settings both to both parts would have a unit norm, giving them equal importance):
We then concatenate the normalized TF and RNN representations to generate the joint representation:
where represents vector concatenation.
We construct the local attention representation at the ’th word of the answer as:
using values of .
The raw attention coefficient of the ’th word in the answer is computed by measuring the similarity of a vector representing the question, and a localglobal representation of the answer at word . We build these representations, of matching dimensions, by taking the same number of linear combinations from (the raw globallocal representation of the answer at word ). Thus the attention weight for the ’th word is:
where , are matrices whose weights are parameters to be learned (and whose dimensions are set so that and would be vectors of identical dimensionality, 140 in our implementation), and where denotes the cosine similarity between vectors:
with the symbol in the nominator denoting the dot product between two vectors.
Finally, we normalize the attention coefficients with respect to their exponent to obtain the final attention weights, by applying the softmax operator on the raw attention coefficients. We take the raw attention coefficients, and define the final attention weights where and is the result of the softmax operator applied on :
IvC Building the Final Attention Based Representation
The role of the attention weights is building a final representation of a candidate answer; different answers are ranked based on the similarity of their final representation and a final question representation. Similarly to the TF representation of the answer, we denote the TF representation of the question as: , where relates to the i’th word in our chosen vocabulary, and if this word appears in the question, and otherwise. Our final representation of the question is a joining of the TF representation of the question and the mean pooled RNN question representation (somewhat similarly to how we join the TF and RNN representation when determining the attention weights):
Our final representation of the answer is also a joining two parts, a TF part (as defined earlier) and an attention weighted RNN part . We construct as the weighted average of the LSTM outputs, where the weights are the attention weights defined above:
The final representation of the answer is thus:
Figure 2 describes the final architecture of our model, showing how we use a TFbased global embedding both in determining the attention weights and in the overall representation of the questions and answers. The dotted lines in the figures indicate that our model’s attention weights depend not only on the local embedding but also on the global embedding.
IvD Tuning Parameters to Minimize the Loss
The loss function we use is the shifted hinge loss defined in Section III. We compute the score of an answer candidate as the similarity between its final representation and the final representation of the question ^{4}^{4}4We use the cosine similarity as our similarity function for the loss, though other similarity functions can also be used. :
Given the score of the correct answer candidate and the score of a distractor (incorrect) candidate , , our loss is .
The above loss relates to a single training item (consisting of a single question, its correct answer and an incorrect candidate answer). Training the neural network parameters involves iteratively examining items in a dataset consisting of many training items (each containing a question, its correct answer and a distractor) and modifying the current network parameters. We train our system using variant of stochastic gradient descent (SGD) with the Adam optimization [42].
V Empirical Evaluation
We evaluate our proposed neural network design in a similar manner to earlier evaluations of Siamese neural network designs [30, 43], where a neural network is trained to embed both questions and candidate answers as low dimensional vectors.
Va Experiment Setup
We use the InsuranceQA dataset and its evaluation framework [26]. The InsuranceQA dataset contains question and answer pairs from the insurance domain, with roughly 25,000 unique answers, and is already partitioned into a training set and two test sets, called test 1 and test 2.
The InsuranceQA dataset has relatively short questions (mean length of 7). However, the answers are typically very long (mean length of 94).
At test time the system takes as input a question and a pool of candidate answers and is asked to select the best matching answer to the question from the pool. The InsuranceQA comes with answer pools of size , consisting of the correct answers and random distractors chosen from the set of answers to other questions.
Stateoftheart results for InsuranceQA were achieved by Tan et al [27], which also provide a comparison with several baselines: Bagofwords (with IDF weighted sum of word vectors and cosine similarity based ranking), the MetzlerBendersky IR model [44], and [26]  the CNN based ArchitectureII and ArchitectureII with Geometricmean of Euclidean and Sigmoid Dot product (GESD).
We implemented our model in TensorFlow
[45] and conducted experiments on our GPU cluster.We use the same hidden layer sizes and embedding size as Tan et al. [27]: for the bidirectional LSTM size and an embedding size of ; this allows us to investigate the impact of our proposed attention mechanism. ^{5}^{5}5As is the case with many neural networks, increasing the hidden layer size or embedding size can improve the performance on our InsuranceQA models; we compare our performance to the work of Tan et al. [27] with the same hidden and embedding sizes; similarly to them we use embeddings pretrained using Word2Vec [46] and avoid overfitting by applying early stopping (we also apply Dropout [47, 48]).
VB Results
Table I presents the results of our model and the various baselines for InsuranceQA. The performance metric used here is P@1, the proportion of instances where a correct answer was ranked higher than all other distractors in the pool. The table shows that our model outperforms the previous baselines.
We have also examined the performance of our model as a function of its size (determining the system’s runtime and memory consumption). We used different values for both the size of the LSTM’s hidden layer size and embedding size, and examined the performance of the resulting QA system on InsuranceQA. Our results are given in Figure 4, which shows both the P@1 metric and the mean reciprocal rank (MRR) [49, 50] ^{6}^{6}6The MRR metric assigns the model partial credit even in cases where the highest ranking candidate is an incorrect answer, with the score depending on the highest rank of a correct answer.
Figure 4 shows that performance improves as the model gets larger, but the returns on extending the model size quickly diminish. Interestingly, even relatively small models achieve a reasonable question answering performance.
To show our attention mechanism is necessary to achieve good performance, we also construct a model that simply concatenates the output of the feedforward network (on TF features) and the output of the bidirectional LSTM, called TFLSTM concatenation. While this model does make use of TFbased features in addition to the LSTM state of the RNN, it does not use an attention mechanism to allow it to focus on the more relevant parts of the text. As the table shows, the performance of the TFLSTM model is significantly lower than that of our model with the globallocal attention mechanism. This indicates that the improved performance stems from the model’s improved ability to focus on the relevant parts of the answer (and not simply from having a larger capacity and including TFfeatures).
Finally, we examine the the attention model’s weights to evaluate it qualitatively. Figure
3 visualizes the weights for two questionanswer pairs, where the color intensity reflects the relative weight placed on the word (the coefficients discussed earlier). The figure shows that our attention model can focus on the parts of the candidate answer that are most relevant for the given question.Vi Conclusion
We proposed a new neural design for answer selection, using an augmented attention mechanism, which combines both local and global information when determining the attention weight to place at a given timestep. Our analysis shows that our design outperforms earlier designs based on a simpler attention mechanism which only considers the local view.
Several questions remain open for future research. First, the TFbased global view of our design was extremely simple; could a more elaborate design, possibly using convolutional neural networks, achieve better performance?
Second, our attention mechanism joins the local and global information in a very simple manner, by normalizing each vector and concatenating the normalized vectors. Could a more sophisticated joining of this information, perhaps allowing for more interaction between the parts, help further improve the performance of our mechanism?
Finally, can the underlying principles of our globallocal attention design improve the performance of other systems, such as machine translation or image processing systems?
References
 [1] R. D. Burke, K. J. Hammond, V. Kulyukin, S. L. Lytinen, N. Tomuro, and S. Schoenberg, “Question answering from frequently asked question files: Experiences with the faq finder system,” AI magazine, vol. 18, no. 2, p. 57, 1997.
 [2] E. M. Voorhees et al., “The trec8 question answering track report.” in Trec, vol. 99, 1999, pp. 77–82.
 [3] C. Kwok, O. Etzioni, and D. S. Weld, “Scaling question answering to the web,” ACM Transactions on Information Systems (TOIS), vol. 19, no. 3, pp. 242–262, 2001.
 [4] L. Hirschman and R. Gaizauskas, “Natural language question answering: the view from here,” natural language engineering, vol. 7, no. 4, pp. 275–300, 2001.
 [5] D. Ravichandran and E. Hovy, “Learning surface text patterns for a question answering system,” in Proceedings of the 40th annual meeting on association for computational linguistics. Association for Computational Linguistics, 2002, pp. 41–47.

[6]
J. Xu, A. Licuanan, J. May, S. Miller, and R. M. Weischedel, “Trec 2002 qa at bbn: Answer selection and confidence estimation.” in
TREC, vol. 54, 2002, p. 90.  [7] V. Jijkoun and M. De Rijke, “Answer selection in a multistream open domain question answering system,” in ECIR, vol. 2997. Springer, 2004, pp. 99–111.
 [8] J. Ko, L. Si, and E. Nyberg, “A probabilistic framework for answer selection in question answering.” in HLTNAACL, 2007, pp. 524–531.
 [9] C. T. Lee, E. M. Rodrigues, G. Kazai, N. MilicFrayling, and A. Ignjatovic, “Model for voter scoring and best answer selection in community q&a services,” in Web Intelligence and Intelligent Agent Technologies, 2009. WIIAT’09. IEEE/WIC/ACM International Joint Conferences on, vol. 1. IEEE, 2009, pp. 116–123.
 [10] A. Severyn and A. Moschitti, “Automatic feature engineering for answer selection and extraction.” in EMNLP, vol. 13, 2013, pp. 458–467.
 [11] O. Kolomiyets and M.F. Moens, “A survey on question answering technology from an information retrieval perspective,” Information Sciences, vol. 181, no. 24, pp. 5412–5434, 2011.
 [12] A. M. N. Allam and M. H. Haggag, “The question answering systems: A survey,” International Journal of Research and Reviews in Information Sciences (IJRRIS), vol. 2, no. 3, 2012.
 [13] C. L. Clarke, G. V. Cormack, and T. R. Lynam, “Exploiting redundancy in question answering,” in Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, 2001, pp. 358–365.
 [14] M. Wang and C. D. Manning, “Probabilistic treeedit models with structured latent variables for textual entailment and question answering,” in Proceedings of the 23rd International Conference on Computational Linguistics. Association for Computational Linguistics, 2010, pp. 1164–1172.
 [15] M. Wang, N. A. Smith, and T. Mitamura, “What is the jeopardy model? a quasisynchronous grammar for qa.” in EMNLPCoNLL, vol. 7, 2007, pp. 22–32.

[16]
A. Krizhevsky, I. Sutskever, and G. E. Hinton, “Imagenet classification with deep convolutional neural networks,” in
Advances in neural information processing systems, 2012, pp. 1097–1105. 
[17]
B. Zhou, A. Lapedriza, J. Xiao, A. Torralba, and A. Oliva, “Learning deep features for scene recognition using places database,” in
Advances in neural information processing systems, 2014, pp. 487–495.  [18] Y. Lewenberg, Y. Bachrach, S. Shankar, and A. Criminisi, “Predicting personal traits from facial images using convolutional neural networks augmented with facial landmark information.” in IJCAI, 2016, pp. 1676–1682.
 [19] S. Albarqouni, C. Baur, F. Achilles, V. Belagiannis, S. Demirci, and N. Navab, “Aggnet: deep learning from crowds for mitosis detection in breast cancer histology images,” IEEE transactions on medical imaging, vol. 35, no. 5, pp. 1313–1321, 2016.

[20]
A. Gaunt, D. Borsa, and Y. Bachrach, “Training deep neural nets to aggregate
crowdsourced responses,” in
Proceedings of the ThirtySecond Conference on Uncertainty in Artificial Intelligence. AUAI Press
, 2016, p. 242251.  [21] A. Graves, A.r. Mohamed, and G. Hinton, “Speech recognition with deep recurrent neural networks,” in Acoustics, speech and signal processing (icassp), 2013 ieee international conference on. IEEE, 2013, pp. 6645–6649.
 [22] D. Bahdanau, K. Cho, and Y. Bengio, “Neural machine translation by jointly learning to align and translate,” arXiv preprint arXiv:1409.0473, 2014.
 [23] J. Li, M. Galley, C. Brockett, J. Gao, and B. Dolan, “A diversitypromoting objective function for neural conversation models,” arXiv preprint arXiv:1510.03055, 2015.
 [24] K. Kandasamy, Y. Bachrach, R. Tomioka, D. Tarlow, and D. Carter, “Batch policy gradient methods for improving neural conversation models,” arXiv preprint arXiv:1702.03334, 2017.
 [25] L. Shao, S. Gouws, D. Britz, A. Goldie, B. Strope, and R. Kurzweil, “Generating long and diverse responses with neural conversation models,” arXiv preprint arXiv:1701.03185, 2017.
 [26] M. Feng, B. Xiang, M. R. Glass, L. Wang, and B. Zhou, “Applying deep learning to answer selection: A study and an open task,” in Automatic Speech Recognition and Understanding (ASRU), 2015 IEEE Workshop on. IEEE, 2015, pp. 813–820.
 [27] M. Tan, C. dos Santos, B. Xiang, and B. Zhou, “Improved representation learning for question answer matching,” in Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, 2016.
 [28] J. Weston, A. Bordes, S. Chopra, A. M. Rush, B. van Merriënboer, A. Joulin, and T. Mikolov, “Towards aicomplete question answering: A set of prerequisite toy tasks,” arXiv preprint arXiv:1502.05698, 2015.
 [29] P. Rajpurkar, J. Zhang, K. Lopyrev, and P. Liang, “Squad: 100,000+ questions for machine comprehension of text,” arXiv preprint arXiv:1606.05250, 2016.
 [30] Y. Yang, W.t. Yih, and C. Meek, “Wikiqa: A challenge dataset for opendomain question answering.” in EMNLP. Citeseer, 2015, pp. 2013–2018.
 [31] W.t. Y. M.W. Chang and C. M. A. Pastusiak, “Question answering using enhanced lexical semantic models,” 2013.
 [32] J. Mueller and A. Thyagarajan, “Siamese recurrent architectures for learning sentence similarity.” in AAAI, 2016, pp. 2786–2792.
 [33] T. Rocktäschel, E. Grefenstette, K. M. Hermann, T. Kočiskỳ, and P. Blunsom, “Reasoning about entailment with neural attention,” arXiv preprint arXiv:1509.06664, 2015.
 [34] A. M. Rush, S. Chopra, and J. Weston, “A neural attention model for abstractive sentence summarization,” arXiv preprint arXiv:1509.00685, 2015.
 [35] M.T. Luong, H. Pham, and C. D. Manning, “Effective approaches to attentionbased neural machine translation,” arXiv preprint arXiv:1508.04025, 2015.

[36]
P. J. Werbos, “Backpropagation through time: what it does and how to do it,”
Proceedings of the IEEE, vol. 78, no. 10, pp. 1550–1560, 1990.  [37] S. Hochreiter and J. Schmidhuber, “Long shortterm memory,” Neural computation, vol. 9, no. 8, pp. 1735–1780, 1997.
 [38] J. Ramos et al., “Using tfidf to determine word relevance in document queries,” in Proceedings of the first instructional conference on machine learning, vol. 242, 2003, pp. 133–142.
 [39] S. Hochreiter and J. Schmidhuber, “Long shortterm memory,” Neural computation, vol. 9, no. 8, pp. 1735–1780, 1997.
 [40] J. Chung, Ç. Gülçehre, K. Cho, and Y. Bengio, “Empirical evaluation of gated recurrent neural networks on sequence modeling,” CoRR, vol. abs/1412.3555, 2014. [Online]. Available: http://arxiv.org/abs/1412.3555
 [41] T. Mikolov, A. Joulin, S. Chopra, M. Mathieu, and M. Ranzato, “Learning longer memory in recurrent neural networks,” CoRR, vol. abs/1412.7753, 2014. [Online]. Available: http://arxiv.org/abs/1412.7753
 [42] D. Kingma and J. Ba, “Adam: A method for stochastic optimization,” arXiv preprint arXiv:1412.6980, 2014.
 [43] A. Severyn and A. Moschitti, “Learning to rank short text pairs with convolutional deep neural networks,” in Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 2015, pp. 373–382.
 [44] M. Bendersky, D. Metzler, and W. B. Croft, “Learning concept importance using a weighted dependence model,” in Proceedings of the third ACM international conference on Web search and data mining. ACM, 2010, pp. 31–40.
 [45] M. Abadi, A. Agarwal, P. Barham, E. Brevdo, Z. Chen, C. Citro, G. S. Corrado, A. Davis, J. Dean, M. Devin et al., “Tensorflow: Largescale machine learning on heterogeneous distributed systems,” arXiv preprint arXiv:1603.04467, 2016.

[46]
T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean, “Distributed representations of words and phrases and their compositionality,” in
Advances in neural information processing systems, 2013, pp. 3111–3119.  [47] N. Srivastava, G. E. Hinton, A. Krizhevsky, I. Sutskever, and R. Salakhutdinov, “Dropout: a simple way to prevent neural networks from overfitting.” Journal of Machine Learning Research, vol. 15, no. 1, pp. 1929–1958, 2014.
 [48] W. Zaremba, I. Sutskever, and O. Vinyals, “Recurrent neural network regularization,” arXiv preprint arXiv:1409.2329, 2014.
 [49] N. Craswell, “Mean reciprocal rank,” in Encyclopedia of Database Systems. Springer, 2009, pp. 1703–1703.
 [50] O. Chapelle, D. Metlzer, Y. Zhang, and P. Grinspan, “Expected reciprocal rank for graded relevance,” in Proceedings of the 18th ACM conference on Information and knowledge management. ACM, 2009, pp. 621–630.