<!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>
      <issn pub-type="ppub">1613-0073</issn>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>MDMapper Results for OAEI 2024</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Xianhao Liu</string-name>
          <email>xianliu@dtu.dk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Michael R. Hansen</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jesper Grode</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="editor">
          <string-name>Ontology Matching, Master Data Models, Similarity Measurement</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Stibo Systems A/S</institution>
          ,
          <addr-line>Axel Kiers Vej 11, 8270 Højbjerg</addr-line>
          ,
          <country country="DK">Denmark</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Technical University of Denmark</institution>
          ,
          <addr-line>2800 Kgs-Lyngby</addr-line>
          ,
          <country country="DK">Denmark</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2024</year>
      </pub-date>
      <abstract>
        <p>This paper presents the results of the participation of MDMapper [1] in OAEI 2024. The tool MDMapper is a matching system under development, designed mainly for master data models, but it also supports simple ontology matching tasks. Master data models are typically simple hierarchical classification system, where basic concepts have rich descriptions involving types and units, for example.</p>
      </abstract>
      <kwd-group>
        <kwd>1</kwd>
        <kwd>Presentation of the system</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>CEUR</p>
      <p>ceur-ws.org
( 1,  2, =) (reads: “ 1 and  2 are
extent. The ultimate goal is to expand the capabilities to include matching of classes, properties,
and instances for ontologies in general.</p>
    </sec>
    <sec id="sec-2">
      <title>1.2. Specific techniques used</title>
      <p>
        The tool takes a source and a target ontology denoted by  s and  t, respectively, as input. These
ontologies are processed in two phases called pre-processing and matching. The main structure
of MDMapper [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] is shown in Figure 1.
      </p>
      <p>The outcome of the pre-processing are similarity matrices for classes and properties. These
matrices are input to the matching phase that produces an alignment in the form of a set of
correspondences, including relationships involving ≡, ≤ and ≥.</p>
      <p>
        The main components of the pre-processing phase are:
Data extraction: We use owlready2 [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] for parsing the metadata of ontologies. Specifically,
labels, structures, annotations, and synonyms are extracted and used in the matching
process. To unify the format of strings and text, various string normalization techniques
are applied to remove stop words, handle special characters and other text anomalies.
Similarity measures: MDMapper computes a similarity matrix for both classes and
properties. To capture similarity from diferent perspectives, multiple similarity measures are
combined. We use ISUB [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] to extract lexical similarity and Sentence-BERT [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] with
the all-MiniLM-L12-v2 model1 to compute semantic similarity. By linearly combining
the scores from these matchers, we obtain a composited similarity matrix, with values
ranging from 0 to 1.
      </p>
      <p>Similarity propagation: A so-called Heuristic overall similarity measure is applied to estimate
the similarity between sets of entities, that is, sets containing classes or properties. This
technique is used to combine the features of properties into the similarity of classes and
to propagate similarities from subclasses to parent classes in a bottom-up manner.
The main components of the matching phase are:
Identifying anchors: High-confidence initial equivalences serve as anchors for the subsequent
matching process. For an anchor (  ,   , =), where   ∈  s and   ∈  t, the following
conditions must be met:
1. The similarity score between   and   must exceed a given threshold.
2. The classes   and   must mutually be most similar to each other, that is,
• there is no  ′ so that   and  ′ have a higher similarity than that of   and   , and
• there is no  ′ so that  ′ and   have a higher similarity than that of   and   .
3. There should be a margin between the similarity of   and   and other similarities
for   and   .</p>
      <p>Relation derivation: For a given pair of classes   and   , new relations between their
respective subclasses are identified in a bottom-up manner. These subclass-level relations are
then used to derive a relation between   and   . The possible relations are equivalence,
specialization, generalization, disjoint and partial overlap.</p>
      <p>Relation-based navigation: The derived relations are used in the search for new candidate
equivalences. If, for example, we consider (  ,   ) and know that (  ,   , ≤), then the
navigation step “moves to” (p (  ),   ).</p>
      <p>Matching space: During the matching phase, a matching space is maintained that keeps track
the current alignment and the candidate correspondences that are consistent with the
current alignment. The matching space works together with the navigation functions to
enable local matching.</p>
      <p>1https://huggingface.co/sentence-transformers/all-MiniLM-L12-v2
Local Matching: For a given candidate pair ( ′,  ′) coming from the relation-based navigation,
the local matching process exploits the matching space to narrow the matching scope as
much as possible.</p>
    </sec>
    <sec id="sec-3">
      <title>1.3. Adaptations made for the evaluation</title>
      <p>
        The MELT system [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] was used to package MDMapper to SEALS.
      </p>
      <p>For all OAEI tracks, we applied fixed parameters optimized for the Anatomy track.
In the identify-anchor step:
• the threshold was set at 0.865,
• the margin gap to alternative candidates was set to 0.01, and
• the step size was set to 0.05,
where the step size controls the scale of threshold decay during the subsequent matching process.
Specifically, if the parent entities of a mapping candidate are found to be equivalent, a lower
threshold is applied to accept the equivalence of the candidate entities.</p>
      <p>Conference ontologies include rich properties that were not parsed or utilized in this iteration
of MDMapper.</p>
      <sec id="sec-3-1">
        <title>2. Results</title>
        <p>Since MDMapper is designed specifically for MDM ontology matching, it only participated
in OAEI tracks involving simple ontologies, see Table 1. The results for the Anatomy and
Conference tracks were promising; however, the performance on the Multifarm track was not
meaningful due to the current lack of support for multilingual inputs.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>2.1. Anatomy</title>
      <p>MDMapper delivered a solid performance in the 2024 OAEI anatomy track, ranking second in
F-measure (0.903), just behind Matcha (0.941). It generated 1,441 correspondences, comparable
to top systems like LogMapBio (1,549) and Matcha (1,485). Its precision (0.926) is decent, but
not as highly competitive compared to other systems.</p>
      <p>MDMapper’s recall (0.881) and recall+ (0.703) were strong, indicating its ability to capture a
broad range of correspondences.</p>
      <p>The MDMapper runtime of 121 seconds on the Anatomy dataset is longer than that of
the fastest systems, but remains within a reasonable range. However, the process did not
yield a coherent alignment as expected, with some inconsistencies still present within the
correspondences. This incoherence may be due to shortcomings in the anchor identification
step, which lacked verification through a consistency check.</p>
      <p>Overall, MDMapper performed well in alignment quality, especially in recall and F-measure,
making it a competitive system in the anatomy track. Future improvements could focus
on ensuring coherent alignments and enhancing precision without compromising overall
performance.</p>
    </sec>
    <sec id="sec-5">
      <title>2.2. Conference</title>
      <p>MDMapper achieved a competitive result in the 2024 OAEI conference track, ranking third in
F-measure (0.59). Its recall (0.53) was the third highest among all systems, although its precision
(0.66) was lower compared to several others. Conference ontologies include rich properties that
were not parsed or utilized in this iteration of MDMapper. Future improvements should focus
on incorporating these properties into the matching process, leveraging them as features and
correspondences at the property level.</p>
      <p>From the Results of Evaluation for the Conference track within OAEI 2024:
“MAMapper exhibits stable recall across all metrics, from 0.55 in the sharp to 0.64 in
both the discrete and continuous evaluations. However, its precision drops slightly
from 0.71 in sharp to 0.66 in the discrete setting and 0.69 in the continuous setting.
This suggests that while MAMapper is efective at recalling uncertain matches, it
struggles to assign high confidence to them, which negatively impacts its precision.”
Overall, MDMapper performed well in the conference track, with room for improvement by
incorporating property-level matching.</p>
    </sec>
    <sec id="sec-6">
      <title>2.3. Multifarm</title>
      <p>MDMapper performed poorly on the Multifarm track, with results largely insignificant due
to its current lack of support for multilingual inputs. This limitation severely impacted its
efectiveness in this track.</p>
      <sec id="sec-6-1">
        <title>3. Conclusions</title>
        <p>MDMapper is specifically designed to address master data management (MDM) matching
problems, where the structure is simple but rich in attributes. Therefore, its optimal use is
in ontology matching tasks with similar straightforward structures. While participating in
OAEI 2024, it was most suited for tracks with such characteristics, such as the Anatomy and
Conference tracks.</p>
        <p>As a new system and a first-time participant in OAEI, MDMapper currently lacks several
implementations and adaptations tailored for the various OAEI tracks. Features such as support
for properties and instances, which have not yet been incorporated, could significantly enhance
its performance in future evaluations.</p>
        <p>Despite these limitations, MDMapper achieved a commendable result, particularly in the
Anatomy and Conference tracks, showing strong potential as it continues to evolve.</p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgement</title>
      <p>This study was funded by Innovation Fund Denmark (grant number 2050-00004B).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>X.</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Grode</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. R.</given-names>
            <surname>Hansen</surname>
          </string-name>
          ,
          <article-title>Mdmapper: A framework for aligning master data models using ontology matching techniques (</article-title>
          <year>2024</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>T.</given-names>
            <surname>Kumar Das</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. R.</given-names>
            <surname>Mishra</surname>
          </string-name>
          ,
          <article-title>A study on challenges and opportunities in master data management</article-title>
          ,
          <source>International Journal of Database Management Systems</source>
          <volume>3</volume>
          (
          <year>2011</year>
          )
          <fpage>129</fpage>
          -
          <lpage>139</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>E.</given-names>
            <surname>Jiménez-Ruiz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B. Cuenca</given-names>
            <surname>Grau</surname>
          </string-name>
          ,
          <article-title>Logmap: Logic-based and scalable ontology matching</article-title>
          ,
          <source>in: The Semantic Web-ISWC</source>
          <year>2011</year>
          : 10th International Semantic Web Conference, Bonn, Germany,
          <source>October 23-27</source>
          ,
          <year>2011</year>
          , Proceedings,
          <source>Part I 10</source>
          , Springer,
          <year>2011</year>
          , pp.
          <fpage>273</fpage>
          -
          <lpage>288</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>M. R.</given-names>
            <surname>Hansen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Grode</surname>
          </string-name>
          ,
          <article-title>Consistent alignments for simple ontologies in the digital information supply chain</article-title>
          ,
          <source>in: The Practice of Formal Methods</source>
          , Springer,
          <year>2024</year>
          , pp.
          <fpage>175</fpage>
          -
          <lpage>194</lpage>
          . Chapter 9.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>J.-B. Lamy</surname>
          </string-name>
          , Owlready:
          <article-title>Ontology-oriented programming in python with automatic classification and high level constructs for biomedical ontologies</article-title>
          ,
          <source>Artificial intelligence in medicine 80</source>
          (
          <year>2017</year>
          )
          <fpage>11</fpage>
          -
          <lpage>28</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>G.</given-names>
            <surname>Stoilos</surname>
          </string-name>
          , G. Stamou,
          <string-name>
            <given-names>S.</given-names>
            <surname>Kollias</surname>
          </string-name>
          ,
          <article-title>A string metric for ontology alignment</article-title>
          ,
          <source>in: The Semantic Web-ISWC</source>
          <year>2005</year>
          : 4th International Semantic Web Conference,
          <string-name>
            <surname>ISWC</surname>
          </string-name>
          <year>2005</year>
          , Galway, Ireland, November 6-
          <issue>10</issue>
          ,
          <year>2005</year>
          . Proceedings 4, Springer,
          <year>2005</year>
          , pp.
          <fpage>624</fpage>
          -
          <lpage>637</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>N.</given-names>
            <surname>Reimers</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Gurevych</surname>
          </string-name>
          ,
          <article-title>Sentence-bert: Sentence embeddings using siamese bert-networks</article-title>
          ,
          <source>in: Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing, Association for Computational Linguistics</source>
          ,
          <year>2019</year>
          . URL: https://arxiv.org/abs/
          <year>1908</year>
          .10084.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>S.</given-names>
            <surname>Hertling</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Portisch</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Paulheim</surname>
          </string-name>
          , MELT
          <article-title>- matching evaluation toolkit</article-title>
          ,
          <source>in: International conference on semantic systems (SEMANTICS)</source>
          ,
          <year>2019</year>
          , pp.
          <fpage>231</fpage>
          -
          <lpage>245</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>