<!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>Comparing syntactic semantic patterns and passages in Interactive Cross Language Information Access (iCLEF at University of Alicante)</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Borja Navarro</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Fernando Llopis</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Miguel A´ ngel Var´o</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Alicante</institution>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Departamento de Lenguajes y Sistemas Inform ́aticos</institution>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>University of Alicante</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper we will present the result of the interactive CLEF experiment at the University of Alicante. Our aim was to compare two interactive approaches: one based on passages (presented at the iCLEF 2002 [5]), and a new interactive approach based on syntactic semantic patterns. These patterns are composed by the main verb of a sentence plus its arguments, and they are extracted automatically from the passages. With this, these patterns show only the basic information of each sentence. The objective was to know which of these approaches is most useful and fast in the selection of relevant documents by the user in a language different than one of the query (and of the user). The results show that both approach are useful, but the approach based on syntactic semantic patterns is, in the majority of cases, more fast. Finally, with these approaches we avoid the use of Machine Translation systems, due to the problems that they have in Interactive Cross-Language Information Access tasks.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>One of the most important aspects of the Interactive Multilingual Information Access is the way
in which the system shows the retrieved documents to the user; mainly, the way in which the
system shows the relevant information. Only with this information the user must decide if the
retrieved documents are relevant or not. This is a key point in order to ensure the correct selection
of documents, and a key point for future refinements of the query.</p>
      <p>The main problem is the multilingualism: the user formulates the query in one language, but
the relevant documents are written in a different language. To deal with this situation, there are
two main solutions: to show the relevant documents to the user in his/her language, or to show
the relevant documents in the language of the documents. In the first case, a translation of the
document with a Machine Translation system is necessary. However, there are many problems
related to Machine Translation. In the second case –to show the information in the language of
the document–, it is possible that the user does not be able to understand the information, and
does not be able to decide which documents are the relevant ones.</p>
      <p>At iCLEF 2002, the University of Alicante proposed the use of passage for the interaction
with the user. In this approach, the system selects the most important passage of the retrieved
documents. Each passage is translated to the language of the user with a Machine Translation
system and, then, the translated passages are shown to the user.</p>
      <p>
        The experiment concluded that this approach based on passages is more fast and has more
precision than the approaches based on the whole document. The user only read the relevant
passage, not the whole document. This is enough information to decide if the document is relevant
or not with high precision. However, there is an important problem with this approach: a lot of
passages was unreadable for the user due to problems with the machine translation from English
to Spanish [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>This year we want to improve this approach in two aspects: first, we want to improve the
interaction speed –that is, the time consuming by the user between the uploading of the passage
to the decision about its relevance–; and second, we want to improve the recall and precision in the
selection of relevant documents. On other hand, we want to solve the problem with the Machine
Translation systems.</p>
      <p>
        To do this, we have defined an interactive approach based on syntactic semantic patterns [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
Each syntactic semantic pattern is formed by a verb and the subcategorizated nouns. From a
semantic point of view, in each pattern appears the main words of the sentence. We think that it
is possible and useful to use these patterns in the interaction with the user, because each pattern
contains the main concepts of the document and their syntactic and semantic relations. Instead
of showing the passage translated to the user, we show only the syntactic semantic pattern of each
sentence in the language of the document (without translation). The users have passive abilities
in the foreign language (English), so we think that this is enough information to decide about the
relevance of a document.
      </p>
      <p>To conclude, the objectives of our experiment at iCLEF 2003 are:
² to know if it is possible that a searcher decide if a document is relevant or not only with the
syntactic semantic patterns extracted automatically from the passage;
² to know if the approach based on syntactic semantic patterns is better than the approach
based on passages only;
² to know if the approach based on syntactic semantic patterns is better than the approach
based on a machine translation of the passage.</p>
      <p>In the next section, we will present these two methods of interaction with the user, the method
based on passages and the method based on patterns. Then we will describe briefly the experiment
design and the results. Finally, we will show the conclusions and future works.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Two methods for the interaction with the users</title>
      <sec id="sec-2-1">
        <title>Approach based on passages</title>
        <p>
          The first interaction method is based on passage. A passage is the most relevant pieces of text of
a document. The main idea of this approach is that it is better to show only the relevant passage
to the user, instead of the whole document. This approach was proved at iCLEF 2002 with good
results (for more information, see [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]).
2.2
        </p>
      </sec>
      <sec id="sec-2-2">
        <title>Approach based on syntactic semantic patterns</title>
        <p>The second interaction method is based on syntactic-semantic patterns. These patterns are
automatically extracted from the passage selected by the Information Retrieval system. The difference
between both methods is only how to show the relevant information to the user in a language
different from the one of the query: the passage in English only –method one–, or the syntactic
semantic patterns extracted from these passages in English too –method two–.</p>
        <p>From a theoretical point of view, basically, a syntactic semantic pattern is a linguistic pattern
formed by three fundamental components:</p>
        <sec id="sec-2-2-1">
          <title>1. A verb with its sense or senses.</title>
          <p>2. The subcategorization frame of the sense.</p>
        </sec>
        <sec id="sec-2-2-2">
          <title>3. The selectional preferences of each argument.</title>
          <p>
            For the establishment of this kind of pattern we have take into account several works about
subcategorization frame and subcategorization acquisition ([
            <xref ref-type="bibr" rid="ref1">1</xref>
            ], [
            <xref ref-type="bibr" rid="ref2">2</xref>
            ]), about the relation between
verb sense and verb subcategorization ([
            <xref ref-type="bibr" rid="ref10">10</xref>
            ], [
            <xref ref-type="bibr" rid="ref9">9</xref>
            ]), and about selectional preference ([
            <xref ref-type="bibr" rid="ref8">8</xref>
            ], [
            <xref ref-type="bibr" rid="ref6">6</xref>
            ]).
          </p>
          <p>
            For the automatic extraction of these patterns, we have use the syntactic parser Minipar [
            <xref ref-type="bibr" rid="ref3">3</xref>
            ].
The extraction system looks for a verb. When a verb is located, it is extracted. Then the system
looks for a noun at the left of the verb. If a noun is locates, it is extracted with the verb. Then, the
system looks for a noun or preposition plus noun at the right of the verb. If a noun or preposition
plus noun is located, it is extracted with the verb and the previous noun. Finally, the system looks
for an other noun or preposition plus noun at the right of this noun. If a noun or preposition plus
noun is located, it is extracted with the verb and the previous nouns.
          </p>
          <p>For example, from this passage:
“Primakov suggested that the Administration was using the Ames arrest to score domestic
political points, to punish Russia for its independent stance on the conflict in Bosnia-Herzegovina
and to provide convenient excuse for cutting American aid to Russia, according to journalists who
attended.”
the system extracts patterns like these:
² Primakov suggest Administration
² administration use Ames arrest
² administration score domestic point
² Primakov punish Russia for its stance
² Primakov provide convenient excuse for
² Primakov cut American aid to Russia according to journalist
² journalist attend</p>
          <p>With these syntactic semantic patterns, only the most important information of each sentence
is shown to the user: the most important words of each sentence –the verb and the subcategorizated
nouns– and the syntactic and semantic relation between them.</p>
          <p>Due to the searchers have not fluency nor deep knowledge about the foreign language (English
in our experiment), we think that it is better not to process the sentences completely. In order to
decide about the relevance of a passage, it is more easy to put the attention on the main words of
the document only, that is, to put the attention on the syntactic semantic patterns only.</p>
          <p>With this patters, to understand a text written in a foreign language completely is difficult.
However, this is not our objective. Our objective is to know the topic of a text or passage and to
decide if it is relevant or not.
3</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Description of the experiment</title>
      <p>We have focused our experiment in the cross-language document selection with a searcher group
which has passive language abilities in the foreign language. The language of the user group is
Spanish, and the foreign language is English.</p>
      <p>
        The Information Retrieval system used is IR-n system, developed at the University of Alicante
[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].The system uses the complete query (tittle, description and narrative) in the search of relevant
documents. From each query, the IR-n system locate twenty five (possible) relevant documents.
      </p>
      <p>Each retrieved document are shown to the user following the order of the experiment design.
The first system shows only the passages, and the second system shows the syntactic-semantic
patterns extracted from these passages.</p>
      <p>Each searcher must decided, showing the passage or the patterns, if the document extracted
is relevant or not. As we said before, passages and patterns are written in English, the foreign
language. Together with the relevance judgment, we save information about time consuming for
each document. Finally, we have developed an HTML interface in order to facilitate the decision
of the user about the relevance of each document.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Results</title>
      <sec id="sec-4-1">
        <title>The results about the f-alpha average is shown in the Table 1.</title>
        <p>These results show that it is possible to decide if a text is relevant or not only with the
interaction with the syntactic semantic patterns. The result obtained for each system is very
similar (only a difference of 0.0179371875). The first hypothesis is correct.</p>
        <p>The time consuming by each searcher during the decision about the relevance of a document
is shown in the Table 2. Five of the eight searches consume less time with patterns than with
passages. Only in one case, the time consuming with the patterns and with the passages is very
similar (searcher 3). Finally, searcher 5 and searcher 6 use much more time with the patters
than with the passage. However, this is an abnormal time consuming, because the different time
consuming between passages and patterns is very large. Probably, due to problems during the
experiment. Finally, the searcher that has obtain the better result (searcher 4) consumed more
time with the passages than with the patterns.</p>
        <p>With this data, we can conclude that the use of pattern in the interaction process improve the
time consuming in the majority of cases. So the second hypothesis is, in some way, correct.</p>
        <p>Finally, with the syntactic semantic pattern it is possible to avoid the use of Machine
Translation systems. The results obtained this year at the iCLEF 2003 are better than the results
obtained at iCLEF 2002, in which a Machine Translation system was used.
5</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusions</title>
      <p>In this experiment, we have compare two method of interaction with a IR system, the first one
based on passages and the second one based on syntactic semantic patterns. The results show
that it is possible to decide if a document is relevant or not with the syntactic semantic patterns
only. On other hand, the time consuming is less with the patterns than with the passages in the
majority of cases. Finally, with these patterns it is possible to avoid the use of Machine Translation
systems.</p>
      <p>These syntactic semantic patterns are a simplification of the language: each pattern contains
the main concepts and linguistic relations of a sentence. Due to this simplification, it is possible
the use of these patterns in other cross-linguistic information access task as, for example, the
indexation and search of documents by patterns, the alignment of pattern extracted from different
languages (through the verb), or the refinement of the query with the patterns contained in the
documents selected by the user.
System
Passages
Patterns
Searcher 5
1350
829
Searcher 6
1707
5046
Searcher 7
1835
7957
Searcher 8
5287
2555</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgements</title>
      <p>We would like to thank the users (Bel´en, Raquel, Irene, Julio, Rafa, A´ ngel, Sonia and Yenori) and
Rub´en, who implemented the pattern extraction system.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Ted</given-names>
            <surname>Bricoe and John Carroll</surname>
          </string-name>
          .
          <article-title>Automatic Extraction of Subcategorization from Corpora</article-title>
          . In Workshop on Very Large Corpora, Copenhagen.
          <year>1997</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Anna</given-names>
            <surname>Korhonen</surname>
          </string-name>
          .
          <article-title>Subcategorization acquisition</article-title>
          .
          <source>Technical Report</source>
          . University of Cambridge, Cambridge,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Dekang</given-names>
            <surname>Lin</surname>
          </string-name>
          .
          <article-title>Dependency-based Evaluation of MINIPAR</article-title>
          .
          <source>In Workshop on the Evaluation of Parsing Systems</source>
          , Granada.
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Fernando</given-names>
            <surname>Llopis.</surname>
          </string-name>
          IR-n: Un sistema de recuperaci´on de informaci´
          <article-title>on basado en pasajes</article-title>
          .
          <source>PhD thesis</source>
          , University of Alicante,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Fernando</given-names>
            <surname>Llopis</surname>
          </string-name>
          , Antonio Ferr´andez, Jos´e Luis Vicedo, Manuel D´ıaz, and Fernando Mart´ınez.
          <source>iCLEF at Unversities of Alicante and Jaen. Workshop of Cross-Language Evaluation Forum (CLEF</source>
          <year>2002</year>
          ), Lecture Notes in Computer Science, Springer-Verlang,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Diana</given-names>
            <surname>McCarthy. Lexical</surname>
          </string-name>
          <article-title>Acquisiton at the Syntax-Semantics Interface: Diathesis Alternations, Subcategorization Frames and Selectional Preferences</article-title>
          .
          <source>PhD thesis</source>
          , University of Sussex,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Borja</given-names>
            <surname>Navarro</surname>
          </string-name>
          , Manuel Palomar, and
          <article-title>Patricio Mart´ınez-Barco. A General Proposal to Multilingual Information Access based on Syntactic Semantic Patterns</article-title>
          . In Anje Du¨sterho¨ft and Bernhard Thalheim, editor,
          <source>Natural Language Processing and Information Systems - NLDB</source>
          <year>2003</year>
          , pages
          <fpage>186</fpage>
          -
          <lpage>199</lpage>
          . Lecture Notes in Informatics,
          <source>GI-Edition</source>
          , Bonn,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Philip</surname>
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Resnik</surname>
          </string-name>
          .
          <article-title>Selection and Information: A Class-Based Approach to Lexical Relationships</article-title>
          .
          <source>PhD thesis</source>
          , University of Pennsylvania,
          <year>1993</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Douglas</given-names>
            <surname>Roland</surname>
          </string-name>
          .
          <article-title>Verb Sense and Verb Subcategorization Probabilities</article-title>
          .
          <source>PhD thesis</source>
          , University of Colorado, Colorado,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>Douglas</given-names>
            <surname>Roland</surname>
          </string-name>
          and
          <string-name>
            <given-names>Daniel</given-names>
            <surname>Jurafsky</surname>
          </string-name>
          .
          <article-title>Verb sense and verb subcategorization probabilities</article-title>
          . In P. Merlo and S. Stevenson, editors,
          <source>The Lexical Basis of Sentence Processing: Formal, Computational, and Experimetal Issues</source>
          , pages
          <fpage>325</fpage>
          -
          <lpage>346</lpage>
          . John Benjamins, Amsterdam,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>