A Preference-Based Multi-Objective Evolutionary Algorithm for Semiautomatic Sensor Ontology Matching

A Preference-Based Multi-Objective Evolutionary Algorithm for Semiautomatic Sensor Ontology Matching

Xingsi Xue, Junfeng Chen
Copyright: © 2018 |Pages: 14
DOI: 10.4018/IJSIR.2018040101
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

This article describes how with the advent of sensors for collecting environmental data, many sensor ontologies have been developed. However, the heterogeneity of sensor ontologies blocks semantic interoperability between them and limits their applications. Ontology matching is an effective technique to solve the problem of sensor ontology heterogeneity. To improve the quality of sensor ontology alignment, the authors propose a semiautomatic ontology matching technique based on a preference-based multi-objective evolutionary algorithm (PMOEA), which can utilize the user's knowledge of the solution's quality to direct MOEA to effectively match the heterogeneous sensor ontologies. The authors specifically construct a new multi-objective optimal model for the sensor ontology matching problem, propose a user preference-based t-dominance rule, and design a PMOEA to solve the sensor ontology matching problem. The experimental results show that their approach can significantly improve the sensor ontology alignment's quality under different heterogeneous situations.
Article Preview
Top

1. Introduction

With the advent of sensors for collecting environmental data, many sensor ontologies have been developed. A sensor ontology can be defined as 3-tuple IJSIR.2018040101.m01, where IJSIR.2018040101.m02, IJSIR.2018040101.m03 and IJSIR.2018040101.m04 are respectively the set of classes, properties and relationships, Which can describe the sensors' capabilities, performance, and usage conditions that allow the discovery of different data depending on the purpose and context (Fernandez et al., 2013). Although sensor ontologies are thought to be a solution to data heterogeneity on the semantic sensor web, the subjectivity of ontology modeling results in the creation of heterogeneous ontologies, which might use different words to name the same concept, use the same word to name different concepts, create hierarchies for a specific domain region with different levels of detail and so on. The arising so-called sensor ontology heterogeneity problem blocks semantic interoperability between various sensor ontologies and limits their applications. Ontology matching is an effective technique to solve the sensor ontology heterogeneity problem by determining the semantically identical entities in heterogeneous sensor ontologies. The obtained sensor ontology alignment IJSIR.2018040101.m05 is a correspondence set, and each correspondence inside is a 4-tuple IJSIR.2018040101.m06, where IJSIR.2018040101.m07 and IJSIR.2018040101.m08 are the entities of two sensor ontologies. IJSIR.2018040101.m09 is a confidence value holding for the correspondence between IJSIR.2018040101.m10 and IJSIR.2018040101.m11, and IJSIR.2018040101.m12 is the relationship between IJSIR.2018040101.m13 and IJSIR.2018040101.m14, which refers to equivalence in this work.

Due to the complex nature of the ontology matching process, evolutionary algorithm (EA) has emerged as a good methodology for computing optimal ontology alignments. However, there exist different aspects of solution that are partially or wholly in conflict, and the single-objective EA may lead to unwanted bias to one of them and reduce the solution's quality. Multi-objective EA (MOEA) estimates different aspect of solutions simultaneously, and produces a set of solutions which contains a number of non-dominated solutions, none of which can be further improved on any one objective without degrading it in another. Ontology matching based on the MOEA is a recently introduced, innovative, and efficient methodology to address the ontology matching problem (Acampora et al., 2014). However, due to the complexity of the ontology matching process, ontology alignments generated by automatic matching tools should be checked by users (Shvaiko & Euzenat, 2013). The technique causes users and automatic tools to cooperate to create high-quality matching through a process called semiautomatic ontology matching (Falconer & Noy, 2011). To further improve the quality of sensor ontology alignment, it’s necessary to make use of the user’s knowledge of the solution’s quality to guide the automatic ontology matcher’s search direction, and based on this motivation, we propose a preference-based multi-objective evolutionary algorithm (PMOEA)-based semiautomatic ontology matching technique. In particular, our contributions are as follows:

Complete Article List

Search this Journal:
Reset
Volume 15: 1 Issue (2024)
Volume 14: 3 Issues (2023)
Volume 13: 4 Issues (2022)
Volume 12: 4 Issues (2021)
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing