Silhouette Density Canopy K-Means for Mapping the Quality of Education Based on the Results of the 2019 National Exam in Banyumas Regency
Mapping the quality of education units is needed by stakeholders in education. To do this, clustering is considered as one of the methods that can be applied. K-means is a popular algorithm in the clustering method. In its process, K-means requires initial centroids randomly. Some scientists have pr...
Saved in:
| Main Author: | |
|---|---|
| Format: | UMS Journal (OJS) |
| Language: | eng |
| Published: |
Department of Informatics, Universitas Muhammadiyah Surakarta, Indonesia
2019
|
| Subjects: | |
| Online Access: | https://journals.ums.ac.id/index.php/khif/article/view/8375 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1805342478814937088 |
|---|---|
| author | Ananda, Ridho |
| author_facet | Ananda, Ridho |
| author_sort | Ananda, Ridho |
| collection | OJS |
| description | Mapping the quality of education units is needed by stakeholders in education. To do this, clustering is considered as one of the methods that can be applied. K-means is a popular algorithm in the clustering method. In its process, K-means requires initial centroids randomly. Some scientists have proposed algorithms to determine the number of initial centroids and their location, one of which is density canopy (DC) algorithm. In the process, DC forms centroids based on the number of neighbors. This study proposes additional Silhouette criteria for DC algorithm. The development of DC is called Silhouette Density Canopy (SDC). SDC K-means (SDCKM) is applied to map the quality of education units and is compared with DC K-means (DCKM) and K-means (KM). The data used in this study originated from the 2019 senior high school national examination dataset of natural science, social science, and language programs in the Banyumas Regency. The results of the study revealed that clustering through SDKCM was better than DCKM and KM, but it took more time in the process. Mapping the quality of education with SDKCM formed three clusters for social science and natural science datasets and two clusters for language program dataset. Schools included in cluster 2 had a better quality of education compared to other schools. |
| format | UMS Journal (OJS) |
| id | oai:ojs2.journals.ums.ac.id:article-8375 |
| institution | Universitas Muhammadiyah Surakarta |
| language | eng |
| publishDate | 2019 |
| publisher | Department of Informatics, Universitas Muhammadiyah Surakarta, Indonesia |
| record_format | ojs |
| spelling | oai:ojs2.journals.ums.ac.id:article-8375 Silhouette Density Canopy K-Means for Mapping the Quality of Education Based on the Results of the 2019 National Exam in Banyumas Regency Ananda, Ridho Density canopy; K-means; Quality mapping; Silhouette Mapping the quality of education units is needed by stakeholders in education. To do this, clustering is considered as one of the methods that can be applied. K-means is a popular algorithm in the clustering method. In its process, K-means requires initial centroids randomly. Some scientists have proposed algorithms to determine the number of initial centroids and their location, one of which is density canopy (DC) algorithm. In the process, DC forms centroids based on the number of neighbors. This study proposes additional Silhouette criteria for DC algorithm. The development of DC is called Silhouette Density Canopy (SDC). SDC K-means (SDCKM) is applied to map the quality of education units and is compared with DC K-means (DCKM) and K-means (KM). The data used in this study originated from the 2019 senior high school national examination dataset of natural science, social science, and language programs in the Banyumas Regency. The results of the study revealed that clustering through SDKCM was better than DCKM and KM, but it took more time in the process. Mapping the quality of education with SDKCM formed three clusters for social science and natural science datasets and two clusters for language program dataset. Schools included in cluster 2 had a better quality of education compared to other schools. Department of Informatics, Universitas Muhammadiyah Surakarta, Indonesia 2019-12-29 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://journals.ums.ac.id/index.php/khif/article/view/8375 10.23917/khif.v5i2.8375 Khazanah Informatika : Jurnal Ilmu Komputer dan Informatika; Vol. 5 No. 2 December 2019; 158-168 Khazanah Informatika; Vol. 5 No. 2 December 2019; 158-168 2477-698X 2621-038X eng https://journals.ums.ac.id/index.php/khif/article/view/8375/5221 Copyright (c) 2019 Khazanah Informatika: Jurnal Ilmu Komputer dan Informatika http://creativecommons.org/licenses/by/4.0 |
| spellingShingle | Density canopy; K-means; Quality mapping; Silhouette Ananda, Ridho Silhouette Density Canopy K-Means for Mapping the Quality of Education Based on the Results of the 2019 National Exam in Banyumas Regency |
| title | Silhouette Density Canopy K-Means for Mapping the Quality of Education Based on the Results of the 2019 National Exam in Banyumas Regency |
| title_full | Silhouette Density Canopy K-Means for Mapping the Quality of Education Based on the Results of the 2019 National Exam in Banyumas Regency |
| title_fullStr | Silhouette Density Canopy K-Means for Mapping the Quality of Education Based on the Results of the 2019 National Exam in Banyumas Regency |
| title_full_unstemmed | Silhouette Density Canopy K-Means for Mapping the Quality of Education Based on the Results of the 2019 National Exam in Banyumas Regency |
| title_short | Silhouette Density Canopy K-Means for Mapping the Quality of Education Based on the Results of the 2019 National Exam in Banyumas Regency |
| title_sort | silhouette density canopy k means for mapping the quality of education based on the results of the 2019 national exam in banyumas regency |
| topic | Density canopy; K-means; Quality mapping; Silhouette |
| topic_facet | Density canopy; K-means; Quality mapping; Silhouette |
| url | https://journals.ums.ac.id/index.php/khif/article/view/8375 |
| work_keys_str_mv | AT anandaridho silhouettedensitycanopykmeansformappingthequalityofeducationbasedontheresultsofthe2019nationalexaminbanyumasregency |