Open AccessPENGGEROMBOLKAN DESA/KELURAHAN BERDASARKAN INDIKATOR KEMISKINAN DENGAN MENERAPKAN ALGORITMA TSC DAN K-PROTOTYPES
Author(s) -
Andrew Donda Munthe,
I Made Sumertajaya,
Utami Dyah Syafitri
Publication year - 2018
Publication title -
indonesian journal of statistics and applications
Language(s) - English
Resource type - Journals
ISSN - 2599-0802
DOI - 10.29244/ijsa.v0i0.169
Subject(s) - cluster analysis , mathematics , statistics , statistic , cluster (spacecraft) , geography , computer science , programming language
Statistic Indonesia (BPS) noted that in 2014 there were 3.270 villages in Nusa Tenggara Timur Province. Most of them have a high percentage of poverty. Therefore, the village clustering based on poverty indicators is very important. The clustering algorithm that can be used on large data size and with mixed variables are Two Step Cluster (TSC) and K-Prototypes. The purpose of this research is to compare of TSC and K-Prototypes algorithm for village clustering in Nusa Tenggara Timur Province based on poverty indicators. The data were taken from 2014 village potential data (PODES 2014) collected by BPS. The best selection criteria for cluster is the minimum ratio between mean square within groups and mean square between groups. The result showed that the best clustering algorithm was TSC which had the smallest ratio (2.6963). The best clustering showed that villages in Nusa Tenggara Timur Province divided into six groups with different characteristics.