<!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>Using Wikipedia and Wiktionary in Domain-Specific Information Retrieval</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Christof Mu¨ller</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Iryna Gurevych</string-name>
          <email>gurevych@tk.informatik.tu-darmstadt.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>General Terms</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="editor">
          <string-name>Semantic Relatedness, Collaborative Knowledge Bases, Cross-Language Information Retrieval</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Measurement</institution>
          ,
          <addr-line>Performance, Experimentation</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Ubiquitous Knowledge Processing Lab, Computer Science Department Technische Universit ̈at Darmstadt</institution>
          ,
          <addr-line>Hochschulstr. 10, D-64289 Darmstadt</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <fpage>963</fpage>
      <lpage>974</lpage>
      <abstract>
        <p>The main objective of our experiments in the domain-specific track at CLEF 2008 is utilizing semantic knowledge from collaborative knowledge bases such as Wikipedia and Wiktionary to improve the effectiveness of information retrieval. While Wikipedia has already been used in IR, the application of Wiktionary in this task is new. We evaluate two retrieval models, i.e. SR-Text and SR-Word, based on semantic relatedness by comparing their performance to a statistical model as implemented by Lucene. When Lucene is combined with the semantic models the mean average precision increases by 14% for German, 9% for English, and 16% for Russian. In the bilingual task, we translate the English topics into the document language, i.e. German, by using machine translation. For SR-Text, we alternatively perform the translation process by using cross-language links in Wikipedia, whereby the terms are directly mapped to concept vectors in the target language. The evaluation shows that the latter approach especially improves the retrieval performance in cases where the machine translation system incorrectly translates query terms. When Lucene is combined with SR-Text, the mean average precision increases by 34%.</p>
      </abstract>
      <kwd-group>
        <kwd>H</kwd>
        <kwd>3 [Information Storage and Retrieval]</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>1 Content Analysis and Indexing - Thesauruses</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>3 Information Search and Retrieval - Retrieval models</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>4 Systems and Software - Performance evaluation (efficiency and effectiveness)</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>7 Digital Libraries</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Local methods like relevance and pseudo-relevance feedback try to refine the representation
of the user’s information need by using manual respectively automatic feedback about already
returned documents. However, these methods require that the relevant documents show a
significant term overlap, and that the term overlap between relevant and irrelevant documents is small.
Also they are not able to close the gap between the vocabulary used in queries and in documents,
i.e. query terms which do not occur in the document collection can not be expanded with related
terms.</p>
      <p>
        Global methods expand the query with related terms using either automatically built thesauri
based on the document collection or external linguistic knowledge bases (LKBs) like WordNet [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
Using thesauri which are based on the document collection also suffers from the inability to close
the vocabulary gap, if query terms do not occur in the document collection. The use of LKBs
for query expansion has shown inconclusive results so far. Voorhees [
        <xref ref-type="bibr" rid="ref27">27</xref>
        ] could improve retrieval
performance only in some cases even for manually selected expansion terms, while Mandala et al.
[
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] improved the performance on several test collections by combining a LKB with different types
of thesauri built from the underlying text collections. The general problem of query expansion
is that in fact it is able to improve recall in certain situations, but at the same time precision
degrades as also irrelevant terms are added to the query.
      </p>
      <p>
        Another semantic approach to tackle the problem of synonymy is to use retrieval models which
are based on semantic relatedness (SR) between query and document terms computed by using
LKBs. Although first results of employing SR in IR were inconclusive [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ], there have also been
several promising results [
        <xref ref-type="bibr" rid="ref14 ref18 ref3">14, 3, 18</xref>
        ]. The main problem with using LKBs for semantically enhanced
IR is the low coverage of domain-specific vocabulary and proper nouns.
      </p>
      <p>
        A new form of resources, so called collaborative knowledge bases (CKBs) have the potential to
overcome these limitations. Enabled by Web 2.0 technologies, CKBs are constructed by volunteers
on the web and have reached a size which makes them promising for improving IR performance.
The most widely used and probably largest CKB is Wikipedia1. It contains encyclopedic
knowledge in a broad range of domains and has been recently employed as a knowledge base (KB) in
IR with very positive results [
        <xref ref-type="bibr" rid="ref12 ref19 ref22 ref8">12, 8, 22, 19</xref>
        ].
      </p>
      <p>For our experiments in the domain-specific track at CLEF 2008, we employ Wikipedia and
for the first time Wiktionary as knowledge bases for SR-based IR models. We compare their
performance to a statistical model and also combine all three models by combining their respective
relevance scores for each document. We perform the experiments for the languages English,
German, and Russian.</p>
      <p>For bilingual IR experiments using English topics on a German document collection we use (i)
machine translation methods for statistical and semantic models, and (ii) cross-language links in
Wikipedia for one semantic model.</p>
      <p>The remainder of this paper is structured as follows: In Section 2, we give a short overview
about the employed knowledge bases. In Section 3, we explain the SR-based and the statistical IR
model. The test collections used in our experiments are described in Section 4. This is followed
by Section 5 where the results of the experiments are presented and discussed. Finally, we draw
some conclusions in Section 6.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Collaborative Knowledge Bases</title>
      <p>The development of Web 2.0 technology in recent years has led to a vastly increasing amount of
user generated content on the world wide web, which is created and controlled by decentralized
communities of volunteers with diverse personal backgrounds and fields of expertise. Most CKBs
are freely available and they do not suffer from the various disadvantages of LKBs such as:
• their coverage and size are limited;
• they are mainly restricted to common vocabulary;
• continuous maintenance is often not feasible;
• the content is often quickly out-dated;
• only major languages are typically supported.</p>
      <p>
        However, the downside of CKBs is that they mostly contain semi- or unstructured text which
first needs to be transformed into structured knowledge in order to be used as a KB. A potential
problem with CKBs is the quality of their content. Most CKBs lack editorial quality control.
However, it has been found, e.g. even without any explicit process of quality control, the factual
quality in Wikipedia is high [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. On the other hand, the quality of LKBs like WordNet also has
been criticized in the past [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
2.1
      </p>
      <sec id="sec-2-1">
        <title>Wikipedia</title>
        <p>
          Started in 2001 as a multilingual, Web-based, free content encyclopedia project, Wikipedia is
probably the largest collection of freely available knowledge. It contains about 10 million articles in
more than 250 languages. The English language version of Wikipedia is by far the largest with
almost 2.4 million articles, followed by the German language version with 754,000 articles. The
knowledge stored in Wikipedia which can be exploited for computational methods consists not
only of the articles’ text itself. For example, in [
          <xref ref-type="bibr" rid="ref26 ref30">26, 30</xref>
          ] the hierarchy of categories that Wikipedia
articles are tagged with is used for computing semantic relatedness of word pairs. Milne et al. [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ]
employ the link structure of Wikipedia articles for extracting a domain-specific thesaurus and use
it for query expansion in IR. Sch¨onhofen et al. [
          <xref ref-type="bibr" rid="ref22">22</xref>
          ] improve cross-lingual IR by using redirecting
links of Wikipedia articles to identify synonyms. They also employ links between articles on the
same topic in different languages to find term and phrase translations.
        </p>
        <p>Especially for IR, it is important that Wikipedia contains a lot of named entities which are
usually missing in LKBs.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Wiktionary</title>
        <p>Wiktionary is a multilingual dictionary and a sister project of Wikipedia. Unlike Wikipedia, it
focuses on lexical instead of encyclopedic knowledge, which makes Wikipedia and Wiktionary
complementary knowledge sources. Wiktionary contains many types of information also found
in LKBs, like definitions, synonyms, and hyponyms, and also additional types of information,
e.g. abbreviations, compounds or contractions, which are usually not found in LKBs. Another
difference to LKBs is that each language-specific edition of Wiktionary contains not only entries
for words in that particular language, but also for words in other languages. Wiktionary has
about 3.7 million word entries in 171 language editions in total. The English and French language
versions are the largest with roughly 800,000 entries. Compared to this, the German edition is
rather small consisting of less than 80,000 entries.</p>
        <p>
          Wiktionary has been employed for tasks such as sentiment analysis [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ] or ontology learning
[
          <xref ref-type="bibr" rid="ref28">28</xref>
          ], but we are not aware of any work that employed it in IR before.
3
3.1
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Information Retrieval Models</title>
      <sec id="sec-3-1">
        <title>Preprocessing</title>
        <p>
          Besides applying standard preprocessing steps like tokenization and stopword removal, we use
lemmatization employing the TreeTagger [
          <xref ref-type="bibr" rid="ref21">21</xref>
          ] for all tasks. For the German test data, we also
split compounds into their constituents [
          <xref ref-type="bibr" rid="ref13">13</xref>
          ], and we use both, constituents and compounds in the
retrieval process.
The statistical IR model we use in our experiments is the model as implemented by Lucene2, an
open source text search library.
        </p>
        <p>The model first extracts the relevant documents from the collection by matching the query
against the index. In the second step, the actual ranking of the relevant documents is computed
by using a vector space model according to the following equation:
rEB(d, q) =
nq
X tf (tq, d) · idf (tq) · norm(d)
i=1
where nq is the number of query terms, tf (tq, d) is the term frequency factor for term tq in
document d, idf (tq) is the inverse document frequency of the term, and norm(d) is a normalization
value of document d, given the number of terms within the document.
3.3</p>
      </sec>
      <sec id="sec-3-2">
        <title>Semantic Models</title>
        <p>
          An obvious solution to the problem of synonymy and also polysemy in IR is to perform the retrieval
process also on the semantic level rather than only on the level of surface forms. One such method
is Latent Semantic Indexing [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] where the term vectors of query and documents are mapped into
a (lower dimensional) conceptual space. In [
          <xref ref-type="bibr" rid="ref20">20</xref>
          ], a similar method is used to build a similarity
thesaurus for query expansion. However, as the conceptual space is derived from the relations of
terms and documents in the collection, these methods cannot solve a mismatch of the vocabulary
in queries and the document collection. Instead of using the document collection for deriving
the conceptual space, an external document collection with a large number of documents from a
wide range of domains can be used. Koberstein et al. [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ] use Wikipedia as corpus to calculate
word similarities by applying different measures based on the co-occurrence of the terms in the
same Wikipedia article. The retrieved word clusters are then applied to compute sentence-based
document similarity.
        </p>
        <p>
          Gabrilovich and Markovitch [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ] propose a similar approach where they refer to Wikipedia
articles as concepts. Thereby, each term contained in Wikipedia is represented in the concept space
as a vector of tf.idf values [
          <xref ref-type="bibr" rid="ref25">25</xref>
          ], derived from the term’s occurrence in the respective Wikipedia
articles. The similarity of two documents is then computed using a centroid-based classifier [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ].
The concept vector of each term in the document is weighted with the term’s tf.idf value. From
these weighted concept vectors an average vector is calculated which represents the respective
document in the concept space. The similarity score of two documents is then computed using the
cosine metric. This method was successfully employed for IR in the domain of electronic career
guidance [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ] and in a multilingual IR model [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ].
        </p>
        <p>
          In our experiments, we use the method proposed by Gabrilovich and Markovitch as a SR-based
IR model and refer to it as SR-Text. Additionally, we employ a retrieval model proposed in [
          <xref ref-type="bibr" rid="ref17">17</xref>
          ]
to which we refer as SR-Word. We extended the model by also taking into account the idf value
of document terms and the tf value of query and document terms. The formula of this model is
as follows:
rSR(d, q) =
        </p>
        <p>Pin=d1 Pjn=q1 tf (td,i, d) · idf (td,i) · tf (tq,j , q) · idf (tq,j ) · s(td,i, tq,j )</p>
        <p>(1 + nnsm) · (1 + nnr)
where nd is the number of unique terms in the document, nq the number of unique terms in the
query, td,i the i-th unique document term, tq,j the j-th unique query term, s(td,i, tq,j ) the SR score
for the respective document and query term (using the cosine of the respective terms’ concept
vectors as score), nnsm the number of unique query terms not exactly contained in the document,
and nnr the number of unique query terms which do not contribute a SR score above the threshold.
For SR-Text and SR-Word, we compute tf and idf as follows:</p>
        <p>tf (t) = 1 + log f (t)
where f (t) is the frequency of term t in the corresponding document or query, and
idf (t) = ndocs
df (t)
where ndocs is the number of documents in the collection and df (t) is the number of documents
in the collection containing term t.3</p>
        <p>
          Besides Wikipedia we use Wiktionary as KB for the IR models. Thereby, we refer to each word
entry in these KBs as a concept, and use the entry’s information as the textual representation of
a concept analogous to the text of Wikipedia articles (for details see [
          <xref ref-type="bibr" rid="ref32">32</xref>
          ]). In order to improve
retrieval effectiveness, we combine the concept space of Wikipedia and Wiktionary, so that the
concept vector of one term consists of concepts from both KBs. When using Wikipedia as KB
we remove concepts where the respective Wikipedia articles have less than 100 words or fewer
than 5 in- or outlinks. For both, Wikipedia and Wiktionary, we remove concepts from a term’s
concept vector if the tf.idf value is below the predefined threshold of 0.01. The pruning methods
are applied to achieve noise reduction and better performance. For accessing the CKBs we use
freely available Java-based APIs described in [
          <xref ref-type="bibr" rid="ref31">31</xref>
          ].
3.4
        </p>
      </sec>
      <sec id="sec-3-3">
        <title>Combination of Models</title>
        <p>
          As the statistical and semantic models use different types of information represented in queries,
documents, and possibly external knowledge we hypothesize that the combination of the models
will increase the retrieval effectiveness. We therefore combine their relevance scores computed in
separate retrieval runs into one relevance score for each document per query. For computing the
combined relevance score, we use the CombSUM method which was introduced by Fox and Shaw
[
          <xref ref-type="bibr" rid="ref4">4</xref>
          ] where the combined relevance score is set to the sum of the individual relevance scores. This
method has been shown to outperform other methods for English, German, and other European
languages [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ]. Before combining the scores, they are normalized using the formula:
rnorm =
rorig − rmin
rmax − rmin
where rorig is the original relevance score, rmin is the minimal and rmax is the maximal occurring
score for the query. This normalization method was one of the top performing approaches in [
          <xref ref-type="bibr" rid="ref29">29</xref>
          ].
3.5
        </p>
      </sec>
      <sec id="sec-3-4">
        <title>Methods for Bilingual Retrieval</title>
        <p>
          For the cross-lingual IR runs we use machine translation (Systran Translator4) for translating the
query into the language of the documents. For the SR-Text model, we additionally explore a
different method using the cross-language links between different language editions of Wikipedia.
A cross-language link points from an article in one language to the same article in a different
language, e.g. an English article might point to its German counterpart. Using these links in a
similar way as proposed in [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ], we are able to map a concept vector whose concepts are represented
by articles in the English Wikipedia into a concept vector whose concepts are represented by
articles in the German Wikipedia. Thus, by transforming the concept vector of an English query
using cross-language links, the similarity between the English query and the German documents
is computed by the SR-Text model without actually translating the query.5
4
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Overview of Test Collections</title>
      <p>The test collections consist of structured bibliographic data for social sciences. The following
corpora are used: (i) for German, the GIRT-4 database consisting of 151,319 documents, (ii)
3As it is possible for a query term to not appear in the document collection at all, we set the document frequency
to 1 instead of 0 for calculating idf in these cases.</p>
      <p>4http://babelfish.yahoo.com/
5As we do not actually translate the query terms, we are not able to compute the idf of the terms in the document
collection. Instead we use the idf in Wikipedia.
for English, a translation of the GIRT-4 corpus and the database of Sociological Abstracts from
Cambridge Scientific Abstracts (CSA) containing 20,000 documents, and (iii) for Russian, the
INION corpus ISISS with 145,802 documents. Each document contains the title, the author,
the abstract, and the source information of a publication along with the subject metadata from
controlled vocabularies. For building the document index, we use the complete information except
for the author, the year of publication, and the identification number.</p>
      <p>The queries are created from 25 topics available in the languages English, German, and Russian.
Each topic consists of three fields. The title field (T) contains a few keywords describing the user’s
information need. The description field (D) contains one sentence characterizing the information
need in more detail. The narrative field (N) contains several sentences which specify in even more
detail what a document should or should not contain to be judged relevant for this query.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Evaluation</title>
      <p>We experiment with several query types by using different combinations of the topic fields. In our
test runs using topics from the past CLEF workshops, we found that the retrieval effectiveness
improved when query terms are weighted depending on the field in which they occur. We therefore
use the following weights for query terms in all experiments: 1 for title, 0.8 for description, and
0.6 for narrative.</p>
      <p>In the following sections, we present several tables which contain the mean average precision
(MAP) values of official and inofficial runs for the respective task. For each run the tables also
contain the ID, the type (official/inofficial), the topic fields which were used for generating the
query, the IR model, the MAP value for a single model, and the MAP value for the combination
of models. For the semantic models, we mention the employed KBs. For SR-Word, we also give
the value of the predefined threshold for SR values. In the bilingual task, we also point out the
translation method which was used. The highest MAP value for each task is in bold.
5.1
5.1.1</p>
      <sec id="sec-5-1">
        <title>Monolingual Retrieval</title>
        <sec id="sec-5-1-1">
          <title>English</title>
          <p>We submitted two official runs which are combinations of all three models, one run using only the
title and description fields, the other one using all three topic fields. Table 1 shows the official
runs along with several inofficial ones.</p>
          <p>The statistical model outperforms the semantic models for both query types. However, the best
performance in terms of MAP is reached when all three models are combined. For the query type
TDN, MAP improves from 0.2987 to 0.3242 when combining the models. Overall, the inclusion
of the narrative field of the topics improves MAP. However, for the SR-Word model we found in
our training runs that MAP decreases when the narrative field is taken into account. Therefore,
we only use the title and description fields for this model. The SR-Word model outperforms the
SR-Text model. We hypothesize that this happens because the SR-Word model also accounts for
direct string matching.
5.1.2</p>
        </sec>
        <sec id="sec-5-1-2">
          <title>German</title>
          <p>In the monolingual task for German, we submitted two official runs using the combinations TD
and TDN of the topic fields. Table 2 shows the results of the official and inofficial runs. The
results are similar to the monolingual runs for English. Generally, we yield higher MAP values,
and for the TD query type the SR-Word model outperforms the statistical model. Again the
combination of all three models performs best, and for the query type TDN the combination of
all models improves the MAP value from 0.3536 to 0.3950. Also for this task, the SR-Word model
outperforms the SR-Text model.
ID
962
987
988
970
973
989
1012
974</p>
          <p>Official
x
x
x
x
Official</p>
          <p>Query</p>
          <p>TD
TD
TD
TD
TD
TD
TD
TD
TD
TDN
TDN
TDN
TD
TDN
TD
TDN
TDN</p>
          <p>TD
Query</p>
          <p>TD
TD
TD
TD
TD
TD
TD
TD
TD
TDN
TDN
TDN
TD
TDN
TD
TDN
TDN
TD</p>
          <p>Model
Lucene
SR-Text: WP+WKT
Lucene
SR-Word: WP+WKT(0.25)
SR-Text: WP+WKT
SR-Word: WP+WKT(0.25)
Lucene
SR-Text: WP+WKT
SR-Word: WP+WKT(0.25)
Lucene
SR-Text: WP+WKT
Lucene
SR-Word: WP+WKT(0.25)
SR-Text: WP+WKT
SR-Word: WP+WKT(0.25)
Lucene
SR-Text: WP+WKT
SR-Word: WP+WKT(0.25)</p>
          <p>Query</p>
          <p>TD
TD
TD
T
TD
T
TD
TD</p>
          <p>T
TDN
TDN
TDN</p>
          <p>T
TDN</p>
          <p>T
TDN
TDN</p>
          <p>T
0.1386
0.1208
For the bilingual retrieval, we submitted four runs where we used English topics with the
German document collection. As described in Section 3.5, the English topics were translated into
German using machine translation (MT). In the case of SR-Text, we also mapped the concept
vector of English terms directly to its German counterpart without first translating the term itself
using cross-language links in Wikipedia (CLL). As Wiktionary also has cross-language links and
furthermore many of the word entries contain translations of the term into other languages, it is
in principle possible to apply the CLL method to both Wikipedia and Wiktionary. As we only
implemented this method for Wikipedia, the reported runs using CLL employ only Wikipedia as
KB.</p>
          <p>Generally, the MAP values in our bilingual runs are much lower compared to the monolingual
German runs as both methods, MT and CLL, add noise to the retrieval process. For the query
type TD, SR-Word is the best performing single model. For the query type TDN, Lucene performs
slightly better than SR-Word. On first sight, the MT method seems to yield better results for
SR-Text than the CLL method. When combined with the Lucene model, SR-Text using CLL
outperforms SR-Text using MT by about 0.04. In these cases MAP decreases when SR-Word is
added to the combination. The best performing run with a MAP of 0.2342 is using the query
type TDN and a combination of Lucene and SR-Text with CLL. Compared to using Lucene alone,
MAP increases by almost 34%. Analyzing the results on the query level, we found that the CLL
method is especially beneficial in cases of substantial translation errors of query terms. In topic</p>
          <p>Comb. MAP
TD
TD
TD
TD
TD
TD
TD
TD
TD
TD
TD
TD
TD
TD
TD
TD
TDN
TD
TDN
TD
TDN
TD
TD
TDN
TD
TDN
TD
TD</p>
          <p>MT
CLL
MT
MT
CLL
MT
MT
CLL
MT
MT
MT
MT
MT
MT
MT
MT
MT
CLL
MT
MT
MT
CLL
MT
MT
MT
MT
MT
MT</p>
          <p>
            Lucene
SR-Text: WP
Lucene
SR-Word: WP+WKT (0.11)
SR-Text: WP
SR-Word: WP+WKT (0.11)
Lucene
SR-Text: WP
SR-Word: WP+WKT (0.11)
Lucene
SR-Text: WP+WKT
SR-Text: WP+WKT
SR-Word: WP+WKT (0.11)
Lucene
SR-Text: WP+WKT
SR-Word: WP+WKT (0.11)
Lucene
SR-Text: WP
Lucene
SR-Word: WP+WKT (0.11)
Lucene
SR-Text: WP
SR-Word: WP+WKT (0.11)
Lucene
SR-Text: WP+WKT
Lucene
SR-Text: WP+WKT
SR-Word: WP+WKT (0.11)
no. 209 where the English title field contains the terms Doping and sports the correct German
translation of Doping would be the same term Doping. Instead, it is incorrectly translated by
the machine translation system to Lackieren which has the meaning of painting or to lacquer.
As the Lucene model relies on the translation with the MT system, the combination with
SRText using the CLL method especially improves the retrieval in these cases. The generally lower
performance of SR-Text when using CLL instead of MT might be caused by the differences in
employed KBs, as SR-Text using MT employs not only Wikipedia, but additionally Wiktionary.
Another reason could be the missing cross-language links between articles in the German and
English Wikipedia. Not even half of the articles in the German Wikipedia link to the respective
articles in the English Wikipedia. As a possible solution, automatic methods for enriching the
cross-language link structure in Wikipedia as proposed in [
            <xref ref-type="bibr" rid="ref24">24</xref>
            ] could be applied.
6
          </p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>Conclusion</title>
      <p>In our experiments, we have explored the integration of semantic knowledge from collaborative
knowledge bases into IR. For the first time, we have employed Wiktionary in combination with
Wikipedia for this task. We have evaluated two IR models, i.e. SR-Text and SR-Word, based on
semantic relatedness by comparing their performance to a statistical model as implemented by
Lucene. In both semantic models, the articles in Wikipedia and the word entries in Wiktionary are
employed as textual representations of concepts. The SR-Text model computes the similarity of
a query and document using a centroid-based classifier. The SR-Word model combines individual
similarities of each query and document term pair that are above a predefined threshold and then
applies a set of heuristics.</p>
      <p>In the monolingual task, we found that SR-Word outperformed SR-Text in most experiments.
SR-Word outperformed Lucene only in one experiment. However, when Lucene was combined with
the semantic models by using the CombSUM method, the MAP increased by 14% for German,
9% for English, and 16% for Russian.</p>
      <p>In the bilingual task, we translated the English topics into the document language, i.e. German,
by using machine translation. For SR-Text, we additionally explored a different method using the
cross-language links between different language editions of Wikipedia. This approach especially
improved the retrieval performance in cases where the machine translation system incorrectly
translated terms. When Lucene was combined with SR-Text, the MAP increased by 34%. In our
future work, we will additionally use the cross-language links in Wiktionary to further improve
the IR effectiveness. We also plan to integrate the cross-language links into the SR-Word model.
7</p>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgement</title>
      <p>This work was supported by the Volkswagen Foundation as part of the Lichtenberg-Professorship
Program under grant No. I/82806 and by the German Research Foundation under grant No. GU
798/1-2 and GU 798/1-3.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>P.</given-names>
            <surname>Chesley</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Vincent</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Xu</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Srihari</surname>
          </string-name>
          .
          <article-title>Using Verbs and Adjectives to Automatically Classify Blog Sentiment</article-title>
          .
          <source>In Proceedings of AAAI-CAAW-06</source>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>C.</given-names>
            <surname>Fellbaum</surname>
          </string-name>
          , editor.
          <source>WordNet: An Electronic Lexical Database</source>
          . MIT Press, Cambridge, MA,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>G.</given-names>
            <surname>Fliedner. A Generalised Similarity</surname>
          </string-name>
          <article-title>Measure for Question Answering</article-title>
          .
          <source>In Proceedings of NLDB</source>
          <year>2005</year>
          , volume
          <volume>3513</volume>
          <source>of LNCS</source>
          , pages
          <fpage>380</fpage>
          -
          <lpage>383</lpage>
          , Alicante,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>E.</given-names>
            <surname>Fox</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.</given-names>
            <surname>Shaw</surname>
          </string-name>
          .
          <article-title>Combination of multiple searches</article-title>
          .
          <source>In Proceedings of the 2nd Text REtrieval Conference (TREC-2)</source>
          , pages
          <fpage>243</fpage>
          -
          <lpage>252</lpage>
          ,
          <year>1994</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>G. W.</given-names>
            <surname>Furnas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Deerwester</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S. T.</given-names>
            <surname>Dumais</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T. K.</given-names>
            <surname>Landauer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R. A.</given-names>
            <surname>Harshman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L. A.</given-names>
            <surname>Streeter</surname>
          </string-name>
          , and
          <string-name>
            <given-names>K. E.</given-names>
            <surname>Lochbaum</surname>
          </string-name>
          .
          <article-title>Information retrieval using a singular value decomposition model of latent semantic structure</article-title>
          .
          <source>In SIGIR '88: Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval</source>
          , pages
          <fpage>465</fpage>
          -
          <lpage>480</lpage>
          , New York, NY, USA,
          <year>1988</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>E.</given-names>
            <surname>Gabrilovich</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Markovitch</surname>
          </string-name>
          .
          <article-title>Computing Semantic Relatedness using Wikipedia-based Explicit Semantic Analysis</article-title>
          .
          <source>In Proceedings of IJCAI</source>
          , pages
          <fpage>1606</fpage>
          -
          <lpage>1611</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>J.</given-names>
            <surname>Giles</surname>
          </string-name>
          .
          <article-title>Internet encyclopaedias go head to head</article-title>
          .
          <source>Nature</source>
          ,
          <volume>438</volume>
          (
          <issue>7070</issue>
          ):
          <fpage>900</fpage>
          -
          <lpage>901</lpage>
          ,
          <year>December 2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>I.</given-names>
            <surname>Gurevych</surname>
          </string-name>
          ,
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Mu¨ller, and</article-title>
          <string-name>
            <given-names>T.</given-names>
            <surname>Zesch</surname>
          </string-name>
          . What to be? -
          <source>Electronic Career Guidance Based on Semantic Relatedness. In Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics</source>
          , pages
          <fpage>1032</fpage>
          -
          <lpage>1039</lpage>
          , Prague, Czech Republic,
          <year>June 2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>E.-H.</given-names>
            <surname>Han</surname>
          </string-name>
          and
          <string-name>
            <surname>G</surname>
          </string-name>
          . Karypis.
          <article-title>Centroid-Based Document Classification: Analysis and Experimental Results</article-title>
          .
          <source>In PKDD '00: Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery</source>
          , pages
          <fpage>424</fpage>
          -
          <lpage>431</lpage>
          , London, UK,
          <year>2000</year>
          . Springer-Verlag.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>J.</given-names>
            <surname>Kamps and M. de Rijke</surname>
          </string-name>
          .
          <article-title>The effectiveness of combining information retrieval strategies for European languages</article-title>
          .
          <source>In SAC '04: Proceedings of the 2004 ACM symposium on Applied computing</source>
          , pages
          <fpage>1073</fpage>
          -
          <lpage>1077</lpage>
          , New York, NY, USA,
          <year>2004</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>A. N.</given-names>
            <surname>Kaplan</surname>
          </string-name>
          and
          <string-name>
            <given-names>L. K.</given-names>
            <surname>Schubert</surname>
          </string-name>
          .
          <article-title>Measuring and improving the quality of world knowledge extracted from WordNet</article-title>
          .
          <source>Tech. Rep</source>
          .
          <volume>751</volume>
          <fpage>14627</fpage>
          -
          <lpage>0226</lpage>
          , Dept. of Computer Science,
          <source>Univ. of Rochester</source>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>J.</given-names>
            <surname>Koberstein</surname>
          </string-name>
          and
          <string-name>
            <given-names>Y.-K.</given-names>
            <surname>Ng</surname>
          </string-name>
          .
          <article-title>Using Word Clusters to Detect Similar Web Documents</article-title>
          . In J.
          <string-name>
            <surname>Lang</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Lin</surname>
            ,
            <given-names>and J</given-names>
          </string-name>
          . Wang, editors,
          <source>KSEM</source>
          , volume
          <volume>4092</volume>
          <source>of LNCS</source>
          , pages
          <fpage>215</fpage>
          -
          <lpage>228</lpage>
          . Springer,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>S.</given-names>
            <surname>Langer</surname>
          </string-name>
          .
          <article-title>Zur Morphologie und Semantik von Nominalkomposita</article-title>
          .
          <source>In Proceedings of KONVENS, page 8397</source>
          ,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>S.</given-names>
            <surname>Lytinen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Tomuro</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T.</given-names>
            <surname>Repede</surname>
          </string-name>
          .
          <article-title>The use of WordNet sense tagging in FAQFinder</article-title>
          .
          <source>In Proceedings of the AAAI-2000 workshop on AI and Web Search</source>
          , Austin, TX,
          <year>July 2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>R.</given-names>
            <surname>Mandala</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Tokunaga</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Tanaka</surname>
          </string-name>
          .
          <article-title>The Use of WordNet in Information Retrieval</article-title>
          . In S. Harabagiu, editor,
          <source>Proceedings of the COLING-ACL workshop on Usage of WordNet in Natural Language Processing</source>
          , pages
          <fpage>31</fpage>
          -
          <lpage>37</lpage>
          . Association for Computational Linguistics, Somerset, New Jersey,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>D. N.</given-names>
            <surname>Milne</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. H.</given-names>
            <surname>Witten</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D. M.</given-names>
            <surname>Nichols</surname>
          </string-name>
          .
          <article-title>A Knowledge-Based Search Engine Powered by Wikipedia</article-title>
          .
          <source>In CIKM '07: Proceedings of the sixteenth ACM conference on Information and knowledge management</source>
          , pages
          <fpage>445</fpage>
          -
          <lpage>454</lpage>
          , New York, NY, USA,
          <year>2007</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Mu¨ller and I. Gurevych. Exploring the Potential of Semantic Relatedness in Information Retrieval</article-title>
          . In M.
          <article-title>Schaaf and</article-title>
          K.-D. Althoff, editors,
          <source>LWA 2006</source>
          Lernen - Wissensentdeckung - Adaptivit¨at, 9.-
          <fpage>11</fpage>
          .
          <fpage>10</fpage>
          .2006 in Hildesheim, Hildesheimer Informatikberichte, pages
          <fpage>126</fpage>
          -
          <lpage>131</lpage>
          , Hildesheim, Germany,
          <year>2006</year>
          .
          <string-name>
            <surname>GI-Fachgruppe Information</surname>
            <given-names>Retrieval</given-names>
          </string-name>
          , Universit¨at Hildesheim.
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Mu¨ller, I. Gurevych, and M. Mu¨hlh¨auser. Integrating Semantic Knowledge into Text Similarity and Information Retrieval</article-title>
          .
          <source>In Proceedings of the First IEEE International Conference on Semantic Computing (ICSC)</source>
          , pages
          <fpage>257</fpage>
          -
          <lpage>264</lpage>
          , Irvine, CA, USA,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>M.</given-names>
            <surname>Potthast</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Stein</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Anderka</surname>
          </string-name>
          .
          <article-title>A Wikipedia-Based Multilingual Retrieval Model</article-title>
          . In C. Macdonald,
          <string-name>
            <given-names>I.</given-names>
            <surname>Ounis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Plachouras</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Ruthven</surname>
          </string-name>
          , and R. White, editors,
          <source>30th European Conference on IR Research</source>
          , ECIR
          <year>2008</year>
          ,
          <article-title>Glasgow</article-title>
          , volume
          <volume>4956</volume>
          <source>of LNCS</source>
          , pages
          <fpage>522</fpage>
          -
          <lpage>530</lpage>
          . Springer,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Qiu</surname>
          </string-name>
          and
          <string-name>
            <given-names>H.</given-names>
            <surname>Frei</surname>
          </string-name>
          .
          <article-title>Concept Based Query Expansion</article-title>
          .
          <source>In Proceedings of the 16th ACM International Conference on Research and Development in Information Retrieval</source>
          ,
          <year>1993</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>H.</given-names>
            <surname>Schmid</surname>
          </string-name>
          .
          <article-title>Probabilistic part-of-speech tagging using decision trees</article-title>
          .
          <source>In Proceedings of Conference on New Methods in Language Processing</source>
          ,
          <year>1994</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>P.</given-names>
            <surname>Sch</surname>
          </string-name>
          <article-title>¨onhofen, I.</article-title>
          <string-name>
            <surname>Biro</surname>
            ,
            <given-names>A. A.</given-names>
          </string-name>
          <string-name>
            <surname>Benczur</surname>
            , and
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Csalogany</surname>
          </string-name>
          .
          <article-title>Performing Cross Language Retrieval with Wikipedia</article-title>
          .
          <source>In Working Notes for the CLEF 2007 Workshop</source>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>A.</given-names>
            <surname>Smeaton</surname>
          </string-name>
          .
          <article-title>Using NLP or NLP Resources for Information Retrieval Tasks</article-title>
          . In T. Strzalkowski, editor,
          <source>Natural Language Information Retrieval</source>
          , pages
          <fpage>99</fpage>
          -
          <lpage>111</lpage>
          . Kluwer Academic Publishers,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          [24]
          <string-name>
            <given-names>P.</given-names>
            <surname>Sorg</surname>
          </string-name>
          and
          <string-name>
            <given-names>P.</given-names>
            <surname>Cimiano</surname>
          </string-name>
          .
          <article-title>Enriching the crosslingual link structure of Wikipedia - A classification-based approach</article-title>
          .
          <source>In Proceedings of the AAAI 2008 Workshop on Wikipedia and Artifical Intelligence</source>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          [25]
          <string-name>
            <given-names>K.</given-names>
            <surname>Sp</surname>
          </string-name>
          <article-title>¨arck Jones. A statistical interpretation of term specificity and its application in retrieval</article-title>
          .
          <source>Journal of Documentation</source>
          ,
          <volume>28</volume>
          (
          <issue>1</issue>
          ):
          <fpage>11</fpage>
          -
          <lpage>21</lpage>
          ,
          <year>1972</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          [26]
          <string-name>
            <given-names>M.</given-names>
            <surname>Strube</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Ponzetto. WikiRelate! Computing Semantic Relatedness Using</surname>
          </string-name>
          <article-title>Wikipedia</article-title>
          .
          <source>In Proceedings of AAAI</source>
          , pages
          <fpage>1419</fpage>
          -
          <lpage>1424</lpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          [27]
          <string-name>
            <given-names>E. M.</given-names>
            <surname>Voorhees</surname>
          </string-name>
          .
          <article-title>Query expansion using lexical-semantic relations</article-title>
          .
          <source>In SIGIR '94: Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval</source>
          , pages
          <fpage>61</fpage>
          -
          <lpage>69</lpage>
          , New York, NY, USA,
          <year>1994</year>
          . Springer-Verlag New York, Inc.
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          [28]
          <string-name>
            <given-names>N.</given-names>
            <surname>Weber</surname>
          </string-name>
          and
          <string-name>
            <given-names>P.</given-names>
            <surname>Buitelaar</surname>
          </string-name>
          .
          <article-title>Web-based Ontology Learning with ISOLDE</article-title>
          .
          <source>In Proc. of the Workshop on Web Content Mining with Human Language at the International Semantic Web Conference</source>
          ,
          <string-name>
            <surname>Athens</surname>
            <given-names>GA</given-names>
          </string-name>
          , USA, 11
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref29">
        <mixed-citation>
          [29]
          <string-name>
            <given-names>S.</given-names>
            <surname>Wu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Crestani</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Y.</given-names>
            <surname>Bi</surname>
          </string-name>
          .
          <article-title>Evaluating Score Normalisation Methods in Data Fusion</article-title>
          .
          <source>In Proceedings of AIRS</source>
          <year>2006</year>
          ,
          <source>the 3rd Asia Information Retrieval Symposium</source>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref30">
        <mixed-citation>
          [30]
          <string-name>
            <given-names>T.</given-names>
            <surname>Zesch</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Gurevych</surname>
          </string-name>
          , and
          <string-name>
            <surname>M.</surname>
          </string-name>
          <article-title>Mu¨hlh¨auser. Comparing Wikipedia and German Wordnet by Evaluating Semantic Relatedness on Multiple Datasets</article-title>
          .
          <source>In Proceedings of HLT-NAACL</source>
          , pages
          <fpage>205</fpage>
          -
          <lpage>208</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref31">
        <mixed-citation>
          [31]
          <string-name>
            <given-names>T.</given-names>
            <surname>Zesch</surname>
          </string-name>
          ,
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Mu¨ller, and I. Gurevych. Extracting Lexical Semantic Knowledge from Wikipedia and Wiktionary</article-title>
          .
          <source>In Proceedings of the Conference on Language Resources and Evaluation (LREC)</source>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref32">
        <mixed-citation>
          [32]
          <string-name>
            <given-names>T.</given-names>
            <surname>Zesch</surname>
          </string-name>
          ,
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Mu¨ller, and I. Gurevych. Using Wiktionary for Computing Semantic Relatedness</article-title>
          .
          <source>In Proceedings of AAAI</source>
          , pages (
          <volume>861</volume>
          -
          <fpage>867</fpage>
          ),
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>