Clustering the Length of Roads at North Sumatra BBPJN Using the K-Means Algorithm

Authors

  • Mitha Rosadi Universitas Islam Negeri Sumatra Utara
  • Dhea Aulia Nurhasanah Universitas Islam Negeri Sumatera Utara
  • Muhammad Siddik Hasibuan Universitas Islam Negeri Sumatera Utara

DOI:

https://doi.org/10.55537/cosie.v2i1.567

Keywords:

clustering, data mining, k-means

Abstract

Abstract

The road is a land transportation infrastructure which is a very vital transportation route. The grouping of road lengths is something that is not yet known in the Road Section Data at North Sumatra BBPJN. Therefore this study will discuss the Long Clustering of Roads in North Sumatra. The method used is K-Means Clustering Data Mining. With the K-Means Clustering method, the data that has been obtained can be grouped into several clusters, where the K-Means Clustering process is implemented using RapidMiner. The data used is data for roads in North Sumatra, the area recorded includes Jl. BTS. PROV. ACEH - SIMPANG PANGKALAN SUSU to Jl. ONAN RUNGGU - TOMOK. Can be divided into 3 Clusters: short (C1), medium (C2) and long (C3). The results obtained are that there are 118 roads with short-level clusters (C1), 37 roads with medium-level clusters (C2), and 21 roads with long-level clusters (C3). This can be input for the North Sumatra BBPJN to find out the boundaries of short, medium and long road sections.

Keywords: Clustering, K-Means, Data Mining, RapidMiner

Downloads

Download data is not yet available.

References

A. Viloria, G. C. Acuña, D. J. Alcázar Franco, H. Hernández-Palma, J. P. Fuentes, and E. P. Rambal, “Integration of Data Mining Techniques to PostgreSQL Database Manager System,” Procedia Comput Sci, vol. 155, pp. 575–580, 2019, doi: 10.1016/j.procs.2019.08.080.

P. Edastama, A. S. Bist, and A. Prambudi, “Implementation Of Data Mining On Glasses Sales Using The Apriori Algorithm,” International Journal of Cyber and IT Service Management, vol. 1, no. 2, pp. 159–172, Oct. 2021, doi: 10.34306/ijcitsm.v1i2.46.

K. Kotecha, V. Piuri, H. N. Shah, and R. Patel, “Data Science and Intelligent Applications: Proceedings of ICDSIA 2020,” Springer Singapore, 2021.

M. Mittal, L. M. Goyal, D. J. Hemanth, and J. K. Sethi, “Clustering approaches for high‐dimensional databases: A review,” WIREs Data Mining and Knowledge Discovery, vol. 9, no. 3, May 2019, doi: 10.1002/widm.1300.

M. S. Lauryn and M. Ibrohim, “SISTEM INFORMASI GEOGRAFIS TINGKAT KERUSAKAN RUAS JALAN BERBASIS WEB,” JSiI (Jurnal Sistem Informasi), vol. 6, no. 1, p. 20, Mar. 2019, doi: 10.30656/jsii.v6i1.1022.

T. Triyanto, S. Syaiful, and R. Rulhendri, “EVALUASI TINGKAT KERUSAKAN JALAN PADA LAPIS PERMUKAAN RUAS JALAN TEGAR BERIMAN KABUPATEN BOGOR,” ASTONJADRO, vol. 8, no. 2, p. 70, Jan. 2020, doi: 10.32832/astonjadro.v8i2.2628.

E. Bhaskara Putra and K. H. Putra, “STUDI KELAS JALAN PADA RUAS JALAN KRIAN-BATAS KABUPATEN MOJOKERTO.”

F. Nasari and S. Darma, “PENERAPAN K-MEANS CLUSTERING PADA DATA PENERIMAAN MAHASISWA BARU (STUDI KASUS : UNIVERSITAS POTENSI UTAMA),” pp. 6–8, 2015.

M. Benri, H. Metisen, and S. Latipa, “ANALISIS CLUSTERING MENGGUNAKAN METODE K-MEANS DALAM PENGELOMPOKKAN PENJUALAN PRODUK PADA SWALAYAN FADHILA,” 2015.

V. Y. Kiselev, T. S. Andrews, and M. Hemberg, “Challenges in unsupervised clustering of single-cell RNA-seq data,” Nature Reviews Genetics, vol. 20, no. 5. Nature Publishing Group, pp. 273–282, May 01, 2019. doi: 10.1038/s41576-018-0088-9.

M. A. Hamid, L. Yuliawati, and D. Aribowo, “Feasibility of electromechanical basic work e-module as a new learning media for vocational students,” Journal of Education and Learning (EduLearn), vol. 14, no. 2, pp. 199–211, May 2020, doi: 10.11591/edulearn.v14i2.15923.

M. Ahmed, R. Seraj, and S. M. S. Islam, “The k-means Algorithm: A Comprehensive Survey and Performance Evaluation,” Electronics (Basel), vol. 9, no. 8, p. 1295, Aug. 2020, doi: 10.3390/electronics9081295.

S. Rudiarto, “IMPLEMENTASI ALGORITMA K-MEANS CLUSTERING PADA APLIKASI PENCARI PELANGGAN POTENSIAL PADA RESTORAN XYZ,” Jurnal Ilmu Teknik dan Komputer, vol. 2, no. 1, 2018.

B. Harahap, “Penerapan Algoritma K-Means Untuk Menentukan Bahan Bangunan Laris (Studi Kasus Pada UD. Toko Bangunan YD Indarung),” 2019.

B. Jumadi Dehotman Sitompul, O. Salim Sitompul, and P. Sihombing, “Enhancement Clustering Evaluation Result of Davies-Bouldin Index with Determining Initial Centroid of K-Means Algorithm,” in Journal of Physics: Conference Series, Jul. 2019, vol. 1235, no. 1. doi: 10.1088/1742-6596/1235/1/012015.

Downloads

Published

15-01-2023

How to Cite

Rosadi, M., Aulia Nurhasanah, D. ., & Siddik Hasibuan, M. (2023). Clustering the Length of Roads at North Sumatra BBPJN Using the K-Means Algorithm. Journal of Computer Science and Informatics Engineering , 2(1), 29–38. https://doi.org/10.55537/cosie.v2i1.567

Issue

Section

Articles