<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Investigating Retrieval Method Selection with Axiomatic Features</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Siddhant Arora</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Andrew Yates</string-name>
          <email>ayates@mpi-inf.mpg.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Indian Institute of Technology</institution>
          ,
          <addr-line>Delhi</addr-line>
          ,
          <country country="IN">India</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Max Planck Institute for Informatics</institution>
          ,
          <addr-line>Saarbrucken</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>We consider algorithm selection in the context of ad-hoc information retrieval. Given a query and a pair of retrieval methods, we propose a meta-learner that predicts how to combine the methods' relevance scores into an overall relevance score. Inspired by neural models' di erent properties with regard to IR axioms, these predictions are based on features that quantify axiom-related properties of the query and its top ranked documents. We conduct an evaluation on TREC Web Track data and nd that the meta-learner often signi cantly improves over the individual methods. Finally, we conduct feature and query weight analyses to investigate the meta-learner's behavior.</p>
      </abstract>
      <kwd-group>
        <kwd>algorithm selection</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        While many ranking methods have been proposed for ad-hoc information
retrieval, it is often unclear which domains and speci c queries any given ranking
method is well-suited to be applied to. Work proposing IR axioms [
        <xref ref-type="bibr" rid="ref31 ref6">6, 31</xref>
        ] has
highlighted behaviors that help to make a ranking method successful. The axioms
describe properties that an ideal retrieval function should satisfy. We observe
that di erent queries often have di erent retrieval needs and hence the
importance of a particular axiom can vary with the query. For example, for the query
New York Tourism, capturing the proximity between the terms New and York
is important. On the other hand, for the query Bidgely Data Science Company,
the occurrence of Bidgely is most important, and documents talking about a
di erent Data Science Company are unlikely to be relevant. Thus, for the latter
query, we would like a retrieval function to weight the occurrence of rare
unigrams higher than the occurrence of ordered bigram or trigram matches. This
behavior may not be ideal for the former query.
      </p>
      <p>
        Di erent retrieval methods are generally sensitive to di erent retrieval
axioms, especially in the case of neural ranking methods. [
        <xref ref-type="bibr" rid="ref24 ref6">6, 24</xref>
        ] Many neural
ranking methods are not sensitive to document length normalization, for example,
? This work was conducted during an internship at MPII.
and others are not sensitive to term discrimination because they do not consider
IDF. This observation motivates our e ort to combine scores from di erent
retrieval method based on a given query's retrieval needs. Determining the optimal
behavior for a given query (or even domain) is inherently di cult, however, and
axioms cannot yet describe a retrieval method's optimal behavior on a per-query
level. In this work we aim to reduce this gap by investigating query-level
metalearning in order to select an optimal combination of retrieval methods for a
given query.
      </p>
      <p>
        Meta-learning in Information Retrieval is most common in the context of
Query Prediction Performance (QPP), which share some similarities with this
work. The goal of QPP is to predict a retrieval model's performance for a given
query. Prior work in this area has used these predictions to select a retrieval
algorithm [
        <xref ref-type="bibr" rid="ref33">33</xref>
        ] or to weight an ensemble of models [
        <xref ref-type="bibr" rid="ref32">32</xref>
        ]. We follow this line of
research by investigating axiom-inspired features for di erentiating between the
performance of two ranking functions and predicting how to combine their scores
in order to improve retrieval performance. This additionally shares some
similarities with Learning to Rank (LTR) [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ], where scores from di erent ranking
functions are considered by a model in order to predict an improved ranking.
However, we focus on learning when one model should be preferred over another
for a given query instead of attempting to produce a ranking directly.
      </p>
      <p>In this work we propose performing a query-dependent weighted combination
of retrieval models' scores in order to improve retrieval performance. Inspired
by IR axioms, we identify a set of nine feature types upon which to base this
linear combination of relevance scores. This proposed meta-learner predicts the
weights that should be given to the scores from two retrieval models M1 and
M2 on a per-query basis. We consider several pairs of retrieval models, which
consist of both BM25 and four neural re-ranking models. Our contributions are:
(1) the proposal of a meta-learner using nine feature types to predict how to best
produce relevance scores for a given query; (2) an evaluation of the proposed
approach against the base models themselves; and (3) an analysis of the weights
given to the meta-learner's features and the model weights predicted by the
meta-learner.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Related Work</title>
      <p>
        Instance level meta learning, as de ned in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], refers to the task of selecting
the best algorithm or appropriately combining a pool of algorithms for every
instance in a dataset. Recent work has considered instance level meta learning
in the context of recommender systems. Collins et al. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] trained a meta-learner
to select the best recommendation algorithm from a pool for each instance by
predicting the error for each model. At test time they perform recommendations
by selecting the meta-learner with the lowest predicted error for a given instance.
Their analysis showed that an oracle's RMSE was over 25% higher than the best
RMSE obtained by a single model, motivating us to explore meta learning for
adhoc information retrieval. In the context of ad-hoc information retrieval, instance
level meta learning shares some similarities with query performance prediction,
learning to rank, and federated search.
      </p>
      <p>
        Query Performance Prediction. Query performance prediction (QPP) is
the task of predicting a model's retrieval performance on a given query. [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]
QPP has applications for tasks like choose performance sensitive parameters for
early stage retrieval [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] and performing selective query expansion. [
        <xref ref-type="bibr" rid="ref36">36</xref>
        ] QPP
techniques can be broadly categorized into two types: pre-retrieval and post
retrieval approaches. Pre-retrieval approaches use linguistic features of the query
as well as other features that can be computed without computing relevance
scores for the collection. As a result, the pre-retrieval approaches are usually
more e cient. Mothe et al. [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ] use linguistic features, such as part of speech tags
and polysemy information obtained from Wordnet, to predict query di culty.
They found a signi cant correlation between these features and performance
for a query. He et al. [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] use corpus statistics like average query length, IDF
of the query, and query scope to predict query performance. Query ambiguity,
which was estimated by considering the coherence between documents containing
query terms, has also been observed to be a useful feature. [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] Hau et al.
[
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] provide a comprehensive overview of pre-retrieval predictors. Post-retrieval
approaches use the ranked list for a given query to predict query di culty.
They have been found to outperform pre-retrieval approaches. Townsend et al.
[
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] use predicted relevance scores to estimate query ambiguity. Zhou and Croft
[
        <xref ref-type="bibr" rid="ref38 ref39">38, 39</xref>
        ] estimate performance by measuring how robust the ranked list is to
perturbations. The retrieval score distribution can also give crucial insight into
query performance. [
        <xref ref-type="bibr" rid="ref29">29</xref>
        ] More recently, neural approaches with weak supervision
has been employed for this task. [
        <xref ref-type="bibr" rid="ref37">37</xref>
        ] There has also been some work in using
these query performance prediction features for meta learning. Yom-Tov et al.
[
        <xref ref-type="bibr" rid="ref36">36</xref>
        ] query di erent datasets and compute the query's di culty for each dataset.
This query di culty is used to weight the scores from each dataset to produce
a nal combined ranked list. Winaver et al. [
        <xref ref-type="bibr" rid="ref32">32</xref>
        ] used a query clarity measure
to predict the best performing language model from a pool of language models
with di erent parameters. In [
        <xref ref-type="bibr" rid="ref33">33</xref>
        ], the authors use the ranked results produced
by systems submitted to TREC and predict the performance of each of these
systems. They use this predicted performance to categorize input systems as
good, fair, or bad. This categorization is used to weight results from the input
systems and produce a nal ranking. While our approach shares some similarities
with this prior work, we build upon it by predicting the retrieval systems' weights
directly and attempting to characterize the systems' strengths in terms of
axiomrelated features.
      </p>
      <p>
        Learning to Rank. Another area of research closely aligned to ours is
learning to rank. In learning to rank (LTR), multiple features are computed for each
query-document pair and considered by a supervised model to produce a
document ranking. Relevance scores from di erent retrieval functions are commonly
used, making LTR an e ective way to combine scores for di erent retrieval
functions. Corpus statistics (e.g., TF, IDF) and their combinations may also be used
as features [
        <xref ref-type="bibr" rid="ref1 ref21">21, 1</xref>
        ]. Nallapati et al. [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ] compute these features separately from
the entire text of document, the anchor text, and the title. LTR features may also
be based on only the document or query. For example, Nie et al. [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ] showed
that combining relevance scores with page importance scores calculated using
PageRank and HITS can improve performance. He et al. [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] tried to
incorporate topic of user's interest and other characteristics of user to improve retrieval
process. Linguistic features, such as the number of adjectives in a paragraph,
have also been considered. [
        <xref ref-type="bibr" rid="ref35">35</xref>
        ] The Letor Benchmark [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ] includes many
precomputed features like relevance scores from a range of retrieval models over
di erent elds, the document's PageRank, and features derived from the URL.
In terms of LTR models, a variety of algorithms have been proposed and can
be group into three broad categories indicating how documents are compare
to one another: pointwise, pairwise, and listwise approaches. While this work
shares some similarity with LTR approaches, our approach di ers in that we
combine models' retrieval scores directly in order to produce an improved
ranking, whereas LTR approaches use these scores as features to predict a ranking
for a set of documents. In addition, our features are mostly based on properties
of an initial result set rather than on relevance scores.
      </p>
      <p>
        Federated Search. In the area of federated search there has been much work
on combining results from various algorithms and document collections [
        <xref ref-type="bibr" rid="ref28">28</xref>
        ],
such as using the presence of a document in an external result set to predict
relevance. [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] More recently, some neural models for ad-hoc retrieval have tried
to implicitly combine signals from multiple relevance models by incorporating
the scores as features that are fed into the model. [
        <xref ref-type="bibr" rid="ref26 ref27">26, 27</xref>
        ] This work di ers from
ours because the scores considered are constant regardless of the query, whereas
we perform algorithm selection on retrieval models trained independently and
weight the models' scores based on a query.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Methodology</title>
      <p>Our algorithm selection approach consists of a supervised meta-learner and a
pair of retrieval methods M1(q; d) and M2(q; d). The meta-learner is trained to
combine the scores from both retrieval methods to produce a ranking. That is,
given a query q and features calculated over the top N documents returned
by an initial ranking method, the meta-learner's goal is to predict a value 2
[0; 1] that maximizes the retrieval performance of the query-document ranking
function score(q; d) = M1(q; d)+(1 )M2(q; d). In this section we describe the
meta-learner and its features. We instantiate the approach with speci c retrieval
methods M1 and M2 in the next section.</p>
      <p>
        The meta-learner consists of a regression model for predicting based on a
training set of queries and documents. In this work we use a linear regression
since this allows for interpretable feature weights.3 The meta-learner's
predictions are based on nine features that were inspired by prior work studying how
IR axioms relate to retrieval methods' performance. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] Of these nine features,
      </p>
      <sec id="sec-3-1">
        <title>3 We did not observe substantial improvements when using more powerful models.</title>
        <p>two consider only the query terms (i.e., average query IDF and max query IDF ).
The remaining seven features consider interactions between the query and the
top N documents returned by an initial ranker.</p>
        <p>
          Average query IDF and max query IDF. These feature consider the
satisfaction of Term Discrimination Constraints (TDC) [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ], which state that terms
more popular in a collection should be penalized. A query with a low average
IDF may not bene t from a model's ability to satisfy TDC, whereas retrieval
performance on a query with a high IDF is expected to improve when a retrieval
model satis es this axiom.4
Frequency of query terms. This feature is computed as the average frequency
of query terms normalized by document length. It is used as a proxy for Term
Frequency Constraints (TFC1) [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ], which requires a retrieval function to give
higher a score to document with more query term matches, and for TF-LNC
[
          <xref ref-type="bibr" rid="ref6">6</xref>
          ], which requires the retrieval method to balance the interaction between term
frequency and document length. Neural IR models that truncate documents to
a xed size, such as PACRR, are not capable of normalizing term matches by
the document length.
        </p>
        <p>
          Frequency of highest IDF query term. This feature is also normalized.
Document length. This feature is averaged over the top N documents. It is
related to Length Normalization Constraints (LNCs). [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ].
        </p>
        <p>
          Query coverage. This feature is calculated as the average percentage of query
terms that occur in the top N documents for the query. It is closely related to
TFC3 [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ], which requires a retrieval method to give a higher score to a document
with more distinct query terms.
        </p>
        <p>
          Bigram and trigram matches. These features are the average numbers of
bigram matches and trigram matches in the top N documents (normalized by
document length). They are related to the term proximity constraints that
require term proximity [
          <xref ref-type="bibr" rid="ref31">31</xref>
          ] to positively contribute to the retrieval score of
document. Given that the retrieval models we consider commonly have a maximum
kernel size of three, we do not consider larger n-gram sizes.
        </p>
        <p>
          Unordered matches. This feature is the average number of query term matches
occurring within a 3 term window in the query's top N documents (normalized
by document length). As mentioned in [
          <xref ref-type="bibr" rid="ref18">18</xref>
          ], noncontiguous presence of query
terms can provide evidence of a document's relevance.
4
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Evaluation</title>
      <p>Data. We evaluate our approach on the 2010{2014 TREC Web Track ad-hoc
task benchmarks, which consist of 248 queries and approximately 89,700
judgments over about 88,500 documents from the ClueWeb09 and ClueWeb12
document collections. We preprocess the documents and perform stopword removal</p>
      <sec id="sec-4-1">
        <title>4 Results from prior work [7] have suggested that neural IR models do not always</title>
        <p>
          bene t from the presence of an explicit IDF signal (cf. TV vs. IDF in Table 2).
using Terrier. [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ] We instantiate our approach using every pair of the following
models to serve as M1 and M2: BM25 [
          <xref ref-type="bibr" rid="ref25">25</xref>
          ], KNRM [
          <xref ref-type="bibr" rid="ref34">34</xref>
          ], PACRR [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ],
DeepTileBar [
          <xref ref-type="bibr" rid="ref30">30</xref>
          ] and ConvKNRM [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ] . These ve models additionally serve as our
baselines. We re-rank the TREC qrels (i.e., all judged documents) in order to
remove the e ects of an initial ranking method. All methods are evaluated using
the common nDCG@20 (normalized discounted cumulative gain), MAP (mean
average precision), and P@30 (precision at 30) metrics. We create ve folds
corresponding to years 2010{2014 of the Web Track and use them for training,
testing, and validation in a round robin manner. Three folds are used for
training, one fold for validation (i.e., hyperparameter and epoch selection), and the
remaining fold for testing. We consider all combinations of these folds, resulting
in 20 testing folds for each method evaluation. We consider nDCG@20 on the
validation set.
        </p>
        <p>
          Hyperparameters. We tune BM25's parameters k1 and b on the concatenation
of the training and validation folds, xing the values that performed best across
folds. We choose the value of k1 from [0:1; 4:0] in intervals of 0:1 and b from
[0:1; 1:0] in intervals of 0:1. We use pre-trained word2vec embeddings5 [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ] with
the neural IR models (i.e., KNRM, PACRR, DeepTileBar, and ConvKNRM)
and train them further on our collection to avoid missing terms. We freeze the
embeddings during training with all models. Given the high computational costs
of hyperparameter tuning, we keep most of the models' parameters at their
default values. We set PACRR's k-max pooling parameter to 2, replace its RNN
with a fully connected layer of size 32 as in prior work [
          <xref ref-type="bibr" rid="ref13">13</xref>
          ], and keep PACRR's
other parameters at their default values (as described in the original paper).
Following prior work [
          <xref ref-type="bibr" rid="ref13">13</xref>
          ], we add a fully connected layer of size 30 with a tanh
nonlinearity to KNRM. We leave KNRM's other parameters at their default
values. For DeepTileBar, We use all parameters set to their default values as
provided in [
          <xref ref-type="bibr" rid="ref30">30</xref>
          ] (i.e., = 20 and = 6 for text tiling, nq = 5, nb = 30,
l = 10, number of units in LSTM to 3 and MLP with 2 hidden layers with
32 and 16 units each). We perform TextTiling using NLTK's implementation.
We change the loss function from ranknet loss to hinge loss in DeepTileBar and
our empirical evaluation show no di erence in performance. For ConvKNRM, we
used all default parameters but freeze the embeddings. For ConvKNRM, KNRM,
and PACRR we set the maximum document length to 800 and the maximum
query length to 4; we truncate or zero pad to reach these lengths. All models are
trained using a pairwise ranking hinge loss and the Adam optimizer [
          <xref ref-type="bibr" rid="ref14">14</xref>
          ] with
its default parameters. We use a batch size of 32 and train for 150 iterations
consisting of 128 batches each.
        </p>
        <p>Meta-learner training. We instantiate one meta-learning method for each pair
of models considered and train each meta-learner using the same approach as
with the neural IR models. That is, the meta-learner is trained on three out of
ve folds, and its single hyperparameter N is chosen using the validation fold
from the following values: 20, 50, 100, 200, 500. Each meta-learner's ranking</p>
      </sec>
      <sec id="sec-4-2">
        <title>5 https://code.google.com/archive/p/word2vec/</title>
        <p>methods M1 and M2 are trained using the same training and validation folds as
the meta-learner is.</p>
        <p>Each meta-learner is trained to predict the optimal value of for a given
query based on the features described in the previous section. To determine the
optimal values of , we vary from [0; 1] in 0:1 intervals. For each query we
choose the value of that maximizes the performance of the two methods as
measured by nDCG@20 and use this value as the ground truth when training.
When calculating the seven features that require an initial result set, we identify
the top N documents using the strongest bag-of-words ranking method
considered by the meta-learner. In cases where both the ranking models consider
n-grams, we depend on BM25's top N documents to compute the features (i.e.,
we use KNRM for the KNRM+BM25, KNRM+PACRR, KNRM+DeepTileBar,
KNRM+ConvKNRM pairs and we use BM25 for the remaining pairs). We
calculate these seven features twice in order to consider the impact of document
length, which neural models may be sensitive to: once over the entire top N
documents and once over the rst 500 terms of the top N documents. This yields
16 features total. In cases where the linear regression model that serves as our
meta-learner predicts values for outside of the range [0; 1], we round the value
to 0 or 1 as appropriate. Given that M1 and M2 may produce scores in di
erent ranges, we rst normalize the scores before combining them. We do so by
dividing the scores by the absolute value of the result set's average score.
Fixed alpha baselines. In order to determine whether the gains achieved by
our meta-learners are due to query-level alpha predictions or are simply due to
the simple combination of di erent retrieval models, we consider baselines which
use a xed alpha value for all queries. For these xed alpha baselines, we compute
the optimal that maximizes the performance on the entire training set. We
vary from [0; 1] in 0:1 intervals as done with the meta-learners. We then use
this to compute the performance on all queries in the test set. Since this model
performs no query speci c computations, its performance can be considered to
signify the gain that can be achieved by simply combining two ranking methods
without considering any query-level features.</p>
        <p>Oracles. In order to understand the theoretical maximum gain that can be
achieved by the meta-learners, we additionally report results using query-level
oracle models. For each query in the test, we report the results using the optimal
alpha. As before we vary from [0; 1] in 0:1 intervals. Thus oracle results reveal
the performance of a perfect meta learner. These results signify the improvements
in retrieval that can be achieved by using query level statistics for combining
two ranking models and provide motivation of our approach.
4.1</p>
        <p>Results
The results are shown in Table 1. All meta-learning methods signi cantly
outperform the tuned BM25 baseline in terms of P@30 and usually also outperform
BM25 in terms of nDCG and MAP. Furthermore, the meta-learners signi cantly</p>
        <sec id="sec-4-2-1">
          <title>Single Models (Baselines)</title>
        </sec>
        <sec id="sec-4-2-2">
          <title>Fixed Alpha (Baselines)</title>
        </sec>
        <sec id="sec-4-2-3">
          <title>Meta-learners</title>
        </sec>
        <sec id="sec-4-2-4">
          <title>Oracle (Per-query)</title>
          <p>Model
BM25
PACRR
KNRM
DeepTileBar
CoKNRM
KNRM+BM25
PACRR+BM25
PACRR+KNRM
DTB+BM25
DTB+PACRR
DTB+KNRM
CoKNRM+DTB
CoKNRM+PACRR
CoKNRM+KNRM
CoKNRM+BM25
KNRM+BM25
PACRR+BM25
PACRR+KNRM
DTB+BM25
DTB+PACRR
DTB+KNRM
CoKNRM+DTB
CoKNRM+PACRR
CoKNRM+KNRM
CoKNRM+BM25
KNRM+BM25
PACRR+BM25
PACRR+KNRM
DTB+BM25
DTB+PACRR
DTB+KNRM
CoKNRM+DTB
CoKNRM+PACRR
CoKNRM+KNRM
CoKNRM+BM25
0.226
0.232
0.267
0.221
0.291
0.278
0.246
0.271
0.259
0.255
0.278
0.293
0.299
0.291
0.294
0.278 (KB)
0.248 (PB)
0.270 (PB)
0.250 (DB)
0.248 (PDb)
0.279 (KDB)
0.300 (fCDB)
0.307 (CPB)
0.321 (FCKB)
0.324 (FCB)
0.338
0.308
0.338
0.321
0.324
0.351
0.369
0.392
0.398
0.402</p>
          <p>MAP
0.337
0.350
0.382
0.330
0.411
0.393
0.362
0.388
0.373
0.369
0.389
0.413
0.420
0.411
0.414
0.427
0.395
0.428
0.404
0.406
0.431
0.450
0.470
0.474
0.480
0.392 (KB)
0.365 (PB)
0.389 (KPB)
0.366 (DB)
0.363 (pDB)
0.392 (KDB)
0.415 (DB)
0.425 (CPB)
0.437 (FCKB)
0.439 (FCB)
outperform the neural IR baselines in terms of nDCG the majority of the time.
The meta-learners that include ConvKNRM consistently perform best.</p>
          <p>While the performance of the meta-learners and the xed alpha baselines are
often similar, the ConvKNRM+BM25 and ConvKNRM+KNRM meta-learners
perform signi cantly better than the corresponding xed alpha baselines across
all metrics. This provides evidence that retrieval performance can be improved
with per-query algorithm selection, and the oracle results indicate that all
metalearners could be further improved. The oracle's performance is generally better
when the two models being considered have di erent characteristics. Combining
unigram and n-gram models gives better performance than combining two
ngram models. For example, ConvKNRM+KNRM and ConvKNRM+BM25
perform better than ConvKNRM+PACRR and ConvKNRM+DeepTileBar despite
the fact that PACRR outperforms BM25. The ranking of the meta-learning
methods is similar to the ranking of the oracles, suggesting that our
metalearner's features are robust to the choice of models being combined.</p>
        </sec>
        <sec id="sec-4-2-5">
          <title>Feature</title>
          <p>Average query IDF
Max query IDF
Freq. of query term
Freq. of max IDF query term
Document length
Query coverage
Bigram match
Trigram match
Unordered match</p>
          <p>PACCR PACCR BM25+ DTB+ PACCR
+KNRM +BM25 KNRM BM25 +DTB</p>
          <p>Analysis. In order to gain further insight about the meta-learning methods,
we consider the weights they assign to features. In order to mitigate the impact
of the features' varying scales, we scale the feature values to zero mean and
unit variance before training. These feature weights are shown in Table 2 and
3. Negative weights indicate that the meta-learner favors the second ranking
method, whereas positive weights indicate the rst ranking method is favored
(e.g., given PACRR+KNRM, a negative weight means the feature favors KNRM
over PACRR). Note that the two types of document features can sometimes
cancel each other out. To remove the impact of such cancellation on our analysis,
we train two separate meta-learners, with each using only one type of document
feature. We then choose the meta learner that achieved better performance and
used its feature weights in the analysis.</p>
          <p>
            In this table, several features weights are related to behavior described by
the IR axioms. Features related to the frequency of query terms generally do
not favor PACRR, which may be related to the fact that PACRR's k-max
pooling considers only the k strongest matches for each query term. This violates
TFC1, because it makes the model oblivious to the di erence in relevance of a
document with more than k matches as compared to a document with exactly k
matches. The unordered match feature favors PACRR over BM25 and
DeepTileBar but prefers KNRM and ConvKNRM over PACRR. The document length
feature favors PACRR, DeepTileBar, and KNRM over BM25 even though both
these ranking methods do not consider document length as an explicit signal.
This may be related to the observation that BM25 sometimes overpenalizes long
documents. [
            <xref ref-type="bibr" rid="ref15">15</xref>
            ]. The document length feature always favors KNRM over other
models, indicating that summing query term scores can help KNRM to
consider document length. The query coverage feature tends to favor models that
sum query term scores rather than combining them with a fully connected layer
(i.e., KNRM and BM25 are preferred over PACRR). Query coverage seems to
strongly favour BM25 over DeepTileBar, whereas DeepTileBar is favoured over
KNRM and PACRR, which may indicate that DeepTileBar's bagging with
different kernel sizes is a more e cient mechanism for query coverage. Additionally,
DeepTileBar is strongly preferred over BM25 for both ordered and unordered
matches. Regarding the ConvKNRM meta-learners, which are empirically the
best-performing, bigram matches seem to favour BM25 and PACRR whereas
unordered matches seem to favour ConvKNRM in both meta learners. It may
be that ConvKNRM's cross matching CNN layers capture unordered matches
more e ciently than PACRR's approach. DeepTileBar and KNRM are preferred
over ConvKNRM for unordered matches, whereas ConvKNRM is preferred over
bigram matches for DeepTileBar and trigram matches for KNRM.
          </p>
          <p>In Figure 1 we analyze the distribution of per-query weights predicted by
several meta-learners and compare them to the query weights selected by the
xed alpha baseline.6 The KNRM+ConvKNRM meta-learner is an interesting
case. The baseline always gives zero weight to KNRM and exclusively uses
ConvKNRM's predictions. However, the meta-learner uses ConvKNRM exclusively
6 The baseline's weights are xed for each test set but vary across di erent test sets.
B M K
a e</p>
          <p>N
se ta R
iln le M
e ra
n
e
r</p>
          <p>F
a
v
o
u
r
s
C
o
n
v
K
N
R
M
F
a
v
o
u
r
s
B
M
2
5
Fraction of queries
Investigating Retrieval Method Selection 11
1
.
0 F
a
v
o
u
r
s
B
M
2
5
F
a
v
o
u
B M r</p>
          <p>s
a e
se ta C
iln le on
e ra v
n K
e N
r</p>
          <p>R
M
1
.0 F
a
v
o
u
r
s
v
K
N</p>
          <p>F
B M a
a e v</p>
          <p>o
se ta</p>
          <p>u
iln le rs
e ra
n P
e A
r C</p>
          <p>Fraction of queries
for only 38% of the queries, which yields a signi cant improvement. The
difference in alphas is even larger for the BM25+ConvKNRM meta-learner: the
baseline chooses an alpha of at least 0.9 the vast majority of the time, whereas
the meta-learner chooses alphas between 0.4 and 0.6 about 50% of the time.
Our empirical evaluation demonstrates that both meta-learners signi cantly
improve over the xed alpha baselines. Similar analysis holds true for
ConvKNRM+PACRR; the baseline chooses alpha less than or equal to 0.1 for 60%
of total queries whereas the meta-learner chooses alpha between 0.2-0.5 for 75%
of queries.</p>
          <p>It is not the case that the meta-learner simply favors the models that
perform better. For example, with PACRR+BM25, the baseline chooses a value of
alpha greater than 0.6 about 50% of time (favors PACRR over BM25). This is
in sharp contrast to the meta-learner, which prefers BM25 over PACRR (alpha
less than 0.5) for about 64% of queries. The alpha weights can be used to
differentiate meta-learners into two broad categories: the rst category consists of
model combinations where both methods are given nearly equal weights7, and
the second category consists of combinations where the meta-learner often
favors one ranking method over the other8. On average the meta-learners in the
second category were more likely to perform better than the baseline than the
meta-learners in the rst category. Additionally, oracle results for meta-learners
in the former category are usually higher than for those in the latter category.
5</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>In this work we investigated using a meta-learning method to improve retrieval
performance by predicting how to combine the scores from two di erent
retrieval models. Using an empirical evaluation on TREC Web Track data, we
found that these meta-learning methods signi cantly outperformed both base
models for the majority of model combinations and metrics considered. In order
to investigate the source of this improvement, we compared these meta-learners
to baselines which used the same model weights for all queries, nding that
our best-performing meta-learners also signi cantly outperformed these \ xed
alpha" baselines. Finally, we consider a per-query oracle and nd that it
substantially improves over our meta-learning methods, demonstrating that there
is room for improvement in future work.
6</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgements</title>
      <p>We gratefully acknowledge the support of NVIDIA Corporation with the
donation of a Titan X Pascal GPU used in this research.</p>
      <sec id="sec-6-1">
        <title>7 KNRM+BM25, PACRR+KNRM, DeepTileBar+KNRM, PACRR+BM25, and Con</title>
        <p>vKNRM+BM25 have alphas between 0.3-0.7 for more than 50% of queries</p>
      </sec>
      <sec id="sec-6-2">
        <title>8 DTB+BM25 (favors DTB), PACRR+CoKNRM (favors CoKNRM),</title>
        <p>CoKNRM+KNRM (favors CoKNRM), PACRR+DTB (favors PACRR), and
CoKNRM+DTB (favors DTB)</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Cao</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xu</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , Liu,
          <string-name>
            <given-names>T.Y.</given-names>
            ,
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Huang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            ,
            <surname>Hon</surname>
          </string-name>
          ,
          <string-name>
            <surname>H.W.</surname>
          </string-name>
          :
          <article-title>Adapting ranking svm to document retrieval</article-title>
          .
          <source>In: SIGIR'06</source>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2. Collins,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Tkaczyk</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            ,
            <surname>Beel</surname>
          </string-name>
          , J.:
          <article-title>One-at-a-time: A meta-learning recommendersystem for recommendation-algorithm selection on micro level</article-title>
          . arXiv preprint arXiv:
          <year>1805</year>
          .
          <volume>12118</volume>
          (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Cronen-Townsend</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhou</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Croft</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          :
          <article-title>Precision prediction based on ranked list coherence</article-title>
          . In: Inf Retrieval'
          <volume>06</volume>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Dai</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xiong</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Callan</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          :
          <article-title>Convolutional neural networks for softmatching n-grams in ad-hoc search</article-title>
          .
          <source>In: AAAI'19</source>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Demeester</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nguyen</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Trieschnigg</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Develder</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hiemstra</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Snippetbased relevance predictions for federated web search</article-title>
          .
          <source>In: Proceedings of the 35th European Conference on Information Retrieval Research</source>
          . ECIR '
          <volume>13</volume>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Fang</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tao</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhai</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Diagnostic evaluation of information retrieval models</article-title>
          .
          <source>In: TOIS'11</source>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Guo</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fan</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ai</surname>
            ,
            <given-names>Q.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Croft</surname>
          </string-name>
          , W.B.:
          <article-title>A deep relevance matching model for adhoc retrieval</article-title>
          .
          <source>In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management</source>
          . CIKM '
          <volume>16</volume>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Hau</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Azzopardi</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hiemstra</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>The combination and evaluation of query performance prediction methods</article-title>
          .
          <source>In: ECIR'09</source>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>He</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ounis</surname>
            ,
            <given-names>I.:</given-names>
          </string-name>
          <article-title>Query performance prediction</article-title>
          .
          <source>In: Information Systems</source>
          '
          <volume>06</volume>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>He</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Demner-Fushman</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Hard experiment at maryland: From need negotiation to automated hard process</article-title>
          .
          <source>In: TREC'03</source>
          (
          <year>2003</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>He</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Larson</surname>
          </string-name>
          , M.,
          <string-name>
            <surname>de Rijke</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>Using coherence-based measures to predict query di culty</article-title>
          .
          <source>In: ECIR'08</source>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Hui</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yates</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Berberich</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>de Melo</surname>
          </string-name>
          , G.:
          <article-title>PACRR: A position-aware neural ir model for relevance matching</article-title>
          .
          <source>In: EMNLP'17</source>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Hui</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yates</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Berberich</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>de Melo</surname>
          </string-name>
          , G.:
          <article-title>Co-pacrr: A context-aware neural ir model for ad-hoc retrieval</article-title>
          .
          <source>In: WSDM 2018: The Eleventh ACM International Conference on Web Search and Data Mining</source>
          (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Kingma</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ba</surname>
          </string-name>
          , J.:
          <article-title>Adam: A method for stochastic optimization</article-title>
          .
          <source>arXiv preprint arXiv:1412.6980</source>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Lv</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhai</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>When documents are very long, bm25 fails!</article-title>
          <source>In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval</source>
          . SIGIR '
          <volume>11</volume>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Macdonald</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>McCreadie</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Santos</surname>
            ,
            <given-names>R.L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ounis</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          :
          <article-title>From puppy to maturity: Experiences in developing terrier</article-title>
          .
          <source>Proc. of OSIR</source>
          at SIGIR pp.
          <volume>60</volume>
          {
          <issue>63</issue>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Mackenzie</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Culpepper</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Blanco</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Crane</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Clarke</surname>
            ,
            <given-names>C.L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lin</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          :
          <article-title>Query driven algorithm selection in early stage retrieval</article-title>
          .
          <source>In: WSDM'18</source>
          (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Meltzer</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>W.B.C.</surname>
          </string-name>
          :
          <article-title>Latent concept expansion using markov random elds</article-title>
          .
          <source>In: SIGIR'07</source>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Mikolov</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sutskever</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Corrado</surname>
            ,
            <given-names>G.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dean</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          :
          <article-title>Distributed representations of words and phrases and their compositionality</article-title>
          .
          <source>In: Advances in neural information processing systems</source>
          . pp.
          <volume>3111</volume>
          {
          <issue>3119</issue>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>Mothe</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tanguy</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Linguistic features to predict query di culty</article-title>
          .
          <source>In: SIGIR Workshop on predicting Query Di culty - Methods and Applications</source>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <surname>Nallapati</surname>
          </string-name>
          , R.:
          <article-title>Discriminative models for information retrieval</article-title>
          .
          <source>In: SIGIR'04</source>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <surname>Nie</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Davison</surname>
            ,
            <given-names>B.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Qi</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          :
          <article-title>Topical link analysis for web search</article-title>
          . In: SIGIR'
          <volume>06</volume>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          23.
          <string-name>
            <surname>Qin</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liu</surname>
          </string-name>
          , T.Y.,
          <string-name>
            <surname>Xu</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          :
          <article-title>Letor: A benchmark collection for research on learning to rank for information retrieval</article-title>
          . In: Inf Retrieval'
          <volume>10</volume>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          24.
          <string-name>
            <surname>Rennings</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Moraes</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hau</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>An axiomatic approach to diagnosing neural ir models (</article-title>
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          25.
          <string-name>
            <surname>Robertson</surname>
            ,
            <given-names>S.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Walker</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>Some simple e ective approximations to the 2-poisson model for probabilistic weighted retrieval</article-title>
          .
          <source>In: Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval</source>
          . SIGIR '
          <volume>94</volume>
          (
          <year>1994</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          26.
          <string-name>
            <surname>Ryan</surname>
            <given-names>McDonald</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Georgios-Ioannis Brokos</surname>
            ,
            <given-names>I.A.</given-names>
          </string-name>
          :
          <article-title>Deep relevance ranking using enhanced document-query interactions</article-title>
          .
          <source>In: EMNLP'18</source>
          (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          27.
          <string-name>
            <surname>Severyn</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Moschitti</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Learning to rank short text pairs with convolutional deep neural networks</article-title>
          .
          <source>In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval</source>
          . SIGIR '
          <volume>15</volume>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          28.
          <string-name>
            <surname>Shokouhi</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Si</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Federated search</article-title>
          . vol.
          <volume>5</volume>
          (
          <issue>Jan</issue>
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref29">
        <mixed-citation>
          29.
          <string-name>
            <surname>Shtok</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kurland</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Carmel</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Raiber</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Markovitis</surname>
          </string-name>
          , G.:
          <article-title>Predicting query performance by query-drift estimation</article-title>
          .
          <source>In: ACM Trans Inf. Syst.'12</source>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref30">
        <mixed-citation>
          30.
          <string-name>
            <surname>Tang</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hui</surname>
            <given-names>Yang</given-names>
          </string-name>
          ,
          <string-name>
            <surname>G.</surname>
          </string-name>
          :
          <article-title>Deeptilebars: Visualizing term distribution for neural information retrieval</article-title>
          .
          <source>In: AAAI'19</source>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref31">
        <mixed-citation>
          31.
          <string-name>
            <surname>Tao</surname>
            <given-names>Tao</given-names>
          </string-name>
          ,
          <string-name>
            <surname>C.Z.:</surname>
          </string-name>
          <article-title>An exploration of proximity measures in information retrieval</article-title>
          .
          <source>In: SIGIR'07</source>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref32">
        <mixed-citation>
          32.
          <string-name>
            <surname>Winaver</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kurland</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Domshlak</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Towards robust query expansion: Model selection in the language modelling framework</article-title>
          .
          <source>In: SIGIR'07</source>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref33">
        <mixed-citation>
          33.
          <string-name>
            <surname>Wu</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Crestani</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Data fusion with estimated weights</article-title>
          .
          <source>In: CIKM'02</source>
          (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref34">
        <mixed-citation>
          34.
          <string-name>
            <surname>Xiong</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dai</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Callan</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Power</surname>
          </string-name>
          , R.:
          <article-title>End-to-end neural ad-hoc ranking with kernel pooling</article-title>
          .
          <source>In: SIGIR'17</source>
        </mixed-citation>
      </ref>
      <ref id="ref35">
        <mixed-citation>
          35.
          <string-name>
            <surname>Xu</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cao</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhao</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Ranking de nitions with supervised learning methods</article-title>
          .
          <source>In: WWW'05</source>
          (
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref36">
        <mixed-citation>
          36.
          <string-name>
            <surname>Yom-Tov</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fine</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Carmel</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Darlow</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Learning to estimate query di - culty: Including applications to missing content detection and distributed information retrieval</article-title>
          .
          <source>In: SIGIR'05</source>
          (
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref37">
        <mixed-citation>
          37.
          <string-name>
            <surname>Zammani</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Croft</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Culpepper</surname>
          </string-name>
          , J.:
          <article-title>Neural query performance prediction using weak supervision from multiple signals</article-title>
          .
          <source>In: SIGIR'18</source>
          (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref38">
        <mixed-citation>
          38.
          <string-name>
            <surname>Zhou</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Croft</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          :
          <article-title>Ranking robustness: A novel framework to predict query performance</article-title>
          .
          <source>In: CIKM'06</source>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref39">
        <mixed-citation>
          39.
          <string-name>
            <surname>Zhou</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Croft</surname>
            ,
            <given-names>W.:</given-names>
          </string-name>
          <article-title>Query performance prediction in web search</article-title>
          . In: SIGIR'
          <volume>07</volume>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>