K-Means cluster optimization for potentiality student grouping using elbow method
Authors:
- Muhammad HamkaMHMuhammad Hamka
- Ngatik RamdhoniNRNgatik Ramdhoni
- 1 January 2022
- conference paper
- Published by AIP Publishing in AIP Conference Proceedings
- Vol. 2578 (1) , 060011
Abstract
The grouping of potential students conducts to determine the student's interest and increase the student's academic performance. The K-Means algorithm could do collection or clusterization. This study aims to implement one of the Machine Learning algorithms, K-Means, to classify the potential of interest grouping of Informatics Engineering student's batch 2019 at the Universitas Muhammadiyah Purwokerto. The process of categorization was based on average course values, which are a part of student specializations, namely 1) Intelligent Systems (IS), 2) Software Engineering (SE), 3) Computer Networks (CN), and 4) Multimedia (MM), as well as student's GPA data (semester 1 to semester 4). Moreover, this research involves the Elbow method for determining the number of optimal clusters and Sum of Squared Errors (SSE) as a cluster validation technique. From the Elbow process, Within Cluster Sum of Squares (WCSS) significantly decreases when K is significantly upwards from 2 to 3, and the SSE maximum rate of change is 71.29 %. Therefore, the optimal cluster is 3. With K-Means clustering results, the majority of the students (62 or 41.05 %) are assigned to the Intelligent System group, the second majority (59 or 39.07 %) to the Multimedia group. At the same time, a cluster of Computer Networks was the group with the fewest members.Keywords
This publication has 16 references indexed in Scilit:
- K-Means Clustering With Incomplete DataIEEE Access, 2019
- A dynamic K-means clustering for data miningIndonesian Journal of Electrical Engineering and Computer Science, 2019
- The Determination of Cluster Number at k-Mean Using Elbow Method and Purity Evaluation on Headline News2018
- Using K-Means Clustering to Cluster Provinces in IndonesiaJournal of Physics: Conference Series, 2018
- The effect of mining data k-means clustering toward students profile model drop out potentialJournal of Physics: Conference Series, 2018
- Integration K-Means Clustering Method and Elbow Method For Identification of The Best Customer Profile ClusterIOP Conference Series: Materials Science and Engineering, 2018
- The optimization of the weblog central cluster using the genetic K-means algorithm2016
- K-means clustering based filter feature selection on high dimensional dataInternational Journal of Advances in Intelligent Informatics, 2016
- The Clustering Validity with Silhouette and Sum of Squared Errors2015
- Data Mining2015