<?xml version="1.0" encoding="UTF-8"?>
<TEI xml:space="preserve" xmlns="http://www.tei-c.org/ns/1.0" 
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://www.tei-c.org/ns/1.0 https://raw.githubusercontent.com/kermitt2/grobid/master/grobid-home/schemas/xsd/Grobid.xsd"
 xmlns:xlink="http://www.w3.org/1999/xlink">
	<teiHeader xml:lang="en">
		<fileDesc>
			<titleStmt>
				<title level="a" type="main">LYAM++ Results for OAEI 2015</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Abdel</forename><forename type="middle">Nasser</forename><surname>Tigrine</surname></persName>
							<affiliation key="aff0">
								<orgName type="institution" key="instit1">LIRMM</orgName>
								<orgName type="institution" key="instit2">University of Montpellier</orgName>
								<address>
									<country key="FR">France</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Zohra</forename><surname>Bellahsene</surname></persName>
							<affiliation key="aff0">
								<orgName type="institution" key="instit1">LIRMM</orgName>
								<orgName type="institution" key="instit2">University of Montpellier</orgName>
								<address>
									<country key="FR">France</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Konstantin</forename><surname>Todorov</surname></persName>
							<affiliation key="aff0">
								<orgName type="institution" key="instit1">LIRMM</orgName>
								<orgName type="institution" key="instit2">University of Montpellier</orgName>
								<address>
									<country key="FR">France</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">LYAM++ Results for OAEI 2015</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">9A34A3A0E31CEE068CE9D0865D91FB55</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-24T12:33+0000">
					<desc>GROBID - A machine learning software for extracting information from scholarly documents</desc>
					<ref target="https://github.com/kermitt2/grobid"/>
				</application>
			</appInfo>
		</encodingDesc>
		<profileDesc>
			<abstract>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>The paper presents a novel technique for aligning cross-lingual ontologies that does not rely on machine translation, but uses the large multilingual semantic network BabelNet as a source of background knowledge. In addition, our approach applies a novel orchestration of the components of the matching workflow. We demonstrate that our method outperforms considerably the best techniques in the state-of-the-art.</p></div>
			</abstract>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1">Presentation of the system</head><p>In spite of the considerable advance that has been made in the field of ontology matching recently, many questions remain open <ref type="bibr" target="#b0">[1]</ref>. The current work addresses the challenge of using background knowledge with a focus on aligning cross-lingual ontologies, i.e., defined in different natural languages <ref type="bibr" target="#b1">[2]</ref>.</p><p>Indeed, considering multilingual and cross-lingual information is becoming more and more important, in view particularly of the growing number of contentcreating 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.</p><p>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 <ref type="bibr" target="#b2">[3]</ref> or apply machine learning techniques <ref type="bibr" target="#b1">[2]</ref>. 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></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.1">State, purpose, general statement</head><p>We present LYAM++ (Yet Another Matcher -Light), a fully automatic crosslingual ontology matching system that does not rely on machine translation. Instead, we make use of the openly available general-purpose multilingual semantic network BabelNet 1 in order to recreate the missing semantic context in Fig. <ref type="figure">1</ref>: The processing pipeline of LYAM++. the matching process. Another original feature of our approach is the choice of orchestration of the matching workflow. Our experiments on the MultiFarm<ref type="foot" target="#foot_1">2</ref> benchmark data show that (1) our method outperforms the best approaches in the current state-of-the-art and (2) the novel workflow orchestration provides better results compared to the classical one.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.2">Specific techniques used</head><p>The workflow of LYAM++ is given in Fig. <ref type="figure">1</ref>. We take as an input a source ontology S, given in a natural language l S and a target ontology T , given in a language l T . The overall processes consists of four main components: a terminological multilingual 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 <ref type="bibr" target="#b3">[4]</ref>. 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 the following section.</p><p>The multilingual 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 crosslingual 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. The tokens of the elements of T are then aligned to BabelNet. At first, every token of a given label s in S is enriched by related terms and synonyms from BabelNet and all of these terms are represented in the language l T , which makes these terms comparable to the tokens of the labels in 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 l T . Finally, the labels in each group of S and T , seen as sets of tokens, are compared by using the Soft TFIDF similarity measure <ref type="bibr" target="#b4">[5]</ref>, which produces an intermediate terminological alignment.</p><p>The three remaining components are standard OM modules <ref type="bibr" target="#b3">[4]</ref>, although ordered in a new manner. The Mapping selection is a module that transforms the initial 1 to many mapping to a 1:1 alignment 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.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.3">Link to the system and parameters file</head><p>The system is not yet available online. The reason for that is that it depends heavily on the use of BabelNet, which is a protected source. We are working on implementing a sharable version of LYAM++ making use of different open access background knowledge sources.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.4">Link to the set of provided alignments (in align format)</head><p>The alignments produced by LYAM++ for this year's Multifarm track can be found under the following link: http://www.lirmm.fr/benellefi/Lyam++.rar</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2">Results</head><p>We have evaluated our approach on data coming from the ontology alignment evaluation initiative (OAEI) <ref type="foot" target="#foot_2">3</ref> and particularly Multifarm-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>We have performed experiments on both tasks by using the pairs of languages given in the summary of our results in Table <ref type="table" target="#tab_0">1</ref>.</p><p>In another experiment, we have evaluated the results obtained by using our novel orchestration of matching components, as compared to the standard orchestration. The figures in Table <ref type="table" target="#tab_1">2</ref> show that the workflow proposed in this paper acts in favor of achieving better results as compared to the standard method.  3 Discussions on the way to improve the proposed system Currently, we are working on enhancing the system in order to make applicable to the general ontology matching problem and not only to cross-lingual ones. We have generated first results on the Conference benchmark without any modification in the settings and our results are quite promising. For the majority of the datasets (ontology pairs) our system achieves a f-score almost as good as the f-score of AML, the best performing system on that track.</p><p>We consider that a key feature for the improvement of our system is the appropriate choice of background knowledge. In order to improve the results achieved on the Conference track, we plan to use monolingual general purpose background knowledge (for example, the english subgraphs of YAGO or DBPedia) instead of BabelNet.</p><p>We intend to use domain specific background knowledge in order to solve alignment problems in specific areas of knowledge. More precisely, we plan to participate on the Anatomy track by testing different kinds of domain specific background knowledge, such as UMLS or other.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4">Conclusions</head><p>We presented an efficient approach for aligning cross-lingual ontologies by using the multilingual lexical database BabelNet. Subjects of ongoing and future work are (1) testing and evaluating different sources of external knowledge, (2) applying the approach to a larger set of languages and (3) adaptation of the approach to the monolingual case and studying the use of background knowledge in a monolingual ontology matching scenario.</p></div><figure xmlns="http://www.tei-c.org/ns/1.0" type="table" xml:id="tab_0"><head>Table 1 :</head><label>1</label><figDesc>Comparing LYAM++ to AML</figDesc><table><row><cell>Lang.</cell><cell cols="6">FR-RU FR-PT FR-NL ES-FR ES-RU ES-PT ES-NL EN-PT EN-RU EN-FR</cell></row><row><cell>pair</cell><cell></cell><cell></cell><cell></cell><cell></cell><cell></cell></row><row><cell cols="2">LYAM++ 0.54</cell><cell>0.58</cell><cell>0.62 0.60 0.60 0.60 0.63</cell><cell>0.67</cell><cell>0.53</cell><cell>0.59</cell></row><row><cell cols="7">Average F-measures over all threshold values per language pair for task 1.</cell></row><row><cell>Lang.</cell><cell cols="6">FR-RU FR-PT FR-NL ES-FR ES-RU ES-PT ES-NL EN-PT EN-RU EN-FR</cell></row><row><cell>pair</cell><cell></cell><cell></cell><cell></cell><cell></cell><cell></cell></row><row><cell cols="2">LYAM++ 0.58</cell><cell>0.72</cell><cell>0.67 0.77 0.64 0.70 0.68</cell><cell>0.74</cell><cell>0.59</cell><cell>0.85</cell></row><row><cell cols="7">Average F-measures over all threshold values per language pair for task 2.</cell></row></table></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" type="table" xml:id="tab_1"><head>Table 2 :</head><label>2</label><figDesc>Comparing the standard and the novel orchestrations</figDesc><table><row><cell cols="2">Language pair</cell><cell></cell><cell>EN-FR</cell><cell cols="2">EN-RU</cell><cell cols="2">ES-FR</cell></row><row><cell cols="2">Standard (avg)</cell><cell cols="2">0.45</cell><cell></cell><cell>0.32</cell><cell>0.39</cell><cell></cell></row><row><cell cols="2">Novel (avg)</cell><cell cols="2">0.84</cell><cell></cell><cell>0.59</cell><cell>0.76</cell><cell></cell></row><row><cell cols="8">Average F-measures over all threshold values per language pair.</cell></row><row><cell>Threshold Value</cell><cell cols="2">0.3 0.4</cell><cell>0.5</cell><cell>0.6</cell><cell>0.7</cell><cell>0.8</cell><cell>0.9</cell><cell>1.0</cell></row><row><cell>Standard (avg)</cell><cell cols="8">0.42 0.42 0.42 0.42 0.42 0.39 0.32 0.20</cell></row><row><cell>Novel (avg)</cell><cell cols="8">0.78 0.78 0.78 0.78 0.78 0.75 0.65 0.4</cell></row><row><cell cols="8">Average F-measures over all language-pairs per threshold value.</cell></row></table></figure>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="1" xml:id="foot_0">http://babelnet.org/</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="2" xml:id="foot_1">http://web.informatik.uni-mannheim.de/multifarm/</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="3" xml:id="foot_2">http://oaei.ontologymatching.org/</note>
		</body>
		<back>
			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<analytic>
		<title level="a" type="main">Ontology matching: state of the art and future challenges</title>
		<author>
			<persName><forename type="first">P</forename><surname>Shvaiko</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><surname>Euzenat</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Knowledge and Data Engineering</title>
		<imprint>
			<biblScope unit="volume">25</biblScope>
			<biblScope unit="issue">1</biblScope>
			<biblScope unit="page" from="158" to="176" />
			<date type="published" when="2013">2013</date>
		</imprint>
	</monogr>
	<note>IEEE Transactions on</note>
</biblStruct>

<biblStruct xml:id="b1">
	<analytic>
		<title level="a" type="main">A machine learning approach to multilingual and cross-lingual ontology matching</title>
		<author>
			<persName><forename type="first">D</forename><surname>Spohr</surname></persName>
		</author>
		<author>
			<persName><forename type="first">L</forename><surname>Hollink</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Cimiano</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">The Semantic Web-ISWC 2011</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2011">2011</date>
			<biblScope unit="page" from="665" to="680" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">The agreementmakerlight ontology matching system</title>
		<author>
			<persName><forename type="first">D</forename><surname>Faria</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Pesquita</surname></persName>
		</author>
		<author>
			<persName><forename type="first">E</forename><surname>Santos</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Palmonari</surname></persName>
		</author>
		<author>
			<persName><forename type="first">I</forename><forename type="middle">F</forename><surname>Cruz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">F</forename><forename type="middle">M</forename><surname>Couto</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">On the Move to Meaningful Internet Systems: OTM 2013 Conferences</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2013">2013</date>
			<biblScope unit="page" from="527" to="541" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<analytic>
		<title level="a" type="main">Opening the black box of ontology matching</title>
		<author>
			<persName><forename type="first">D</forename><surname>Ngo</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Z</forename><surname>Bellahsene</surname></persName>
		</author>
		<author>
			<persName><forename type="first">K</forename><surname>Todorov</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">The Semantic Web: Semantics and Big Data</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2013">2013</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<analytic>
		<title level="a" type="main">A comparison of string distance metrics for name-matching tasks</title>
		<author>
			<persName><forename type="first">W</forename><forename type="middle">W</forename><surname>Cohen</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><forename type="middle">D</forename><surname>Ravikumar</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><forename type="middle">E</forename><surname>Fienberg</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">IIWeb</title>
		<imprint>
			<biblScope unit="page" from="73" to="78" />
			<date type="published" when="2003">2003</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b5">
	<analytic>
		<title level="a" type="main">Agreementmakerlight results for OAEI 2014</title>
		<author>
			<persName><forename type="first">D</forename><surname>Faria</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Martins</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Nanavaty</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Taheri</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Pesquita</surname></persName>
		</author>
		<author>
			<persName><forename type="first">E</forename><surname>Santos</surname></persName>
		</author>
		<author>
			<persName><forename type="first">I</forename><forename type="middle">F</forename><surname>Cruz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">F</forename><forename type="middle">M</forename><surname>Couto</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Procs of the 9th Intl Workshop on Ontology Matching (ISWC)</title>
				<meeting>s of the 9th Intl Workshop on Ontology Matching (ISWC)</meeting>
		<imprint>
			<date type="published" when="2014">2014</date>
			<biblScope unit="page" from="105" to="112" />
		</imprint>
	</monogr>
</biblStruct>

				</listBibl>
			</div>
		</back>
	</text>
</TEI>
