A Novel Clustering Algorithm Based on Quantum Games

The enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum game with the problem of data clustering, and develop clustering algorithms based on it, in which data points in a dataset are considered as players who can make decisions and play quantum strategies in quantum games. After playing quantum games, each player's expected payoff is calculated and then he uses an link-removing-and-rewiring (LRR) function to change his neighbors and adjust the strength of links connecting to them for maximizing his payoff. Further, algorithms are discussed and analyzed in two cases of strategies, two payoff matrixes and two LRR functions. Consequently, the experimental results have demonstrated that data points in datasets are clustered reasonably and efficiently, and the clustering algorithms have fast rates of convergence. Moreover, the comparison with other algorithms also provides an indication of the effectiveness of the proposed approach.