Jurnal Informatika (Jan 2007)
PENERAPAN ALGORITMA FUNGSI BOOLEAN SEBAGAI EKSTRASI CIRI PADA JARINGAN SYARAF TIRUAN PROPAGASI BALIK UNTUK PENGENALAN SIMBOL PETA
Abstract
Artificial neural networks (ANN) implementation in image classification problem requires a lot of training time which caused by enormous data size. This kind of data is known as raw data. An image data is extracted directly without any preprocessing. Many feature extraction techniques are offered to reduce the time consumed in training image data. Boolean function algorithm (BFA) in ANN (first and second approach) produces identical output values that can be used as feature of an image data. This feature can then be used as input in Back Propagation ANN that is known as the best ANN method in problems classification. The experiment shows that BFA can be used well as one of feature extraction methods. The second approach BFA in Back Propagation ANN shows better performance in recognition and is lesser time consuming in training than the first approach. Abstract in Bahasa Indonesia : Penerapan Jaringan Syaraf Tiruan (JST) pada masalah klasifikasi citra sering membutuhkan waktu proses pembelajaran yang cukup lama yang disebabkan oleh besarnya jumlah data input. Penggunaan data seperti ini dikenal sebagai penggunaan data yang bersifat mentah. Data input sebuah citra diambil secara langsung untuk diberikan sebagai data pembelajaran dalam algoritma JST. Permasalahan ini menimbulkan berbagai metode ekstrasi ciri (feature extraction) yang diterapkan pada sebuah citra sebelum dijadikan sebagai data pembelajaran dalam sebuah algoritma JST. Algoritma Fungsi Boolean (AFB) menunjukkan bahwa JST dengan penerapan AFB memiliki nilai output yang bersifat identik. Sifat identik pada hasil pemrosesan sebuah data citra inilah yang kemudian diterapkan pada algoritma JST Propagasi Balik (JST PB) sebagai algoritma JST yang terbaik untuk permasalahan klasifikasi. Hasil percobaan menunjukkan bahwa JST AFB dapat diterapkan sebagai salah satu metode feature extraction pada citra. Kinerja JST AFB dengan pendekatan kedua memberikan hasil yang lebih baik dari tingkat pengenalan maupun waktu pembelajaran. Kata kunci: jaringan syaraf tiruan, algoritma fungsi Boolean, propagasi balik, ekstrasi ciri, pengenalan pola.
