With the sharp competition in the telecommunications market and the rapid development of information technology, telecommunications operators must establish a "customer-centric" management style to classity customers. For different customers, different marketing strategies are developed. Data Mining in the K-means clustering algorithm for large data sets can be efficiently classified. In this paper, K-means algorithm is used in complex telecom customer relationship management to achieve more accurate and comprehensive customer classification.