A Novel Clustering Algorithm Based on Quantum Random Walk

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

The enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum random walk (QRW) with the problem of data clustering, and develop two clustering algorithms based on the one dimensional QRW. Then, the probability distributions on the positions induced by QRW in these algorithms are investigated, which also indicates the possibility of obtaining better results. Consequently, the experimental results have demonstrated that data points in datasets are clustered reasonably and efficiently, and the clustering algorithms are of fast rates of convergence. Moreover, the comparison with other algorithms also provides an indication of the effectiveness of the proposed approach.
14 pages, 6 figures, 3 tables

Keywords

Machine Learning

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/209845

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0812.1357
 http://arxiv.org/abs/0812.1357

Collections

arXiv