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 *