A vector space model for automatic indexing
Communications of the ACM
Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
A new discrete particle swarm algorithm applied to attribute selection in a bioinformatics data set
Proceedings of the 8th annual conference on Genetic and evolutionary computation
GAOM: Genetic Algorithm Based Ontology Matching
APSCC '06 Proceedings of the 2006 IEEE Asia-Pacific Conference on Services Computing
Fundamentals of Computational Swarm Intelligence
Fundamentals of Computational Swarm Intelligence
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Information Sciences: an International Journal
Graph-based query rewriting for knowledge sharing between peer ontologies
Information Sciences: an International Journal
Anytime Query Answering in RDF through Evolutionary Algorithms
ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
Inexact matching of ontology graphs using expectation-maximization
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Searching for overlapping coalitions in multiple virtual organizations
Information Sciences: an International Journal
Reusing ontology mappings for query routing in semantic peer-to-peer environment
Information Sciences: an International Journal
A string metric for ontology alignment
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Particle swarm optimization for determining fuzzy measures from data
Information Sciences: an International Journal
Editorial: Special issue: Swarm intelligence and its applications
Information Sciences: an International Journal
More than the sum of its parts --- holistic ontology alignment by population-based optimisation
FoIKS'12 Proceedings of the 7th international conference on Foundations of Information and Knowledge Systems
Multi-criteria decision making in ontologies
Information Sciences: an International Journal
Optimizing ontology alignment through Memetic Algorithm based on Partial Reference Alignment
Expert Systems with Applications: An International Journal
Hi-index | 0.07 |
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.