7. Proses Perhitungan Algoritma ID3 Output Sistem Diagram Use Case

6. Evaluasi Pola

Pada tahap perbaikan ini dilakukan pengujian pola dengan persamaan

2.3. 7.

Presentasi Pengetahuan Akhir dari penelitian yang akan dilakukan adalah membuat aplikasi dengan tampilan antarmuka yang mudah dimengerti oleh pengguna.

3.3 Proses Perhitungan Algoritma ID3

Data yang telah dimasukkan pada sistem selanjutnya akan diproses oleh sistem dengan menggunakan algoritma ID3. Proses yang dilakukan oleh sistem adalah sebagai berikut : 1. Memasukkan username dan password untuk masuk ke sistem. 2. Memasukkan data berupa spread sheet. 3. Pembentukan pohon berawal dari menghitung nilai entropy untuk node akar semua data terhadap komposisi kelas. Selanjutnya menghitung nilai entropy untuk setiap nilai atribut terhadap kelas. 4. Setelah perhitunganentropy selesai selanjutnya menghitung nilai gain untuk setiap atribut. 5. Dari perhitungangain maka akan mendapatkan nilai paling besar diantara atribut – atribut tersebut dan dijadikan sebagai node akar. 6. Sistem akan terus menghitung nilai entropy dan gain maksimal sampai terbentuk node akhir. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI 7. Setelah sistem selesai menghitung maka akan ditampilkan hasil pohon yang terbentuk. Flowchart perhitungan ID3 : Flowchart perhitungan ID3 seperti pada gambar 3.1. Start Memasukkan data training Data training query Menghitung nilai entropy Menghitung nilai gain Buat Simpul Pohon keputusan Generate Rule Selesai Iterasi Gambar 3. 1 Flowchart Decision Tree

3.4 Output Sistem

Hasil keluaran sistem : 1. Menampilkan hasil dari pohon keputusan. 2. Hasil prediksi pengujian PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

3.5 Diagram Use Case

Diagram use case untuk sistem yang dibuat seperti pada Gambar 3.2. Login Masukkan Data Pengujian Logout Pre- Proses Modelling Gambar 3. 2 Diagram Use Case

3.5.1 Narasi Use Case

Nama use case : Login Aktor : Pengguna PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI Deskripsi : Use case ini berfungsi untuk meningkatkan keamanan sistem dengan membandingkan username dan password yang dimasukkan pengguna. Skenario : Nama use case : Masukkan data Aktor : Pengguna Deskripsi : Use case ini berfungsi untuk memasukkan dan menampilkan data yang akan diolah oleh sistem. Aksi Aktor Reaksi Sistem 1. User mengetikkan username dan password di form login lalu klik tombol login. 2. Sistem membandingkan username dan password yang dimasukkan user dengan username dan password di tabel user. 3. Menampilkan halaman utama. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI Skenario : Nama use case : Modelling Aktor : Sistem Deskripsi : Use case ini berfungsi untuk melakukan perhitungan data dan membangun tree. Aksi Aktor Reaksi Sistem 1. Pengguna memasukkan data dengan menekan tombol browser. 2. Pengguna memilih file data yang akan digunakan. 3. Pengguna menekan tombol tampilkan. 4. Sistem menampilkan data. 5. Pengguna menekan tombol proses. Skenario : Nama use case: Pengujian Aktor : Pengguna Deskripsi : Use case ini berfungsi untuk melakukan pengujian data. Skenario : Aksi Aktor Reaksi Sistem 1. Sistem mengolah data untuk mendapatkan informasi nilai entropy dan nilai gain tertinggi yang dicari. 2. Sistem menampilkan hasil perhitungan data. 3. Sistem menampilkan hasil pembentukan pola. Aksi Aktor Reaksi Sistem 1. Sistem menampilkan halaman utama. 2. Pengguna memilih tab menu prediksi. 3. Sistem menampilkan halaman prediksi.

3.6 Contoh Proses Perhitungan Data