Premium
Biologically‐inspired clustering of semantic Web services. Birds or ants intelligence?
Author(s) -
Pop Cristina Bianca,
Chifu Viorica Rozina,
Salomie Ioan,
Dinsoreanu Mihaela,
David Tudor,
Acretoaie Vlad,
Nagy Aliz,
Oprisa Ciprian
Publication year - 2011
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1853
Subject(s) - cluster analysis , semantic similarity , computer science , metric (unit) , benchmark (surveying) , information retrieval , similarity (geometry) , data mining , index (typography) , service (business) , web service , matching (statistics) , artificial intelligence , sorting , world wide web , geography , mathematics , engineering , statistics , operations management , economy , geodesy , economics , image (mathematics) , programming language
SUMMARY 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.