METODE C5.0 UNTUK MENGKLASIFIKASI PRESTASI AKADEMIK MAHASISWA
SKRIPSI MUHAMMAD MUSYAFA HUTAGALUNG 071402060
PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA 2012
Universitas Sumatera Utara
METODE C5.0 UNTUK MENGKLASIFIKASI PRESTASI AKADEMIK MAHASISWA
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Teknologi Informasi
MUHAMMAD MUSYAFA HUTAGALUNG 071402060
PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA 2012
Universitas Sumatera Utara
ii PERSETUJUAN
Judul Kategori Nama NomorIndukMahasiswa Program Studi Departemen Fakultas
: METODE C5.0 UNTUK MENGKLASIFIKASI PRESTASI AKADEMIK MAHASISWA : SKRIPSI : MUHAMMAD MUSYAFA HUTAGALUNG : 071402060 : SARJANA (S1)TEKNOLOGI INFORMASI : TEKNOLOGI INFORMASI : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
Diluluskan di Medan, Oktober 2012 Komisi Pembimbing
:
Pembimbing II
Pembimbing I
M. Anggia Muchtar, ST. MMIT. NIP 198001102008011010
Prof. Dr. Opim Salim Sitompul, M.Sc NIP 19610817 198701 1001
Diketahui/Disetujuioleh Program Studi S1 Teknologi Informasi Ketua,
Prof. Dr. Opim Salim Sitompul, M.Sc NIP 19610817 198701 1001
Universitas Sumatera Utara
iii PERNYATAAN
METODE C5.0 UNTUK MENGKLASIFIKASI PRESTASI AKADEMIK MAHASISWA SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
Oktober2012
Muhammad Musyafa Hutagalung 071402060
Universitas Sumatera Utara
iv PENGHARGAAN
Alhamdulillah, puji dan syukur penulis panjatkan kehadirat Allah SWT, serta shalawat dan salam kepada junjungan kita nabi Muhammad SAW, karena atas berkah, rahmat dan hidayahnya penulis dapat menyelesaikan penyusunan skripsi ini. Ucapan terimakasih yang tidak terhingga kepada Allah SWT yang selalu membimbing dan mengajarkan saya pentingnya kesabaran dan tanggungjawab selama penyusunan skripsi ini. Dalam penulisan skripsi ini penulis banyak mendapatkan bantuan serta dorongan dari pihak lain. Dalam kesempatan ini dengan segala kerendahan hati, penulis mengucapkan terimakasih kepada: 1. Kepada orang tua penulis, ayahanda Alm. H. Mufti Hutagalung serta ibunda saya Hj. Nurhimmah Tarihoran yang terus mengasihi, membimbing dan terus mendukung penulis di dalam doa beliau sehingga dapat menyelesaikan skripsi ini. serta kepada kakak-kakak saya Tiurlina Hasmawati Sihite, SP, MM, Herlina Hasmianti Sihite, S.Pd, Ramadhia Susanti Sihite, AmKeb, Nurlatifa Arisandi Sihite, Devi Suryanti Sihite, SKM., Rahmad Tua Parulian Sihite, AmKep. Taufiqurrahman Halomoan Sihite, SE., Prida Putri Sari Hutagalung, Aulia Rahman Partomuan Sihite juga kepada abang-abang dan kakak-kakak ipar saya Sahlan Lubis, Hasan Siregar, Nutampri Piliang, SE., Irni Sunita, SE., Ramadhani, S.Pd., dan kepada sepupu saya Edi Simanjuntak, SE., yang telah memberikan dukungan moril maupun materi kepada penulis selama ini, dan seluruh keluarga besar atas perhatian dan dukungannya kepada penulis. 2. Ketua Program Studi Teknologi Informasi Prof. Dr. Opim Salim Sitompul, M.Sc juga selaku dosen pembimbing penulis dan Sekretaris Program Studi Teknologi Informasi Drs. Sawaludin, M.IT 3. Muhammad Anggia Muchtar, S.T. MMIT selaku dosen pembimbing yang telah meluangkan waktu, tenaga dan pikiran untuk menyelesaikan skripsi ini. 4. Bapak Dedy Arisandi, S.T, M.Kom dan M. Fadly Syahputra, B.Sc., M.Sc.IT selaku dosen pembanding yang telah banyak memberikan petunjuk, saran dan kritik dalam menyelesaikan skripsi ini. 5. Seluruh dosen yang mengajar pada Program Studi Teknologi Informasi dan pegawai Program Studi Teknologi Informasi Ibu Delima Harahap, S.Kom, Ibu Dra. Bamelia, Kak Maya Sofhia, S.Kom, Kak Nasriatul Umi Nasution, Amd, Kak Wardah Chairani, S.Sos., Bang Supri Ramdani dan Bang Faisal Hamid. 6. Teman-teman mahasiswa Teknologi Informasi stambuk 2007 terutama untuk sahabat-sahabat saya Boy Utomo Manalu, Bambang Kurniawan, S.TI., Roni Alamsyah Lubis, Teuku Radhy Fansa, Muhammad Ridwan, Muhammad Fadhli Abdullah Noor, Erlin Umar Dani, S.TI., Polin Saut Partogu Pardede, S.TI., Andreni Menovita Ginting, S.TI., Khairunnisa, S.TI., Nurul Hayati, S.TI., Agustina Manurung S.TI., Sabrina Pratiwi Simorangkir, S.TI., Marischa Elveny, S.TI., Lia Silviana, Ridha Apriani, S.TI., Masyita Oktaviani, S.TI, Ryan Adfriansah, S.TI dan seluruh teman-teman lainnya yang tidak dapat penulis sebutkan satu persatu, terima kasih atas dukungan, motivasi, masukan,
Universitas Sumatera Utara
v hiburan dan kerjasamanya selama ini. Semangat buat kita semua keep spirit, try, fight, and pray. 7. Keluarga besar IKAMA yang telah memberikan dorongan, dukungan dan inspirsinya. 8. Kepada seluruh pihak yang telah membantu penulis yang tidak dapat disebutkan namanya satu persatu oleh penulis. Saya menyadari bahwa skripsi ini masih jauh dari kesempurnaan, karena kesempurnaan hany amilik Allah SWT. Oleh karena itu saya menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini sehingga dapat bermanfaat bagi kita semuanya. Akhir kata Penulis Ucapkan Terima Kasih, Man Jadda Wa Jada.
Universitas Sumatera Utara
vi ABSTRAK
Perkembangan teknologi informasi yang semakin pesat sangat mempengaruhi kehidupan manusia, sehingga menuntut adanya sumber daya manusia yang berkualitas tinggi. Sektor pendidikan adalah salah satu yang mendapat pengaruh perkembangan teknologi informasi dan memegang peranan penting dalam menyiapkan sumber daya manusia yang berkualitas. Pemakaian teknologi informasi ini dapat dimanfaatkan dalam memantau kinerja atau prestasi akademik mahasiswa secara berkesinambungan, akurat dan juga maksimal namun pemantauan prestasi akademik saat ini masih dilakukan secara manual. Maka dibuatlah sistem otomatis untuk mengklasifikasi prestasi akademik dengan menggunakan metodeC5.0. Pada skripsi ini akan dijelaskan bagaimana metode C5.0 mengklasifikasi prestasi akademik mahasiswa dengan akurat. Skripsi ini menggunakan data mahasiswa Program Studi Matematika tahun 2003-2007 Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sumatera Utara. Penelitian ini menghasilkan sistem klasifikasi prestasi akademik mahasiswa berbasis desktop dengan menggunakan bahasa pemrogram Delphi 7.0 dan database Interbase dan juga menunjukkan bahwa hasil klasifikasi prestasi akademik yang dihasilkan lebih akurat. Kata Kunci: Sistem klasifikasi akademik, metode C5.0.
Universitas Sumatera Utara
vii C5.0 CLASSIFICATION METHOD FOR STUDENT ACADEMIC ACHIEVEMENT ABSTRACT
The rapid development of information technology is affecting human life, so that requires a high- quality of human resource. The education sector is the one that had the effect of information technology development and plays an important role for preparing qualified human resources. The use of information technology can be used to monitor of students' academic performance or achievements continuously and accurately, yet the monitoring of academic achievement is still done manually. Then this thesis invented an automated system for classifying academic achievement using the C5.0. In this thesis explains about how to the C5.0 classify of academic achievement accurately. The data in this study was taken from database student of faculty of Mathematics and Science, University of North Sumatera. The result of this study are a desktop-based system to classification academic student achievment using Delphi 7.0 programming language and interbase database and showed that the classification of academic achievement produced more accurate. Keywords: academic classification system, method C5.0.
Universitas Sumatera Utara
viii DAFTAR ISI
Persetujuan Pernyataan Penghargaan Abstrak Abstrack Daftar Isi Daftar Tabel Daftar Gambar Bab 1 Pendahuluan 1.1 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metodologi Penelitian 1.7 Sistematika Penulisan
Halaman ii iii iv vi vii viii x xi 1 1 2 2 2 3 3 4
Bab 2 Landasan Teori 2.1 Penambangan Data 2.1.1 Tahap-tahap Penambangan Data 2.2 Decision Tree 2.3 Algoritma C5.0 2.4 Penelitian yang Berkaitan
6 6 7 10 11 12
Bab 3 Analisis dan Perancangan 3.1 Analisis Data Mining 3.1.1 Sumber Data 3.1.2 Data yang digunakan 3.1.3 Transformasi Data 3.1.4 Penggunaan Algoritma C5.0 3.2 Perancangan Sistem 3.2.1 Data Flow Diagram (DFD) 3.2.2 Data Flow Diagram (DFD) level 1 3.2.3 Flowchart 3.2.3.1 Flowchart Testing 3.2.3.2 Flowchart Testing 3.2.3.3 Flowchart Aturan 3.2.4 Perancangan Antarmuka 3.2.4.1 Rancangan Form Utama 3.2.4.2 Rancangan Form Training 3.2.4.2.1 Form Setting Atribut 3.2.4.2.2 Form Kasus 3.2.4.2.3 Form Proses
13 13 13 13 16 22 49 50 50 51 53 53 54 54 54 55 56 56 57
Universitas Sumatera Utara
ix 3.2.4.3 Rancangan Form Testing 3.2.4.4 Form Aturan
58 59
Bab 4 Implementasi dan Pengujian 4.1 Implementasi Sistem 4.1.1 Spesifikasi Perangkat Keras dan Perangkat Lunak yang Digunakan 4.2 Implementasi Antarmuka Sistem 4.2.1 Form Utama 4.2.2 Form Training 4.2.2.1 Form Atribut 4.2.2.2 Form Kasus 4.2.2.3 Form Proses 4.2.3 Form Testing 4.2.4 Form Aturan 4.3 Pengujian Sistem
61 61 61
Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 5.2 Saran
78 78 78
Daftar Pustaka Lampiran A: Data Mentah Lampiran B: Data Mahasiswa Lampiran C: Listing Program
79 82 90 98
61 61 62 63 64 65 68 71 72
Universitas Sumatera Utara
x DAFTAR TABEL
Tabel 3.1 Data Mentah Tabel 3.2 Data Mentah setelah dilakukan pembersihan Tabel 3.3 Tabel Atribut Tabel 3.4 Dataset Mahasiswa Tabel 3.5 Pembobotan Atribut Tabel 3.6 Pembobotan Dataset Mahasiswa Tabel 3.7 Lanjutan Pembobotan Dataset Mahasiswa Tabel 3.8 Perhitungan Simpul Akar Tabel 3.9 Perhitungan Simpul 1 Tabel 3.10 Perhitungan Simpul 1.1 Tabel 3.11 Perhitungan Simpul 1.1.1 Tabel 3.12 Perhitungan Simpul 1.2 Tabel 3.13 Perhitungan Simpul 1.2.1 Tabel 4.1 Hasil Perhitungan Data Mentah Tabel 4.2 Hasil Pengujian Atribut Nilai Tidak Aktif
Halaman 14 15 17 18 20 21 22 28 35 39 42 45 46 71 74
Universitas Sumatera Utara
xi DAFTAR GAMBAR
Gambar 2.1 Tahap-tahap penambangan data Gambar 3.1 Pembentukan Simpul Akar Gambar 3.2 Pembentukan Simpul 1 Gambar 3.3 Pembentukan Simpul 1.1 Gambar 3.4 Pembentukan Simpul 1.1.1 Gambar 3.5 Pembentukan Simpul 1.2 Gambar 3.6 Pembentukan Simpul 1.2.1 Gambar 3.7 Pembentukan Simpul 2 Pohon Keputusan Yang Terbentuk Dari seluruh Penghitungan Simpul Gambar 3.8 DFD Level 0 Gambar 3.9 DFD Level 1 Gambar 3.10 Flowchart Sistem Menu Program Gambar 3.11 Flowchart Sistem Training Gambar 3.12 Flowchart Sistem Testing Gambar 3.13 Flowchart Sistem Aturan Gambar 3.14 Rancangan Form Utama Gambar 3.15 Rancangan Form Training Gambar 3.16 Rancangan Form Setting Atribut Gambar 3.17 Rancangan Form Kasus Gambar 3.18 Rancangan Form Proses Gambar 3.19 Rancangan Form Testing Gambar 3.20 Rancangan Form Aturan Gambar 4.1 Tampilan Antarmuka Form Utama Gambar 4.2 Tampilan Antarmuka Form Training Gambar 4.3 Tampilan Antarmuka Form Atribut Gambar 4.4 Tampilan Atribut Telah Diaktifkan Atau Tidak Gambar 4.5 Tampilan Antarmuka Form Kasus Gambar 4.6 Tampilan Form Proses Gambar 4.7 Tampilan Form Proses Gambar 4.8 Tampilan Tree Secara Keseluruhan Gambar 4.9 Tampilan Antarmuka Form Testing Gambar 4.10 Tampilan Proses Testing Gambar 4.11 Tampilan Proses Testing (Lanjutan) Gambar 4.12 Tampilan Proses Testing (Lanjutan) Gambar 4.13 Tampilan Proses Testing (Lanjutan) Gambar 4.14 Tampilan Antarmuka Form Aturan Gambar 4.15 Pengaktifan Atribut Gambar 4.16 Data Kasus Gambar 4.17 Tree View Gambar 4.18 HasilPengujian
Halaman 8 29 36 40 43 46 47 48 50 51 52 53 53 54 55 55 56 57 58 59 60 62 62 63 64 65 66 67 68 69 69 70 70 71 72 73 74 75 75
Universitas Sumatera Utara
