It is very significant to predict the development status of a disease based on medical data. The paper introduces the concepts of clustering analysis and attribute reduction, and explains the typical clustering analysis process and a new clustering analysis algorithm based on attribute reduction. To reduce attributes of medical data can greatly enhance the efficiency of the clustering analysis process. As compared with existing classical clustering algorithms, this algorithm is proved to be effective.