Implementasi Algoritma K-Means Dalam Keputusan Pemberian Beasiswa (Studi Kasus SMA Santo Bernadus Pekalongan) Artikel Ilmiah

Transkripsi

1 Implementasi Algoritma K-Means Dalam Keputusan Pemberian Beasiswa (Studi Kasus SMA Santo Bernadus Pekalongan) Artikel Ilmiah Peneliti: Valentino Giarto ( ) Magdalena A. Ineke Pakereng, M.Kom. Program Studi Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga Agustus 2016 i

2 ii

3 iii

4 iv

5 v

6 1. Pendahuluan Setiap siswa yang berprestasi berhak mendapatkan beasiswa sebagaimana yang yang dituangkan dalam Undang-Undang Republik Indonesia Nomor 20 Tahun 2003 tentang Sistem Pendidikan Nasional, Bab V pasal 12 (1.c), menyebutkan bahwa setiap peserta didik pada setiap satuan pendidikan berhak mendapatkan beasiswa bagi yang berprestasi yang orang tuanya kurang mampu membiayai pendidikannya. Pasal 12 (1.d), menyebutkan bahwa setiap peserta didik pada setiap satuan pendidikan berhak mendapatkan biaya pendidikan bagi mereka yang orang tuanya kurang mampu membiayai pendidikannya. SMA Santo Bernadus Pekalongan merupakan salah satu sekolah swasta yang turut serta membantu siswa kurang mampu dalam menempuh pendidikan di sekolah dengan cara pemberian beasiswa. Keputusan dalam memberikan beasiswa kepada siswa merupakan hak mutlak pihak sekolah. Keterbatasan beasiswa yang tersedia merupakan salah satu faktor betapa pentingnya alokasi beasiswa yang tersedia harus tepat diberikan kepada siswa yang sangat membutuhkan. Oleh sebab itu, dari sekian banyak pelamar beasiswa, sekolah harus melakukan seleksi dan menentukan siapa saja siswa yang layak mendapatkan beasiswa. Masalah utama dalam membuat keputusan penerima beasiswa adalah dari semua siswa yang mengajukan permohonan beasiswa seluruh pelamar memenuhi kualifikasi penerima beasiswa namun beasiswa yang tersedia tidak dapat digunakan untuk seluruh pelamar beasiswa. Sekolah perlu menentukan siapa saja pelamar yang lebih pantas mendapatkan beasiswa. Algoritma K-Means merupakan salah satu algoritma clustering yang paling sederhana dibandingkan dengan algoritma lainnya karena lebih muda diterapkan dan dijalankan, relatif cepat, mudah adaptasi, dan paling banyak digunakan dalam data mining. K-Means membagi data kemudian mengelompokkannya ke dalam berbagai cluster yang memiliki kemiripan dan memisahkan setiap cluster berdasarkan perbedaan antar masing-masing cluster. Algoritma ini telah dikemukakan oleh beberapa peneliti dari disiplin ilmu yang berbeda [1]. Algoritma K-Means dapat mengelompokkan data siswa yang mengajukan permohonan beasiswa ke dalam dua kelompok yakni kelompok prioritas dan tidak prioritas. Pengelompokan ini diharapkan dapat membantu pihak sekolah dalam mengambil keputusan pemberian beasiswa sehingga walaupun semua pelamar beasiswa memenuhi kualifikasi penerima beasiswa namun dengan adanya implementasi algoritma K-Means ini pihak sekolah dapat melihat siapa saja siswa-siswa yang berhak mendapatkan beasiswa. Berdasarkan latar belakang tersebut, maka dilakukan penelitian yang berjudul "Implementasi Algoritma K-Means dalam Keputusan Pemberian Beasiswa (Studi Kasus SMA Santo Bernadus Pekalongan). 2. Tinjauan Pustaka Penelitian terdahulu yang berjudul "Pengembangan Sistem Penunjang Keputusan Pemberian Beasiswa Tingkat Sekolah" menjelaskan bahwa setiap lembaga pendidikan khususnya sekolah banyak sekali beasiswa yang ditujukan 1

7 kepada siswa, baik yang berprestasi maupun yang kurang mampu. Beasiswa ditujukan untuk membantu meringankan beban biaya siswa yang mendapatkannya. Untuk memperoleh beasiswa tersebut harus sesuai dengan kriteria-kriteria yang telah ditetapkan, seperti jumlah penghasilan orang tua, jumlah tanggungan orang tua, jumlah saudara kandung, nilai rata-rata, dan persentase kehadiran siswa (kerajinan). Untuk membantu menentukan seorang siswa menerima beasiswa, maka dapat digunakan sebuah Sistem Penunjang Keputusan (SPK), dimana salah satu model keputusan yang dapat digunakan adalah dengan model Fuzzy Multiple Attribute Decision Making (FMADM). FMADM adalah suatu metode yang digunakan untuk mencari alternatif optimal dari sejumlah alternatif dengan kriteria tertentu. Hasil dari penelitian ini adalah sebuah aplikasi SPK yang dapat membantu pihak sekolah dalam menentukan siapa yang akan menerima beasiswa berdasarkan kriteria-kriteria serta bobot yang ditentukan [2]. Penelitian lainnya berjudul "Sistem Pendukung Keputusan Pemberian Beasiswa Menggunakan Metode Simple Additive Weighting di Universitas Panca Marga Probolinggo". Universitas Panca Marga Probolinggo sebagai tempat perkembangan belajar dan diri, menyediakan fasilitas untuk beasiswa prestasi siswa. Program beasiswa ini diharapkan dapat memacu minat siswa dalam belajar untuk menjadi lebih sempurna. Dalam menentukan penerima beasiswa, administrator memilih calon penerima beasiswa fakultas atas dasar kriteria yang ada. Dalam proses pemilihan, admin fakultas mengalami kesulitan memilih data calon penerima karena setiap jenis kriteria beasiswa dan bobot kriteria yang berbeda sehingga memerlukan ketelitian dalam melakukan perhitungan nilai kriteria. Mengatasi masalah tersebut dikembangkanlah sistem pendukung keputusan penentuan beasiswa dengan menggunakan metode Simple Additive Weighting (SAW). Sistem ini dapat membantu admin untuk melakukan keputusan penerima beasiswa dan dapat meminimalkan terjadinya kehilangan data calon penerima beasiswa [3]. Penelitian lain yang menerapkan Algortima K-Means adalah "Implementasi Algoritma K-Means untuk Menentukan Kelompok Pengayaan Materi Mata Pelajaran Ujian Nasional (Studi Kasus: SMP Negeri 101 Jakarta)". Pengayaan materi merupakan salah satu persiapan peserta didik untuk menghadapi Ujian Nasional. Di SMP Negeri 101 Jakarta terdapat dua pengayaan materi, yaitu pengayaan materi wajib dan pengayaan materi khusus. Pengayaan materi khusus dilaksanakan dengan melihat hasil akhir rapor semester 5. Proses pengelompokan kemampuan siswa untuk melaksanakan pengayaan materi khusus masih belum maksimal karena kemampuan siswa tersebut tidak hanya diukur dari rapor terakhir saja, melainkan nilai rapor semester 1 hingga 5 berikut nilai tes terakhir untuk menambah keakuratan data. Untuk itu diperlukan solusi yang dapat mengatasi kesulitan tersebut. Metode clustering dengan menggunakan algoritma K-Means diimplementasikan dalam aplikasi ini. Aplikasi ini selain menampilkan pengelompokan kemampuan siswa pada mata pelajaran Ujian Nasional, juga dapat digunakan untuk memantau perkembangan kemampuan setelah mengikuti pengayaan materi [4]. 2

8 Berdasarkan penelitian-penelitian terdahulu terkait sistem informasi pendukung keputusan pemberian beasiswa, maka dilakukan penelitian yang membahas tentang implementasi algoritma K-Means dalam sistem keputusan pemberian beasiswa. Terdapat perbedaan metode dengan penelitian terdahulu dalam proses penentuan pemberian beasiswa. Penelitian terdahulu menggunakan metode yang diaplikasikan pada Sistem Pendukung Keputusan sedangkan metode yang digunakan pada penelitian ini adalah sistem clustering dalam pemberian keputusan penerima beasiswa. Sistem pendukung keputusan menghasilkan hasil perhitungan dalam bentuk ranking data mulai dari nilai tertinggi sampai dengan nilai terendah sedangkan sistem clustering dengan menggunakan algoritma K- Means menghasilkan informasi berupa kelompok siswa yang layak menerima beasiswa dan tidak layak menerima beasiswa. Clustering adalah suatu alat untuk analisa data, yang memecahkan permasalahan pengelompokan. Obyeknya ialah untuk kasus pendistribusian (orang-orang, objek, peristiwa dan lainnya) ke dalam kelompok, sedemikian hingga derajat tingkat keterhubungan antar anggota cluster yang sama adalah kuat dan lemah antar anggota dari cluster yang berbeda. Berdasarkan cara ini masingmasing cluster menguraikan, dalam kaitan dengan kumpulan atau koleksi data, class dimana milik anggota-anggotanya. Cluster disebut juga data item yang dikelompokkan menurut pilihan konsumen atau hubungan logis [5]. Clustering memegang peranan penting dalam aplikasi data mining, misalnya eksplorasi data ilmu pengetahuan, pengaksesan informasi dan text mining, aplikasi basis data spasial, dan analisis web. Clustering diterapkan dalam mesin pencari di Internet. Web mesin pencari akan mencari ratusan dokumen yang cocok dengan kata kunci yang dimasukkan. Dokumen dokumen tersebut dikelompokkan dalam cluster cluster sesuai dengan kata kata yang digunakan Algoritma clustering ke dalam kelompok besar seperti berikut [6]: Pertama adalah Partitioning algorithms, algoritma dalam kelompok ini membentuk bermacam partisi dan kemudian mengevaluasinya dengan berdasarkan beberapa kriteria. Kedua adalah Hierarchy algorithms, pembentukan dekomposisi hirarki dari sekumpulan data menggunakan beberapa kriteria. Ketiga adalah Density based, pembentukan cluster berdasarkan pada koneksi dan fungsi densitas. Keempat adalah Grid based, pembentukan cluster berdasarkan pada struktur multiple level granularity. Kelima adalah Model based, sebuah model dianggap sebagai hipotesa untuk masing masing cluster dan model yang baik dipilih di antara model hipotesa tersebut. K-means clustering merupakan salah satu metode data clustering non-hirarki yang mengelompokkan data dalam bentuk satu atau lebih cluster/kelompok. Datadata yang memiliki karakteristik yang sama dikelompokkan dalam satu cluster/kelompok dan data yang memiliki karakteristik yang berbeda dikelompokkan dengan cluster/kelompok yang lain sehingga data yang berada dalam satu cluster/kelompok memiliki tingkat variasi yang kecil [7]. Langkah-langkah melakukan clustering dengan metode K-Means adalah sebagai berikut [8]: Langkah pertama adalah pilih jumlah cluster k. Langkah kedua adalah inisialisasi k pusat cluster ini bisa dilakukan dengan berbagai cara. Namun yang paling sering dilakukan adalah dengan cara random. Pusat-pusat 3

9 cluster diberi nilai awal dengan angka-angka random. Langkah ketiga adalah alokasikan semua data/ objek ke cluster terdekat. Kedekatan dua objek ditentukan berdasarkan jarak kedua objek tersebut, demikian juga kedekatan suatu data ke cluster tertentu ditentukan jarak antara data dengan pusat cluster. Dalam tahap ini perlu dihitung jarak tiap data ke tiap pusat cluster. Jarak paling dekat antara satu data dengan satu cluster tertentu akan menentukan suatu data masuk dalam cluster mana. Untuk menghitung jarak semua data ke setiap titik pusat cluster dapat menggunakan teori jarak Euclidean yang dirumuskan seperti pada Rumus 1. Rumus 1. Perumusan teori jarak Euclidean Langkah keempat adalah hitung kembali pusat cluster dengan keanggotaan cluster yang sekarang. Pusat cluster adalah rata-rata dari semua data/objek dalam cluster tertentu. Jika dikehendaki dapat juga menggunakan median dari cluster tersebut. Jadi rata-rata (mean) bukan satu-satunya ukuran yang dapat digunakan. Langkah kelima adalah tugaskan lagi setiap objek menggunakan pusat cluster yang baru. Jika pusat cluster tidak berubah lagi maka proses clustering selesai. Atau, kembali ke langkah nomor 3 sampai pusat cluster tidak berubah lagi. Ada beberapa kelebihan pada algoritma k-means, yaitu [9]: Mudah untuk diimplementasikan dan dijalankan, waktu yang dibutuhkan untuk menjalankan pembelajaran ini relatif cepat, mudah untuk diadaptasi, dan umum digunakan. Algoritma k-means memiliki beberapa kelebihan, namun ada kekurangannya juga. Kekurangan dari algoritma tersebut yaitu: (1) sebelum algoritma dijalankan, k buah titik diinisialisasi secara random sehingga pengelompokkan data yang dihasilkan dapat berbeda-beda. Jika nilai random untuk inisialisasi kurang baik, maka pengelompokkan yang dihasilkan pun menjadi kurang optimal. (2) Terjebak dalam masalah yang disebut curse of dimensionality. Hal ini dapat terjadi jika data pelatihan memiliki dimensi yang sangat tinggi (Contoh jika data pelatihan terdiri dari 2 atribut maka dimensinya adalah 2 dimensi. Namun jika ada 20 atribut, maka akan ada 20 dimensi). Salah satu cara kerja algoritma ini adalah mencari jarak terdekat antara k buah titik dengan titik lainnya. Jika mencari jarak antar titik pada 2 dimensi, masih mudah dilakukan. Namun bagaimana mencari jarak antar titik jika terdapat 20 dimensi. (3) Jika hanya terdapat beberapa titik sampel data, maka cukup mudah untuk menghitung dan mencari titik terdekat dengan k titik yang diinisialisasi secara random. Namun jika terdapat banyak sekali titik data (misalnya satu milyar buah data), maka perhitungan dan pencarian titik terdekat akan membutuhkan waktu yang lama. Proses tersebut dapat dipercepat, namun dibutuhkan struktur data yang lebih rumit seperti kd-tree atau hashing. 4

10 3. Metode dan Perancangan Sistem Secara umum penelitian terbagi ke dalam empat tahap, yaitu: (1) tahap identifikasi masalah, (2) tahap perancangan sistem, (3) tahap implementasi sistem, (4) tahap pengujian sistem. Gambar 1 Flowchart Tahapan Penelitian Gambar 1 merupakan flowchart tahapan penelitian. Tahap pertama dalam proses penelitian adalah identifikasi masalah. Pada tahap ini dilakukan analisis terhadap permasalahan yang ada, yaitu mendapatkan data dan literatur yang terkait dengan algoritma K-Means. Tahap kedua pada proses penelitian adalah perancangan sistem. Pada tahap ini dilakukan proses perancangan sistem menggunakan UML untuk mengetahui setiap proses beserta semua aktifitas dari masing-masing user yang akan dibangun pada sistem. Selain itu dilakukan pula perancangan pada user interface berupa prototype sistem. Pada Tahapan ini dilakukan perancangan database yang akan di gunakan pada sistem serta perancangan Algoritma K-Means yang dipakai sebagai acuan dalam keputusan pemberian beasiswa. Tahap ketiga pada proses penelitian adalah implementasi sistem. Tahap ini merupakan pengembangan lebih lanjut dari tahap perancangan sistem. Sistem dibuat sesuai dengan kebutuhan yang telah didefinisikan pada tahap sebelumnya. Pada tahap ini dibangun aplikasi yang menggunakan algoritma K-Means dalam penentuan pemberian beasiswa. Tahap terakhir perancangan sistem adalah pengujian sistem. Pada Tahap ini dilakukan pengujian sistem apakah sudah berjalan sesuai dengan tujuan yang ditetapkan sebelumnya ataukah belum. Perancangan UML sistem merupakan langkah yang harus dilakukan untuk menjelaskan kepada pemakai mengenai alur kerja secara garis besar dari sistem yang akan dikembangkan. Perancangan UML dibuat dalam bentuk use case diagram dan class diagram. Use case Diagram merupakan diagram yang menjelaskan manfaat sistem, jika dilihat dari sudut pandang orang atau sesuatu 5

11 yang berada di luar sistem yang sedang dibangun (aktor). Jenis diagram ini dapat digunakan untuk menangkap requirements sistem dan untuk memahami bagaimana sistem seharusnya bekerja [10]. Penilaian Kriteria User Laporan <<include>> <<include>> Data Siswa Data Pelamar Beasiswa Data Semester <<include>> Data Beasiswa Gambar 2 Use Case Diagram Sistem Gambar 2 menunjukkan use case diagram pada aplikasi, dijelaskan sebagai berikut. Aplikasi memiliki 1 (satu) aktor yakni user. User adalah pihak sekolah yang diberi wewenang untuk menilai data calon penerima beasiswa. User mempunyai hak untuk mengolah data siswa, data semester, data beasiswa, data pelamar beasiswa, penilaian kriteria, dan laporan. Data siswa memuat informasi mengenai semua data siswa yang ada di lingkungan sekolah. Data semester memuat informasi mengenai semester berjalan di sekolah. Data beasiswa memuat informasi tentang semua informasi beasiswa yang tersedia di sekolah. Data pelamar beasiswa menyimpan informasi mengenai setiap pelamar beasiswa pada semester berjalan dan jenis beasiswa apa yang akan dia terima. Data kriteria merupakan data penilaian dari setiap calon penerima beasiswa yang dimasukan ke sistem. Class diagram merupakan diagram yang membantu dalam visualisasi struktur kelas-kelas dari suatu sistem. Dalam diagram ini, diperlihatkan hubungan antar kelas dan penjelasan detail tiap-tiap kelas [10]. 6

12 Gambar 3 Class Digram Sistem Gambar 3 merupakan diagram kelas yang digunakan oleh sistem. Pada gambar terlihat relasi antar kelas yang digunakan pada aplikasi. Hubungan antar kelas menggunakan derajat relasi one to one dan one to many yang mana derajat relasi ini akan digunakan sebagai acuan perancangan database yang digunakan pada aplikasi. Acuan ini juga nantinya akan memetakan setiap primary key dan foreign key pada setiap tabel. 4. Pembahasan dan Hasil Pengujian Perancangan K-Means dimulai dengan menentukan cluster yang akan digunakan pada sistem. Cluster dibagi atas 3 bagian yakni prioritas pertama, prioritas kedua, dan prioritas ketiga untuk menerima beasiswa. Semua siswa yang masuk ke cluster pertama akan digolongkan sebagai siswa yang layak untuk mendapatkan beasiswa. Setelah menentukan cluster maka selanjutnya adalah menentukan pusat cluster dari masing-masing cluster yang telah di tentukan seperti yang terlihat pada Tabel 1. Tabel 1 Nilai Center Centroid Awal Pusat Cluster Centroid Akademik Kemampuan Wawancara Keluarga Centroid Centroid Centroid Nilai center centroid awal seperti terlihat pada Tabel 1 adalah nilai minimum penilaian dari setiap kategori penilaian yang digunakan untuk menilai 7

13 setiap siswa calon penerima beasiswa. Data awal yang dibutuhkan pada perancangan K-Means adalah data siswa yang mengajukan beasiswa dan telah dilakukan penilaian setiap siswa sesuai dengan kriteria penilaian dan aturan penilaian seperti yang telah dijelaskan pada Rumus 1. Data awal yang dibutuhkan dapat dilihat pada Gambar 4. Gambar 4 Data Awal K-Means Gambar 4 merupakan hasil penilaian berkas siswa yang mengajukan beasiswa yang akan dijadikan sebagai data awal pada proses K-Means. Nilai dari setiap kriteria dimasukan oleh setiap guru yang bertugas menilai siswa calon penerima beasiswa dari kriteria yang telah ditetapkan yakni prestasi akademik, kemampuan keluarga, dan hasil wawancara dengan pihak sekolah. Dengan menggunakan persamaan seperti yang terlihat pada Gambar 1, maka dilakukan proses iterasi untuk menentukan nilai baru dari setiap centroid yang ada. Hasil dari perhitungan iterasi tahap 1 dapat dilihat pada Gambar 5. 8

14 Gambar 5 Iterasi Tahap 1 Gambar 5 merupakan hasil iterasi tahap pertama yang dilakukan dengan menggunakan persamaan seperti pada Gambar 1. Pada gambar terlihat populasi yang baru yang dikelompokan ke dalam centroid 1, 2, dan 3. Populasi baru pada masing-masing centroid kemudian akan dihitung nilai central centroidnya. Hasil dari nilai central centroid dapat dilihat pada Tabel 2. Tabel 2 Nilai Center Centroid Iterasi 1 Centroid Pusat Cluster Centroid 1 Centroid 2 Centroid 3 Akademik 89,33 78,57 63,17 Kemampuan Keluarga 69,33 80,57 80,33 Wawancara 82,17 84,13 84,83 Populasi baru ini kemudian akan dihitung kembali melalui iterasi kedua dengan menggunakan persamaan yang sama pada tahap iterasi pertama. Nilai central centroid pada iterasi kedua dapat dilihat pada Tabel 2. Hasil dari iterasi tahap kedua dapat dilihat pada Gambar 6. 9

15 Gambar 6 Iterasi Tahap 2 Gambar 6 merupakan hasil iterasi tahap kedua yang menghasilkan populasi baru yang dikelompokan ke dalam centroid 1, 2, dan 3. Populasi baru pada masing-masing centroid kemudian akan dihitung nilai central centroidnya. Hasil dari nilai central centroid dapat dilihat pada Tabel 2. Tabel 3 Nilai Center Centroid Iterasi 2 Centroid Pusat Cluster Centroid 1 Centroid 2 Centroid 3 Akademik 89,88 79,35 65,40 Kemampuan Keluarga 71,63 79,59 82,50 Wawancara 81,63 84,35 85,00 Tabel 3 merupakan nilai central centroid pada iterasi kedua. Proses iterasi akan terus dilakukan apabila nilai central centroid pada tahap sekarang sama dengan tahap sebelumnya. Pada tabel 3 terlihat bahwa proses iterasi masih terus dilakukan karena nilai central centroid pada iterasi kedua belum sama dengan nilai central centroid pada iterasi pertama. Proses perhitungan K-Means pada penelitian ini berlangsung sampai pada tahap iterasi keempat. Data akhir dari proses perhitungan K-Means dapat dilihat apda Gambar 7. 10

16 Gambar 7 Iterasi Tahap 4 Gambar 7 merupakan hasil iterasi tahap keempat yang menghasilkan populasi baru yang dikelompokan ke dalam centroid 1, 2, dan 3. Populasi baru pada masing-masing centroid kemudian akan dihitung nilai central centroidnya. Hasil dari nilai central centroid dapat dilihat pada Tabel 2. Tabel 4 Nilai Center Centroid Iterasi 4 Centroid Pusat Cluster Centroid 1 Centroid 2 Centroid 3 Akademik 89,11 80,07 66,58 Kemampuan Keluarga 72,00 79,14 82,92 Wawancara 81,22 85,43 84,17 Hasil central centroid pada iterasi keempat mempunyai nilai yang sama dengan hasil iterasi pada proses sebelumnya. Pada proses iterasi keempat terlihat populasi baru pada masing-masing centroid. Siswa yang masuk ke centroid pertama akan dkelompokan sebagai siswa dengan prioritas pertama mendapatkan beasiswa. Hasil lengkap proses perhitungan K-Means untuk prioritas pemberian beasiswa dapat dilihat pada Gambar 8. 11

17 Gambar 8 Hasil Akhir K-Means Gambar 8 merupakan hasil akhir dari perhitungan K-Means. Pada Gambar 8 terlihat 9 siswa masuk ke dalam cluster pertama dimana siswa-siswa tersebut mendapat prioritas dalam pemberian beasiswa. Perhitungan ini membantu pihak sekolah membuat keputusan untuk memberikan beasiswa kepada siswa yang membutuhkan. Pengujian Sistem menggunakan pengujian black box yaitu pengujian yang akan menjelaskan status dari masing-masing proses dalam sistem, apakah sudah sesuai dengan yang diharapkan atau tidak. Hasil pengujian sistem yang telah dibuat, ditunjukkan pada Tabel 5. Tabel 5 Hasil Black Box Testing untuk Proses Output No 1 Poin Pengujian Pengujian Form Login Validasi Input Verifikasi username dan password. Data Input Username dan password Hasil Uji Sistem akan memberikan peringatan kepada user apabila tidak mengisi username atau password. Selain itu apabila password dan username sama dengan Status Uji Valid 12

18 yang terdaftar pada database, maka user dapat mengakses halaman utama. 2 Pengujian Form Master Data Data yang dibutuhkan untuk masingmasing form. Data-data yang harus diisi karena merupakan primary key pada masingmasing tabel yang ada di dalam database. Sistem akan memberikan peringatan bahwa data yang diisi tidak lengkap dan data tersebut tidak akan disimpan dalam database apabila ada data yang tidak valid. Sebaliknya sistem akan menyimpan data yang valid ke dalam database. Valid 3 Pengujian Perhitungan K-Means Data Penilaian Data Penilaian yang dimasukan oleh user. Aplikasi dapat memberikan hasil perhitungan yang sesuai dengan perhitungan manual dengan menggunakan metode K- Means. Valid 4 Pengujian Laporan Laporan yang ditampilkan Aplikasi dapat menghasilkan laporan prioritas penerima beasiswa sesuai dengan yang dihasilkan oleh sistem dengan menggunakan algoritma K-Means. Valid Berdasarkan hasil pengujian dari masing-masing proses pada Tabel 5, maka dapat disimpulkan bahwa sistem yang dibuat telah berjalan dengan baik. Setelah masing-masing proses uji coba dijalankan secara berulang kali sesuai dengan keinginan user, maka sistem akan dievaluasi apakah telah sesuai dengan prosedur atau tidak. Selain menampilkan hasil perancangan sistem dalam bentuk black box, juga dilakukan pengujian sistem melalui wawancara dengan user (Pihak sekolah SMA Santo Bernadus Pekalongan). Adapun hasil analisis atas pengujian berdasarkan wawancara yang dilakukan, aplikasi ini sangat membantu pihak sekolah dalam membuat keputusan penerima beasiswa sehingga dari sekian banyak pelamar beasiswa sistem dapat merekomendasikan siswa-siswa yang mendapat prioritas pertama pemberian beasiswa. 13

19 6. Simpulan Berdasarkan pembahasan, pengujian, dan analisis sistem, maka dapat diambil kesimpulan bahwa pengelompokan (clustering) siswa calon penerima beasiswa dengan menggunakan metode K-Means sangat membantu pihak sekolah dalam mengolah data beasiswa serta membuat keputusan pemberian beasiswa kepada siswa yang layak diberikan beasiswa. Saran pengembangan aplikasi ke depan adalah aplikasi dapat dibuat terintegrasi antara aplikasi web sekolah yang sudah ada sebelumnya serta dapat disatukan dengan sistem informasi beasiswa sekolah yang mana bukan hanya berupa sistem pendukung keputusan melainkan sistem informasi yang dapat memantau perkembangan siswa yang telah diberikan beasiswa supaya penggunaan beasiswa tersebut dapat dipantau dan digunakan sebaik-baiknya oleh siswa yang mendapatkan beasiswa. 7. Daftar Pustaka [1] Wu, Xindong, 2009, The Top Ten Algorithms in Data Mining. Boca Raton: Chapman & Hall/CRC. [2] Gunawan, dkk., 2013, Pengembangan Sistem Penunjang Keputusan Penetuan Pemberian Beasiswa Tingkat Sekolah, JSM STMIK Mikroskil /Vol. 14/ No. 2/ ISNN [3] Fery, Eprilianto., dkk, 2013, Sistem Pendukung Keputusan Pemberian Beasiswa Menggunakan Metode Simple Additive Weighting di Universitas Panca Marga Probolinggo, Sekolah Tinggi Manajemen Informatika & Teknik Komputer Surabaya Jurusan Sistem Informasi. [4] Fenty, Eka., 2015, Implementasi Algoritma K-Means untuk Menetukan Kelompok Pengayaan Materi Mata Pelajaran Ujian Nasional Studi Kasus SMP Negeri 101 Jakarta, JURNAL TEKNIK INFORMATIKA VOL. 8/ NO. 1/ Tanggal APRIL [5] Han, Jiawei Data Mining Concept and Techniques Third Edition. San Francisco: Morgan Kaufmann Publishers. [6] William, Graham Data Mining Cluster. Diakses melalui maths3346 clusters 2x2.pdf tanggal 2 Juli [7] Agusta, Y K-means - Penerapan, Permasalahan dan Metode Terkait. Jurnal Sistem dan Informatika/ Vol. 3 / Halaman 47-60/ Februari [8] Santosa, B Data Mining: Teknik Pemanfaatan Data untuk Keperluan Bisnis. Yogyakarta: Graha Ilmu. [9] Russell, S Artificial Intelligence A Modern Approach. Upper Saddle River, New Jersey 07458: Pearson Education, Inc., 3 ed. [10] Nugroho, Adi., 2010, Mengembangkan Aplikasi Basis Data Menggunakan C# + SQL Server, Yogyakarta : Penerbit Andi Offset. 14

20 [11] William, Graham Data Mining Cluster. Diakses melalui maths3346 clusters 2x2.pdf tanggal 2 Juli s 15