Cloud computing has emerged as a powerful paradigm for delivering web services, and includes scalability, flexibility, and cost efficiency. Due to functional overlap and diversity, web services form a major challenge for selecting adequate services to develop user-provider trust. To address the issue, this study presented a machine learning based trusted model to assist users in selecting trustworthy web services. In the initial stage, using K-Means clustering method the services are selected based on three clusters such as high, medium, and low trust. Next, the trust score is generated by evaluating performance parameters to identify the best services. Experiments conducted with QWS datasets demonstrate that the proposed approach efficiently predicts adequate services with a minimum error rate and high accuracy gain. This technique achieves a 99.32%, 99.36% and 99.48% accuracy rates for the low, medium, and high trust prediction, respectively. The result shows that it is more effective than existing approaches and builds a strong trust relation between users and providers.