Wan Maseri, Wan Mohd and Beg, Abul Hashem and Herawan, Tutut and Fazley Rabbi, Khandakar (2012) MaxD K-Means: A clustering algorithm for auto-generation of centroids and distance of data points in clusters. Communications in Computer and Information Science, 316. pp. 192-199. (Published)
|
Pdf
MaxD K-Means- A clustering algorithm for auto-generation of centroids.pdf Download (276kB) | Preview |
Abstract
K-Means is one of the unsupervised learning and partitioning clustering algorithms. It is very popular and widely used for its simplicity and fastness. The main drawback of this algorithm is that user should specify the number of cluster in advance. As an iterative clustering strategy, K-Means algorithm is very sensitive to the initial starting conditions. In this paper, we propose a clustering technique called MaxD K-Means clustering algorithm. MaxD K-Means algorithm auto generates initial k (the desired number of cluster) without asking for input from the user. MaxD K-means also used a novel strategy of setting the initial centroids. The experiment of the Max-D means has been conducted using synthetic data, which is taken from the Llyod’s K-Means experiments. The results from the new algorithm show that the number of iteration improves tremendously, and the number of iterations is reduced by confirming an improvement rate is up to 78%.
| Item Type: | Article |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | K-means Algorithm Partitioning Algorithm Clustering MaxD K-means Data Mining |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Faculty/Division: | Faculty of Computer System And Software Engineering |
| Depositing User: | Mrs. Neng Sury Sulaiman |
| Date Deposited: | 26 Feb 2020 08:35 |
| Last Modified: | 26 Feb 2020 08:35 |
| URI: | http://umpir.ump.edu.my/id/eprint/27004 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |