A Novel Clustering Algorithm Based on Quantum Random Walk

Details A Novel Clustering Algorithm Based on Quantum Random Walk A Novel Clustering Algorithm Based on Quantum Random Walk

2008-12-07

arxiv.org/abs/0812.1357v1

Computer Science

Learning

14 pages, 6 figures, 3 tables

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Novel Clustering Algorithm Based on Quantum Random Walk does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Novel Clustering Algorithm Based on Quantum Random Walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Novel Clustering Algorithm Based on Quantum Random Walk will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-450112