<!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>ONTMAT1: Results for OAEI 2019*</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Saida Gherbi</string-name>
          <email>Saida_gharbi23@yahoo.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Tarek Khadir</string-name>
          <email>Khadir@labged.net</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>LabGed</institution>
          ,
          <addr-line>ESTI, Annaba 23000</addr-line>
          ,
          <country country="DZ">Algeria</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>LabGed, University Badji Mokhtar Annaba</institution>
          ,
          <addr-line>23000</addr-line>
          ,
          <country country="DZ">Algeria</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper describes an ontology matching system named ONTMAT1, and presents the results obtained for the Ontology Alignment Evaluation Initiative (OAEI) 2019. ONTMAT1 compares entities of ontologies to align by structural and terminological methods which use a reasoner along with wordnet dictionnary. Thus, based on similarities of individual, datatype properties and the semantic of property restriction, the weight that estimates the performance of structural and linguistic similarities is calculated.</p>
      </abstract>
      <kwd-group>
        <kwd>Ontology</kwd>
        <kwd>Alignment</kwd>
        <kwd>OWL</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>
        ONTMAT1 uses terminological methods based on n-gram measure and WordNet
dictionary [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] that is exploited as background knowledge along with pellet reasoner
[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], to provide synonyms of names of individuals, concepts, and properties, of
ontologies source ( ) and target( ). The results obtained are saved in: individual matrix
( ), concepts matrix ( ), and properties matrix ( ), for individuals, concepts
and properties, respectively.
      </p>
      <p>
        Furthermore, a new weight that evaluates the impact of restriction property (object
properties [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] and data type properties) on the structural similarity of concept is
calculated. Thus, the impact of terminological similarity is 1 minus this weight. Then, the
final result of concepts alignment is the sum of these similarities.
      </p>
      <p>* Copyright © 2019 for this paper by its authors. Use permitted under
Creative Commons License Attribution 4.0 International (CC BY 4.0).
1.2</p>
    </sec>
    <sec id="sec-3">
      <title>Approach description</title>
      <p>
        The suggested algorithm is composed of 3 levels as explain in the following:
1. In level 1, normalization techniques such as lemmatization [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], are applied
on each entities name of matrices ( , , ). Then, the n-gram
measure is used to assess the similarity among these entities. This measure is
opted because it permits the control of the lexicon size and keeping at the same
time a reasonable threshold for every composed term (names).The obtained
value is assigned to the intersection between entities into every matrix.
Since, the metric measures used to align entities may suffer of several
drawbacks, such as: the existence of synonyms that expresses the same entity
using different words. Entities names are also compared to WordNet synsets
using n-gram and the relation among synsets are inferred by Pellet reasoner.
Then, the relations among these entities are deduced from relations inferred
by the reasoner.
      </p>
      <p>If synonym relation is inferred, then the value of intersection among these
entities in their matrix becomes the average between 1.0 and the value
calculated by the n-gram measure, else the existent value is preserved.
2. In level 2, every property restriction defines the class allocated by a weight
that evaluates the influence of its semantic on this class.</p>
      <p>The sublanguage OWL-DL of OWL (Web Ontology Language) certified by
the World Wide Web Consortium (W3C)i is adopted in this paper to define
the offered ontology matching algorithm. This language distinguishes two
types of property restrictions: value constraints and cardinality constraints,
which give a semantic sense to the assessed weight. A value constraint
applies constraints on the range of the property. These constraints put on the
class or an object o can be:



allValuesFrom(C), is the same to the universal (for-all: )
quantifier of Predicate logic that for each instance of , every value for
Property must satisfies the constraint. Therefore, the algorithm can
assert that this property has a robust impact on the class.
Consequently, from its semantic, the influence of this restriction on the
class is considered “strong” and suggested 1.0 as weights</p>
      <p>, respectively, affected by ONTMAT1 to allValuesFrom.
someValuesFrom(C), is similar to the existential quantifier of
Predicate logic that for each instance of , there exists at least one value
for Property that satisfies the constraint. Therefore, the influence of
this constraint on a given class can be valued as average and the
value 0.75 is affected to in and in .
hasValue(o), joins a restriction class to a value o, which may be an
individual or a data value. This restriction designates a class of all
individuals for which the concerned property has at least one value
semantically equivalent to o (it can, also, have supplementary
values). The effect of this restriction can be considered as weak and the
assigned weights (
0.25.</p>
      <p>in
, respectively) are evaluated to</p>
      <p>A cardinality constraint is defined by maxCardinality(n) and
minCardinality(n), where (n) is the number of values that a property
can take. Owl:maxCardinality(n) describes a class of all individuals
that have at most n diverse values (individuals or data values) for
the concerned property. The influence of this constraint is only on
n value, for this reason, it is estimated as a weak constraint and
ONTMAT1 affects 0.25 to weights in , respectively.
The same for minCardinality(n) that describes a class of all
individuals that have at least n various values for the concerned
property.</p>
      <p>Level 3 assesses structural similarity between concepts established upon
properties restrictions. Property restrictions can be either datatype properties
(data literal is the value of properties), or object properties (individual is the
value of properties)ii. Firstly, restriction names of concepts ( ) to be
matched are compared using terminological methods.</p>
      <p>Secondly, same terminological methods are used to measure similarities
among datatype properties names of both concepts to align, as well as the
average of these similarities is calculated to determine data similarities.
Finally, similarities among individuals of concepts to match are extracted
from to compute their average data similarities.</p>
      <p>Afterwards, weights and evaluated influences of property on concepts
are multiplied by data similarities and data similarities. Furthermore, values
affected to will be replaced by those deduced in this level.</p>
      <p>The last level consists on aggregation of above similarities of concepts.
Consequently, the final similarity is the sum of structural similarity and 1 minus
the average of structural weights multiplied by terminological similarity.
1.3</p>
    </sec>
    <sec id="sec-4">
      <title>Adaptations made for the evaluation</title>
      <p>The alignment format adapted by the results, is the “=” sign for equivalence relation
with confidence of 1.</p>
      <p>However our system provides other relation called fuzzy relation symbolized by
-1, proposed to resolve the problem of domination of structural similarity. This
relation designates that the suggested system cannot decide about the relation that can be
among the entities to match. This relation is assigned to concepts in which the
difference between its ( ) , has a value that exceeds
a certain threshold considered according to the expertise of the application in OAEI.</p>
      <sec id="sec-4-1">
        <title>Results</title>
        <p>In this version we wish to test the techniques used by ONTMAT1, for instance: the
inferences mechanisms applied upon WordNet, and the deduction of the matching
among entities using weight based on restriction properties. The track used to perform
these tests is the conference track. Conference track comprises 16 ontologies from
the domain of conference organization.</p>
        <p>The results of the evaluation based on crisp reference alignments that contains only
classes (M1-rar2; M1-ra1; M1-ra2 ) are considered in this study because the
objective of this version is to show the influence of the weight and the reasoner on the
classes alignment and properties will be treated in the next version</p>
        <p>As depicted in Table 1, ONTMAT1 provides fairly stable alignments when
matching conference ontologies. Table 2 illustrates that ONTMAT1's performance in
discrete and continuous cases increases 16 percent in terms of F-measure over the sharp
reference alignment from 0.55 to 0.64, driven, principally, by increased recall.</p>
        <p>Finally, ONTMAT1 have generated only one incoherent alignment in the
evaluation based on logical reasoning.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Discussions on the way to improve the proposed system</title>
      <p>To improve the proposed application, properties of ontologies ( ) will also be
aligned. Then, adapt it to read all files type, and integrate the translator to test our tool
under other tracks as: Instance Matching, MultiFarm.
3</p>
      <sec id="sec-5-1">
        <title>Conclusion and future work</title>
        <p>We have briefly described the mechanisms exploited by our proposition
ONTMAT1, and presented the results obtained under the conference track of OAEI
2019.</p>
        <p>This is our firs participation in OAEI with ONTMAT1, the results are satisfying,
and the system presents some limitations in term of recall. In the future, a greater
effort will be made to improve ONTMAT1 results, and participate in more tracks.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Fellbaum</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>WordNet: An Electronic Lexical Database</article-title>
          , MIT Press, Cambridge, MA (
          <year>1998</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Sirin</surname>
            <given-names>E.</given-names>
          </string-name>
          et Parsia B.
          <year>2004</year>
          . “
          <article-title>Pellet : An owl dl reasoned”</article-title>
          , DansHaarslev, V. et Möller, R. (éditeurs),
          <source>Proceedings of the International Workshop on Description Logics (DL2004).</source>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Gherbi</surname>
            <given-names>S.</given-names>
          </string-name>
          , M. T. Khadir,
          <article-title>Inferred ontology concepts alignment using and an external dictionary</article-title>
          ,
          <source>Procedia Computer Science</source>
          <volume>83</volume>
          (
          <year>2016</year>
          )
          <fpage>648</fpage>
          -
          <lpage>652</lpage>
          , the 7th
          <source>International Conference on Ambient Systems, Networks and Technologies (ANT 2016) / The 6th International Conference on Sustainable Energy Information Technology (SEIT-</source>
          <year>2016</year>
          ) / Aliated Workshops.doi:http://dx.doi.org/10.1016/j.procs.
          <year>2016</year>
          .
          <volume>04</volume>
          .145.URL http://www.sciencedirect.com/science/article/pii/ S1877050916301752.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Euzenat</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shvaiko</surname>
          </string-name>
          . P, (
          <year>2007</year>
          ). “Ontology Matching” , Springer-Verlag Berlin Heidelberg
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>