<!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>LYAM++ Results for OAEI 2015</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Abdel Nasser Tigrine</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Zohra Bellahsene</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Konstantin Todorov</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>LIRMM / University of Montpellier</institution>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The paper presents a novel technique for aligning cross-lingual ontologies that does not rely on machine translation, but uses the large multilingual semantic network BabelNet as a source of background knowledge. In addition, our approach applies a novel orchestration of the components of the matching work ow. We demonstrate that our method outperforms considerably the best techniques in the state-of-the-art.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>1.1</p>
    </sec>
    <sec id="sec-2">
      <title>State, purpose, general statement</title>
      <p>We present LYAM++ (Yet Another Matcher - Light), a fully automatic
crosslingual ontology matching system that does not rely on machine translation.
Instead, we make use of the openly available general-purpose multilingual
semantic network BabelNet1 in order to recreate the missing semantic context in</p>
      <sec id="sec-2-1">
        <title>1 http://babelnet.org/</title>
        <p>
          the matching process. Another original feature of our approach is the choice of
orchestration of the matching work ow. Our experiments on the MultiFarm2
benchmark data show that (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) our method outperforms the best approaches in
the current state-of-the-art and (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) the novel work ow orchestration provides
better results compared to the classical one.
1.2
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Speci c techniques used</title>
      <p>The work ow of LYAM++ is given in Fig. 1. We take as an input a source
ontology S, given in a natural language lS and a target ontology T , given in
a language lT . The overall processes consists of four main components: a
terminological multilingual matcher, a mapping selection module and, nally, a
structural matcher. One of the original contributions of this work is the choice
of orchestration of these components. Indeed, the places of the mapping
selection module and the structural matcher are reversed in the existing OM tools
[4]. However, we wanted to ensure that we feed only good quality mappings to
the structural matcher, therefore we decided to lter the discovered
correspondences right after producing the initial alignment. This decision is supported
experimentally in the following section.</p>
      <p>The multilingual terminological matching module, the second contribution
described in this paper, acts on the one hand as a preprocessing component and,
on the other hand { as a light-weight terminological matcher between
crosslingual labels. We start by splitting the elements of each ontology in three groups:
labels of classes, labels of object properties and labels of data object properties
(in colors blue, black and red in the gure), since these groups of elements
are to be aligned separately. A standard preprocessing procedure is applied on
these sets of labels, comprising character normalization, stop-words ltering,
tokenization and lemmatization. The tokens of the elements of T are then aligned
to BabelNet. At rst, every token of a given label s in S is enriched by related</p>
      <sec id="sec-3-1">
        <title>2 http://web.informatik.uni-mannheim.de/multifarm/</title>
        <p>terms and synonyms from BabelNet and all of these terms are represented in the
language lT , which makes these terms comparable to the tokens of the labels in
T . A simple similarity evaluation by the help of the Jaccard coe cient selects
the term in each set of related terms corresponding to a given token from s that
has the highest score with respect to every token in each label of T . This helps
to restitute the label s in the language lT . Finally, the labels in each group of S
and T , seen as sets of tokens, are compared by using the Soft TFIDF similarity
measure [5], which produces an intermediate terminological alignment.</p>
        <p>The three remaining components are standard OM modules [4], although
ordered in a new manner. The Mapping selection is a module that transforms the
initial 1 to many mapping to a 1:1 alignment based on the principle of iteratively
retaining the pairs of concepts with maximal value of similarity. Finally, the
structural matcher component lters the trustworthy pairs of aligned concepts
by looking at the similarity values produced for their parents and their children
in the ontology hierarchies.
1.3</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Link to the system and parameters le</title>
      <p>The system is not yet available online. The reason for that is that it depends
heavily on the use of BabelNet, which is a protected source. We are working
on implementing a sharable version of LYAM++ making use of di erent open
access background knowledge sources.
1.4</p>
    </sec>
    <sec id="sec-5">
      <title>Link to the set of provided alignments (in align format)</title>
      <p>The alignments produced by LYAM++ for this year's Multifarm track can be
found under the following link: http://www.lirmm.fr/benellefi/Lyam++.rar
2</p>
      <sec id="sec-5-1">
        <title>Results</title>
        <p>We have evaluated our approach on data coming from the ontology
alignment evaluation initiative (OAEI)3 and particularly Multifarm|a benchmark
designed for evaluating cross-lingual ontology matching systems. Multifarm data
consist of a set of 7 ontologies originally coming from the Conference benchmark
of OAEI, translated into 8 languages. Two evaluation tasks are de ned: task 1
consists in matching two di erent ontologies given in di erent languages, while
task 2 aims to align di erent language versions of one single ontology.</p>
        <p>We have performed experiments on both tasks by using the pairs of languages
given in the summary of our results in Table 1.</p>
        <p>In another experiment, we have evaluated the results obtained by using our
novel orchestration of matching components, as compared to the standard
orchestration. The gures in Table 2 show that the work ow proposed in this paper
acts in favor of achieving better results as compared to the standard method.</p>
        <sec id="sec-5-1-1">
          <title>3 http://oaei.ontologymatching.org/</title>
          <p>Lang.
pair
LYAM++ 0.54 0.58 0.62 0.60 0.60 0.60 0.63 0.67 0.53
Average F-measures over all threshold values per language pair for task 1.</p>
          <p>FR-RU FR-PT FR-NL ES-FR ES-RU ES-PT ES-NL EN-PT EN-RU EN-FR</p>
          <p>Discussions on the way to improve the proposed system
Currently, we are working on enhancing the system in order to make
applicable to the general ontology matching problem and not only to cross-lingual
ones. We have generated rst results on the Conference benchmark without any
modi cation in the settings and our results are quite promising. For the majority
of the datasets (ontology pairs) our system achieves a f-score almost as good as
the f-score of AML, the best performing system on that track.</p>
          <p>We consider that a key feature for the improvement of our system is the
appropriate choice of background knowledge. In order to improve the results
achieved on the Conference track, we plan to use monolingual general purpose
background knowledge (for example, the english subgraphs of YAGO or
DBPedia) instead of BabelNet.</p>
          <p>We intend to use domain speci c background knowledge in order to solve
alignment problems in speci c areas of knowledge. More precisely, we plan to
participate on the Anatomy track by testing di erent kinds of domain speci c
background knowledge, such as UMLS or other.
4</p>
        </sec>
      </sec>
      <sec id="sec-5-2">
        <title>Conclusions</title>
        <p>
          We presented an e cient approach for aligning cross-lingual ontologies by
using the multilingual lexical database BabelNet. Subjects of ongoing and future
work are (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) testing and evaluating di erent sources of external knowledge, (
          <xref ref-type="bibr" rid="ref2">2</xref>
          )
applying the approach to a larger set of languages and (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) adaptation of the
approach to the monolingual case and studying the use of background knowledge
in a monolingual ontology matching scenario.
        </p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>P.</given-names>
            <surname>Shvaiko</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.</given-names>
            <surname>Euzenat</surname>
          </string-name>
          , \
          <article-title>Ontology matching: state of the art and future challenges," Knowledge and Data Engineering, IEEE Transactions on</article-title>
          , vol.
          <volume>25</volume>
          , no.
          <issue>1</issue>
          , pp.
          <volume>158</volume>
          {
          <issue>176</issue>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>D.</given-names>
            <surname>Spohr</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Hollink</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Cimiano</surname>
          </string-name>
          ,
          <string-name>
            <surname>\</surname>
          </string-name>
          <article-title>A machine learning approach to multilingual and cross-lingual ontology matching,"</article-title>
          <source>in The Semantic Web{ISWC</source>
          <year>2011</year>
          , pp.
          <volume>665</volume>
          {
          <issue>680</issue>
          , Springer,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>D.</given-names>
            <surname>Faria</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Pesquita</surname>
          </string-name>
          , E. Santos,
          <string-name>
            <given-names>M.</given-names>
            <surname>Palmonari</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. F.</given-names>
            <surname>Cruz</surname>
          </string-name>
          , and
          <string-name>
            <given-names>F. M.</given-names>
            <surname>Couto</surname>
          </string-name>
          , \
          <article-title>The agreementmakerlight ontology matching system," in On the Move to Meaningful Internet Systems: OTM 2013 Conferences</article-title>
          , pp.
          <volume>527</volume>
          {
          <issue>541</issue>
          , Springer,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>D.</given-names>
            <surname>Ngo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Bellahsene</surname>
          </string-name>
          , and
          <string-name>
            <given-names>K.</given-names>
            <surname>Todorov</surname>
          </string-name>
          , \
          <article-title>Opening the black box of ontology matching," in The Semantic Web: Semantics and Big Data</article-title>
          , pp.
          <volume>16</volume>
          {
          <issue>30</issue>
          , Springer,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>W. W.</given-names>
            <surname>Cohen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. D.</given-names>
            <surname>Ravikumar</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S. E.</given-names>
            <surname>Fienberg</surname>
          </string-name>
          , \
          <article-title>A comparison of string distance metrics for name-matching tasks,"</article-title>
          <source>in IIWeb</source>
          , pp.
          <volume>73</volume>
          {
          <issue>78</issue>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>D.</given-names>
            <surname>Faria</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Martins</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Nanavaty</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Taheri</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Pesquita</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Santos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. F.</given-names>
            <surname>Cruz</surname>
          </string-name>
          , and
          <string-name>
            <given-names>F. M.</given-names>
            <surname>Couto</surname>
          </string-name>
          , \
          <source>Agreementmakerlight results for OAEI</source>
          <year>2014</year>
          ,
          <article-title>"</article-title>
          <source>in Procs of the 9th Intl Workshop on Ontology Matching (ISWC)</source>
          , pp.
          <volume>105</volume>
          {
          <issue>112</issue>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>