Ability-based fuzzy web service clustering and searching algorithm

With the rapid growth of Web services and the need of quickly finding the right services, automatically clustering Web services becomes exceedingly important and challenging. The main drawback of current clustering algorithms is needs to get total services or a service training set to mine the service attribute. This does not suit for the dynamic distributed environment. In order to address this problem, this paper first raises the concept of service ability and gives a method to compute the service ability. By means of ontology, this paper presents a novel service clustering algorithm based on service ability. Without priori knowledge or similarity computation between any two services, this clustering algorithm can cluster the services with similar function and service ability. Facilitated by this algorithm, a service searching algorithm has been proposed. Experimental and theoretical results show that the clustering algorithm can reflect the services´ function clustering feature effectively and searching algorithm can filter a lot of unrelated service.