Triuli Novianti 1) Abdul Aziz 2) Program Studi D3 Teknik Komputer UMSurabaya, Surabaya ),

Transkripsi

1 Jurnal Ilmiah NERO Vol. 1 No. 15 APLIKASI DATA MINING MENGGUNAKAN METODE DECISION TREE UNTUK MENAMPILKAN LAPORAN HASIL NILAI AKHIR MAHASISWA (STUDI KASUS DI FAKULTAS TEKNIK UMSURABAYA) Triuli Novianti 1) Abdul Aziz ) Program Studi D Teknik Komputer UMSurabaya, Surabaya triuli81@yahoo.com 1), unicaziz@gmail.com ) Abstrak Salah satu faktor penyebab ketidaklulusan mahasiswa karena kurangnya kebijakan dan tindakan dari instansi pendidikan untuk menjaga mahasiswanya tidak lulus pada mata kuliah yang telah ditempuh. Dengan memanfaatkan data induk mahasiswa dan data nilai akhir mahasiswa diharapkan dapat menghasilkan informasi tentang laporan hasil nilai akhir dengan data induk mahasiswa melalui teknik data mining. Studi kasus penelitian ini dilaksanakan pada Fakultas Teknik UMSurabaya untuk interval waktu tahun akademik 1/1. Metode penelitian yang dipakai adalah metode Decision Tree dengan algoritma C4.5. Pada tahap akhir, penelitian dievaluasi dan validasi dengan cross validation. Dari penelitian dihasilkan, aplikasi laporan hasil nilai akhir dengan metode decision tree algoritma C4.5 sebagai acuan dalam membuat kebijakan dan tindakan untuk mengurangi jumlah mahasiswa yang tidak lulus dengan akurasi 1% menggunakan evaluasi Cross Validation. Kata Kunci: Decision Tree, Algoritma C4.5, Nilai Akhir, Cross Validation Abstract One of the causes of student failure due to the lack of policies and actions of educational institutions to keep students do not pass on the courses you have taken. By utilizing the student master data and data value end students are expected to generate information on the results of the final report by the student master data through data mining techniques. The case study research was conducted at the Faculty of Engineering UMSurabaya for the 1/1 academic year intervals. The research method used is a method C4.5 Decision Tree algorithm. In the final stage, evaluation and validation studies with cross validation. From the resulting research, application of the results of the final report by the method of decision tree algorithm C4.5 as a reference in making policies and measures to reduce the number of students who did not pass with 1% accuracy using the evaluation Cross Validation Keyword : Decision Tree, Algoritma C4.5, Nilai Akhir, Cross Validation 1. PENDAHULUAN Di dalam peraturan akademik Universitas Muhammadiyah Surabaya bidang pendidikan tahun 1 pada BAB XI pasal 5 ayat butir a di sebutkan bahwa Sistem penilaian yang digunakan Universitas Muhammadiyah Surabaya adalah sistem penilaian komprehensif yang terdiri dari aktifitas (A), tugas (T), ujian tengah semester (UTS) dan ujian akhir semester (UAS) (Peraturan Akademik, 1). Berdasarkan buku wisuda tahun 1 menunjukkan nilai IPK mahasiswa pada Fakultas Teknik umumnya rendah. Hal ini menunjukkan bahwa masih ada mahasiswa Program Sarjana (S1) dan Program Diploma (D) reguler di Fakultas Teknik yang tidak lulus untuk beberapa mata kuliah. Oleh karena itu, dengan memanfaatkan data induk mahasiswa dan data nilai mahasiswa, dapat diketahui informasi hasil nilai akhir mahasiswa melalui teknik data mining. Nilai akhir mahasiswa dapat dilihat dari komponen nilai aktifitas (A), tugas (T), ujian tengah semester (UTS) dan ujian akhir semester (UAS). Data mining diharapkan dapat membantu menyajikan informasi tentang nilai akhir mahasiswa dengan menggunakan data nilai akhir mahasiswa dan data induk mahasiswa. Permasalahan yang dibahas dalam penelitian ini adalah bagaimana membuat aplikasi 198 N E R O

2 Jurnal Ilmiah NERO Vol. 1 No. 15 untuk menghasilkan informasi yang berguna tentang hubungan nilai akhir dengan skala penilaian dengan teknik data mining metode decision tree algoritma C4.5. Informasi yang ditampilkan berupa nilai support dan confidence hubungan antara nilai akhir mahasiswa dengan nilai aktifitas (A), tugas (T), ujian tengah semester (UTS) dan ujian akhir semester (UAS). Hasil klasifikasi dari algoritma C4.5 dievaluasi dan divalidasi dengan cross validation untuk mengetahui tingkat akurasi Algoritma C4.5.. METODE PENELITIAN Metode dan tahapan penelitian yaitu meliputi; 1. Pembersihan data (data cleaning). Pembersihan data merupakan proses menghilangkan noise dan data yang tidak konsisten. Data yang digunakan dalam penulisan penelitian ini terdiri dari dua sumber data, yaitu data induk mahasiswa (Nama, NIM dan Program Studi) dan data nilai akhir yang didapatkan dari skala penilaian (aktifitas (A), tugas (T), ujian tengah semester (UTS) dan ujian akhir semester (UAS)).. Integrasi data (data integration). Integrasi data merupakan penggabungan data dari berbagai database ke dalam satu database baru.. Seleksi Data (Data Selection) Data yang ada pada database sering kali tidak semua dipakai, hanya data yang sesuai untuk dianalisis yang diambil dari database. Karena tidak semua tabel digunakan maka perlu dilakukan pembersihan data agar data yang akan diolah benar-benar relevan dengan yang dibutuhkan. 4. Transformasi data (Data Transformation). Data digabung ke dalam format yang sesuai untuk diproses dalam data mining. Transformasi data merupakan proses pengubahan atau penggabungan data ke dalam format yang sesuai. 5. Proses mining Merupakan proses utama saat metode diterapkan untuk menemukan pengetahuan berharga dari data. Pohon keputusan (decision tree) merupakan teknik yang digunakan pada proses mining. 6. Pengujian dan Evaluasi Sistem Pengujian dilakukan dengan training dan testing menggunakan metode Cross validation. Gambar 1 Diagram Alir Penelitian 199 N E R O

3 Jurnal Ilmiah NERO Vol. 1 No. 15. HASIL DAN PEMBAHASAN.1 Pohon Keputusan (Decision Tree) Data training yang digunakan yakni nilai aktifitas (A), tugas (T), ujian tengah semester (UTS) dan ujian akhir semester (UAS). Nilai akhir yang digunakan yakni A, AB, B, C, D dan E. Tabel 1 Data Nilai Akhir NO. UTS Tugas Aktifitas UAS Nilai Akhir AB AB AB BC BC AB DD BC AB BC BB AB AB BC AB BC BC AA BC AB AB DD AB BB BB AB AA BB AA AB BB N E R O

4 Jurnal Ilmiah NERO Vol. 1 No. 15 Tabel Nilai Entropy dan Gain untuk Menentukan Simpul Akar Data A AB B BC C D E Entropy Gain Total UTS <=5 > <= > <= >75 Tugas <=5 > <=5 > <= > Gam bar Poho n Kepu tusan Hasil Peng olaha n Aktifitas A AB B BC C D E UAS <=5 > <= > Gam bar. Hasil Kelu aran Prog ram <=75 > aksud dari gamb ar <=5 >5 <=5 >5 <=75 > adala h data yang diuji misal nya maha siswa memiliki nilai UTS 75, Tugas 8, UAS 5 dan Aktivitas 9, maka akar pertama akan menanyakan M 1 N E R O

5 Jurnal Ilmiah NERO Vol. 1 No. 15 apakah nilai aktivitasnya kurang dari 66.9? Karena nilai aktivitas 9 lebih dari nilai tersebut, maka masuk ke ranting kedua yang ditanya apakah nilai UAS kurang dari 5? Karena nilai UAS 8 maka masuk ke ranting ketiga yang ditanya apakah UTS kurang dari 8? Karena UTS 75 maka masuk ke rating selanjutnya yakni nilai akhir mahasiswa tersebut AB. Tabel. Hasil Training dan Testing Training Testing Dari hasil di atas diperoleh, hasil training dan testing menghasilkan hasil yang tepat sama, jadi akurasi pada percobaan di atas 1%. 4. KESIMPULAN Kesimpulan yang dapat diambil dalam penelitian ini adalah Aplikasi Data Mining ini dapat digunakan untuk menampilkan informasi yang berguna tentang nilai akhir mahasiswa dengan teknik data mining. Informasi yang ditampilkan berupa hubungan antara nilai akhir mahasiswa dengan nilai aktifitas (A), tugas (T), ujian tengah semester (UTS) dan ujian akhir semester (UAS). Hal ini terlihat pada pohon keputusan (decision tree) dan rancangan aplikasi berbasis pohon keputusan. Hasil evaluasi dan validasi dengan Cross Validation menunjukkan tingkat akurasi pada algoritma C4.5 sebesar 1%. Data induk mahasiswa yang diproses mining meliputi data proses masuk, data asal sekolah, data kota mahasiswa, dan data program studi. Hasil dari proses data mining ini dapat digunakan sebagai pertimbangan dalam mengambil keputusan lebih lanjut tentang faktor yang mempengaruhi tingkat kelulusan khususnya faktor dalam data induk mahasiswa. N E R O

6 Jurnal Ilmiah NERO Vol. 1 No Daftar Pustaka [1]. Andriani Anik. 11. Penerapan Algoritma C4.5 Pada Program Klasifikasi Mahasiswa Dropout. AMIK BSI Jakarta []. Anonim, 1 Peraturan Akademik Universitas Muhammadiyah Surabaya, Surabaya. []. Budi, 7, Data Mining Teknik Pemanfaatan Data untuk Keperluan Bisnis, Graha Ilmu, Yogyakarta. [4]. Bramer, Max, 7, Principles of Data Mining, Springer, London. [5]. Chintakayala, Padmini. 5. Beginners Guide for Software Testing : Symbiosys Technologies. [6]. Guidici, P. & Figini, S. 9. Applied Data Mining for Business and Industry (nd ed). Italy. John Wiley & Sons, Ltd. ISBN: [7]. Han, J. and Kamber, M, 6, Data Mining Concepts and Techniques Second Edition. Morgan Kauffman, San Francisco. [8]. Hermawati AF, 1. Data Mining. Penerbit Andi. Yogjakarta [9]. Huda MN. 1. Aplikasi Data Mining Untuk Menampilkan Informasi Tingkat Kelulusan Mahasiswa (Studi Kasus Di Fakultas Mipa Universitas Diponegoro). FMIPA UNDIP [1]. Larose, D. T. 5. Discovering Knowledge in Data. New Jersey: John Willey & Sons, Inc. ISBN [11]. Kusrini, dan Emha Taufik Luthfi, 9, Algoritma Data Mining, Penerbit Andi, Yogyakarta. [1]. Pramudiono, I. 7. Pengantar Data Mining : Menambang Permata Pengetahuan di Gunung Data. [1]. Rainardi, Vincent, 8, Building a Data Warehouse with Examples in SQL Server, Springer, New York. [14]. Pressman, Roger S, 1997, Software Engineering:A Practitioner s Approch. The McGraw- Hill Companies, Inc., New York Santosa, [15]. Sommerville, Ian,, Software Engineering (Rekayasa Perangkat Lunak)/ Edisi 6/Jilid 1 Erlangga, Jakarta. [16]. Widodo Pudjo P, Handayanto T P. dan Herlawati, 1. Penerapan Data Mining dengan Matlab. Rekayasa Sains. Bandung N E R O