Modex and Seed Detective: Two Novel Techniques for High Quality Clustering by Using Good Initial Seeds in K-Means
| المصدر: | مجلة جامعة الملك سعود - علوم الحاسب والمعلومات |
|---|---|
| الناشر: | جامعة الملك سعود |
| المؤلف الرئيسي: | Rahman, Md Anisur (Author) |
| مؤلفين آخرين: | Islam, Md Zahidul (Co-Author) , Bossomaier, Terry (Co-Author) |
| المجلد/العدد: | مج27, ع2 |
| محكمة: | نعم |
| الدولة: |
السعودية |
| التاريخ الميلادي: |
2015
|
| الصفحات: | 113 - 128 |
| DOI: |
10.33948/0584-027-002-003 |
| ISSN: |
1319-1578 |
| رقم MD: | 973547 |
| نوع المحتوى: | بحوث ومقالات |
| اللغة: | الإنجليزية |
| قواعد المعلومات: | science |
| مواضيع: | |
| كلمات المؤلف المفتاحية: |
Clustering | Classification | K-Means | Cluster Evaluation | Data Mining
|
| رابط المحتوى: |
| المستخلص: |
In this paper we present two clustering techniques called ModEx and Seed-Detective. ModEx is a modified version of an existing clustering technique called Ex-Detective. It addresses some limitations of Ex Detective. Seed-Detective is a combination of ModEx and Simple KMeans. Seed-Detective uses ModEx to produce a set of high quality initial seeds that are then given as input to K-Means for producing the final clusters. The high quality initial seeds are expected to produce high quality clusters through K-Means. The performances of Seed-Detective and ModEx are compared with the performances of Ex-Detective, PAM, Simple K-Means (SK), Basic Farthest Point Heuristic (BFPH) and New Farthest Point Heuristic (NFPH). We use three cluster evaluation criteria namely F-measure, Entropy and Purity and four natural datasets that we obtain from the UCI Machine learning repository. In the datasets our proposed techniques perform better than the existing techniques in terms of F-measure, Entropy and Purity. The sign test results suggest a statistical significance of the superiority of Seed-Detective (and ModEx) over the existing techniques |
|---|---|
| ISSN: |
1319-1578 |
عناصر مشابهة
-
Flexible Job Shop Problem and Representation of Solutions and Genetic Operators
بواسطة: Elzway, Solimin منشور: (2016) -
Accuracy Evaluation of Brain Tumor Detection using Entropy-based Image Thresholding
بواسطة: اليحيى، أمل قاسم على منشور: (2017) -
Fuzzy Cross-Entropy, Mean, Variance, Skewness Models For Portfolio Selection
بواسطة: Bhattacharyya, Rupak منشور: (2014) -
INITIALIZING C-MEANS USING GENETIC ALGORITHMS
بواسطة: Al Shaboul, Bashar Awad منشور: (2006) -
Optimized Fpga-Based Implementation of Brain Tumor Detection by Combining K-Means and GWO Algorithms
بواسطة: العمري، سيرين صالح منشور: (2022)
