Modify initialization K-means clustering algorithm to generate initial centroids
Author
Source
al-Qadisiyah Journal for Computer Science and Mathematics
Issue
Vol. 6, Issue 2 (31 Dec. 2014), pp.176-185, 10 p.
Publisher
University of al-Qadisiyah College of computer Science and Information Technology
Publication Date
2014-12-31
Country of Publication
Iraq
No. of Pages
10
Main Subjects
Mathematics
Comparative Literature
Abstract EN
K-means is one of the most common clustering techniques used with numeric data.
Different issues are conducted in k-means algorithm in order to reach the optimum solutions with best situations, weather producing good results or the ways used to produce the results efficiently.
Initial centroids of this algorithm play important role, so the generation initial centroids attracting more work.
However, this paper aims to discuss a new proposed step to improve the generation of initial centroids i.e.
modification the first iteration of k-means algorithm.
The experiment work of this paper would be applied with one of the famous data that is "iris", this data is suited with k-means algorithm.
The experiments were tested with the origin k-means algorithm in two parameters: "execution time" and "cost function" that is represented by sum square error SSE.
The results are promise work with this modification
American Psychological Association (APA)
Muhammad, Lamia Abd Nur. 2014. Modify initialization K-means clustering algorithm to generate initial centroids. al-Qadisiyah Journal for Computer Science and Mathematics،Vol. 6, no. 2, pp.176-185.
https://search.emarefa.net/detail/BIM-795929
Modern Language Association (MLA)
Muhammad, Lamia Abd Nur. Modify initialization K-means clustering algorithm to generate initial centroids. al-Qadisiyah Journal for Computer Science and Mathematics Vol. 6, no. 2 (2014), pp.176-185.
https://search.emarefa.net/detail/BIM-795929
American Medical Association (AMA)
Muhammad, Lamia Abd Nur. Modify initialization K-means clustering algorithm to generate initial centroids. al-Qadisiyah Journal for Computer Science and Mathematics. 2014. Vol. 6, no. 2, pp.176-185.
https://search.emarefa.net/detail/BIM-795929
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 185
Record ID
BIM-795929