SISTEM REKOMENDASI KURIKULUM DENGAN METODE K-MEANS CLUSTERING

Transkripsi

1 SISTEM REKOMENDASI KURIKULUM DENGAN METODE K-MEANS CLUSTERING Ati Suci Dian Martha, S.Kom., M.T. 1, Dena Jatnika Kusumah 1, Program Studi Sistem Informasi, STMIK LPKIA, Bandung Jln. Soekarno Hatta No. 6 Bandung 066, Telp. +6 6, Fax aciantha@gmail.com denajatnika1@fellow.lpkia.ac.id Abstrak Kurikulum menjadi komponen acuan oleh seluruh satuan pendidikan. Perkembangan kurikulum bekembang sejalan dengan berkembangnya teori dan praktek pendidikan, selain itu kurikulum juga bervariasi sesuai dengan aliran, budaya atau teori pendidikan yang digunakan oleh instansi pendidikan. Kedudukan kurikulum sangat sentral dalam proses pendidikan. Kurikulum mengarahkan segala bentuk aktivitas pendidikan untuk tercapainya tujuan-tujuan pendidikan. Sehingga kurikulum menjadi elemen dasar dari sebuah layanan program pendidikan. Penggunaan data Mining dapat digunakan sebagai pertimbangan dalam mengambil kurikulum pada instansi terkait. Proses tradisional jika didukung teknik data Mining dapat membantu untuk menemukan pola, struktur dan pengetahuan yang berharga, yang dapat dimanfaatkan oleh instansi terkait sebagai modal untuk peningkatan kualitas kurikulum dan kompetensi mahasiswa. Kata kunci/keywords : kurikulum, rekomendasi, skkni, kkni, framework, yii, mysql, php. 1. Pendahuluan Kurikulum menjadi komponen acuan oleh seluruh satuan pendidikan. Perkembangan kurikulum bekembang sejalan dengan berkembangnya teori dan praktek pendidikan, selain itu kurikulum juga bervariasi sesuai dengan aliran, budaya atau teori pendidikan yang digunakan oleh instansi pendidikan. Kedudukan kurikulum sangat sentral dalam proses pendidikan. Kurikulum mengarahkan segala bentuk aktivitas pendidikan untuk tercapainya tujuan-tujuan pendidikan. Sehingga kurikulum menjadi elemen dasar dari sebuah layanan program pendidikan. Pesatnya perkembangan teknologi informasi saat ini, dapat membantu pengembangan kurikulum dalam dunia pendidikan. Tingkat keakuratan pemilihan kurikulum dapat menentukan bagaimana kualitas materi yang diberikan untuk para pelajar. Setiap kurikulum yang dipilih menjadi tiang pokok dimana materi-materi yang akan dipilih oleh instansi yang terkait akan menentukan kompetensi dari lulusan instansi tersebut. Hal ini menyebabkan nama instansi tersebut akan lebih meningkat atau menurun tergantung pandangan dari masyarakat ataupun dunia kerja terkait hasil dari pembelajaran kurikulum yang dipilih. STMIK LPKIA merupakan salah satu organisasi pendidikan yang bergerak di bidang Teknologi Informasi. Informasi tentang minat kerja mahasiswa STMIK LPKIA sangatlah penting untuk dimanfaatkan dalam hal meningkatkan kualitas kurikulum sehingga pembelajaran menghasilkan kualitas akademik yang baik untuk mahasiswa. Untuk pengembangan kurikulum, hampir seluruh instansi pendidikan yang ada di Indonesia termasuk LPKIA masih bersifat tradisional, penentuan dan pengembangan kurikulum yang ada masih membutuhkan waktu yang cukup lama karena institusi pendidikan yang bersangkutan harus menunggu kebutuhan minat kerja dari lingkungan internal maupun eksternal, dan pencatatan masih menggunakan kertas meskipun sudah menggunakan print-out dari komputer. Hal ini mengakibatkan lamanya proses pengambilan keputusan yang akan diambil, dan juga menambah biaya yang diutuhkan untuk pemilihan kurikulum. Penggunaan data Mining dapat digunakan sebagai pertimbangan dalam mengambil kurikulum pada instansi terkait. Proses tradisional jika didukung teknik data Mining dapat membantu untuk menemukan pola, struktur dan pengetahuan yang berharga, yang dapat dimanfaatkan oleh instansi terkait sebagai modal untuk peningkatan kualitas kurikulum dan kompetensi mahasiswa. Berdasarkan latar belakang di atas maka dibuatlah penelitian untuk membuat sistem yang dapat merekomendasikan kurikulum yang dibutuhkan sehingga dapat digunakan oleh instansi terkait dalam menentukan kurikulum untuk meningkatkan kualitas lulusan yang siap menghadapi dunia kerja. Berdasarkan permasalahan maka dapat teridentifikasi masalah sebagai berikut, yaitu : Sulitnya Staff Prodi STMIK LPKIA untuk mendapatkan rekomendasi kurikulum dengan ketentuan SKKNI dari hasil penerapan KKNI untuk menentukan kurikulum yang dibutuhkan. Untuk mengukur batasan masalah dalam penelitian maka penelitian ini dibatasi dengan hanya memfokuskan pada mahasiswa STMIK LPKIA. Untuk mengukur batasan masalah dalam penelitian maka penelitian ini dibatasi dengan ruang lingkup sebagai berikut : 1. Membahas data Minat Kerja, Minat

2 Matakuliah, Nilai, Tracer Pekerjaan, List Pekerjaan, dan Matakuliah dari STMIK LPKIA.. Membahas pengolahan data Matakuliah dengan Algoritma K-Means.. Menggunakan bahasa pemrograman PHP, Framework Yii dan database MySQL. Tujuan penelitian dirumuskan sebagai berikut : Sedangkan Kegunaan penelitian dapat dijabarkan sebagi berikut : Membantu Dosen dan Staff Program Studi STMIK LPKIA dalam menentukan kurikulum. fitur, karakteristik, atribut, properti) serupa dan tidak serupa dengan data pada cluster lain. Algoritma K-Means adalah Metode Clustering non hierarchical berbasis jarak yang membagi data kedalam cluster dan algoritma ini bekerja pada attribut numerik. Algoritma K-Means termasuk dalam partitioning Clustering yang memisahkan data ke k daerah bagian yang terpisah. Algoritma K-Means sangat terkenal karena kemudahan dan kemampuannya untuk mengklaster data besar dan outlier dengan sangat cepat. []. Gambaran Perangkat Lunak.1. Aliran Proses. Landasan Teori.1. Pengertian Kurikulum Menurut UU No. 0 Tahun 00, Kurikulum merupakan seperangkat rencana & sebuah pengaturan berkaitan dengan tujuan, isi, bahan ajar & cara yang digunakan sebagai pedoman dalam penyelenggaraan kegiatan pembelajaran untuk mencapai sebuah tujuan pendidikan nasional. [1].. Pengertian Sistem Rekomendasi Menurut Francesco Ricci, Lior Rokach, dan Bracha Shapira. Sistem rekomendasi merupakan sebuah perangkat lunak yang bertujuan untuk membantu pengguna dengan cara memberikan rekomendasi kepada pengguna ketika pengguna dihadapkan dengan jumlah informasi yang besar. Rekomendasi yang diberikan diharapkan dapat membantu pengguna dalam proses pengambilan keputusan, seperti barang apa yang akan dibeli, buku apa yang akan dibaca, atau musik apa yang akan didengar, dan lainnya. [].. KKNI Dan SKKNI Berdasarkan Peraturan Menteri Ketenagakerjaan Repulik Indonesia No. 1 Tahun 01, Kerangka Kualifikasi Nasional Indonesia, yang selanjutnya disingkat KKNI adalah kerangka penjenjangan kualifikasi kompetensi yang dapat menyandingkan, menyetarakan, dan mengintegrasikan antara bidang pendidikan dan bidang pelatihan kerja, serta pengalaman kerja dalam rangka pemberian pengakuan kompetensi kerja sesuai dengan struktur pekerjaan di berbagai sektor. Sedangkan Standar Kompetensi Kerja Nasional Indonesia, yang selanjutnya disingkat SKKNI adalah rumusan kemampuan kerja yang mencakup aspek pengetahuan, keterampilan dan/atau keahlian serta sikap kerja yang relevan dengan pelaksanaan tugas dan syarat jabatan yang ditetapkan sesuai dengan ketentuan peraturan perundangundangan yang berlaku. [].. Algoritma K-Means Algoritma K-Means diperkenalkan oleh J.B. MacQueen pada tahun 196, salah satu algoritma Clustering sangat umum yang mengelompokkan data sesuai dengan karakteristik atau ciri-ciri bersama yang serupa. Grup data ini dinamakan sebagai cluster. Data di dalam suatu cluster mempunyai ciri-ciri (atau.. Aliran Kerja Gambar 1 Use Case Diagram Gambar Class Diagram.. Perancangan Antarmuka Perancangan Antarmuka menggambarkan kerangka tampilan dari Sistem. Perancangan Antarmuka nantinya akan menjadi dasar pembuatan tampilan, dimana tiap kerangka menggambarkan fungsi-fungsi yang ada pada sistem. Nama : Halaman Utama Fungsi : Sebagai Halaman Utama dari Aplikasi

3 Gambar Rancangan Utama Halaman Utama Nama : Rancangan Antarmuka Login Fungsi : Verifikasi Username Dan Password Gambar Rancangan Utama Halaman Login Nama : Rancangan Antarmuka Tampil Data Fungsi : Menampilkan data yang terdapat pada sistem. Gambar Rancangan Utama Tampil Data Nama : Rancangan Antarmuka Tampil Detail Data Fungsi : Menampilkan satu Data dari database. Gambar 6 Rancangan Utama Tampil Detail Data Nama : Rancangan Antarmuka Buat atau Ubah Data Fungsi : Memasukkan Data baru atau mengubah Data yang sudah ada Gambar Rancangan Utama Buat Data.. Analisa Data Mining Analisa Data Mining ini akan menjelaskan tentang sumber data, data yang digunakan, proses data dalam data Mining, dan analisa data. Data yang akan digunakan untuk merekomendasikan kurikulum pada STMIK LPKIA adalah data minat kerja mahasiswa, data hasil nilai mahasiswa, data hasil lulusan, dan data minat mahasiswa terhadap mata kuliah. Atribut data yang digunakan untuk melakukan proses rekomendasi kurikulum yaitu : NRP, Hasil Minat Kerja Mahasiswa, Hasil Minat Matakuliah Mahasiswa, Nilai Mahasiswa, dan Hasil Pekerjaan yang didapat oleh Mahasiswa setelah menjadi Alumni. Setelah Data dianalisis, data diolah untuk mendapatkan pola-pola dan informasi yang tersembunyi di dalam basis data. Pada penerapan metode K-Means Algorithm, data yang diolah adalah data yang berbentuk angka. Setiap objek dihitung kedekatan jaraknya berdasarkan karakter yang dimiliki dengan pusat cluster yang sudah ditentukan sebelumnya, jarak terkecil antara objek dengan masing-masing cluster merupakan anggota cluster yang terdekat. Setelah jumlah cluster ditentukan, selanjutnya dipilih sebanyak objek secara acak sesuai jumlah cluster yang dibentuk sebagai pusat cluster awal untuk dihitung jarak kedekatannya terhadap semua objek yang ada. Berikut contoh perhitungan menggunakan K-Means: Tabel 1 Contoh Data Awal untuk Mining K-Means Parameter Mata Kuliah Nilai Pekerjaan Minat Matakuliah Minat Kerja A 11 9 B C D E 16 6 F 1 1 G 1 0 H Dari data diatas, akan dibuat Centroid (C) untuk membuat cluster yang akan membagi data diatas, dengan rumus:

4 C(x) = ±( n n i=1 min (n) i=1 ) Maka dapat dibuat data awal dari Keseluruhan Centroid: Tabel Centroid dari Data Awal Nama Minat Minat Nilai Pekerjaan Cluster Matakuliah Kerja C C 1 10 C Dar data diatas akan dilakukan perhitungan menggunakan algoritma Euclidian Distance dimana jarak ke-i (xi) pada pusat kluster ke-k (ck), diberi nama (dik). m d ik = {c ij c kj } j=1 Setelah melakukan perhitungan menggunakan algoritma Euclidian Distance maka akan didapatkan data sebagai berikut : Tabel Jarak antara Data ke Centroid Pusat Cluste C1 C C r 6,99,606,1961 A 9,69,69,1096 B 1 6 6,0069,9 C ,9601 D 6,66,9 11,19 E F,96 G 6,06 6 6, H,1669, ,09909,01061,160 Dari data diatas maka didapatkan anggota kelompok setiap cluster: Tabel Hasil pengelompokan dari Iterasi Pertama C1 D, E. C A, B, H. C C, F, G Nilai pusat kluster yang baru dapat dihitung dengan cara mencari nilai rata-rata dari data-data yang menjadi anggota pada kluster tersebut, dengan menggunakan rumus berikut: C kj = p i=1 x ij Hasil dari algoritma diatas maka didapatkan pusat cluster baru, yaitu: Nama Cluste r p Tabel Centroid Data yang baru Minat Minat Pekerjaa Nilai Matakulia Kerja n h C1 1,, C 11,66 1,66 C 1, 10, 6,66 Setelah didapatkan pusat cluster yang baru maka dilakukan lagi perhitungan jarak data ke cluster yang baru, setelah didapatkan jarak yang baru maka jarak antar data dan pusat cluster yang baru akan dihitung kembali. Setelah melakukan perhitungan jarak kembali maka akan didapatkan data sebagai berikut : Tabel 6 Jarak antara Data ke Centroid yang baru Pusat Cluste r A C1 C C 9, B 10,99 C D E F G 1,9090,1001,1001 1,060,19 1 H,69,0,61,10,999 10,06 6,669 1,69096,0,099,6969,99 11,101 10,61,6960, 6,0000 Dari data diatas maka didapatkan anggota kelompok yang baru dari setiap cluster: Tabel Hasil pengelompokan dari Iterasi kedua C1 D, E. C B, H. C A, C, F, G Karena iterasi sudah dilakukan untuk kedua kalinya, maka akan dihitung Rasio nya, perhitungan Rasio dicari dari total Jarak Antar Pusat Cluster (Between Cluster Variation / BCV) dibagi Jarak Minimal per

5 Pusat Cluster (Within Cluster Variation / WCV). Perhitungan rasio dari iterasi pertama: Rasio Iterasi Pertama = 1,611 / = 0,069 Perhitungan rasio dari iterasi kedua: Rasio Iterasi Kedua = 11,96606 / 1, = 0,069 Karena Rasio perhitungan sekarang tidak lebih besar dari Rasio perhitungan sebelumnya, maka Iterasi dihentikan dan dihasilkan data hasil dari Iterasi kedua.. Implementasi Berikut ini aktivitas yang dilakukan dalam merancang dan mengimplementasikan Sistem Rekomendasi Kurikulum di STMIK LPKIA Bandung. a. Persiapan Program yang akan digunakan Tahap awal pembuatan sistem, disiapkan seluruh program yang dibutuhkan baik untuk perancangan maupun implementasi sistem. b. Pengumpulan Data dan Informasi Merupakan tahap pengumpulan data yang dibutuhkan olah perangkat lunak, data-data tersebut akan menjadi acuan dan kerangka sistem. c. Perancangan Perangkat Lunak Penulisan kode program terbagi menjadi beberapa kategori berdasarkan Class Diagram yang telah dirancang sebelumnya, yaitu penulisan kode untuk class: 1. Controller dan Model Mahasiswa. Controller dan Model Mata Kuliah. Controller dan Model Minat Kerja. Controller dan Model Minat Matkul. Controller dan Model Nilai 6. Controller dan Model Tracer Alumni. Controller dan Model Kurikulum. Controller dan Model Kompetensi 9. Controller dan Model Mining Kurikulum d. Konfigurasi Perangkat Lunak Pada tahap ini Perangkat Lunak akan dicoba untuk diimplementasikan pada komputer, dilakukan pemasangan program pendukung yang dibutuhkan, dan dilakukan konfigurasi perangkat lunak agar bisa diakses oleh pengguna. e. Pengetesan Perangkat Lunak Tahap ini dilakukan untuk menghindari kesalahan antara lain : 1. Kesalahan penulisan source code program.. Kesalahan saat program yang dijalankan.. Kesalahan logika. f. Evaluasi Perangkat Lunak Tahap ini diperlukan untuk memastikan apakah perangkat lunak dapat berjalan dengan baik, serta mengidentifikasi error sehingga perbaikan dapat segera dilakukan. Semua aktivitas diatas dijelaskan dalam bentuk tabel dengan hitungan waktu minggu. Berikut ini tabelnya : Tabel Rencana Aktivitas Kode Aktivitas Nama Aktivitas Waktu Minggu Aktivitas yang mendahului A B Persiapan 1 - program-program yang akan digunakan Pengumpulan data-data dan - informasi. C Analisis deskripsi A,B umum sistem D Perancangan C antarmuka E Penulisan kode D program F Pengetesan D perangkat lunak G Evaluasi perangkat 1 F lunak Gambar Gantt Chart Data perhitungan manual di bawah ini menggunakan sentral waktu penyelesaian sistem. Berdasarkan data yang telah dicantumkan dalam tabel, langkah selanjutnya adalah mencari nilai kritisnya. Dibawah ini adalah perhitungan waktunya dengan menggunakan Network Diagram: Gambar 9 Network Diagram Berdasarkan Gambar IV. maka didapatkan lintasan kritisnya yaitu sebagai berikut. B C D E F G Berdasarkan lintasan kritis diatas maka waktunya yaitu sebagai berikut = 116 Hari. Mengenai ruang lingkup dan batasan implementasi agar saat implementasi sesuai dengan modul program, fungsional sistem utama serta dilingkungan implementasi. Adapun lingkup dan batasan implementasi adalah sebagai berikut: 1. Fungsi Mining : Melakukan Mining Data.. Fungsi Lihat Data : Menampilkan Data.. Fungsi Upload : Mengupload Data Mentah.. Fungsi Kelola Mining : Mengelola Kurikulum SKKNI. Berikut ini adalah implementasi antar muka dari program aplikasi Sistem Rekomendasi Kurikulum pada STMIK LPKIA Bandung: DIALOG SCREEN Nama Dialog Screen Data Kurikulum : Halaman awal Mining

6 Bentuk : Gambar 10 Halaman Awal Mining Data Kurikulum Fungsi : Halaman ini berfungsi untuk melakukan Mining Data Kurikulum. Uraian cara pemakaian : Tombol Lakukan Proses Mining untuk melakukan Proses Mining Data untuk mengetahui informasi Rekomendasi Kurikulum. DIALOG SCREEN Nama Dialog Screen : Halaman Informasi Jumlah SKS per Matakuliah dari Hasil Mining Data Kurikulum Bentuk : g jumlah n hasil centroid dengan cara menekan menu Mining jumlah centroid dan bobot masing masing matakuliah data kurikulum. Menghitun. Menampilka Sesua g jumlah n hasil i sks dengan cara menekan tombol prediksi dan detail perhituangan prediksi proses Mining di menu Mining data kurikulum Setelah melalui beberapa tahap analisa, perancangan dan implementasi, maka diperoleh kesimpulan sebagai berikut : Dengan Sistem Rekomendasi Kurikulum, Kapordi dan Tim Kurikulum LPKIA dapat melihat rekomendasi Jumlah SKS per Mata Kuliah yang telah disesuaikan dengan ketentuan SKKNI yang diinginkan. Saran atau masukan yang dapat diberikan untuk menunjang atau pengembangan sistem selanjutnya, sebagai berikut: 1. Sistem ini dapat dikembangkan agar dapat memberikan hasil rekomendasi kurikulum untuk Prodi lainnya.. Sistem ini dapat dikembangkan agar dapat memberikan hasil rekomendasi per Semester. Gambar 11Halaman Informasi Jumlah SKS per Matakuliah dari Hasil Mining Data Kurikulum Fungsi : Halaman ini berfungsi untuk menampilkan informasi Jumlah SKS per Matakuliah dari Hasil Mining Data Kurikulum.. Hasil Pengujian Dibawah ini adalah hasil pengujian yang telah dilakukan pada program aplikasi Sistem Rekomendasi Kurikulum pada STMIK LPKIA Bandung Tabel IV. Hasil Pengujian No Fungsi yang Diuji Cara Pengujian 1 Data Mining 1. Menghitun Hasil Yang Diharapkan 1. Menampilka Hasil Peng ujian Sesu ai DAFTAR PUSTAKA [1] Indonesia, Republik, Peraturan Menteri Ketenagakerjaan No. 1 Tentang Pedoman Penerapan Kerangka Kualifikasi Nasional Indonesia, Jakarta: Lembaran Negara RI Tahun 01, No. 19, 01. [] F. Ricci, L. Rokach, B. Saphira and P. B. Kantor, Recommender Systems Handbook, New York: Springer Science, 010. [] Indonesia, Republik, Undang Undang Republik Indonesia Nomor 0 Tahun 00 Tentang Sistem Pendidikan Nasional, Jakarta: Lembaran Negara RI Tahun 00, No. 01, 00. [] D. MacKay, Information Theory, Inference and Learning Algorithms, Cambridge: Cambridge University Press, 00.