<!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>EVOCROS: Results for OAEI 2018</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Juliana Medeiros Destro</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Gabriel Oliveira dos Santos</string-name>
          <email>gabriel.santos@students.ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Julio Cesar dos Reis</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ricardo da S. Torres</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ariadne Maria B. R. Carvalho</string-name>
          <email>ariadneg@ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ivan Luiz Marques Ricarte</string-name>
          <email>ricarte@unicamp.br</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute of Computing, University of Campinas</institution>
          ,
          <addr-line>Campinas-SP</addr-line>
          ,
          <country country="BR">Brazil</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>School of Technology, University of Campinas</institution>
          ,
          <addr-line>Limeira-SP</addr-line>
          ,
          <country country="BR">Brazil</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <abstract>
        <p>This paper describes EVOCROS, a cross-lingual ontology alignment system suited to create mappings between ontologies described in di erent natural language. Our tool combines semantic and syntactic similarity measures in a weighted average metric. The semantic is computed via NASARI vectors used together with BabelNet, which is a domain-neutral semantic network. The tool employs automatic translation to a pivot language to consider the similarity. EVOCROS was tested and obtained high quality alignment in the Multifarm dataset. We discuss the experimented con gurations and the achieved results in OAEI 2018. This is our rst participation in OAEI.</p>
      </abstract>
      <kwd-group>
        <kwd>cross-lingual matching knowledge</kwd>
      </kwd-group>
    </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>EVOCROS is a cross-lingual ontology alignment tool based on a composed
similarity measure relying on both syntactic and semantic similarity techniques.
Syntactic similarity may be understood as a score calculated based on string
analysis (extracted from labels of concepts), whereas the semantic similarity is
computed taking into account background knowledge. Our approach computes
a weighted mean of semantic and syntactic similarities.
1.2</p>
    </sec>
    <sec id="sec-3">
      <title>Speci c techniques used</title>
      <p>
        The tool is developed in Python 3. It works by comparing the computed
similarity between a concept from an ontology (in its automatically translated version)
to another concept from a di erent ontology. The concept terms are translated to
a pivot natural language aiming to use available external resources such as
thesauri, corpora, dictionaries, etc. to overcome the language and alphabet barriers.
3 Python 3 library to manipulate ontologies as objects.
Syntactic Similarity Measure. For syntactic similarity measure, the concept
labels of both the source and target ontologies are rst translated to a pivot
language using automatic translation. We are using English as pivot language
for OAEI 2018 though the tool accepts any language as pivot. The concepts are
then compared by measuring the syntactic similarity via edit distance
Levenshtein [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]) as a syntactic similarity measure.
      </p>
      <p>Semantic Similarity Measure. Semantic similarity between terms is a
metric to evaluate how similar two given terms are considering their meanings in
a certain context. For example, the words \nail" and \hammer" are more
similar considering the tool context than \nail" and \ nger". On the other hand,
when we consider the anatomy context, \nail" and \ nger" are more similar
than \nail" and \hammer".</p>
      <p>
        For semantic similarity, we use the concept label in its original language,
without any translation. There are a lot of algorithms to calculate semantic
similarity. These algorithms usually explore an external resource such as vocabulary,
dictionaries or thesauri to help computing the similarity between two words.
EVOCROS explores a Weighted Overlap measure [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] relying on the
neutraldomain semantic network BabelNet [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. The tool retrieves from Babelnet the
synsets of the concept labels of both source and target ontologies and compare
them to measure the semantic similarity.
      </p>
      <p>Our proposal generates cross-lingual ontology alignments taking into account
the combination of semantic and syntactic similarity by computing the weighted
average as follows:
De nition 1 (Composed Similarity). Let sem(t1, t2) and sin(t1, t2) be the
semantic similarity, and the syntactic one between the terms t1 and t2,
respectively. We assume that the similarities are normalized between 0 and 1. Formally:
simC(t1; t2) =
sin(t1; t2) + sem(t1; t2)
+
(1)
where
and</p>
      <p>are constants.</p>
      <p>If the weighted similarity reaches a threshold, the concept pair is recorded to
the output le, generated in RDF format. Otherwise, it is discarded.
1.3</p>
    </sec>
    <sec id="sec-4">
      <title>Adaptations made for evaluation</title>
      <p>EVOCROS uses a con guration le with the source and target ontologies, and
their respective language. In order to participate in OAEI, we modi ed the tool
to receive the source and target ontologies as input parameters and retrieve
the ontology language from the lang XML tag. The bridge created for SEALS
platform is written in Java and executed system calls to run the tool, written in
Python 3. Although the tool executed locally using the SEALS client, there were
issues during evaluation on SEALS platform and only local results are available
in this report.
1.4</p>
    </sec>
    <sec id="sec-5">
      <title>Link to the set of provided alignments (in align format)</title>
      <p>Alignment results are available at https://github.com/jmdestro/evocros-results.
2</p>
      <sec id="sec-5-1">
        <title>Results</title>
        <p>In this section, we describe the results obtained from local experiments using a
sub-set of Multifarm with the same con guration used in OAEI 2018 evaluation.
2.1</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>Multifarm</title>
      <p>
        Our experiments were based on ontologies from conference domain from the
MultiFarm dataset 2015 [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. We used the reference mappings between the ontologies
described in English and Spanish mapped into those concepts in the Portuguese
Language.
      </p>
      <p>Several weights for similarity measures and di erent similarity thresholds
were evaluated locally. For OAEI 2018, only the following con guration was
submitted: threshold: 0.66, syntactic similarity weight: 0.75, semantic
similarity weight: 0.25. This was the con guration with the most interesting results.
Table 1 presents the used con guration and the results for conference-conference
alignment for languages spanish-portuguese (es-pt) and english-portuguese
(enpt).</p>
      <p>The choice of weights assigned to each similarity measure played an important
role in the results. Tables 2 and 3 present the obtained results for di erent
con gurations. Considering the syntactical weights as 0.75 and 0.80 generated
the best mappings, that is, they result in alignments with the greatest f-measure.
Thus, our technique may be understood as a good alternative to syntactic or
semantic only methods, and it might perform even better taking into account
the correct parameters.
The tool had satisfactory results but the execution time was exceedingly long
due to constant RestAPI calls to Babelnet. The results showed an in uence of
threshold: as the threshold rises, the precision also increases. It may be explained
by considering equivalence of only those concepts with a high level of
similarity. However, f-measure declines as the threshold increases because large values
assigned to threshold make the algorithm disregards concepts that are
equivalent, but somehow was assigned a lower level of similarity than expected by the
threshold. As a result, the recall drops substantially, because many correct
correspondences are ignored, and thus f-measure decreases. Empirically, we concluded
that the thresholds that generate the more accurate mappings were
= 0:75.</p>
    </sec>
    <sec id="sec-7">
      <title>Discussions on the way to improve the proposed system</title>
      <p>
        This was the rst evaluation of the system and although there was issues during
the evaluation phase of OAEI, preventing the system to be executed in SEALS
platform, the local results are encouraging. Our main goals for future work are:
Reduce execution time: the tool has a long execution time due to constant
RestAPI calls to Babelnet and needs to be optimized with local caches.
Bag of graphs: ontologies can be represented as graphs, thus allowing for
partitioning [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and comparison of sub-graphs. Bag-of-graphs [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] is a graph matching
approach, similar to bag-of-words. It represents graphs as feature vectors, highly
simplifying the computation of graph similarity and reducing execution time.
We propose as future investigation to use a simple vector-based representation
for graphs and investigate it for cross-lingual ontology matching.
3.3
      </p>
    </sec>
    <sec id="sec-8">
      <title>Comments on OAEI</title>
      <p>There were issues during the evaluation phase, preventing the system to
participate in Multifarm track. For future editions of OAEI, we plan to participate
submitting EVOCROS on the newly available HOBBIT platform, using a docker
image, to ensure system compatibility during evaluation.
4</p>
      <sec id="sec-8-1">
        <title>Conclusion</title>
        <p>EVOCROS proposed an approach to cross-lingual ontology matching by
combining semantic and syntactic similarity measures. This is the rst participation
of the system in OAEI. The evaluation with the Multifarm dataset con rmed
the quality of mappings generated by our technique. For future work, we plan to
improve our cross-lingual ontology alignment proposal considering di erent
combinations of background knowledge, such as speci c-domain thesauri to evaluate
the semantic similarity. We also plan to further evaluate runtime optimization
aspects to x issues found during the evaluation phase.</p>
      </sec>
      <sec id="sec-8-2">
        <title>Acknowledgements</title>
        <p>This work has been supported by S~ao Paulo Research Foundation (FAPESP):
grants #2017/23522-3 and #2017/02325-5.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Destro</surname>
            ,
            <given-names>J.M.</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>Dos</given-names>
            <surname>Reis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.C.</given-names>
            ,
            <surname>Brito</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.M.C.R.</given-names>
            ,
            <surname>Ricarte</surname>
          </string-name>
          ,
          <string-name>
            <surname>I.L.M.:</surname>
          </string-name>
          <article-title>In uence of semantic similarity measures on ontology cross-language mappings</article-title>
          .
          <source>In: Proceedings of the Symposium on Applied Computing (SAC</source>
          <year>2017</year>
          ). pp.
          <volume>323</volume>
          {
          <fpage>329</fpage>
          .
          <string-name>
            <surname>ACM</surname>
          </string-name>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Hamdi</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Safar</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Reynaud</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zargayouna</surname>
          </string-name>
          , H.:
          <article-title>Alignment-based partitioning of large-scale ontologies</article-title>
          .
          <source>In: Advances in knowledge discovery and management</source>
          , pp.
          <volume>251</volume>
          {
          <fpage>269</fpage>
          . Springer (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Levenshtein</surname>
            ,
            <given-names>V.I.</given-names>
          </string-name>
          :
          <article-title>Binary codes capable of correcting deletions, insertions, and reversals</article-title>
          .
          <source>Soviet Physics Doklady</source>
          <volume>10</volume>
          ,
          <issue>707710</issue>
          (
          <year>1966</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Meilicke</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Garcia-Castro</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Freitas</surname>
          </string-name>
          , F.,
          <string-name>
            <surname>van Hage</surname>
            ,
            <given-names>W.R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Montiel-Ponsoda</surname>
          </string-name>
          , E.,
          <string-name>
            <surname>de</surname>
            <given-names>Azevedo</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>R.R.</given-names>
            ,
            <surname>Stuckenschmidt</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Svab-Zamazal</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            ,
            <surname>Svatek</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            ,
            <surname>Tamilin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>dos Santos</surname>
          </string-name>
          , C.T.,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Multifarm: A benchmark for multilingual ontology matching</article-title>
          .
          <source>Web Semantics: Science, Services and Agents on the World Wide Web</source>
          <volume>15</volume>
          ,
          <issue>62</issue>
          {
          <fpage>68</fpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Navigli</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ponzetto</surname>
            ,
            <given-names>S.P.</given-names>
          </string-name>
          : Babelnet:
          <article-title>The automatic construction, evaluation and application of a wide-coverage multilingual semantic network</article-title>
          .
          <source>Arti cial Intelligence</source>
          <volume>193</volume>
          ,
          <fpage>217</fpage>
          {
          <fpage>250</fpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Pilehvar</surname>
            ,
            <given-names>M.T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jurgens</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Navigli</surname>
          </string-name>
          , R.:
          <article-title>Align, disambiguate and walk: A uni ed approach for measuring semantic similarity</article-title>
          .
          <source>In: Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics</source>
          . pp.
          <volume>1341</volume>
          {
          <issue>1351</issue>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Shvaiko</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Euzenat</surname>
          </string-name>
          , J.:
          <article-title>Ontology matching: State of the art and future challenges</article-title>
          .
          <source>IEEE Transactions on Knowledge and Data Engineering</source>
          <volume>25</volume>
          (
          <issue>1</issue>
          ),
          <volume>158</volume>
          {176 (Jan
          <year>2013</year>
          ). https://doi.org/10.1109/TKDE.
          <year>2011</year>
          .253
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Silva</surname>
            ,
            <given-names>F.B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tabbone</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Torres</surname>
          </string-name>
          , R.d.S.:
          <article-title>Bog: A new approach for graph matching</article-title>
          .
          <source>In: Pattern Recognition (ICPR)</source>
          ,
          <year>2014</year>
          22nd International Conference on. pp.
          <volume>82</volume>
          {
          <fpage>87</fpage>
          .
          <string-name>
            <surname>IEEE</surname>
          </string-name>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>