CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Selecting Optimal k in the k-means Clustering Algorithm

عنوان مقاله: Selecting Optimal k in the k-means Clustering Algorithm
شناسه ملی مقاله: JR_JCR-14-2_003
منتشر شده در در سال 1400
مشخصات نویسندگان مقاله:

Mojtaba Jahanian - Department of Computer Engineering, Faculty of Engineering, Arak Branch,Islamic Azad, University, IRAN, Akarimi@iau-arak.ac.ir
Abbas Karimi - Department of Computer Engineering, Faculty of Engineering, Arak Branch,Islamic Azad, University, IRAN, Akarimi@iau-arak.ac.ir
Faraneh Zarafshan - Department of Computer Engineering, Faculty of Engineering, Arak Branch, Islamic Azad, University, IRAN, Faraneh@iau-arak.ac.ir

خلاصه مقاله:
Clustering is one of the essential machine learning algorithms. Data is not labeled in clustering. The most fundamental challenge in clustering algorithms is to choose the correct number of clusters at the beginning of the algorithm. The proper performance of the clustering algorithm depends on selecting the appropriate number of clusters and selecting the optimal right centers. The quality and an optimal number of clusters are essential in algorithm analysis. This article has tried to distinguish our work from other writings by carefully analyzing and comparing existing algorithms and a clear and accurate understanding of all aspects. Also, by comparing other methods using three criteria, the minimum internal distance between points of a cluster and the maximum external distance between clusters and the location of a cluster, we have presented an intelligent method for selecting the optimal number of clusters. In this method, clusters with the lowest error and the lowest internal variance are chosen based on the results obtained from the research.

کلمات کلیدی:
clustering algorithms, K-means, Clustering, the optimal number of clusters

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1406968/