Discrete particle swarm optimisation for ontology alignment

Loading...
Thumbnail Image
File version
Author(s)
Bock, Jürgen
Hettenhausen, Jan
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2012
Size

612567 bytes

File type(s)

application/pdf

Location
License
Abstract

Particle swarm optimisation (PSO) is a biologically-inspired, population-based optimisation technique that has been successfully applied to various problems in science and engineering. In the context of semantic technologies, optimisation problems also occur but have rarely been considered as such. This work addresses the problem of ontology alignment, which is the identification of overlaps in heterogeneous knowledge bases backing semantic applications. To this end, the ontology alignment problem is revisited as an optimisation problem. A discrete particle swarm optimisation algorithm is designed in order to solve this optimisation problem and compute an alignment of two ontologies. A number of characteristics of traditional PSO algorithms are partially relaxed in this article, such as fixed dimensionality of particles. A complex fitness function based on similarity measures of ontological entities, as well as a tailored particle update procedure are presented. This approach brings several benefits for solving the ontology alignment problem, such as inherent parallelisation, anytime behaviour, and flexibility according to the characteristics of particular ontologies. The presented algorithm has been implemented under the name MapPSO (ontology mapping using particle swarm optimisation). Experiments demonstrate that applying PSO in the context of ontology alignment is a feasible approach.

Journal Title

Information Sciences

Conference Title
Book Title
Edition
Volume

192

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2010 Elsevier. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the journal's website for access to the definitive, published version.

Item Access Status
Note
Access the data
Related item(s)
Subject

Information Systems not elsewhere classified

Mathematical Sciences

Information and Computing Sciences

Engineering

Persistent link to this record
Citation
Collections