p-Index From 2021 - 2026
4.827
P-Index
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Indonesian Journal of Electrical Engineering and Computer Science

A hybrid divisive K-means framework for big data–driven poverty analysis in Central Java Province Winarno, Bowo; Warsito, Budi; Surarso, Bayu
Indonesian Journal of Electrical Engineering and Computer Science Vol 41, No 1: January 2026
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijeecs.v41.i1.pp258-269

Abstract

Clustering is essential in big data analytics, especially for partitioning high dimensional socioeconomic datasets to support interpretation and policy decisions. While K-Means is widely used for its simplicity and scalability, its strong sensitivity to initial centroid selection often leads to unstable results and slower convergence. Previous hybrid approaches, such as Agglomerative–K-Means, attempted to address this issue by using hierarchical clustering for centroid initialization; however, these methods rely on bottom-up merging, which can produce suboptimal initial partitions and increase computational overhead for larger datasets. To overcome these limitations, this study proposes a hybrid divisive–K-Means (DHC) model that employs top-down hierarchical splitting to generate more coherent initial centroids before refinement with K-Means. Using a multidimensional poverty dataset from Central Java Province provided by the Indonesian Central Bureau of Statistics (BPS), the performance of DHC was evaluated against standard K-Means and Agglomerative–K-Means. The assessment included execution time, convergence iterations, and cluster validity indices (Silhouette, Davies–Bouldin, and Calinski–Harabasz). Experimental results demonstrate that DHC reduces execution time by up to 97% and requires 40% fewer iterations than standard K-Means, while achieving comparable or improved cluster quality (e.g., CH Index increasing from 14.3 to 15.8). These findings indicate that the DHC model offers a more efficient and stable clustering solution, addressing the shortcomings of previous standard K-Means methods and improving performance for large-scale socioeconomic data analysis.
Co-Authors A. Nafis Haikal Adi Wibowo Adi Wibowo Agus Subagio Ahmad Abdul Chamid Ahmad Aviv Mahmudi Aldi Setiawan, Aldi Alfajri, Willy Bima Ali Bardadi Anak Agung Gede Sugianthara Antariksa, Muhammad Deagama Surya Arief Hidayat Aris Puji Widodo Aris Sugiharto Aslam Fatkhudin Aulia, Lathifatul Badieah Assegaf Bambang Irawanto Beta Noranita Budi Warsito Budi Warsito Budi Warsito Che Pee, Ahmad Naim Dedy Kurniadi Dian Wijayanto Dinar Mutiara Kusumo Nugraheni Dwi Putri Handayani Dwiyanasari, Desty Edwin Setiawan Eko Adi Sarwoko Eko Sediyono Etna Vianita Fajar Nugraha Fra Siskus Dian Arianto Ghufron Ghufron Harjito - Henny Indriyawati Imam Tahyudin Indah Jumawanti Irfan Santiko I’tishom Al Khoiry Jatmiko Endro Suseno Jumawanti, Indah Jumawanti, Indah Juwanda, Farikhin Khoerunnisa, Selvi Fitria Khusnah, Miftakhul Laily Rahmania, Laily Lili Rusdiana, Lili LM Fajar Israwan, LM Fajar Lucia Ratnasari Masruroh, Fitriana Maunah, Uun Migunani Migunani Muhammad Haris Qamaruzzaman Muhammad Nasrullah Muhammad Sam'an Mustafid Mustafid Mustaqim Mustaqim Mustaqim Mustaqim, Mustaqim Nabiel Putra Adam, Nabiel Putra Nugraheni, Dinar Oky Dwi Nurhayati Pukky Tetralian Bantining Ngastiti Puspita, Yuanita Candra Putri, Aina Latifa Riyana Putri, Nitami Lestari Putut Sriwasito Rachmat Gernowo Ragil Saputra Ragil Saputra Rahmat Gernowo Rahmawati, Nurhita Ratri Wulandari Rezki Kurniati, Rezki Rineka Brylian Akbar Satriani Robertus Heri Sulistyo Utomo Saputra, Ragil Satriani, Rineka Brylian Akbar Setiabudi, Nur Andi Shiffa Febyarandika Shalichaty Siti Alfiatur Rohmaniah St. Budi Waluya Sugiyamto Sugiyamto, Sugiyamto Sulastri Daruni Sulistiyo, Budi Suradi Wijaya Saputra Suryono Suryono Suryono Suryono Suryono, Suryono Susi Hendartie Susilo Hariyanto sutimin sutimin Sutrisno, Sutrisno Sutrisno, Sutrisno Syibli, Mohammad T Indriastuti . Titi Udjiani SRRM Tri Retnaningsih Soeprobowati Uswatun Khasanah Vianita, Etna Wahyul Amien Syafei Wicaksono, Mahad Winarno, Bowo Zainal Arifin Hasibuan