Fast k-means algorithm clustering

Details Fast k-means algorithm clustering Fast k-means algorithm clustering

2011-08-05

arxiv.org/abs/1108.1351v1

Computer Science

Data Structures and Algorithms

16 pages, Wimo2011; International Journal of Computer Networks & Communications (IJCNC) Vol.3, No.4, July 2011

Scientific paper

10.5121/ijcnc.2011.3402

k-means has recently been recognized as one of the best algorithms for clustering unsupervised data. Since k-means depends mainly on distance calculation between all data points and the centers, the time cost will be high when the size of the dataset is large (for example more than 500millions of points). We propose a two stage algorithm to reduce the time cost of distance calculation for huge datasets. The first stage is a fast distance calculation using only a small portion of the data to produce the best possible location of the centers. The second stage is a slow distance calculation in which the initial centers used are taken from the first stage. The fast and slow stages represent the speed of the movement of the centers. In the slow stage, the whole dataset can be used to get the exact location of the centers. The time cost of the distance calculation for the fast stage is very low due to the small size of the training data chosen. The time cost of the distance calculation for the slow stage is also minimized due to small number of iterations. Different initial locations of the clusters have been used during the test of the proposed algorithms. For large datasets, experiments show that the 2-stage clustering method achieves better speed-up (1-9 times).

Affiliated with

Also associated with

No associations

Rating

Fast k-means algorithm clustering 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 Fast k-means algorithm clustering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast k-means algorithm clustering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-669050