Penerapan Metode Clustering Data Dengan C-Means Untuk Rekomendasi Penerima Beasiswa Pada Universitas Sumatera Utara

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