Abstract: With the rapid growth of Web services and the need of quickly finding the right services,automatically clustering Web services become exceedingly important and challenging．The main drawback of current clustering algorithms is needed 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 raised the concept of service ability and gave a method to compute the service ability．By means of ontology,this paper presented 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．On the basis of this algorithm,a service searching algorithm was 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.

Key words: Web service,Ontology,Cluster,Search,Ability