ILKOMNIKA: Journal of Computer Science and Applied Informatics
Vol 5 No 1 (2023): Volume 5, Nomor 1, April 2023

Implementasi Algoritma K-Means Clustering Berbasis Jarak Manhattan untuk Klasterisasi Konsentrasi Bidang Mahasiswa

Riska Fitri Nur Alifah (Universitas Nahdlatul Ulama Blitar)
Abd. Charis Fauzan (Universitas Nahdlatul Ulama Blitar)



Article Info

Publish Date
29 Apr 2023

Abstract

Konsentrasi bidang studi merupakan pengkhususan studi atau jurusan mahasiswa terhadap suatu bidang studi yang sesuai dengan minat atau kemampuan mahasiswa. Sesuai dengan keputusan Ketua Program Studi mahasiswa diwajibkan untuk memilih konsentrasi bidang, konsentrasi bidang yang telah dipilih harus ditekuni mahasiswa sampai akhir semester. Dalam penentuan pememilihan konsentrasi bidang adalah salah satu hal yang sangat penting bagi mahasiswa karena berpengaruh terhadap kegiatan akademik mahasiswa selanjutnya. Tujuan penelitian ini adalah mengimplementasikan algoritma K-means Clustering dalam mengetahui konsentrasi bidang mahasiswa Ilmu Komputer Universitas Nahdlatul Ulama Blitar. Dengan demikian pengelompokan konsentrasi bidang mahasiswa dapat diimplementasikan dalam algoritma K-means Clustering dalam mengetahui konsentrasi bidang mahasiswa Ilmu Komputer Universitas Nahdlatul Ulama Blitar. Salah satu metode yang dapat digunakan dalam mengelompokkan mahasiswa sesuai dengan konsentrasi bidangnya yaitu metode K-Means Clustering. K-Means Clustering merupakan salah satu metode cluster analysis yang berusaha mempartisi data yang ada kedalam bentuk cluster atau kelompok berdasarkan karakteristiknya. Sehingga data yang memiliki kemiripan akan berada pada satu cluster sedangkan data yang memiliki ketidaksamaan akan berada pada cluster lain. Pada pengelompokan data konsentrasi bidang mahasiswa sebanyak 62 data menggunakan metode K-Means Clustering menunjukkan hasil berupa 4 cluster yaitu Sistem Informasi, Sistem Cerdas, Net-Centric Computing, dan Game Animasi. Berdasarkan dari perancangan, implementasi, pengujian dan pembahasan maka diperoleh kesimpulan bahwa metode K-Means dengan menggunakan jarak Manhattan dapat digunakan untuk mengklaster konsentrasi bidang mahasiswa. Tingkat kevalitan dihitung dengan metode Davies-Bouldin Index (DBI) menghasilkan nilai sebesar 0.27 yang merupakan baik karena semakin mendekati 0 maka tingkat kevalitan semakin baik.

Copyrights © 2023






Journal Info

Abbrev

ilkomnika

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management

Description

ILKOMNIKA: Journal of Computer and Applied Informatics is is a peer reviewed open-access journal. The journal invites scientists and engineers throughout the world to exchange and disseminate theoretical and practice-oriented topics of computer science and applied informatics which covers five (5) ...