Proceedings of the 2nd Workshop on Multidisciplinary and Applications (WMA) 2018, 24-25 January 2018, Padang, Indonesia

Research Article

Determining The Appropiate Cluster Number Using Elbow Method for K-Means Algorithm

Download2213 downloads
  • @INPROCEEDINGS{10.4108/eai.24-1-2018.2292388,
        author={H  Humaira and R  Rasyidah},
        title={Determining The Appropiate Cluster Number Using Elbow Method for K-Means Algorithm},
        proceedings={Proceedings of the 2nd Workshop on Multidisciplinary and Applications (WMA) 2018, 24-25 January 2018, Padang, Indonesia},
        publisher={EAI},
        proceedings_a={WMA-2},
        year={2020},
        month={2},
        keywords={clustering k-means elbow silhouette},
        doi={10.4108/eai.24-1-2018.2292388}
    }
    
  • H Humaira
    R Rasyidah
    Year: 2020
    Determining The Appropiate Cluster Number Using Elbow Method for K-Means Algorithm
    WMA-2
    EAI
    DOI: 10.4108/eai.24-1-2018.2292388
H Humaira1,*, R Rasyidah1
  • 1: Technology Information Department, Politeknik Negeri Padang,Jl. Limau Manis Kampus Unand, Padang,Indonesia
*Contact email: mira.humaira@gmail.com

Abstract

Several algorithms are applied in the literature of clustering such as K-means, Fuzzy C-Means, and Single Linkage, etc. K-means Algorithm is the most commonly used because of its simplicity. How ever, the best number of clusters in K-means possesses a weakness. This study was carried out in determining cluster numbers by using Elbow Method. Meanwhile, Silhouette Technique was applied for the testing methods in order to measure the quality of the clusters. The results obtained were in the form of two clusters.