1
BAB 1
PENDAHULUAN
1.1 Latar Belakang Pendidikan berperan penting untuk memperoleh kehidupan yang lebih baik, seperti tercantum dalam Undang-Undang Dasar 1945 pasal 31 ayat 1 bahwa setiap warga negara berhak mendapat pendidikan. Pasal 31 ayat 2 berisi tentang setiap warga negara wajib mengikuti pendidikan dasar dan pemerintah wajib membiayainya, ayat 3 menjelaskan bahawa pemerintah mengusahakan dan menyelenggarakan satu sistem pendidikan nasional, yang meningkatkan keimanan dan ketakwaan serta akhlak milia dalam rangka mencerdaskan kehidupan bangsa, yanag diatur dalam undang-undang. Dalam lembaga pendidikan khususnya universitas, banyak beasiswa yang ditawarkan kepada mahasiswa yang berprestasi dan kurang mampu. Untuk menyelenggarakan pendidikan yang bermutu diperlukan biaya pendidikan yang cukup besar. Oleh karena itu setiap mahasiswa berhak mendapat beasiswa bagi mereka yang berprestasi dan orang tuanya kurang mampu. Beasiswa dapat dikatakan sebagai pendanaan yang tidak bersumber dari pendanaan sendiri atau orang tua, akan tetapi diberikan oleh pemerintah, perusahaan swasta, kedutaan, universitas, serta lembaga pendidik atau peneliti, dan juga dari kantor tempat bekerja karena prestasi seorang karyawan dapat diberikan kesempatan untuk meningkaatkan kapasitas sumber daya manusianya melalui pendidikan. Biaya tersebut diberikan kepada yang berhak menerima, terutama berdasarkan klasifikasi, kualitas, dan kompetensi si penerima beasiswa (Gafur, 2008). Dengan demikian pemberian beasiswa kepada mahasiswa di perguruan tinggi merupakan wujud dari partisipasi masyarakat, instansi pemerintah, perusahaan-perusahaan swasta dalam ikut serta membangun bangsa khususnya dalam bidang pendidikan. Pengambilan keputusan yang tepat memungkinkan tujuan pelaksanaan beasiswa dapat tercapai. Pengambilan keputusan adalah pemilihan beberapa tindakan alternatif yang ada untuk mencapai satu atau beberapa tujuan yang telah ditetapkan (Turban, 2005).
Universitas Sumatera Utara
2
Pemberian beasiswa juga diberikan kepada mahasiswa di Universitas Sumatera Utara, yang sumber pendanaannya berasal dari instansi pemerintah (BUMN), perusahaan swasta dan yayasan. Setiap mahasiswa yang mendaftar sebagai calon penerima beasiswa dari tiap-tiap fakultas akan diseleksi sehingga terpilih mahasiswa yang berhak mendapatkan beasiswa. Dalam melakukan seleksi beasiswa tentu akan mengalami kesulitan karena banyaknya yang mendaftar beasiswa dan banyaknya kriteria yang digunakan untuk menentukan keputusan penerima beasiswa yang sesuai dengan yang diharapkan. Untuk itu diperlukan suatu aplikasi sistem pendukung keputusan (SPK) yang dapat memperhitungkan segala kriteria yang mendukung pengambilan keputusan guna membantu, mempercepat dan mempermudah proses pengambilan keputusan dalam penentuan penerima beasiswa. Salah satu metode yang dapat digunakan untuk meningkatkan kualitas pengambilan keputusan adalah metode clustering dengan c-means. Clustering merupakan suatu kumpulan dari keseluruhan cluster. Clustering bertujuan menemukan kelompok (cluster) objek yang berguna, dimana gunanya tergantung dari tujuan analisa data (analisis cluster). Analisis cluster (cluster analysis) adalah salah satu analisis peubah ganda (multivariate analysis) yang digunakan untuk mengelompokkan objek-objek sedemikian rupa sehingga objek dalam satu cluster sangat mirip sedangkan objek di berbagai cluster cukup berbeda (Santosa, 2007). Penelitian terdahulu menggunakan metode cluster dalam pengambilan keputusan sudah banyak dilakukan tidak hanya dibidang akademik, tetapi pada kasus lain diantaranya: clustering data pencemaran udara sektor industry di jawa tengah dengan kohenen neural network (Warsito e.t al, 2008), sistem pendukung keputusan seleksi penerima beasiswa dengan metode AHP dan TOPSIS (Manurung, 2010), Aplikasi Pendukung Keputusan untuk Penentuan Beasiswa Metode Composite Performance Index (Tarihoran e.t. al, 2011), analisis dan implementasi ant colony algorithm untuk clustering (Ramadhani, 2011). Semua hasil penelitian tersebut telah berhasil
mengembangkan
sistem
tersebut
dengan
segala
kelebihan
dan
kekurangannya. Meskipun sudah banyak dilakukan penelitian tentang sistem pendukung keputusan dengan menggunakan metode cluster, tetapi masih perlu dikembangkan untuk mendapatkan hasil yang akurat dari keputusan yang diambil. Dengan menggunakan metode yang berbeda dengan penelitian sebelumnya
Universitas Sumatera Utara
3
diharapkan dapat menghasilkan keputusan yang akurat. Metode yang dimaksud adalah metode cluster c-means untuk rekomendasi penerima beasiswa. Metode cluster c-means merupakan metode yang terkenal dan banyak digunakan karena sederhana dan mudah diimplementasikan serta memiliki kemampuan untuk mengelompokkan data yang besar. Dengan metode cluster c-means maka semua data dapat diminimalisir sesuai dengan kebutuhan. Tiap-tiap data memiliki derajat keanggotaan untuk tiap-tiap cluster . Dengan cara memperbaiki pusat cluster dan nilai keanggotaan tiap-tiap data secara berulang, maka dapat dilihat bahwa pusat cluster akan menuju lokasi yang tepat. Perulangan ini didasarkan pada minimasi fungsi obyektif (Luthfi, 2007). Dalam menentukan penerima beasiswa di Universitas Sumatera Utara, sistem pengolahan data masih belum efisien terutama dalam segi waktu dan banyaknya perulangan proses yang sebenarnya dapat diefisienkan. Pengelolaan data yang belum terakumulasi menggunakan database secara optimal juga menyebabkan kesulitan dalam pemerosesan data. Disamping itu juga belum tersedia perangkat lunak program beasiswa sebagai sistem pendukung keputusan bagi pihak manajemen USU maupun sistem informasi beasiswa berbasis web agar dapat membantu mahasiswa menyesuaikan beasiswa yang akan diikuti.
1.2 Rumusan Masalah Berdasarkan latar belakang masalah diatas maka rumusan masalah dalam penelitian ini adalah Universitas Sumatera Utara menawarkan beberapa jenis program beasiswa kepada mahasiswa yang berprestasi dan memerlukan bantuan ekonomi dalam menyelesaikan kuliahnya, dari program beasiswa yang ditawarkan mahasiswa tidak mengetahui dengan pasti beasiswa yang akan dipilih sesuai dengan syarat yang dibutuhkan di tiap program beasiswa. Sehingga perlu suatu informasi bagi mahasiswa dalam bentuk rekomendasi program beasiswa mana yang sesuai dengan mahasiswa yang akan mendaftar beasiswa. 1.3 Batasan Masalah Agar pembahasan dalam tulisan ini lebih terarah dan mencegah adanya perluasan masalah, maka penullis membuat batasan masalah yaitu:
Universitas Sumatera Utara
4
1. Metode yang digunakan adalah metode clustering data dengan c-means. 2. Aplikasi dibangun dengan bahasa pemrograman PHP dan database MySql. 3. Jenis beasiswa dan data penerima beasiswa berasal dari Universitas Sumatera Utara. 4. Mahasiswa hanya bisa mendapat rekomendasi satu jenis beasiswa. 5. Jenis beasiswa yang direkomendasikan berjumlah 18. 6. Data mahasiswa yang mendaftar beasiswa berjumlah 431 merupakan data mahasiswa Fakultas Ilmu Komputer dan Teknologi Informasi.
1.4 Tujuan Penelitian Tujuan penelitian pada skripsi ini adalah untuk membangun perangkat lunak yang dapat memberikan informasi dalam bentuk rekomendasi program beasiswa sehingga mahasiswa yang akan mengikuti program beasiswa mengetahui jenis beasiswa yang sesuai dengan syarat yang dibutuhkan dari tiap program beasiswa.
1.5 Manfaat Penelitian Manfaat penelitian ini adalah sebagai berikut: 1. Dengan penelitian ini dapat membantu mahasiswa dalam menentukan beasiswa yang sesuai untuk diambil dengan memberikan informasi dalam bentuk rekomendasi beasiswa di Universitas Sumatera Utara. 2. Menambah pemahaman penulis tentang penerapan metode clustering data dengan c-means dan dapat dijadikan sebagai perbandingan atau referensi untuk penelitian selanjutnya.
1.6 Metodologi Penelitian Dalam penelitian ini penulis melakukan beberapa penerapan metode untuk menyelesaikan permasalahan. Metode penelitian yang di lakukan adalah:
1. Studi Literatur Pada tahap ini dilakukan studi kepustakaan yaitu proses pengumpulan bahan-bahan yang berkaitan dengan metode clustering data dengan c-
Universitas Sumatera Utara
5
means, sistem pendukung keputusan dalam menentukan penerima beasiswa, data mining dari buku, artikel, paper, jurnal, makalah, maupun situs internet dan sumber lainnya.
2. Analisis dan Pengumpulan Data Pada tahap ini, dilakukan penelitian yang bertujuan untuk memperoleh data secara langsung dari Biro Kemahasiswaan Universitas Sumatera Utara. Pengumpulan dokumentasi yang berhubungan dengan data beasiswa (jenis beasiswa, kriteria/persyaratan, dan nama-nama penerima beasiswa). Wawancara dengan pihak yang berkompeten dalam masalah beasiswa.
3. Perancangan Sistem Pada tahap ini dilakukan perancangan arsitektur, data flow diagram (DFD), flowchart dan perancangan antar muka (user interface). Proses perancangan dilakukan berdasarkan hasil analisis studi literatur yang telah didapatkan.
4. Implementasi system Pada tahap ini dilakukan proses implementasi pengkodean program dalam aplikasi komputer menggunakan bahasa pemrograman yang telah dipilih yang sesuai dengan analisis dan perancangan yang sudah dilakukan.
5. Pengujian Pada tahap ini dilakukan proses pengujian dan percobaan terhadap sistem sesuai dengan kebutuhan
yang telah ditentukansebelumnya serta
memastikan program yang dibuat berjalan sesuai dengan yang diharapkan.
6. Penyusunan Laporan Pada tahap ini dilakukan dokumentasi hasil analisis dan implementasi dari system yang telah dibangun sebagai laporan tugas akhir.
1.7 Sistematika Penuliasan Sistematika penulisan dari skripsi ini terdiri dari beberapa bab sebagai berikut:
Universitas Sumatera Utara
6
BAB 1 : PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi “Penerapan metode clustering data dengan c-means untuk rekomendasi penerima beasiswa pada Universitas Sumatera Utara”, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, dan sistematika penulisan. BAB 2 : LANDASAN TEORI Bab ini akan membahas teori-teori yang digunakan untuk memahami permasalahan yang berkaitan dengan sistem pendukung keputusan, beasiswa, metode Clustering dengan C-Means.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM Bab ini akan menjabarkan tentang tujuan dari perancangan sistem, kriteria dalam pengelompokan data beasiswa dengan metode clustering c-means yang menggunakan bahasa pemrograman PHP dan database MySql. BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM Bab ini akan membahas mengenai spesifikasi kebutuhan perangkat lunak (hardware) dan perangkat lunak (software) dari sistem. serta tampilan program sistem pendukung keputusan untuk rekomendasi beasiswa yang sesuai untuk mahasiswa. BAB 5 : KESIMPULAN DAN SARAN Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian bab-bab sebelumnya dan saran-saran yang diajukan di harapkan dapat bermanfaat dalam pengembangan selanjutnya.
Universitas Sumatera Utara