Service-Oriented Computing (SOC) activates communication through web services to provide computing as a service for business applications in the Service-Oriented Architecture (SOA). To make SOC successful, finding a needed service to build a system directly depending on the collection of services is a critical confront, in this paper we planned the clustering-based approach called Dynamic Clustering (DCLUS). The novelty in DCLUS compared to static-based clustering technique is the use of dynamic clustering technique. In existing CLUS, the static various widths clustering method is exploited for the users and services clustering. However, due to the limitations of static clustering, we proposed dynamic clustering to optimize the performance of clustering using data mining to find the associations and patterns, for services, and also the prediction accuracy. The performance of the proposed DCLUS system will be implemented and evaluated facing the existing system in phases of precision, recall, and f-score performance metrics using the research dataset.