ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulImplementasi Algoritma K-means Untuk Klasterisasi Tingkat Kecelakaan Lalu Lintas Di Jalan Raya |
| Nama: SITI UYUN MUBARAK |
| Tahun: 2019 |
| Abstrak Kota Palu mengalami peningkatan populasi jumlah penduduk. Hal ini berdampak pada perekonomian serta pemanfaatan tata guna lahan seperti kawasan pertokoan, kawasan perumahan, dan kawasan rekreasi di Kota Palu yang semakin banyak. Adanya kawasan-kawasan tersebut menyebabkan meningkatnya pergerakan masyarakat dari satu lokasi ke lokasi lainnya sehingga membuat kebutuhan penduduk terhadap transportasi juga ikut meningkat. Secara tidak langsung hal tersebut akan memperbesar resiko permasalahan lalu lintas salah satunya yaitu kecelakaan lalu lintas. Penumpukan data kecelakaan yang berada di Kepolisian Resor Palu akan diolah dengan teknik data mining untuk menggali informasi dan pengetahuan baru dari pola-pola yang terbentuk pada data yang besar. Dalam penelitian ini, dilakukan analisis klaster terhadap peristiwa kecelakaan yang terjadi berdasarkan umur pelaku kecelakaan berupa tingkat kecelakaan sedikit, sedang, dan banyak menggunakan algoritma k-means. Penelitian ini bertujuan untuk mengklasterisasi tingkat kecelakaan yang berada di Kota Palu, dimana hasil dari klasterisasi tersebut nantinya akan digunakan sebagai bahan pertimbangan untuk sosialisasi kecelakaan lalu lintas secara objektif dan terarah serta menjadi langkah pencegahan untuk membantu pihak kepolisan dalam menekan jumlah kecelakaan lalu lintas. Berdasarkan hasil pengujian dengan 2 metode inisialisasi centroid yang berbeda maka didapatkan hasil bahwa inisialisasi centroid menggunakan metode peringkat memiliki nilai SSE 233.0690397 sedangkan inisialisasi centroid menggunakan metode acak memiliki nilai SSE 356.42304. Hal tersebut membuktikan bahwa inisialisasi centroid menggunakan metode peringkat memiliki hasil klastering yang lebih baik dibandingkan dengan percobaan inisialisasi centroid menggunakan metode acak. Kata Kunci : kecelakaan lalu lintas, data mining, klastering, algoritma k-means, SSE |