<!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>HIT2Lab at CLEF: an Exploration to TEL Task*</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>He Xiaoning</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Qi Haoliang</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Wang Peidong</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yang Muyun</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Li Sheng</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Lei Guohua</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Harbin Institute of Technology</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Harbin University of Science and Technology</institution>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Heilongjiang Institute of Technology</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>This is the first time HIT2Lab has participated in CLEF. The Adhoc TEL task used a collection of electronic card catalog records from British Library, it is different from all the text retrieval tasks we've ever involved. In our runs, we used language modeling approach for retrieval model and incorporated pseudo-feedback, which have been proved effective in previous experiments. For bilingual tasks, we used Google translation service for query translation. We also adopted methods that have showed good effects in TEL 2009 task, including a stopword list provided by UniNE and partial fields indexing.</p>
      </abstract>
      <kwd-group>
        <kwd>Cross-lingual Information Retrieval</kwd>
        <kwd>Query Translation</kwd>
        <kwd>KL-divergence</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 Introduction</title>
    </sec>
    <sec id="sec-2">
      <title>Methodology</title>
      <sec id="sec-2-1">
        <title>2.1 Indexing</title>
        <p>
          TEL@CLEF 2009 involves the British Library collection, which is consisted of electronic card catalog
records[
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]. The dataset has several features, such as:
- The data is sparse, that is, each document has very few texts.
- A document is organized in several fields, for example, a &lt;dc:title&gt; field indicates the title of the record.
- The data is multilingual, only about half of the collection is in English.
        </p>
        <p>
          It is convenient to treat the whole text in a document as unstructured text, however, some have noticed that
removal of several useless fields can help to improve the retrieval performance[
          <xref ref-type="bibr" rid="ref3">3</xref>
          ][
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. For example,
&lt;mods:location&gt; field includes a text version that indicates the name and location of the repository responsible
for the stewardship of the resource and its content, such field is regardless of the document’s content. During
indexing process, we only kept such five fields: relation, tableOfContents, abstract, subject, and title, other fields
were abandoned.
        </p>
        <p>We also used porter stemmer to normalize the terms. To eliminate the influence of very high frequent words,
we used the stopword list released by UniNE last year.</p>
      </sec>
      <sec id="sec-2-2">
        <title>2.2 Retrieval Model</title>
        <p>
          Language modeling approach has been used widely in information retrieval researches. KL-divergence is a
language model for information retrieval [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] which makes language models from both the document and query,
then measures the similarity between the estimated models. Given two probability mass functions p(x) and q(x),
The KL-divergence between p and q is defined as:
p(x)
D( p || q) = p(x) log
        </p>
        <p>x q(x)</p>
        <p>
          Given the two models generated from document and query, we can model the risk of returning a document d
as relevant to a query q by KL-divergence between their respective language models[
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]:
        </p>
        <p>P(t | Mq )
t P(t | Md )
where d is a document, q is a query. Md and Md are the language models for documents and queries language
model respectively. P(t|Mq) and P(t|Md) are the probabilities that term t appears in Mq and Md.</p>
        <p>R(d;q) = KL(Md || Mq ) =</p>
        <p>P(t | Mq )log</p>
      </sec>
      <sec id="sec-2-3">
        <title>2.3 Pseudo Feedback</title>
        <p>
          Pseudo feedback is a technique to improve information retrieval performance, it has proven to be an effective
strategy for improving retrieval accuracy in all retrieval models. The method is to do normal retrieval to find an
initial set of most relevant documents, then assume that the top k ranked documents are relevant, and finally to do
relevance feedback as before under this assumption. The feedback model we used in this year’s TEL task is as
follows[
          <xref ref-type="bibr" rid="ref7">7</xref>
          ]:
        </p>
        <p>P(c | R)</p>
        <p>P(c,q1...qk )</p>
        <p>P(q1...qk )
where qi is an arbitrary query term, and c could be any possible representation concept. P(c, q1...qk) is
calculated as follows:</p>
        <p>P(c,q1...qk )=</p>
        <p>P(c | D)P(q1...qk | D)P(D)</p>
        <p>D</p>
      </sec>
      <sec id="sec-2-4">
        <title>2.4 Query Translation for Bilingual Retrieval</title>
        <p>
          Cross-language information retrieval is a subfield of information retrieval dealing with retrieving
information written in a language different from the language of the user's query. For example, a user may pose
their query in Chinese but retrieve relevant documents written in English. One commonly used method is to
translate the query into document language, called query translation. Online translation service based query
translation has been proved to be an effective resource for cross-lingual information retrieval [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ]. We submitted
bilingual retrieval runs based on query translation. Chinese queries are translated into English by Google
translation service and then a mono lingual retrieval on the target collection is performed.
        </p>
        <p>Experimental results showed that most queries have been translated well. For example, the title of the first
query is translated as “Arctic animals”, which is the same as the English version; and its description is translated
as “Find the Arctic fauna species and of related documents.” while the original one is “Find documents about
arctic fauna species”. However there were still incorrectly translated topics. the title and description of topic 41
are “Sailing for Beginners” and “Find publications suitable for beginners or non-experts that provide information
on any kind of sailing or boating”, and after it is translated into Chinese manually and translated back into
English by Google translation, the contents of the two fields became “Portal navigation” and “Suitable for
beginners or find information about non-professionals of any type of sailing or rowing motion information
publications”. Portal navigation and sailing for beginners are definitely two different concepts, and so it caused
the average precision of this topic to be 0%.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>3 Experiments and Results</title>
      <p>We submitted both monolingual and bilingual runs. Since we are familiar with English collection retrieval
tasks, all our runs used only the English version dataset which is called TEL corpus from Britain Library as
mentioned above. 50 topics are released for monolingual retrieval subtask. Since we are the only one who asked
for Chinese version topics in bilingual retrieval subtask, we were responsible for translating the topics into
Chinese. An undergraduate student who did not take part in the task took the charge of this job, and we required
an associate professor from Harbin Institute of Technology to proof the translated topics.</p>
      <p>For monolingual runs, we experimented with KL-divergence method and pseudo feedback. We compared
partial fields indexing with full indexing, the effectiveness of stopword list provided by UniNE was also tested.
For bilingual runs, we experimented with query translation based on Google translation. We also tried a corpus
based method which takes a Chinese-English parallel corpus for converting Chinese topics to English version,
however it did not show good performance on TEL@CLEF 2008 data, and we analyzed that the bad performance
was due to the limit of the corpus we used. That is, the parallel corpus we used was too small and couldn’t reveal
the true performance of the method, so we did not use the method in this year’s task.</p>
      <p>Monolingual results without pseudo are listed below. All the experiments took KL-divergence as retrieval
model. Run tag including “u” means running with UniNE stopword list, “p” means partial indexing, “t” means
title field of the topic is used, “d” means description field is used, and “td” means title and description field are
used.</p>
      <p>Method
kl-t
kl-d
kl-td
kl-u-t
kl-u-td
kl-p-t
kl-p-td
kl-u-p-t
kl-u-p-td</p>
      <p>From the results we see that title combining with description can improve retrieval performance, especially
after applying UniNE stopword list which effectively cut down meaningless terms in topics. Partial indexing also
gets positive effect, and so suggests a potential research direction for the task.</p>
      <p>Bilingual results are as follows.</p>
      <p>Method
kl-u-p-t
kl-u-p-td</p>
      <p>The retrieved documents set we submitted used pseudo feedback. The top 10 documents returned for each
topic were considered to be relevant. We submitted 4 runs for monolingual subtask and 3 runs for bilingual
subtask, the evaluation results of these runs are listed below. The meanings of “u”, “p”, “t”, “d”, “td” are as
mentioned above, and “ft” means how many terms were contained in the expanded query generated from pseudo
relevant documents.</p>
      <p>Method
kl-u-p-td
kl-u-p-td-ft20
kl-u-p-td-ft40
kl-u-p-t-ft40
kl-u-p-td-ft20
kl-u-p-td-ft40
kl-u-p-t-ft40
monolingual
monolingual
monolingual
monolingual
bilingual
bilingual
bilingual</p>
      <p>While classic language model coupled with pseudo feedback is suitable for the TEL task, particular features
of the TEL corpus can also benefit to the retrieval performance. Different fields in TEL collection have different
affect, and removal of some fields that have no relation with the document content can help to improve retrieval
performance. Combining title and description field in a topic also works, especially after applying a stopword list.</p>
      <p>Query translation based on online translation service works well for cross-lingual information retrieval.
Online translation service is able to translate the most queries correctly, although there are a small portion of the
queries be translated as absolutely different meaning from their real meaning.</p>
      <p>There are still many issues to consider, including document fields weighting, the collection’s multilinguality
and the document contents’ insufficiency. We will explore such issues in future work.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <article-title>[1] The Lemur Toolkit for Language Modeling and Information Retrieval</article-title>
          . http://www.lemurproject.org/
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Eneko</surname>
            <given-names>Agirre1</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Giorgio M. Di Nunzio</surname>
            , Nicola Ferro, Thomas Mandl, and
            <given-names>Carol</given-names>
          </string-name>
          <string-name>
            <surname>Peters</surname>
          </string-name>
          .
          <source>CLEF</source>
          <year>2008</year>
          :
          <article-title>Ad Hoc Track Overview</article-title>
          .
          <article-title>9th workshop of the cross-language evaluation forum</article-title>
          .
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Ljiljana</given-names>
            <surname>Dolamic</surname>
          </string-name>
          , Claire Fautsch, Jacques Savoy:
          <article-title>UniNE at CLEF2008: TEL, Perisan and Robust. 9th workshop of the cross-language evaluation forum</article-title>
          .
          <source>2008</source>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Paul</given-names>
            <surname>McNamee</surname>
          </string-name>
          .
          <source>JHU Ad Hoc Experiments at CLEF</source>
          <year>2008</year>
          .
          <article-title>9th workshop of the cross-language evaluation forum</article-title>
          .
          <source>2008</source>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>John</given-names>
            <surname>Lafferty</surname>
          </string-name>
          , Chengxiang Zhai.
          <article-title>Document Language Models, Query Models, and Risk Minimization for Information Retrieval</article-title>
          .
          <source>SIGIR</source>
          <year>2001</year>
          .
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Cheng-Xiang</surname>
            <given-names>Zhai</given-names>
          </string-name>
          , John Lafferty.
          <article-title>Model-based feedback in the KL-divergence retrieval model</article-title>
          .
          <source>In Tenth International Conference on Information and Knowledge Management</source>
          .
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Victor</given-names>
            <surname>Lavrenko</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W. Bruce</given-names>
            <surname>Croft</surname>
          </string-name>
          .
          <article-title>Relevance based language models</article-title>
          .
          <source>SIGIR</source>
          <year>2001</year>
          .
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Jens</surname>
            <given-names>K ursten</given-names>
          </string-name>
          , Thomas Wilhelm and
          <string-name>
            <given-names>Maximilian</given-names>
            <surname>Eibl</surname>
          </string-name>
          . CLEF 2008
          <string-name>
            <surname>Ad-Hoc Track</surname>
          </string-name>
          :
          <article-title>On-line Processing Experiments with Xtrieval. 9th workshop of the cross-language evaluation forum</article-title>
          .
          <source>2008</source>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>