- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
An Efficient Algorithm for Initializing Centroids in K-means Clustering | ||
| Journal of Kufa for Mathematics and Computer | ||
| Article 1, Volume 3, Issue 2, 2016, Pages 18-24 | ||
| Authors | ||
| Dr. Kadhim B. S. Aljanabi; Dr. Ahmed Hussain Aliwy | ||
| Abstract | ||
| Clustering represents one of the most popular knowledge extraction algorithms in data mining techniques. Hierarchical and partitioning approaches are widely used in this field. Each has its own advantages, drawbacks and goals. K-means represents the most popular partitioning clustering technique, however it suffers from two major drawbacks; time complexity and its sensitivity to the initial centroid values. The work in this paper presents an approach for estimating the starting initial centroids throughout three process including density based, normalization and smoothing ideas. The proposed algorithm has a strong mathematical foundation The proposed approach was tested using a free standard data (20000 records). The results showed that the approach has better complexity and ensures the clustering convergence | ||
| Keywords | ||
| Data Mining; clustering; means; Centroids; Complexity | ||
|
Statistics Article View: 197 PDF Download: 151 |
||