Abstract: Web service clustering helps to enhance the efficiency of service discovery and the accuracy of service clustering will influence the service discovery efficiency directly. Web service clustering is an important research direction in the area of service computing. In order to solve the problem of low accuracy of service clustering methods, this study proposes a web service clustering approach using feature model. This approach considers the features of users and web services, the corresponding feature model is extracted. It uses the traditional clustering algorithm to realize web service clustering and the clustering accuracy will be enhanced. The accuracy of service finding will be also enhanced in further. The experiments are used to validate the effectiveness of the proposed theory.