The telecommunication market competition is the competition for customers, in the fierce competition to maintain advantage, must be customer segmentation, for different customers, work out the corresponding marketing strategy. K-means algorithm for large data sets for efficient classification, but the " noise" sensitive, clustering result is not accurate, the algorithm is improved, which can achieve a more accurate and comprehensive customer segmentation.