Biologically-inspired clustering of semantic Web services. Birds or ants intelligence?

  • Authors:
  • Cristina Bianca Pop;Viorica Rozina Chifu;Ioan Salomie;Mihaela Dinsoreanu;Tudor David;Vlad Acretoaie;Aliz Nagy;Ciprian Oprisa

  • Affiliations:
  • Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania

  • Venue:
  • Concurrency and Computation: Practice & Experience
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The clustering and sorting behavior of ants, as well as the foraging behavior of birds in nature represented sources of inspiration for designing clustering methods applicable in computer science. This paper investigates how biologically-inspired clustering methods can be adapted to cluster Semantic Web services aiming at the efficiency of the discovery process. The methods consider the semantic similarity between services as the main clustering criterion. To measure the semantic similarity between two services, we propose a matching method that evaluates the degree of match between the semantic description of the two services. We have tested the biologically-inspired clustering methods on the SAWSDL service retrieval test collection (SAWSDL-TC) benchmark, and we have comparatively evaluated their performance using the Dunn index and the Average-Item Cluster Similarity metric, the latter being introduced in this paper. Copyright © 2011 John Wiley & Sons, Ltd.