Software testing is the most important and time consuming part of software development lifecycle. The time spent in testing is mainly concerned with generating the test cases and testing them. The authors' goal is to reduce the time spent in testing by reducing the number of test cases. For this, they have incorporated data mining techniques to reduce the number of test cases. Data mining finds similar patterns in test cases which helped the user in finding out redundancy incorporated by automatic generated test cases. They proposed a methodology based on clustering by which they can significantly reduce the test suite. The final test suite is tested for coverage which yielded good results.