Method for increasing the computation speed of an unsupervised learning approach for data clustering

Publisher:
IEEE
Publication Type:
Conference Proceeding
Citation:
IEEE Congress of Evolutionary Computation, 2012, pp. 2957 - 2964
Issue Date:
2012-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2012004160OK.pdf1.23 MB
Adobe PDF
Clustering can be especially effective where the data is irregular, noisy and/or not differentiable. A major obstacle for many clustering techniques is that they are computationally expensive, hence limited to smaller data volume and dimension. We propose a lightweight swarm clustering solution called Rapid Centroid Estimation (RCE). Based on our experiments, RCE has significantly quickened optimization time of its predecessors, Particle Swarm Clustering (PSC) and Modified Particle Swarm Clustering (mPSC). Our experimental results show that on benchmark datasets, RCE produces generally better clusters compared to PSC, mPSC, K-means and Fuzzy C-means. Compared with K-means and Fuzzy C-means which produces clusters with 62% and 55% purities on average respectively, thyroid dataset has successfully clustered on average 71% purity in 14.3 seconds.
Please use this identifier to cite or link to this item: