A binary quantum-behaved particle swarm optimization(BQPSO) algorithm based on comprehensive learning strategy is proposed for improving the performance of convergence. Then a new data clustering method is designed according to comphensive learing BQPSO(CLBQPSO). The new clustering algorithm is compared with some other clustering algorithms on four testing data sets in clustering experiment. The experiment results show that the CLBQPSO clustering algorithm not only converges faster but also owns the better global convergence. Contrast to other clustering algorithms, the better convergence accuracy and clustering solution are obtained.