This paper applies the SOM neural network to the customer segmentation of the telecommunication company, and compares the results of the K-means clustering algorithm and the SOM. The experiment indicates that the SOM is effective to classificate and the cluster effect is better when the data assemble is large, but it takes the training time. At the same time, it analyses the algorithm complexity and the errors of the two algorithms.