Ontology alignment explained

Ontology alignment, or ontology matching, is the process of determining correspondences between concepts in ontologies. A set of correspondences is also called an alignment. The phrase takes on a slightly different meaning, in computer science, cognitive science or philosophy.

Computer science

For computer scientists, concepts are expressed as labels for data. Historically, the need for ontology alignment arose out of the need to integrate heterogeneous databases, ones developed independently and thus each having their own data vocabulary. In the Semantic Web context involving many actors providing their own ontologies, ontology matching has taken a critical place for helping heterogeneous resources to interoperate. Ontology alignment tools find classes of data that are semantically equivalent, for example, "truck" and "lorry". The classes are not necessarily logically identical. According to Euzenat and Shvaiko (2007),[1] there are three major dimensions for similarity: syntactic, external, and semantic. Coincidentally, they roughly correspond to the dimensions identified by Cognitive Scientists below. A number of tools and frameworks have been developed for aligning ontologies, some with inspiration from Cognitive Science and some independently.

Ontology alignment tools have generally been developed to operate on database schemas,[2] XML schemas,[3] taxonomies,[4] formal languages, entity-relationship models,[5] dictionaries, and other label frameworks. They are usually converted to a graph representation before being matched. Since the emergence of the Semantic Web, such graphs can be represented in the Resource Description Framework line of languages by triples of the form , as illustrated in the Notation 3 syntax.In this context, aligning ontologies is sometimes referred to as "ontology matching".

The problem of Ontology Alignment has been tackled recently by trying to compute matching first and mapping (based on the matching) in an automatic fashion. Systems like DSSim, X-SOM[6] or COMA++ obtained at the moment very high precision and recall. The Ontology Alignment Evaluation Initiative aims to evaluate, compare and improve the different approaches.

Formal definition

Given two ontologies

i=\langleCi,Ri,Ii,Ti,Vi\rangle

and

j=\langleCj,Rj,Ij,Tj,Vj\rangle

where

C

is the set of classes,

R

is the set of relations,

I

is the set of individuals,

T

is the set of data types, and

V

is the set of values, we can define different types of (inter-ontology) relationships. Such relationships will be called, all together, alignments and can be categorized among different dimensions:

Subsumption, atomic, homogeneous alignments are the building blocks to obtain richer alignments, and have a well defined semantics in every Description Logic. Let's now introduce more formally ontology matching and mapping.

An atomic homogeneous matching is an alignment that carries a similarity degree

s\in[0,1]

, describing the similarity of two terms of the input ontologies

i

and

j

.Matching can be either computed, by means of heuristic algorithms, or inferred from other matchings.

Formally we can say that, a matching is a quadruple

m=\langleid,ti,tj,s\rangle

, where

ti

and

tj

are homogeneous ontology terms,

s

is the similarity degree of

m

. A (subsumption, homogeneous, atomic) mapping is defined as a pair

\mu=\langleti,tj\rangle

, where

ti

and

tj

are homogeneous ontology terms.

Cognitive science

For cognitive scientists interested in ontology alignment, the "concepts" are nodes in a semantic network that reside in brains as "conceptual systems." The focal question is: if everyone has unique experiences and thus different semantic networks, then how can we ever understand each other? This question has been addressed by a model called ABSURDIST (Aligning Between Systems Using Relations Derived Inside Systems for Translation). Three major dimensions have been identified for similarity as equations for "internal similarity, external similarity, and mutual inhibition."[7]

Ontology alignment methods

Two sub research fields have emerged in ontology mapping, namely monolingual ontology mapping and cross-lingual ontology mapping. The former refers to the mapping of ontologies in the same natural language, whereas the latter refers to "the process of establishing relationships among ontological resources from two or more independent ontologies where each ontology is labelled in a different natural language".[8] Existing matching methods in monolingual ontology mapping are discussed in Euzenat and Shvaiko (2007).[1] Approaches to cross-lingual ontology mapping are presented in Fu et al. (2011).[9]

See also

Further reading

External links

A web-based collaborative ontology visualization tool

Semantic mapping representation and generation tool using UML for system engineers

Notes and References

  1. Jérôme Euzenat and Pavel Shvaiko. 2013. Ontology matching, Springer-Verlag, 978-3-642-38720-3.
  2. J. Berlin and A. Motro. 2002. Database Schema Matching Using Machine Learning with Feature Selection. Proc. of the 14th International Conference on Advanced Information Systems Engineering, pp. 452-466
  3. D. Aumueller, H. Do, S. Massmann, E. Rahm. 2005. Schema and ontology matching with COMA++. Proc. of the 2005 International Conference on Management of Data, pp. 906-908
  4. S. Ponzetto, R. Navigli. 2009. "Large-Scale Taxonomy Mapping for Restructuring and Integrating Wikipedia". Proc. of the 21st International Joint Conference on Artificial Intelligence (IJCAI 2009), Pasadena, California, pp. 2083-2088.
  5. A. H. Doan, A. Y. Halevy. Semantic integration research in the database community: A brief survey. AI magazine, 26(1), 2005
  6. Carlo A. Curino and Giorgio Orsi and Letizia Tanca . X-SOM: A Flexible Ontology Mapper . International Workshop on Semantic Web Architectures for Enterprises (SWAE'07) in Conjunction with the 18th International Conference on Database and Expert Systems Applications (DEXA'07) . 2007 . dead . https://web.archive.org/web/20090704061022/http://www.polibear.net/blog/wp-content/uploads/2008/01/orsi-xsomflexmap.pdf . July 4, 2009 .
  7. R. Goldstone and B. Rogosky. 2002. Using relations within conceptual systems to translate across conceptual systems. Cognition 84, pp. 295–320.
  8. Bo Fu, Rob Brennan, Declan O'Sullivan, A Configurable Translation-Based Cross-Lingual Ontology Mapping System to adjust Mapping Outcomes. Journal of Web Semantics, Volume 15, 15-36, ISSN 1570-8268, 2012 http://www.sciencedirect.com/science/article/pii/S1570826812000704.
  9. Fu B., Brennan R., O'Sullivan D., Using Pseudo Feedback to Improve Cross-Lingual Ontology Mapping https://doi.org/10.1007%2F978-3-642-21034-1_23. In Proceedings of the 8th Extended Semantic Web Conference (ESWC 2011), LNCS 6643, pp.336-351, Heraklion, Greece, May 2011.