PENERAPAN DECISION TREE UNTUK PENENTUAN POLA DATA PENERIMAAN MAHASISWA BARU

Transkripsi

1 PENERAPAN DECISION TREE UNTUK PENENTUAN POLA DATA PENERIMAAN MAHASISWA BARU Aradea, Satriyo A., Ariyan Z., Yuliana A. Teknik Informatika Universitas Siliwangi Tasikmalaya Ilmu Komputer Universitas Diponegoro Semarang Abstrak Penerimaan mahasiswa baru (PMB) adalah proses penyaringan calon mahasiswa yang diterima pada suatu perguruan tinggi. Mengidentifikasi pola dari PMB dapat memberikan informasi yang bermanfaat baik kepada perguruan tinggi dalam hal ini program studi atau calon mahasiswa yang mendaftar pada suatu program studi. Penentuan pola tersebut dapat dilakukan dengan model klasifikasi, model klasifikasi dibuat dengan cara menganalisis training data, model yang dihasilkan nantinya dapat digunakan untuk memprediksi kelas dari unknown data. Model klasifikasi dapat digambarkan dalam berbagai bentuk, salah satunya adalah dengan menggunakan Decision Tree. Dalam makalah ini akan dibahas model klasifikasi menggunakan Decision Tree dengan algoritma Interactive Dichotomicer 3 (ID3), untuk penentuan pola dari sebuah data PMB dengan mengacu pada parameter atribut yang digunakan pada saat calon mahasiswa tersebut mendaftar dan melaksanakan ujian masuk. Dari hasil pembahasan studi kasus didapatkan atribut yang berpengaruh pada penentuan pola data PMB terdiri dari tiga atribut, yaitu prioritas pilihan program studi, skor ujian masuk dan jurusan saat SMA. Kata Kunci : Data Mining, Model Klasifikasi, Decision Tree, Algoritma ID3, Penerimaan Mahasiswa Baru. PENDAHULUAN Suatu hal penting yang seharusnya dilakukan perguruan tinggi pada saat melakukan PMB, yaitu dengan mengidentifikasi pola dari data PMB yang sudah dilaksanakan, dengan melakukan klasifikasi dari paramenter atribut yang ditentukan. Informasi yang dapat diterima program studi dari penentuan pola tersebut dapat dijadikan dasar penentuan kebijakan sistem PMB yang akan datang untuk kriteria penilaian calon mahasiswanya. Informasi yang dihasilkan juga bermanfaat bagi calon mahasiswa yang akan mendaftar pada suatu program studi, informasi tersebut dapat dijadikan dasar untuk pemilihan program studi dengan informasi kriteria penilaian suatu program studi terhadap calon mahasiswanya. Klasifikasi adalah suatu fungsionalitas yang akan menghasilkan model yang mampu memprediksi kelas atau kategori dari objek-objek. Dalam permsalahan ini klasifikasi dapat digunakan oleh suatu program studi untuk menentukan atau mengidentifikasi pola dari data PMB yang sudah

2 dilaksanakan. Pada kasus ini model klasifikasi dibuat untuk mengidentifikasi pola data untuk kelas status diterima atau tidak diterima, dari hasil penentuan pola training data. Pola atau model dari training data tersebut selanjutnya diuji dengan menggunakan test set data. Singkatnya Model klasifikasi dibuat dengan cara menganalisis training data (terdiri dari variable variabel yang kelasnya sudah diketahui). Model yang dihasilkan kemudian akan digunakan untuk memprediksi kelas dari unknown data (variable-variabel yang kelasnya belum diketahui), test set data digunakan untuk pengujian dari model yang telah didapatkan pada training data. Model klasifikasi yang digunakan dalam kasus ini adalah Decision Tree. Perangkat lunak bantu yang digunakan untuk implementasi adalah WEKA 36.. Diharapakan dengan dilakukannya model klasifikasi ini program studi akan menemukan pola dari data PMB yang sudah dilaksanakan, sebagai dasar untuk penentuan kebijakan bagi PMB yang akan datang.. LANDASAN TEORI Data Mining Data Mining (DM) adalah salah satu bidang yang berkembang pesat karena besarnya kebutuhan akan nilai tambah dari database dengan skala besar. DM adalah serangkaian proses untuk menggali nilai tambah berupa pengetahuan yang selama ini tidak diketahui secara manual dari suatu kumpulan data. DM memiliki hubungan dari bidang ilmu seperti artificial intelligent, machine learning, statistik dan database. Beberapa teknik DM antara lain: clustering, classification, association rule mining, neural network, genetic algorithm dan lain-lain. Proses Data Mining DM dapat dibagi menjadi beberapa tahap yang diilustrasikan pada Gambar Gambar Tahapan Data Mining Klasifikasi Klasifikasi adalah proses untuk menemukan model atau fungsi yang menjelaskan atau membedakan konsep atau kelas data, dengan tujuan untuk

3 dapat memperkirakan kelas dari suatu objek yang labelnya tidak diketahui. Model itu sendiri bisa berupa aturan jika-maka, berupa decision tree, formula matematis atau neural network. Proses classification biasanya dibagi menjadi dua fase: learning dan test. Pada fase learning, sebagian data yang telah diketahui kelas datanya diumpankan untuk membentuk model perkiraan. Kemudian pada fase test model yang sudah terbentuk diuji dengan sebagian data lainnya untuk mengetahui akurasi dari model tersebut. Bila akurasinya mencukupi model ini dapat dipakai untuk prediksi kelas data yang belum diketahui. 3. METODOLOGI Metode yang digunakan untuk menangani permasalahan yang ada bertujuan untuk memperlihatkan bagaimana sebuah model data mining dapat digunakan untuk membantu mengetahui pola Penerimaan Mahasiswa Baru (PMB) di salah satu Program Studi X di Perguruan Tinggi Z berdasarkan atribut-atribut dari data mahasiswa yang mendaftar pada program studi tersebut. Dari berbagai model klasifikasi yang ada digunakan model Decision Tree, yaitu dengan menggunakan algoritma Iterative Dichotomiser 3 (ID3) merupakan sebuah metode yang digunakan untuk membangkitkan Decision Tree yang mendapatkan informasi berdasarkan entropy yang merupakan sistem pengukuran statistik. Sample data yang digunakan oleh ID3 memiliki beberapa syarat, yaitua tribut yang sama harus mendeskripsikan tiap contoh dan memiliki jumlah nilai yang sudah ditentukan. Pemillihan atribut pada ID3 dilakukan dengan properti statistik, yang disebut dengan information gain. Gain mengukur seberapa baik suatu atribut memisahkan training example ke dalam kelas target. Atribut dengan informasi tertinggi akan dipilih. Dengan tujuan untuk mendefinisikan gain, pertama-tama digunakanlah ide dari teori informasi yang disebut entropi. Entropi mengukur jumlah informasi yang ada pada atribut. Rumus entropi adalah: Rumus untuk menghitung gain adalah: Setelah mendapatkan informasi dari semua atribut yang dihitung, atribut dengan information gain tertinggi dipilih sebagai atribut node awal (root node) serta cabang-cabangnya di buat sesaui nilai-nilai kemungkinan. Proses ini terus berulang sepanjang/ pada setiap cabang

4 4. HASIL DAN PEMBAHASAN Arsitektur Sistem Pada makalah ini, data yang digunakan merupakan data calon mahasiswa yang mendaftar pada suatu program studi di Universitas X. Jumlah data yang diproses adalah 458 sampel data. Yang dibagi kedalam 7 attribut Atribut-atribut tersebut adalah : a) Jurusan pilihan. Dibagai kedalam label, yaitu :. Ilmu Pengetahuan Sosial (IPS). Ilmu Pengetahuan Campuran (IPC). b) Jurusan sewaktu SMA. Attribut jurusan sewaktu SMA dibagi menjadi 3 label, yaitu :. Ilmu Pengetahuan Alam (IPA).. Ilmu Pengetahuan Sosial (IPS). 3. Kejuruan. c) Daerah asal. Attribut daerah asal siswa dibagi menjadi 5 label, yaitu :. Banten.. DKI. 3. Jawa Barat. 4. Jawa Tengah. 5. Jawa Timur. d) Rata-rata nilai Ujian Nasional (UN). Attribut rata-rata nilai UN dibagi menjadi 3 label, yaitu :. Rataan < 6.. Rataan >= 6 dan < 8 3. Rataan >= 8 dan <= 0. e) Prioritas pilihan Program Studi. Attribut ini dibagi menjadi 3 label, yaitu :. Pilihan.. Pilihan. 3. Pilihan 3. f) Skor ujian masuk. Attribut skor ujian masuk dibagi menjadi 4 label, yaitu :. Skor ujian < 5.. Skor ujian >= 5 dan < Skor ujian >= 50 dan < Skor ujian >= 75 dan <=00. g) Status diterima atau tidak diterimanya siswa tersebut. Attribut ini dibagi menjadi label, yaitu :.. diterima. Dari total sampel yang digunakan kemudian dibagi menjadi subset, subset untuk training dengan jumlah sampel data 97 dan subset untuk testing dengan jumlah sampel data 486. Pembahasan Penelitian ini menggunakan data sejumlah.458 yang dibagi menjadi dua subset yaitu :. S = 97 data sebagai training set. S = 486 data sebagai test set Dengan metode yang digunakan, maka perhitungan entropi dan nilai information

5 gain masing-masing variabel dengan menggunakan data subset S (97 data) sebagai training set dapat dilihat pada Tabel. Tabel. Entropi dan Information Gain Variabel Nilai Jml Bandingan (0/) Entropi GAIN Jurusan Pilihan Jurusan SMA Asal Rataan Pilihan Ke Skor Berdasarkan hasil yang didapatkan pada tabel, maka sebagai langkah pertama variabel Pilihan Ke menjadi NODE pertama dalam Decision Tree karena memiliki nilai information gain paling tinggi. Pada langkah selanjutnya adalah menentukan NODE kedua dan seterusnya hingga Decision Tree didapatkan dengan perhitungan cara yang sama pada langkah pertaman. Sehingga deskripsi dari Decision Treenya dapat dilihat pada Gambar. Skor 3 4 Pilihan Ke Skor Gambar. Decision Tree Jurusan SMA Keterangan Gambar Variabel Isi Jurusan [ 3 ] / [ IPS IPC ] Pilihan Jurusan SMA [ 3 ] / [ IPA IPS IPC ] Asal [ ] / [ Banten DKI Jabar Jateng Jatim ] Rataan [ 3 ] / [ < ] Pilihan Ke [ 3 ] Skor [ 3 4 ] / [ ] NULL Data tidak tersedia Berdasarkan Decision Tree yang terbentuk, variabel-variabel yang berpengaruh pada penerimaan mahasiswa baru adalah :. Pilihan Ke ( atau atau 3). Skor ( atau atau 3 atau 4) 3. Jurusan SMA ( atau atau 3) Variabel-variabel yang tidak mempengaruhi diantaranya : 3 NULL

6 . Jurusan pilihan ( atau 3). Asal ( atau atau 3 atau 4 atau 5) 3. Rataan ( atau atau 3) Dalam aturan klasifikasi yang telah dilakukan dengan metode Decision Tree menggunakan algoritma ID3 untuk menghasilkan output dari penentuan pola pada training data dan hasil evaluasi test set data digunakan perangkat lunak bantu WEKA. Dan hasil yang diperoleh seperti ditunjukan pada gambar 3. atribut yang ada, teridentifikasi bahwa atribut yang berpengaruh pada penentuan status akhir dari data terdapat tiga atribut yaitu atribut prioritas pilihan program studi, skor ujian masuk dan jurusan saat SMA. Hasil evaluasi dari data test set, didapatkan bahwa nilai keakuratan penentuan dari pola menunjukan hasil maksimal yaitu 00%, artinya setiap data pada status akhir/ kelas tujuan semuanya terpasang dengan benar. Dari data confusion matrix data test set menunjukan nilai klasifikasi sesuai dan tidak terdapat kesalahan klasifikasi yaitu a = 306 data dan b= 08 data untuk total 486 data tes set. Gambar 3. Output Decision Tree. Pada gambar 3 output dari hasil pengolahan diketahui bahwa dari semua 5. KESIMPULAN Penentuan pola data PMB pada pembahasan studi kasus penelitian ini dapat diidentifikasi dengan model klasifikasi menggunakan model Decision Tree dengan algoritma ID3. Dari pembahasan studi kasus pada penelitian ini klasifikasi yang dilakukan mengacu pada enam atribut data PMB, dan setelah melakukan pengolahan atribut yang berpengaruh pada penentuan pola untuk mendapatkan status data final hanya diperoleh tiga atribut saja yaitu : prioritas pilihan program studi, skor ujian masuk dan jurusan saat SMA. Akurasi hasil dari studi kasus yang dibahas mencapai nilai

7 keakuratan yang maksimal yaitu 00%. Penelitian lanjutan perlu dilakukan untuk menambah cakupan atribut yang dapat dijadikan penentu peningkatan nilai dari status akhir data yang dibutuhkan, misalnya dengan penambahan kelompok atribut dari atribut hasil atau skor test masuk, yang didekomposisi menjadi beberapa atribut baru, misalnya skor nilai kemampuan verbal, skor nilai kemampuan kuantitatif, skor nilai kemampuan logika, skor nilai test psikologis, dan lain lain. DAFTAR PUSTAKA Ayu Purwarianti, (00). Sistem Informasi Inteligen. Magister Informatika STEI ITB. Han, Jiawei, Micheline Kamber, (006), Data Mining Concept and Techniques ( nd edition), Morgan Kaufmann Publish. Ian H. Witten, Eibe Frank,(005), Data Mining : Practical Machine Learning Tools and Techniques, Second Edition, Morgan Kaufmann Publishers. Jian Wang Bo Yuan Wenhuang Liu. (008). Application of Decision Trees in Mining High-Value Credit Card Customers. Proceedings of the th Joint Conference on Information Sciences. Q. Wang, Y. Wu, J. Xiao, and F. Guang, (007). The Applied Research Based on Decision Tree of Data Mining In Third- Party Logistics, IEEE International Conference on Logistics, pp