<!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 2016</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>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Zohra Bellahsene</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>Konstantin Todorov</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>LIRMM / University of Montpellier</institution>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>State</institution>
          ,
          <addr-line>Purpose, General Statement</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>LYAM++ is a fully automatic ontology matching system based on the use of external sources. Our approach applies a novel orchestration of the components of the matching workflow. We present our results on anatomy, conference large biomedical and Multifarm tracks of OAEI2016. Presentation of the System In spite of the considerable advance that has been made in the field of ontology matching recently, many questions remain open [1]. The current work addresses the challenge of using background knowledge with a focus on aligning cross-lingual ontologies, i.e., ontologies defined in different natural languages [2]. Indeed, considering multilingual and cross-lingual information is becoming more and more important, in view particularly of the growing number of web content-creating non-English users and the clear demand of cross-language interoperability. In the context of the web of data, it is important to propose procedures for linking vocabularies across natural languages, in order to foster the creation of a veritable global information network. The use of different natural languages in the concepts and relations labeling process is becoming an important source of ontology heterogeneity. The methods that have been proposed to deal with it most commonly rely on automatic translation of labels to a single target language [3,4] or apply machine learning techniques [2]. However, machine translation tolerates low precision levels and machine learning methods require large training corpus that is rarely available in an ontology matching scenario. An inherent problem of translation is that there is often a lack of exact one-to-one correspondence between the terms in different natural languages.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>1.1</p>
      <p>
        We present LYAM++ (Yet Another Matcher - Light)[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], a fully automatic
ontology matching system based on the use of external sources. LYAM++ does
not rely on machine translation for cross-lingual ontology matching. Instead, we
make use of the openly available general-purpose multilingual semantic network
BabelNet1 in order to recreate the missing semantic context in the matching
      </p>
    </sec>
    <sec id="sec-2">
      <title>1 http://babelnet.org/</title>
      <p>
        process. Another original feature of our approach is the choice of orchestration of
the matching workflow. The novel workflow orchestration provides better results
compared to the classical one. We refer the reader to the results reported in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
1.2
      </p>
      <sec id="sec-2-1">
        <title>Specific Techniques Used</title>
        <p>
          The workflow of LYAM++ is given in Fig 1. The overall process consists of
four main components: a terminological matcher, a mapping selection module
and, finally, 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 [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]. However, we wanted to ensure that we feed only good quality
mappings to the structural matcher, therefore we decided to filter the
discovered correspondences right after producing the initial alignment. This decision
is supported experimentally in[
          <xref ref-type="bibr" rid="ref5">5</xref>
          ].
        </p>
        <p>The 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 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 figure), 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 filtering, tokenization and lemmatization.</p>
        <p>
          For the cross-lingual ontology matching, at first every token of a given label
s in in the source ontology S is enriched by related terms and synonyms from
BabelNet and all of these terms are represented in the language lT (language of
the target ontology), which makes these terms comparable to the tokens of the
labels in the target ontology T . A simple similarity evaluation by the help of the
Jaccard coefficient 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 [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ], which produces an intermediate
terminological alignment. For monolingual ontology matching, the system uses
the relations such as ”hasSynonyms” present in a given BK to match between
two concepts.
        </p>
        <p>
          The three remaining components are standard OM modules [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ], although
ordered in a new manner. The Mapping selection is a module that transforms the
initial 1 to many mapping to a 1:1 mapping based on the principle of iteratively
retaining the pairs of concepts with maximal value of similarity. Finally, the
structural matcher component filters 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 id="sec-2-2">
        <title>Adaptations made for the evaluation</title>
        <p>
          The adaptation made for the evaluation is in the preprocessing step. LYAM++
uses (1) Uberon [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ] for anatomy and BioMed tracks, (2) BabelNet [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ] for
conference and multifarm tracks.
1.4
        </p>
        <p>Links to the System and to the Set of Provided Alignments
Last year, the system was not available online because it depends heavily on
the use of BabelNet 3.0 version, which is under a non-free licence. In this year,
we used old version of BabelNet 2.0 which is under free license.</p>
        <p>The alignments produced by LYAM++ for this year’s can be found under the
following link: http://www.lirmm.fr/benellefi/Alignements.rar. LYAM++
can be found under the following link: http://www.lirmm.fr/benellefi/Lyam+
+.rar
2</p>
        <sec id="sec-2-2-1">
          <title>Results</title>
          <p>We have evaluated our approach on data coming from the ontology
alignment evaluation initiative (OAEI)2 and particularly anatomy, conference, large
biomedical and multifarm.</p>
          <p>Anatomy This track aims to discovering alignments between a human anatomy
ontology, part of the NCI Thesaurus3 and a mouse anatomy ontology. This track
is considered as a large-scale matching task because the input ontologies are of
a large size and very rich semantically. Table 1 presents the results obtained by
LYAM++ on this year’s
Conference This track contains 16 ontologies from the scientific publication
field. Table 2 presents the results obtained by LYAM++ on this year’s</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>2 http://oaei.ontologymatching.org/</title>
      <p>3 https://ncit.nci.nih.gov/ncitbrowser/
Large biomedical ontologies This track aims at aligning three large
biomedical ontologies, namely FMA, SNOMED and the NCI Thesaurus. Table 3 presents
the results obtained by LYAM++ on this year’s</p>
      <p>Small FMA-NCI
MultiFarm is 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 defined: task 1 consists in matching two different ontologies given in
different languages, while task 2 aims to align different language versions of one
single ontology.</p>
      <p>Table 4 presents the results obtained by LYAM++ on this year’s
Multifarm evaluation campaign. What we see is the average F-measure value for all
language-pairs without any threshold on the confidence measure. The value in
the parenthesis corresponds to the average F-measure value for the generated
alignments only (the pairs of languages that the system handles).
3</p>
      <sec id="sec-3-1">
        <title>Conclusion</title>
        <p>In this paper, we present the over view of the LYAM++ system and our
results on the OAEI2016 tracks . In this year, our goal was to participate on
monolingual ontology matching scenarios. We used Babelnet 2.0 version instead
of Babelnet 3.0 version due to the licenses problems. Subjects of ongoing and
future work are (1) testing and evaluating different sources of external knowledge,
(2) applying semantic mappings selection methods to improve the results, (3)
adaptation of the approach to the large scale ontology matching scenarios.</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.
          <fpage>158</fpage>
          -
          <lpage>176</lpage>
          ,
          <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,” in The Semantic Web-ISWC</article-title>
          <year>2011</year>
          , pp.
          <fpage>665</fpage>
          -
          <lpage>680</lpage>
          , 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.
          <fpage>527</fpage>
          -
          <lpage>541</lpage>
          , 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>
          and
          <string-name>
            <given-names>Z.</given-names>
            <surname>Bellahsene</surname>
          </string-name>
          , “YAM++
          <article-title>: A multi-strategy based approach for ontology matching task,” in Knowledge Engineering and Knowledge Management -</article-title>
          18th
          <source>International Conference, EKAW</source>
          <year>2012</year>
          ,
          <string-name>
            <given-names>Galway</given-names>
            <surname>City</surname>
          </string-name>
          , Ireland, October 8-
          <issue>12</issue>
          ,
          <year>2012</year>
          . Proceedings, pp.
          <fpage>421</fpage>
          -
          <lpage>425</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>A. N.</given-names>
            <surname>Tigrine</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>Light-weight cross-lingual ontology matching with LYAM++,” in On the Move to Meaningful Internet Systems: OTM 2015 Conferences - Confederated International Conferences: CoopIS, ODBASE</article-title>
          , and
          <string-name>
            <surname>C</surname>
          </string-name>
          &amp;
          <article-title>TC 2015, Rhodes</article-title>
          , Greece,
          <source>October 26-30</source>
          ,
          <year>2015</year>
          , Proceedings, pp.
          <fpage>527</fpage>
          -
          <lpage>544</lpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <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.
          <fpage>16</fpage>
          -
          <lpage>30</lpage>
          , Springer,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <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>
          ,” in IIWeb, pp.
          <fpage>73</fpage>
          -
          <lpage>78</lpage>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>M.</given-names>
            <surname>Haendel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. P.</given-names>
            <surname>Balhoff</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F. B.</given-names>
            <surname>Bastian</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D. C.</given-names>
            <surname>Blackburn</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. A.</given-names>
            <surname>Blake</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Bradford</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Comte</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W. M.</given-names>
            <surname>Dahdul</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Dececchi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R. E.</given-names>
            <surname>Druzinsky</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T. F.</given-names>
            <surname>Hayamizu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Ibrahim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S. E.</given-names>
            <surname>Lewis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. M.</given-names>
            <surname>Mabee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Niknejad</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Robinson-Rechavi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. C.</given-names>
            <surname>Sereno</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C. J.</given-names>
            <surname>Mungall</surname>
          </string-name>
          , “
          <article-title>Unification of multi-species vertebrate anatomy ontologies for comparative biology in uberon</article-title>
          ,
          <source>” J. Biomedical Semantics</source>
          , vol.
          <volume>5</volume>
          , p.
          <fpage>21</fpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>R.</given-names>
            <surname>Navigli</surname>
          </string-name>
          and
          <string-name>
            <given-names>S. P.</given-names>
            <surname>Ponzetto</surname>
          </string-name>
          , “Babelnet:
          <article-title>The automatic construction, evaluation and application of a wide-coverage multilingual semantic network,” Artif</article-title>
          . Intell., vol.
          <volume>193</volume>
          , pp.
          <fpage>217</fpage>
          -
          <lpage>250</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>