PROVINCIAL CLUSTERING BASED ON EDUCATION INDICATORS: K-MEDOIDS APPLICATION AND K-MEDOIDS OUTLIER HANDLING

K-Medoids is a clustering algorithm that is often used because of its robustness against outliers. In this research, the focus is to cluster provinces based on educational level through several assessment indicators. This is in line with improving the quality of education in point 4 of the National...

Full description

Saved in:
Bibliographic Details
Main Authors: Octavia Rahmawati, Achmad Fauzan
Format: Article
Language:English
Published: Universitas Pattimura 2024-05-01
Series:Barekeng
Subjects:
Online Access:https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/12081
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849239918718484480
author Octavia Rahmawati
Achmad Fauzan
author_facet Octavia Rahmawati
Achmad Fauzan
author_sort Octavia Rahmawati
collection DOAJ
description K-Medoids is a clustering algorithm that is often used because of its robustness against outliers. In this research, the focus is to cluster provinces based on educational level through several assessment indicators. This is in line with improving the quality of education in point 4 of the National Sustainable Development Goals (SDGs), namely "Quality Education". One of the points of the National Sustainable Development Goals (SDGs) that will still be improved is "Quality Education" which is the 4th point. This is because the success of a country is determined by the quality of good education. The condition of education in Indonesia still overlaps, so it is necessary to do equal distribution of education through clustering. The purpose of this research is to provide the best cluster results according to the Silhouette Index, which then the results of the clustering can be used as a consideration for advancing education in areas that still need attention, through policies or programs that can be developed by educational observers. This research was conducted in 34 provinces in Indonesia. The data source is from Statistical Publications by BPS RI. The method used is K-Medoids, because in this study there were outliers found. In addition to natural K-Medoids, the researcher also wants to compare methods by implementing K-Medoids with outlier handling in the form of imputed mean values and K-Medoids with imputed min-max values. The Silhouette Index results and cluster formation for the three comparators were 0.24 with 2 clusters, 0.26 with 8 clusters and 0.25 with 9 clusters, respectively. What differentiates this research from previous research is the type of outlier handling. Generally, K-Medoids are very indifferent to the existence of outliers. K-medoids is a widely recognized and straightforward clustering approach. Nevertheless, the algorithm's effectiveness might occasionally decline as a result of local outliers and the random selection of beginning medoids
format Article
id doaj-art-ddc0fcae2b93473db531363ba89011d8
institution Kabale University
issn 1978-7227
2615-3017
language English
publishDate 2024-05-01
publisher Universitas Pattimura
record_format Article
series Barekeng
spelling doaj-art-ddc0fcae2b93473db531363ba89011d82025-08-20T04:00:48ZengUniversitas PattimuraBarekeng1978-72272615-30172024-05-011821167117810.30598/barekengvol18iss2pp1167-117812081PROVINCIAL CLUSTERING BASED ON EDUCATION INDICATORS: K-MEDOIDS APPLICATION AND K-MEDOIDS OUTLIER HANDLINGOctavia Rahmawati0Achmad Fauzan1Statistics Study Program, Faculty of Mathematics and Natural Sciences, Universitas Islam Indonesia, IndonesiaStatistics Study Program, Faculty of Mathematics and Natural Sciences, Universitas Islam Indonesia, IndonesiaK-Medoids is a clustering algorithm that is often used because of its robustness against outliers. In this research, the focus is to cluster provinces based on educational level through several assessment indicators. This is in line with improving the quality of education in point 4 of the National Sustainable Development Goals (SDGs), namely "Quality Education". One of the points of the National Sustainable Development Goals (SDGs) that will still be improved is "Quality Education" which is the 4th point. This is because the success of a country is determined by the quality of good education. The condition of education in Indonesia still overlaps, so it is necessary to do equal distribution of education through clustering. The purpose of this research is to provide the best cluster results according to the Silhouette Index, which then the results of the clustering can be used as a consideration for advancing education in areas that still need attention, through policies or programs that can be developed by educational observers. This research was conducted in 34 provinces in Indonesia. The data source is from Statistical Publications by BPS RI. The method used is K-Medoids, because in this study there were outliers found. In addition to natural K-Medoids, the researcher also wants to compare methods by implementing K-Medoids with outlier handling in the form of imputed mean values and K-Medoids with imputed min-max values. The Silhouette Index results and cluster formation for the three comparators were 0.24 with 2 clusters, 0.26 with 8 clusters and 0.25 with 9 clusters, respectively. What differentiates this research from previous research is the type of outlier handling. Generally, K-Medoids are very indifferent to the existence of outliers. K-medoids is a widely recognized and straightforward clustering approach. Nevertheless, the algorithm's effectiveness might occasionally decline as a result of local outliers and the random selection of beginning medoidshttps://ojs3.unpatti.ac.id/index.php/barekeng/article/view/12081educationk-medoidsoutlier imputation
spellingShingle Octavia Rahmawati
Achmad Fauzan
PROVINCIAL CLUSTERING BASED ON EDUCATION INDICATORS: K-MEDOIDS APPLICATION AND K-MEDOIDS OUTLIER HANDLING
Barekeng
education
k-medoids
outlier imputation
title PROVINCIAL CLUSTERING BASED ON EDUCATION INDICATORS: K-MEDOIDS APPLICATION AND K-MEDOIDS OUTLIER HANDLING
title_full PROVINCIAL CLUSTERING BASED ON EDUCATION INDICATORS: K-MEDOIDS APPLICATION AND K-MEDOIDS OUTLIER HANDLING
title_fullStr PROVINCIAL CLUSTERING BASED ON EDUCATION INDICATORS: K-MEDOIDS APPLICATION AND K-MEDOIDS OUTLIER HANDLING
title_full_unstemmed PROVINCIAL CLUSTERING BASED ON EDUCATION INDICATORS: K-MEDOIDS APPLICATION AND K-MEDOIDS OUTLIER HANDLING
title_short PROVINCIAL CLUSTERING BASED ON EDUCATION INDICATORS: K-MEDOIDS APPLICATION AND K-MEDOIDS OUTLIER HANDLING
title_sort provincial clustering based on education indicators k medoids application and k medoids outlier handling
topic education
k-medoids
outlier imputation
url https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/12081
work_keys_str_mv AT octaviarahmawati provincialclusteringbasedoneducationindicatorskmedoidsapplicationandkmedoidsoutlierhandling
AT achmadfauzan provincialclusteringbasedoneducationindicatorskmedoidsapplicationandkmedoidsoutlierhandling