Klasifikasi Citra dengan Backpropagation Neural Network

ANALISIS DAN PERANCANGAN

3.7 Klasifikasi Citra dengan Backpropagation Neural Network

Setelah di dapat nilai fitur pada proses ekstraksi fitur menggunakan Zoning, tahapan berikutnya yaitu proses klasifikasi citra menggunakan metode Backpropagation Neural Network. Tahap-tahap yang dilakukan adalah sebagai berikut : tahap perancangan arsitektur backpropagation Neural Network, tahap pelatihan backpropagation dan tahap pengujian backpropagation.

3.7.1 Tahap Perancangan Arsitektur Backpropagation Neural Network

Sebelum dilakukan proses pelatihan, maka Backpropagation Neural Network harus di rancang terlnih dahulu. Pada penelitian ini, arsitektur jaringan backpropagation yang akan dirancang terdiri dari 100 neuron pada lapisan input, 4 neuron pada lapisan tersembunyi dan 2 neuron pada lapisan output. Jumlah 100 neuron pada lapisan input ditentukan berdasarkan jumlah fitur dari hasil ekstraksi. Sedangkan 2 neuron pada lapisan output ditentukan berdasarkan nilai target keluaran. Target keluaran masing-masing citra retina dapat dilihat pada Tabel 3.1.

Tabe. 3.1. Target keluaran Jaringan Backpropagation

Pada penelitian ini arsitektur jaringan saraf tiruan yang akan di rancang dapat dilihat pada Gambar 3.10.

Gambar 3.10 Arsitektur Backpropagation No. Jenis Citra Target Keluaran

1 Normal 1 0

2 Hypertensive Retinopathy 0 1

Adapun penjelasan arsitektur jaringan saraf tiruan pada Gambar 3.10 adalah sebagai berikut

1. Lapisan input memliki 100 neuron ditambah 1 neuron bias, lapisan tersembunyi memilki 4 neuron ditambah 1 neuron bias sedangkan lapisan output memiliki 2 neuron.

2. 𝑥₁ sampai dengan 𝑥₁₀₀ adalah neuron-neuron pada lapisan input 𝑧₁ sampai dengan 𝑧₄ adalah neuron-neuron pada lapisan tersembunyi dan 𝑦₁ sampai 𝑦₂ adalah neuron-neuron pada lapisan output.

3. 𝑏₁ merupakan bias yang menuju ke lapisan tersembunyi sedangkan 𝑏₂ merupakan bias yang menuju ke lapisan output.

4. 𝑣_𝑖𝑗 adalah nilai bobot koneksi antara neuron 𝑖 lapisan input dengan neuron 𝑗 adalah neuron tersembunyi. Sedangkan 𝑤_𝑗𝑘 adalah nilai bobot koneksi antara neuron 𝑗 lapisan tersembunyi dengan neuron 𝑘 pada lapisan output. 𝑣_𝑜𝑗 adalah bobot koneksi antara bias dengan neuron j dilapisan tersembunyi sedangkan 𝑤_𝑜𝑘 adalah bobot koneksi antara bias dengan neuron 𝑘 di lapisan output.

3.7.2 Tahap Pelatihan Backpropagation

Setelah jaringan dibentuk, maka tahap pelatihan jaringan menggunakan backpropagation dapat dilakukan. Tujuan dari pelatihan jaringan backpropagation

adalah mengatur nilai error agar menjadi semakin kecil atau membuat agar nilai output mendekati target. Setelah pelatihan jaringan selesai, bobot akhir proses pelatihan akan disimpan, dimana bobot akhir tersebut akan digunakan pada tahap pengujian. Proses pelatihan jaringan backpropagation dapat dilihat pada gambar 3.11.

Gambar 3.11. Proses Pelatihan Jaringan Backpropagation

Proses pelatihan Backpropagation

Tahap pelatihan backpropogation dilakukan untuk mendapatkan nilai bobot akhir yang kemudian akan digunakan untuk tahap pengujian. Berikut ini adalah uraian pelatihan jaringan backpropagation menggunakan 4 neuron input, 1 neuron hidden dan 1 neuron output akan diuraikan sebagai berikut.

a. Data yang diberikan dengan menggunakan input X1 sampai X4 dan target yang dapat dilihat pada Tabel 3.2.

Tabel 3.2. Input dan Target

Data X1 X2 X3 X4 Target

Gambar1 0.35 0.42 0.76 0.85 1

Gambar2 0.50 0.32 0.58 0.5 1

b. Inisiasi bobot awal dengan nilai antar 0 sampai 1

 Inisiasi bobot koneksi antara lapisan input dan lapisan tersembunyi (𝑉_𝑗𝑖) seperti yang terlihat pada Tabel 3.3.

Tabel 3.3. Bobot awal Vji

Bobot Awal (Vji) V10 (bias) V11 V12 V13 V14 Gambar1 0.421 0.763 0.523 0.261 0.524

 Inisiasi bobot koneksi antara lapisan tersembunyi dan lapisan output (𝑊_𝑘𝑗) seperti yang terlihat pada Tabel 3.4.

Tabel 3.4. Bobot awal Wkj

Bobot Awal (Wkj) W10 W11

Gambar1 0.876 0.724

c. Tentukan parameter learning rate, minimum error dan maksimum epoch.

 Learning rate = 0.5

 Minimum error = 0.01

 Maksimum epoch = 2

d. Dilakukan iterasi selama epoch < maksimal epoch dan nilai error > minimum error e. Lakukan langkah fase forward

 Hitung nilai 𝑧_𝑛𝑒𝑡_𝑗 pada lapisan tersembunyi dengan menggunakan Persamaan:

𝑧_𝑛𝑒𝑡₁=

 Hitung nilai 𝑦_𝑛𝑒𝑡_𝑘 pada node di lapisan output menggunakan Persamaan:

𝑦_𝑛𝑒𝑡₁= 1*(0.876) + 0.771*(0.724)

= =

0.876 + 0.558 1.434

 Kemudian hitung nilai keluaran yk pada node di lapisan output menggunakan fungsi aktivasi sigmoid biner.

𝑦₁ = 𝑓(𝑦_𝑛𝑒𝑡₁) = 1

1 + 𝑒^−(1.434) = 0.807

f. Lakukan langkah – langkah pada fase backward.

 Hitung faktor 𝛿 di unit keluaran 𝑦𝑘 dengan menggunakan Persamaan:

𝛿₁ = (1 - 0.807) * 0.807 * (1 – 0.807)

= 0.193 * 0.807 * 0.193

= 0.03

 Hitung suku perubahan bobot 𝑊_𝑘𝑗 dengan menggunakan Persamaan:

Δ𝑤₀₁ = 0.5 * 0.03 * 1 = 0.015 Δ𝑤₁₁ = 0.5 * 0.03 * 0.771 = 0.011

 Hitung penjumlahan 𝛿_𝑛𝑒𝑡_𝑗 pada unit tersembunyi 𝑧_𝑗 dengan menggunakan Persamaan:

𝛿_𝑛𝑒𝑡1 = 0.03 * 0.724 = 0.021

 Hitung faktor 𝛿 pada unit tersembunyi menggunakan Persamaan:

𝛿1 = 0.021 * (0.771) * (1 - 0.771) = 0.003

 Hitung suku perubahan bobot 𝑣𝑗𝑖 dengan menggunakan Persamaan:

Δ𝑣₁₀ = 0.5 * 0.003 * 1 = 0.0015 Δ𝑣₁₁ = 0.5 * 0.003 * 0.35 = 0.0005

Δ𝑣₁₂ = 0.5 * 0.003 * 0.42 = 0.0006 Δ𝑣₁₃ = 0.5 * 0.003 * 0.76 = 0.0011 ∆𝑣₁₄ = 0.5 * 0.003 * 0.85 = 0.0127 g. Hitung perubahan bobot jaringan backpropagation.

 Hitung bobot baru setiap node lapisan output menggunakan Persamaan:.

𝑤₁₀ = 0.876 + 0.015 = 0.891 w₁₁ = 0.724 + 0.011 = 0.735

 Hitung bobot baru setiap node lapisan tersembunyi dengan Persamaan:

𝑣₁₀ = 0.421 + 0.0015 = 0.4225 𝑣₁₁ = 0.763 + 0.0005 = 0.7635 𝑣₁₂ = 0.523 + 0.0006 = 0.5236 𝑣₁₃ = 0.261 + 0.0011 = 0.2621 𝑣₁₄ = 0.245 + 0.0127 = 0.2577

h. Hitung nilai error jaringan dengan menambahkan jumlah nilai error setiap node pada lapisan output. Karena neuron output hanya satu maka,

Error = 0.03

Adapun alur flowchart pada proses pelatihan dapat dilihat pada Gambar 3.12.

Gambar 3.12. Flowchart Proses Pelatihan 3.7.3 Tahap Pengujian Backpropagation

Proses pengujian jaringan backpropagation dilakukan dengan hanya melaksanakan fase arah maju (feed forward). Pada tahap ini, data yang akan diuji merupakan data hasil ekstraksi fitur, dimana data tersebut bukan termasuk data pelatihan. Kemudian bobot

yang digunakan pada fase feed forward adalah bobot hasil pelatihan. Lalu dilakukan perhitungan nilai keluaran dari setiap node pada lapisan tersembunyi dan lapisan output.

Kemudian dilakukan pengujian terhadap hasil keluaran setiap node pada lapisan output. Apabila hasil keluaran node lebih besar dari 0,5 maka nilai keluaran pada node tersebut akan diubah menjadi 1. Sebaliknya nilai keluaran pada node akan diubah menjadi 0 jika nilai keluaran pada node tersebut lebih kecil dari 0. Proses pengujian jaringan backpropagation terhadap hasil identifikasi citra retina dapat dilihat pada Gambar 3.13.

Gambar 3.13. Proses Pengujian Jaringan Backpropagation Proses Pengujian Backpropagation

Pada proses pengujian backpropagation, data uji akan menjadi masukkan bagi jaringan backpropagation dan bobot yang digunakan adalah bobot hasil pelatihan. Contoh langkah - langkah pengujian backpropagation dengan menggunakan nilai bobot hasil pelatihan adalah sebagai berikut.

 Masukkan data uji ke dalam jaringan. Data uji ditunjukkan pada Tabel 3.5.

Tabel 3.5. Data uji

Data X1 X2 X3 X4

Gambar3 0.45 0.52 0.76 0.16

 Gunakan bobot hasil pelatihan seperti yang ditunjukkan pada Tabel 3.6 dan

 Hitung nilai 𝑧_𝑛𝑒𝑡_𝑗 pada node di lapisan tersembunyi dengan menggunakan Persamaan:

 Kemudian hitung nilai keluaran 𝑦_𝑘 pada node di lapisan output menggunakan Persamaan:

𝑦₁= 𝑓(𝑦_𝑛𝑒𝑡₁) = 1

1 + 𝑒^−(0.432) = 0.606

 Nilai keluaran 𝑦₁ adalah 0.606, dimana 0.606 > 0.5. Maka nilai 𝑦₁ memenuhi target 1.

Adapun alur flowchart pada proses pengujian dapat dilihat pada Gambar 3.14.

Gambar 3.14. Flowchart Proses Pengujian