<!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>MEDLEY Results for OAEI 2012</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>University of Tunis El Manar - Faculty of Sciences of Tunis Computer Science Department - LIPAH Campus Universitaire</institution>
          ,
          <addr-line>1060 Tunis</addr-line>
          ,
          <country country="TN">Tunisia</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>MEDLEY is an alignment method based on lexical and structural treatments. This method includes a specific technique to deal with multilingual ontologies. This paper introduces MEDLEY and summarizes the results for OAEI 2012. MEDLEY can be presented as an OWL ontology alignment method that relies on simple similarity metrics. Each ontology pair, can be transformed into graphs structures. This means that links are OWL primitives and nodes are classes, properties, and individuals. The algorithm includes a lexical, structural treatment. Each node can be matched with few ones, then MEDLEY select pairs that maximize the global similarity value.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Presentation of the system</title>
      <p>1.1</p>
      <sec id="sec-1-1">
        <title>State, purpose, general statement</title>
        <p>MEDLEY generates alignments between OWL-DL ontologies based on simple lexical
metrics and structures matching between links of each node (class, property, instance).
Specific treatment is applied for multilinguality issue, using a dictionnary to find
equivalence between concepts labelled in diffrent natural languages.
1.2</p>
      </sec>
      <sec id="sec-1-2">
        <title>Specific techniques used</title>
        <p>Each entity in the first ontology is aligned each entity in the second, in a primary step,
in lexical metrics, then in structural treatment. The algorithm reiterate this process for
all ontologies’s concepts.</p>
        <p>
          – Lexical treatment : q-gram [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ] and levenshtein [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ] measures were used to calculate
the similarity measures between nodes. In addition, treatments and tokenization
stemmatisation were conducted.
– Structural treatment :If an entity belongs to a given ontology has a neighbor that is
already part of the alignment set, then the node that neighbor is aligned to must be
a neighbor of any prospective match for this entity.
1.3
        </p>
      </sec>
      <sec id="sec-1-3">
        <title>Adaptations made for the evaluation</title>
        <p>The MEDLEY method deals with three test suites used in the Ontology Alignment
Evaluation Initiative (OAEI 2012). The method was wrapped in a certain folder structure to
be evaluated locally after being integrated in the SEALS platform. The package
contains all the libs files required by the method and a zipped .jar file that acts as a bridge.
1.4</p>
      </sec>
      <sec id="sec-1-4">
        <title>Link to the system and parameters file</title>
        <p>The release of the MEDLEY method and the parameter file used for OAEI 2012 are
located at https://github.com/medley.
2</p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>Results</title>
      <p>2.1</p>
      <sec id="sec-2-1">
        <title>Benchmark</title>
        <p>In this section, we present the results obtained by MEDLEY in the OAEI 2012.
The benchmark tests sets can be divided into eight groups: 101, 20x, 22x, 23x, 24x,
25x, 26x and 30x. For each group the mean values of precision and recall are computed.
Table 1 shows the values of the evaluation metrics. Tables 1, 2 and 3 recapitulate the
obtained values for this track.
In scenario 1, MEDLEY have 0:54 of precision and 0:50, with 0:52 as recall an
fmeasure about 0:52. In scenario 2, MEDLEY performs 0:59 of precision, 0:42 recall
and 0:49 of f-measure.
For treating multilingual ontologies, our method uses an external resource as sketched
by figure 1 for the translation stage1. Tables 4, 5, 6, 7, 8, 9 and 10 summarize the results.
1 http://www.freelang.com/dictionnaire/index.php
We participate this year for the first time in OAEI and see the result obtained by our
method. The evaluation and comparison of ontology alignment and schema matching
components as OAEI is very useful for the development of such</p>
      </sec>
      <sec id="sec-2-2">
        <title>Precision</title>
        <p>0.45
0.35
0.00</p>
      </sec>
      <sec id="sec-2-3">
        <title>Recall</title>
        <p>0.10
0.08
0.00</p>
      </sec>
      <sec id="sec-2-4">
        <title>Discussions on the way to improve the proposed system</title>
        <p>MEDLEY is still a primary work that needs to be adressed on few levels, notably, to deal
with greater ontologies.
4</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Conclusion</title>
      <p>In this paper, we presented MEDLEY as an alignment method. The new proposed method
MEDLEY, shows a special focus on multilinguality. The alignment process is based on
examining the structures and the informative wealth on each ontlogy pair to align.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Ukkonen</surname>
          </string-name>
          , E.:
          <article-title>Approximate string-matching with Q-GRAMS and maximal matchs</article-title>
          .
          <source>Theoretical Computer Science</source>
          <volume>92</volume>
          (
          <issue>1</issue>
          ) (
          <year>1992</year>
          )
          <fpage>191</fpage>
          -
          <lpage>211</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Levenshtein</surname>
            ,
            <given-names>I.V.</given-names>
          </string-name>
          :
          <article-title>Binary codes capables of corrections, deletions, insertions and reversals</article-title>
          .
          <source>Soviet Physics-Doklady</source>
          <volume>10</volume>
          (
          <issue>8</issue>
          ) (
          <year>1966</year>
          )
          <fpage>707</fpage>
          -
          <lpage>710</lpage>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>