Penerapan Algoritma K-Means Untuk Cluster Data Anggaran Pendapatan Dan Belanja Desa Tinjowan Kecamatan Ujung Padang Kabupaten Simalungun

Abstract

Penelitian ini dilakukan untuk mempelajari dan mengimplementasikan metode algoritma k-means clustering. Permasalahan yang terjadi banyak data yang terdapat dalam lembaga keuangan desa sehingga menimbulkan kesulitan dalam hal pengelompokkan data Anggaran Pendapatan Belanja Desa (APBDes) yang dikelola oleh badan keuangan desa  pada dasarnya sudah dikelompokkan berdasarkan pendapatan, belanja dan pembiayaan. Akan tetapi karena data yang dikelola oleh badan pengelola keuangan desa tersebut memiliki data yang begitu banyak, maka perlu diketahui bagaimana keterkaitan antar data. Sedangkan untuk metode pengembangan sistem ini menggunakan metode K-Means untuk mendeteksi penggunaan anggaran belanja desa sesuai target atau tidaknya pada aplikasi ini. K-Means merupakan salah satu metode data clustering non hirarki yang berusaha mempartisi data yang ada ke dalam bentuk satu atau lebih cluster/kelompok. Metode ini mempartisi data ke dalam cluster/kelompok sehingga data yang memiliki karakteristik sama dikelompokkan ke dalam satu cluster yang sama. Anggaran Pendapatan dan Belanja Desa (APBDES) terdiri atas bagian pendapatan, belanja, dan pembiayaan Desa, rancangan Anggaran Pendapatan dan Belanja Desa diajukan oleh Kepala Desa dan dimusyawarahkan bersama Badan Permusyawaratan Desa.