Article: A bio-inspired, incremental clustering algorithm for semantics-based web service discovery Journal: International Journal of Reasoning-based Intelligent Systems (IJRIS) 2015 Vol.7 No.3/4 pp.261 - 275 Abstract: Web service discovery is a challenging task due to the widespread availability of published services on the web. In this paper, a service crawler-based web service discovery framework is proposed, that employs information retrieval techniques to effectively retrieve available, published service descriptions. Their functional semantics is extracted for similarity computation and tag generation using natural language processing techniques. The framework is inherently dynamic in nature as new service descriptions may be continually added during periodic crawler runs or existing ones may be removed if service is unavailable. To deal with these issues, a dynamic, incremental clustering approach based on bird flocking behaviour is proposed. Experimental results show that semantic analysis and automatic tagging captured the services' functional semantics in a meaningful way. The algorithm effectively handled the dynamic requirements of the proposed framework by eliminating cluster recomputation overhead and achieved a speed-up factor of 61.8% when compared to hierarchical clustering. Inderscience Publishers - linking academia, business and industry through research

Title: A bio-inspired, incremental clustering algorithm for semantics-based web service discovery

Authors: S. Sowmya Kamath; V.S. Ananthanarayana

Addresses: Department of Information Technology, National Institute of Technology Karnataka, Surathkal, Mangalore – 575025, India ' Department of Information Technology, National Institute of Technology Karnataka, Surathkal, Mangalore – 575025, India

Abstract: Web service discovery is a challenging task due to the widespread availability of published services on the web. In this paper, a service crawler-based web service discovery framework is proposed, that employs information retrieval techniques to effectively retrieve available, published service descriptions. Their functional semantics is extracted for similarity computation and tag generation using natural language processing techniques. The framework is inherently dynamic in nature as new service descriptions may be continually added during periodic crawler runs or existing ones may be removed if service is unavailable. To deal with these issues, a dynamic, incremental clustering approach based on bird flocking behaviour is proposed. Experimental results show that semantic analysis and automatic tagging captured the services' functional semantics in a meaningful way. The algorithm effectively handled the dynamic requirements of the proposed framework by eliminating cluster recomputation overhead and achieved a speed-up factor of 61.8% when compared to hierarchical clustering.

Keywords: web services; service discovery; semantic similarity; automatic tagging; natural language processing; NLP; incremental clustering; bio-inspired computing; semantics; information retrieval; service descriptions; bird flocking behaviour.

DOI: 10.1504/IJRIS.2015.072953

International Journal of Reasoning-based Intelligent Systems, 2015 Vol.7 No.3/4, pp.261 - 275

Received: 01 Dec 2014
Accepted: 13 May 2015
Published online: 09 Nov 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: A bio-inspired, incremental clustering algorithm for semantics-based web service discovery

Keep up-to-date