Regional clustering based on economic potential with a modified fuzzy k-prototypes algorithm for village developing target determination

Hermawan Prasetyo

Abstract


The clustering algorithm can group regions based on economic potential with mixed attributes data, consisting of numeric and categorical data. This study aims to group villages according to their economic potential in determining village development targets in Demak Regency using the fuzzy k-prototypes algorithm and modified Eskin distance to measure the distance of categorical attributes. The data used are PODES2018 data and the 2019 Wilkerstat Mapping. Village clustering produces three village clusters according to their economic potential, namely low, medium, and high economic clusters. Clusters of high economic potential are located on the main transportation routes of Semarang–Kudus and Semarang–Grobogan. However, villages on the main transportation route are still included in the low economic cluster. Considering the status of the urban/rural village classification, most of these villages are included in the urban village category. The results of this clustering can be used to determine village development targets in increasing the Village Developing Index in Demak Regency.

Keywords


clustering; mix attributes; fuzzy k-prototypes; village potential; village developing index

References


G. Gan, C. Ma, and J. Wu, Data clustering: Theory, algorithms, and applications, second edition. 2020. doi: 10.1137/1.9781611976335

N. Puspitasari, R. Rosmasari, and S. Stefanie, “Penentuan prioritas perbaikan jalan menggunakan fuzzy c-means : studi kasus perbaikan jalan di Kota Samarinda,” Jurnal Teknologi dan Sistem Komputer, vol. 5, no. 1, pp. 7-14, 2017. doi: 10.14710/jtsiskom.5.1.2017.7-14

L. Arsy, O. D. Nurhayati, and K. T. Martono, “Aplikasi pengolahan citra digital meat detection dengan metode segmentasi k-mean clustering berbasis Opencv dan Eclipse,” Jurnal Teknologi dan Sistem Komputer, vol. 4, no. 2, pp. 322-332, 2016. doi: 10.14710/jtsiskom.4.2.2016.322-332

S. Hidayat, R. Rismayati, M. Tajuddin, and N. L. P. Merawati, “Segmentation of university customers loyalty based on RFM analysis using fuzzy c-means clustering,” Jurnal Teknologi dan Sistem Komputer, vol. 8, no. 2, pp. 133–139, 2020. doi: 10.14710/jtsiskom.8.2.2020.133-139

T. Nabarian, S. Sutoto, N. Gusmawati, D. P. Trimaratus Sholehah, A. Nizar Hidayanto, and A. M. Sari, “Clustering of provinces in Indonesia based on regional investment capacity with density-based spatial clustering of applications with noise method,” in International Conference on Computing Engineering and Design, Singapore, Apr. 2019, pp. 3–8. doi: 10.1109/ICCED46541.2019.9161110

M. Y. Shih, J. W. Jheng, and L. F. Lai, “A two-step method for clustering mixed categroical and numeric data,” Tamkang Journal of Science and Engineering, vol. 13, no. 1, pp. 11–19, 2010. doi: 10.6180/jase.2010.13.1.02

A. Ahmad and L. Dey, “A k-mean clustering algorithm for mixed numeric and categorical data,” Data and Knowledge Engineering., vol. 63, no. 2, pp. 503–527, 2007. doi: 10.1016/j.datak.2007.03.016

Z. Huang, “Clustering large data sets with mixed numeric and categorical values,” in the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Singapore, Feb. 1997, pp. 21–34.

N. Chen, A. Chen, and L. X. Zhou, “Fuzzy K-prototypes algorithm for clustering mixed numeric and categorical valued data,” Ruan Jian Xue Bao/Journal of Software, vol. 12, no. 8. pp. 1107–1119, 2001.

H. Prasetyo and A. Purwarianti, “Comparison of distance measures for clustering data with mix attribute types for Indonesian potential-based regional grouping,” in International Conference on Information Technology Systems and Innovation, Bandung, Indonesia, Nov. 2014, pp. 13–18. doi: 10.1109/ICITSI.2014.7048230

H. Prasetyo and A. Purwarianti, “Comparison of distance and dissimilarity measures for clustering data with mix attribute types,” in the International Conference on Information Technology, Computer, and Electrical Engineering: Green Technology and Its Applications for a Better Future, Semarang, Indonesia, Nov. 2014, pp. 276–280. doi: 10.1109/ICITACEE.2014.7065756

Badan Pusat Statistik, Peta Tematik Lokasi Pemusatan Kegiatan dan Sarana Sosial Ekonomi di Indonesia. Jakarta: Badan Pusat Statistik, 2012.

H. Prasetyo, “Perbaikan algoritma fuzzy k-prototypes untuk pengelompokan data beratribut campuran (studi kasus: pengelompokan desa menurut potensinya di Provinsi Jawa Tengah),” Institut Teknologi Bandung, Bandung, 2015.

Kementerian Desa Pembangunan Daerah Tertinggal dan Transmigrasi, Peringkat Status Indek Desa Membangun (IDM) Provinsi Jawa Tengah. Jakarta, 2020.

A. Aditya, B. N. Sari, and T. N. Padilah, “Perbandingan pengukuran jarak Euclidean dan Gower pada klaster k-medoids Comparison analysis of Euclidean and Gower distance measures on k-medoids,” Jurnal Teknologi dan Sistem Komputer, vol. 9, no. 1, pp. 1–7, 2021. doi: 10.14710/jtsiskom.2021.13747

S. Wang and W. Shi, Data mining and knowledge discovery. 2012.

E. Eskin, A. Arnold, M. Prerau, L. Portnoy, and S. Stolfo, “A geometric framework for unsupervised anomaly detection,” Applications of Data Mining in Computer Security, pp. 77–101, 2002. doi: 10.1007/978-1-4615-0953-0_4

S. Boriah, V. Chandola, and V. Kumar, “Similarity measures for categorical data: A comparative evaluation,” in Proceedings of the 2008 SIAM International Conference on Data Mining, vol. 1, pp. 243–254, 2008. doi: 10.1137/1.9781611972788.22

K. Zhou and S. Yang, “Fuzzifier selection in fuzzy c-means from cluster size distribution perspective,” Informatica, vol. 30, no. 3, pp. 613–628, 2019. doi: 10.15388/informatica.2019.221

Badan Pusat Statistik, “Klasifikasi desa perkotaan dan perdesaan di Indonesia tahun 2020,” Perka BPS Nomor 120 Tahun 2020, 2020. Available: https://www.bps.go.id/website/fileMenu/Perka-Nomor-120-Tahun-2020.pdf [Accessed: Aug. 18, 2021]

A. Prasetyo, “Efisiensi transportasi untuk pertumbuhan ekonomi di Jawa Tengah melalui pendekatan interaksi spasial,” Jurnal Penelitian Transportasi Darat, vol. 17, no. 3, pp. 157–170, 2015.

F. Kartiasih, “Dampak infrastruktur transportasi terhadap pertumbuhan ekonomi di Indonesia menggunakan regresi data panel,” Jurnal Ilmiah Ekonomi dan Bisnis, vol. 16, no. 1, pp. 67–77, 2019. doi: 10.31849/jieb.v16i1.2306

A. Palilu and R. Suripatty, “Pengaruh infrastruktur transportasi terhadap pertumbuhan ekonomi Kota Sorong Provinsi Papua Barat,” Ekuivalensi, Jurnal Ekonomi Bisnis, vol. 4, no. 2, pp. 238–257, 2016.




DOI: https://doi.org/10.14710/jtsiskom.2021.14247

Copyright (c) 2022 The authors. Published by Department of Computer Engineering, Universitas Diponegoro

Creative Commons License This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.