Efficient web service discovery using hierarchical clustering

  • Authors:
  • Zijie Cong;Alberto Fernández Gil

  • Affiliations:
  • Centre for Intelligent Information Technologies (CETINIA), University Rey Juan Carlos, Móstoles, Spain;Centre for Intelligent Information Technologies (CETINIA), University Rey Juan Carlos, Móstoles, Spain

  • Venue:
  • AT'13 Proceedings of the Second international conference on Agreement Technologies
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an efficient web service discovery approach using hierarchical agglomerative clustering (HAC). Services in a repository are clustered based on a dissimilarity measure from attached matchmaker. Service discovery is then performed over the resulting dendrogram (binary tree), which has time complexity of O(log n). In comparison with conventional approaches that mostly perform exhaustive search, service-clustering method brings a dramatic improvement on time complexity with an acceptable loss in precision.