72
4.2.1 Implementasi Metode ID3
ID3 merupakan sebuah metode yang menghasilkan pohon keputusan dimana berguna dalam mencapai keputusan tertentu.
Kode Program 4.1. Perhitungan Gain
Kode Program 4.1 digunakan untuk perhitungan nilai gain dari suatu atribut. Untuk memulai menggunakan perhitungan
gain, maka method gain dipanggil. Method gain mempunyai dua parameter yaitu samples dan attribute. Parameter samples
bertipe DataTable yang digunakan untuk mem-parsing data sample yang digunakan oleh method gain. Sedangkan attribute
bertipe data Attribute yang merupakan tipe data turunan digunakan untuk menyimpan data atribut. Pada baris 4
merupakan deklarasi dan inisialisasi variabel sum yang digunakan untuk menyimpan nilai entropy dari tiap value pada attribute.
Baris 5 sampai 12 merupakan proses looping untuk value dari atribut yang di-parsing-kan. Baris 7 sampai 8 merupakan tahap
deklarasi dengan tipe data integer dan inisialisasi dengan nilai 0
1. private
double gainDataTable
samples, Attribute
attribute 2.
{ 3.
string[] values = attribute.values; 4.
double sum = 0.0; 5.
for int i = 0; i values.Length; i++ 6.
{ 7.
int positives, negatives; 8.
positives = negatives = 0; 9.
getValuesToAttributesamples,attribute, values[i], out positives, out negatives;
10. double entropy = calcEntropypositives, negatives;
11. sum += -doublepositives + negatives mTotal
entropy; 12.
} 13.
return mEntropySet + sum; 14.
}
73
pada variabel positives dan variabel negatives. Pada baris 9 dilakukan pemanggilan method getValueToAttribute dengan data
yang di-parsing adalah data samples, attribute, nilai pada attribute saat looping value[i], dan parse by reference untuk
variabel positives dan negatives. Method getValueToAttribute digunakan untuk mendapatkan jumlah nilai negatif dan positif
dari data sample untuk tiap nilai dari attribute. Baris 10 dilakukan untuk menghitung nilai entropy dari atribut positives dan
negatives. Baris 11 adalah proses menjumlahkan nilai entropy dari tiap value pada attribute. Baris 13 merupakan proses akhir
dari perhitungan gain. Yaitu entropyS dikurangi dengan jumlah entropy dari tiap value pada attribute.
Kode Program 4.2. Perhitungan Entropy
Kode Program 4.2 merupakan perintah untuk menghitung nilai entropy. Untuk menghitung nilai entropy diperlukan 2
parameter yaitu jumlah nilai negatif dan positif. Nilai total didapat dari menjumlah nilai negatif dan positif. Baris 4 dan 5
digunakan untuk menghitung nilai perbandingan nilai positif dan
1. private double calcEntropyint positives, int negatives
2. {
3. int total = positives + negatives;
4. double ratioPositive = doublepositives total;
5. double ratioNegative = doublenegatives total;
6. if ratioPositive = 0
7. ratioPositive = -ratioPositive
System.Math.LogratioPositive, 2; 8.
if ratioNegative = 0 9.
ratioNegative = -ratioNegative System.Math.LogratioNegative, 2;
10. double result = ratioPositive + ratioNegative;
11. }
12. return result;
13. }
74
negatif dengan nilai total. Baris 6 dan 8 merupakan suatu kondisi dimana untuk menghitung nilai entropy, rasio perbandingan tidak
boleh 0. Baris 7 dan 9 adalah langkah untuk menghitung nilai entropy, dimana nilai entropy didapatkan dari penjumlahan dari 2
variabel yaitu ratiopositives dan rationegatives.
4.2.2 Form Utama