With the increasing number of Web service, Web service discovery becomes a hotspot. Current infrastructures of Web services discovery, such as keywords-based matching with UDDI registration information and WSDL-based Web service cluster becomes inefficient. Now tags are widely applied in Web service. Proposes Web services cluster based on tags combing with WSDL document information. For those Web services which have fewer tags, we recommend tags by tag recommend algorithm. In the experiment, we compare this method with other Web services cluster algorithms and demonstrate the effectiveness of this method.