With the development of medical industry, the types and quantity of medical data information have been expanded,which will directly affect the medical level and service level of hospitals and its core competitiveness. In this paper, taking medical big data as the research object, we propose an improved K-means clustering method based on genetic algorithm, and take the medical expenses as an example for analysis, so as to provide effective data information for improving the quality of medical service.