An efficient algorithm for initializing centroids in K-means clustering
المؤلفون المشاركون
Ulaywi, Ahmad Husayn
Janabi, Kazim B. S.
المصدر
Journal of Kufa for Mathematics and Computer
العدد
المجلد 3، العدد 2 (31 ديسمبر/كانون الأول 2016)، ص ص. 18-24، 7ص.
الناشر
جامعة الكوفة كلية الرياضيات و علوم الحاسوب
تاريخ النشر
2016-12-31
دولة النشر
العراق
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ulaywi, Ahmad Husayn& Janabi, Kazim B. S.. 2016. An efficient algorithm for initializing centroids in K-means clustering. Journal of Kufa for Mathematics and Computer،Vol. 3, no. 2, pp.18-24.
https://search.emarefa.net/detail/BIM-770976
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ulaywi, Ahmad Husayn& Janabi, Kazim B. S.. An efficient algorithm for initializing centroids in K-means clustering. Journal of Kufa for Mathematics and Computer Vol. 3, no. 2 (Dec. 2016), pp.18-24.
https://search.emarefa.net/detail/BIM-770976
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ulaywi, Ahmad Husayn& Janabi, Kazim B. S.. An efficient algorithm for initializing centroids in K-means clustering. Journal of Kufa for Mathematics and Computer. 2016. Vol. 3, no. 2, pp.18-24.
https://search.emarefa.net/detail/BIM-770976
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 23-24
رقم السجل
BIM-770976
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر