7

Click here to load reader

PERBANDINGAN ANTARA METODE KOHONEN ... - … · Nama Mahasiswa : Asworo NRP : 1205 100 077 Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Dr. M Isa Irawan, MT Abstrak Pengenalan

  • Upload
    builiem

  • View
    214

  • Download
    0

Embed Size (px)

Citation preview

Page 1: PERBANDINGAN ANTARA METODE KOHONEN ... - … · Nama Mahasiswa : Asworo NRP : 1205 100 077 Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Dr. M Isa Irawan, MT Abstrak Pengenalan

1

PERBANDINGAN ANTARA METODE KOHONEN NEURAL NETWORK DAN LEARNING VECTOR QUANTIZATION PADA SISTEM PENGENALAN

TULISAN TANGAN SECARA REAL TIME

Nama Mahasiswa : Asworo

NRP : 1205 100 077 Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Dr. M Isa Irawan, MT

Abstrak Pengenalan tulisan tangan dapat dikategorikan menjadi 2 yaitu off-line dan on-line (real time). Pengenalan secara on-line memiliki akurasi lebih baik dibandingkan dengan pengenalan secara off-line. Pada pengenalan secara on-line, informasi atau data yang direpresentasikan dan dikenali oleh sistem diambil pada waktu yang sama. Pada dasarnya, sistem menerima nilai koordinat (x,y) dari pena elektronik pada saat pena tersebut dituliskan pada tablet digital. Namun metode yang digunakan untuk klasifikasi juga merupakan faktor yang penting guna memperoleh tingkat akurasi yang lebih baik. Penelitian ini membandingkan antara metode kohonen neural network dan metode learning vector quantization untuk metode klasifikasi. Sedangkan untuk pra-pengolahan citra menggunakan teknik pengolahan citra digital. Dari uji coba yang dilakukan, metode LVQ memiliki rata-rata tingkat keakuratan yang lebih tinggi (86%) dari metode Kohonen (68%) dalam mengklasifikasikan karakter maupun angka tulisan tangan. Proses training menggunakan metode LVQ memerlukan waktu yang relatif lebih lama daripada metode Kohonen. Pada pembelajaran menggunakan 1640 data karakter tulisan tangan metode LVQ membutuhkan waktu 905875 ms, sedangkan metode Kohonen hanya memerlukan waktu 673844 ms. Kata kunci: Pengenalan Tulisan Tangan, Off-line, On-line, Real Time, Kohonen Neural Network, Learning Vector Quantization. 1. PENDAHULUAN

Tulisan tangan adalah salah satu media komunikasi manusia yang telah ada selama berabad-abad. Penggunaan tulisan tangan telah digunakan dalam kegiatan sehari-hari, seperti : mencatat, pengisian formulir dan surat-menyurat. Selama dua dekade terakhir, telah terjadi peningkatan permintaan untuk suatu aplikasi yang mampu memproses secara otomatis isi dari dokumen tulisan tangan, sebagai bantuan dari tugas yang sebelumnya dilakukan manusia. Sehingga tulisan tangan menawarkan metode yang atraktif dan efisien untuk berinteraksi dengan komputer, seperti alat yang telah berkembang saat ini yang mampu menerima input berupa data tulisan tangan. Alat tersebut juga memerlukan metode untuk mengenali input berupa data tulisan tangan. Pada akhirnya, penelitian pada permasalahan pengenalan tulisan tangan menjadi sangat penting yang mampu memberikan solusi dari permasalahan di atas.

Penelitian mengenai pengenalan tulisan tangan telah banyak dilakukan seiring dengan semakin berkembangnya portable computing devices seperti PDA (Personal Digital Assistant) dan handheld computer. Pengenalan tulisan tangan dapat dilakukan dalam dua metode yang berbeda. Metode pertama adalah pengenalan

secara off-line. Contoh untuk pengenalan off-line adalah optical character recognition (OCR), software untuk scanners. Metode yang kedua adalah pengenalan secara on-line (real time) dimana data dianalisa secara dinamis (Nopsuwanchai, 2005). Pada pengenalan secara on-line, informasi atau data yang direpresentasikan dan dikenali oleh sistem diambil pada waktu yang sama. Pada dasarnya, sistem menerima nilai koordinat (x,y) dari pena elektronik pada saat pena tersebut dituliskan pada tablet digital (Santosh, 2009). Pegenalan secara on-line telah diterapkan pada berbagai aplikasi, seperti aplikasi komputer berbasis pena. Walaupun metode tersebut telah diterapkan pada berbagai macam aplikasi, namun akurasi dalam pengenalannya masih belum baik.

Dalam membangun sistem pengenalan tulisan tangan, terdapat tahapan yang harus dilakukan, yaitu : akuisisi data tulisan tangan, pra-pengolahan data, ekstraksi ciri, serta klasifikasi tulisan tangan. Akuisisi data dilakukan secara on-line atau diambil secara real time. Pada tahap pra-pengolahan dilakukan perbaikan data hasil akuisisi untuk selanjutnya diekstraksi ke dalam bentuk numerik. Proses klasifikasi akan digunakan metode JST-kohonen dan metode JST-LVQ.

Page 2: PERBANDINGAN ANTARA METODE KOHONEN ... - … · Nama Mahasiswa : Asworo NRP : 1205 100 077 Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Dr. M Isa Irawan, MT Abstrak Pengenalan

2

Pada Tugas Akhir ini, telah dibandingkan metode JST-kohonen dan JST-LVQ dari segi akurasi terhadap pengenalan tulisan tangan dan waktu yang diperlukan untuk pelatihan pola tulisan tangan tersebut. Untuk mendapatkan data input yang lebih baik, digunakan teknik pengolahan citra untuk pra-pengolahan data tulisan tangan.

Tujuan dari penelitian ini adalah membangun sebuah perangkat lunak untuk pengenalan tulisan tangan secara real time dengan metode jaringan syaraf tiruan kohonen dan LVQ, serta mengukur tingkat akurasi pengenalan dan lama waktu yang dibutuhkan untuk pelatihan dari masing-masing metode jaringan syaraf tiruan. Perangkat lunak yang akan dibuat diharapkan dapat menjadi media alternatif untuk penulisan dokumen selain dengan cara mengetik. Manfaat yang lainnya yaitu sebagai acuan pemilihan metode klasifikasi pada pengenalan tulisan tangan.

Dalam upaya mendapatkan suatu hasil yang efektif, batasan permasalahan diberikan: a. data yang akan dikenali adalah data abjad A-

Z, a-z, dan angka 0-9. Data yang digunakan untuk pelatihan dan pengujian adalah data tulisan tangan dari penulis Tugas Akhir,

b. pengenalan dilakukan per-karakter (Single Character Recognition),

c. untuk pengenalan karakter pada kata, penulisan karakter satu dengan yang lainnya tidak boleh tersambung,

d. sistem yang dibuat menggunakan tool dari bahasa pemrograman visual basic 6, dimana pena elektronik menggunakan mouse untuk menulis dan tablet digital menggunakan picture sebagai media untuk menulis.

2. DASAR TEORI 2.1 Pengenalan tulisan tangan Dalam membangun sistem pengenalan tulisan tangan, terdapat dua tahapan proses yang akan dilakukan, yaitu tahap pra-pengolahan data tulisan tangan dan tahap klasifikasi data tulisan tangan. Tahap pra-pengolahan data tulisan tangan bertujuan untuk mendapatkan data tulisan tangan yang lebih baik, yang nantinya akan digunakan pada tahap klasifikasi. Tahap pra-pengolahan terdiri dari beberapa proses yaitu : akuisisi data tulisan tangan secara real time, grayscaling, thresholding, dan size normalization. Sedangkan tahap klasifikasi data tulisan tangan bertujuan untuk mengenali tulisan tangan yang ditulis pada tablet digital berdasarkan data tulisan tangan yang

sudah dilakukan pembelajaran. Secara umum, sistem pengenalan tulisan tangan mempunyai beberapa tahapan yang diberikan pada Gambar 2.1.

Gambar 2.1. Tahapan sistem pengenalan tulisan tangan

2.2 Pengolahan citra digital

Pengolahan citra digital adalah pemrosesan citra, khususnya dengan menggunakan komputer. Salah satu tujuan dari pengolahan citra digital adalah untuk mendapatkan citra baru yang lebih sesuai untuk digunakan dalam aplikasi tertentu.

Proses pengolahan citra digital bermacam-macam tergantung pada kebutuhan dan output yang diinginkan, diantaranya grayscaling, thresholding, segmentasi dan scalling.

Gambar 2.2. Alur proses pengolahan digital

2.2.1 Representasi Citra Digital Jika kita perhatikan gagasan sebuah citra

digital dari sebuah sudut pandang yang sederhana, kita akan memandang sebuah citra sebagai fungsi dalam ruang dimensi 2 pada koordinat spasial (x,y), dimana nilai-nilai tersebut mendefinisikan suatu ukuran intensitas cahaya pada titik tersebut. Satuan atau bagian terkecil dari suatu citra disebut piksel (picture element).Umumnya citra dibentuk dari persegi empat yang teratur sehingga jarak horizontal dan vertikal antara piksel satu dengan yang lain adalah sama pada seluruh bagian citra.

Mulai

Akuisisi Data

Selesai

Tahap Ekstraksi Ciri

Tahap Preprocessing

Grayscalling Tresholding Segmentasi Normalisasi/Scalling

Tahap Pengujian

Tahap Pelatihan

Data Trainnin

g

Akuisisi, Pra-

Training Program

Referensi Data

Klasifikasi menggunak

Akuisisi, Pra-

Data Testing

Huruf hasil

pengena

Page 3: PERBANDINGAN ANTARA METODE KOHONEN ... - … · Nama Mahasiswa : Asworo NRP : 1205 100 077 Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Dr. M Isa Irawan, MT Abstrak Pengenalan

3

Indeks x bergerak ke kanan dan indeks y bergerak ke bawah. Untuk menunjukkan koordinat (m-1,n-1) digunakan posisi kanan bawah dalam citra berukuran m x n pixel. Hal ini berlawanan untuk arah vertikal dan horizontal yang berlaku pada sistem grafik dalam matematika. Gambar 2.3 menunjukkan sistem penggambaran koordinat pada suatu citra digital.

Gambar 2.3. Sistem Koordinat Citra digital

2.2.2 Grayscaling Grayscaling adalah teknik yang digunakan

untuk mengubah citra berwana menjadi bentuk grayscale. Pengubahan dari citra berwarna ke bentuk grayscale mengikuti aturan sebagai berikut : ),(,,),(,, yxIyxyxfyx

3

),(),(),(),(

jiBjiGjiRjiI

(2.1)

Hasil dari proses grayscaling ditunjukkan pada Gambar 2.4 dibawah ini

(a) (b)

Gambar 2.4. Citra RGB (a) dan Citra Grayscale (b)

2.2.3 Thresholding Thresholding digunakan untuk mengubah

intensitas piksel menjadi salah satu dari dua nilai, a1 atau a2. Hasil dari proses thresholding ditentukan oleh suatu parameter yang disebut nilai threshold.

Proses thresholding menggunakan fungsi sebagai berikut : ),(,,),(,, yxgyxyxfyx

Tyxfa

Tyxfayxg

),(,

),(,),(

2

1 (2.2)

Keterangan : f(x,y) = Nilai intensitas yang lama g(x,y) = Nilai intensitas yang baru T = Nilai Threshold

Jika a1=0 dan a2=1, maka proses thresholding mengubah citra greyscale menjadi citra biner. 2.2.4 Segmentasi Segmentasi adalah sebuah proses yang digunakan untuk memotong � motong gambar yang diproses menjadi beberapa bagian. Pada penelitian ini, proses segementasi memisahkan huruf � per huruf yang akan dikenali. 2.2.5 Scalling

Normalisasi ukuran/scalling adalah proses untuk mengubah ukuran suatu image. Ukuran citra dari hasil pengolahan sebelumnya bervariasi. Padahal sebagai input dari JST, ukuran matriks harus konsisten sehingga perlu dilakukan penskalaan citra. Pada proses scalling ini, citra hasil proses akuisisi untuk selanjutnya dibatasi dengan suatu struktur dimensi artinya setiap data dibatasi sebesar area yang disediakan pada program aplikasi. Sehingga setiap data akan direpresentasikan kedalam matrik ukuran 10x10.

2.3 Jaringan syaraf tiruan

Jaringan Syaraf Tiruan (JST) merupakan suatu sistem pengolahan informasi yang memiliki karakteristik performansi sebagaimana jaringan syaraf pada makhluk hidup. Sistem JST disusun dengan menggunakan model matematis dari jaringan biologi manusia. Pada Tugas Akhir ini digunakan 2 metode jaringan syaraf tiruan yaitu kohonen dan LVQ. Masing-masing metode hanya memiliki 2 lapisan yaitu lapisan input dan lapisan output. Pada lapisan input memiliki 100 neuron. 2.3.1 Kohonen

Jaringan syaraf self organizing, yang sering disebut juga topology preserving maps, mengansumsikan sebuah struktur topologi antar unit-unit cluster. Jaringan syaraf self organizing ini pertama kali diperkenalkan oleh Tuevo Kohonen dari University of Helsinki pada tahun 1981. Algoritma dari kohonen self organizing map adalah sebagai berikut : Langkah 1. Inisialisasikan bobot ijw . Set

parameter-parameter tetangga dan set parameter learning rate. Langkah 2. Selama kondisi berhenti masih bernilai salah, kerjakan langkah- langkah berikut ini :

a. Untuk masing-masing vektor input x, lakukan :

Titik Pusat (0,0)

x

y

Page 4: PERBANDINGAN ANTARA METODE KOHONEN ... - … · Nama Mahasiswa : Asworo NRP : 1205 100 077 Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Dr. M Isa Irawan, MT Abstrak Pengenalan

4

b. Untuk masing-masing j, lakukan perhitungan :

2( ) ( )ij ii

D j w x (2.3)

c. Tentukan J sampai ( )D j bernilai minimum.

d. Untuk masing-masing unit j dengan spesifikasi tetangga tertentu pada j dan untuk semua I, kerjakan :

( ) ( ) ( )ij ij i ijw baru w lama x w lama (2.4)

e. Perbaiki learning rate. f. Kurangi radius tetangga pada waktu-

waktu tertentu. g. Tes kondisi berhenti.

Arsitektur jaringan syaraf tiruan kohonen seperti pada Gambar 2.5.

Gambar 2.5. Arsitektur jaringan kohonen

2.3.2 LVQ Motivasi untuk sebuah algoritma yang diterapkan pada jaringan syaraf LVQ adalah untuk menemukan unit output yang terdekat dengan vektor input. Hal tersebut akan berakhir, jika x dan w berada pada kelas yang sama, maka bobot dipindahkan ke vektor input yang baru dan jika x dan w berada pada kelas yang berbeda, maka bobot akan dipindahkan dari vektor input. Ada beberapa notasi yang akan digunakan, yaitu : x vektor pelatihan 1( ,..., ,..., )i nx x x ,

T kategori atau kelas yang benar untuk vektor pelatihan,

jw vektor bobot untuk unit output j

1( ,..., ,..., )j ij njw w w ,

jc kategori atau kelas yang direpresentasikan

oleh unit output j ,

jx w jarak euclidean antara vektor

input (vektor bobot) dan unit output j Adapun algoritma dari LVQ adalah :

Langkah 1. Inisialisasikan vektor referensi dan learning rate, (0)

Langkah 2. Selama kondisi berhenti bernilai salah, kerjakan

a. Untuk masing-masing pelatihan vektor input x

b. Temukan j sehingga jx w bernilai

minimum c. Perbaiki jw dengan :

1. jika T= jc maka

( ) ( ) ( )j j jw baru w lama x w lama

(2.6) 2. jika T jc maka

( ) ( ) ( )j j jw baru w lama x w lama

(2.7) d. Kurangi learning rate e. Tes kondisi berhenti

Arsitektur dari jaringan syaraf tiruan LVQ ditunjukkan pada Gambar 2.6.

Gambar 2.6. Arsitektur JST-LVQ

3. UJI COBA DAN PEMBAHASAN Perangkat keras yang digunakan dalam uji

coba adalah komputer dengan Prosesor Pentium Dual Core 2.16 GHz, Memory DDRAM 2GB, Harddisk 160GB, VGA Card 32 MB.

Sedangkan perangkat lunak yang digunakan adalah Sistem Operasi Windows XP Professional with Service Pack 2, Bahasa pemrograman Visual Basic 6.0, dan beberapa komponen tambahan lainnya.

3.1. Pengujian proses pengolahan citra

Pengujian ini dilakukan pada proses-proses yang terdapat dalam aplikasi pengolahan citra.

3.1.1 Uji coba segmentasi citra

Pada pengenalan kata, citra hasil tulisan tangan untuk selanjutnya dipisahkan antara huruf satu dengan yang lain untuk dinormalisasi. Gambar 3.1. merupakan hasil proses segmentasi.

Page 5: PERBANDINGAN ANTARA METODE KOHONEN ... - … · Nama Mahasiswa : Asworo NRP : 1205 100 077 Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Dr. M Isa Irawan, MT Abstrak Pengenalan

5

Gambar 3.1 . Matriks hasil pengolahan citra

3.1.2 Uji coba normalisasi/scalling citra

Ketika user menulis karakter maka sistem akan secara otomatis membagi citra karakter tersebut menjadi 100 area. Dari hasil beberapa kali pengujian untuk citra dengan ukuran yang berbeda, hasil proses tetap konsisten (terbagi menjadi 100 area), tampak pada Gambar 3.2 berikut ini:

Ukuran besar: Ukuran lebih kecil:

(a)

(b)

Gambar 3.2. citra ukuran besar (a) citra ukuran kecil (b)

3.1.3 Uji coba ekstraksi citra Citra tulisan tangan yang sudah terbagi

menjadi 100 area selanjutnya akan dicari jumlah piksel aktif (piksel yang bernilai hitam) untuk tiap-tiap area.

Prosedur pengujian adalah dengan melakukan beberapa kali proses pengolahan citra dan didapatkan total jumlah piksel aktif dari tiap-tiap area seperti yang ditunjukkan pada Gambar 3.3.

Gambar 3.3 . Matriks hasil pengolahan citra

3.2. Pengujian proses jaringan syaraf tiruan 3.2.1 Pengaruh Learn Rates

Untuk mengetahui pengaruh learn rates terhadap akurasi maka akan dilakukan percobaan dengan mengambil nilai learn rates : 0.01, 0.05,

0.1, 0.5, 1. Dengan menggunakan metode JST-LVQ diperoleh hasil uji coba sebagai berikut :

Tabel 3.1 Pengaruh learn rates terhadap akurasi

Karakter Learn Rates Iterasi

Lama Waktu Pelatihan Akurasi

A-Z (260 data) 0.01 100 30437 ms 96%

A-Z (260 data) 0.05 100 30813 ms 95%

A-Z (260 data) 0.1 100 31047 ms 65%

A-Z (260 data) 0.5 100 30922 ms 3.84%

A-Z (260 data) 1 100 30766 ms 3.84%

Pada Tabel 3.1 dapat disimpulkan bahwa dengan mengambil nilai learn rates semakin besar maka persentase akurasi semakin kecil. Nilai learn rates terbaik dengan persentase akurasi paling tinggi adalah 0,05.

3.2.2 Pengaruh Neighborhood/Persekitaran

Neighborhood merupakan salah satu parameter yang ada pada JST-kohonen. Dengan melakukan uji coba pada neighborhood yaitu dengan memberi beberapa variasi nilai yaitu : 0, 1, 2, 3, dan 4. Diperoleh hasil sebagai berikut :

Tabel 3.2 Pengaruh neighborhood terhadap akurasi

Karakter Neighboorhod Iterasi Lama Waktu

Pelatihan Akurasi

A-Z (260 data) 0 100 54516 ms 63.07%

A-Z (260 data) 1 100 54422 ms 80%

A-Z (260 data) 2 100 55547 ms 80%

A-Z (260 data) 3 100 56500 ms 57.3%

A-Z (260 data) 4 100 56813 ms 60.38%

Nilai neighborhood terbaik adalah 1. Pada Tabel 5.2 neighborhood dengan nilai 1 dan 2 memiliki akurasi yang sama tetapi untuk nilai neighborhood 2 memerlukan waktu pelatihan yang lebih lama dibandingkan dengan nilai neighborhood 1.

3.2.3 Uji coba JST-LVQ

Proses pelatihan dilakukan dengan menggunakan data sebanyak 1640 karakter tulisan tangan, meliputi karakter A-Z kapital dan non kapital. Dari data tersebut kemudian diubah menjadi data array biner (0 dan 1), untuk selanjutnya digunakan sebagai input JST. Berikut ini adalah beberapa contoh data citra tulisan tangan.

Page 6: PERBANDINGAN ANTARA METODE KOHONEN ... - … · Nama Mahasiswa : Asworo NRP : 1205 100 077 Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Dr. M Isa Irawan, MT Abstrak Pengenalan

6

Gambar: Citra karakter �A�

Gambar: Citra

karakter �a�

Gambar: Citra karakter �Z�

Gambar: Citra

karakter �z�

Gambar: Citra

angka �1�

Gambar: Citra

angka �2�

Dengan memberikan nilai learn rates=0.05 dan maksimum iterasi=100. Dari karakter yang telah dilatihkan kemudian diuji sebanyak 10 kali untuk tiap karakter dan didapatkan hasil pengujian sebagai berikut :

Tabel 3.3 Hasil uji coba JST-LVQ

Karakter Dikenali Karakter Dikenali A 30 a 0 B 30 b 0 C 30 c 0 D 27 d 3 E 23 e 7 F 26 f 4 G 28 g 2 H 23 h 7 I 18 i 12 J 28 j 2 K 29 k 1 L 30 l 0 M 23 m 7 N 26 n 4 O 6 o 24 P 24 p 6 Q 30 q 0 R 24 r 6 S 28 s 2 T 30 t 0 U 20 u 10 V 30 v 0 W 29 w 1 X 28 x 2 Y 30 y 0 Z 30 z 0

Total 680 Total 100

_ _ _ __ 100%

_ _ _

jumlah pola yang dikenali benarpersentase akurasi x

jumlah pola yang diuji

Sehingga dari hasil uji coba di atas didapat persentase akurasi pengenalan karakter

tulisan tangan untuk metode LVQ adalah sebesar 86% dan lama waktu yang dibutuhkan untuk pelatihan adalah 905875 ms. 3.2.4 Uji coba JST- kohonen Proses pelatihan dengan kohonen menggunakan data yang sama dengan LVQ tetapi bobot yang digunakan oleh kohonen diambil secara random. Dengan memberikan nilai learn rates=0.01, maksimum iterasi=100, neighborhood=1, dan kluster=104 didapatkan hasil pengujian sebagai berikut: Tabel 3.4 Hasil uji coba JST- kohonen

Karakter Dikenali Karakter Dikenali A 25 a 5 B 29 b 1 C 27 c 3 D 27 d 3 E 23 e 7 F 24 f 6 G 26 g 4 H 26 h 4 I 25 i 5 J 30 j 0 K 30 k 0 L 30 l 0 M 29 m 1 N 26 n 4 O 14 o 16 P 30 p 0 Q 22 q 8 R 28 r 2 S 30 s 0 T 23 t 7 U 20 u 10 V 24 v 6 W 28 w 2 X 30 x 0 Y 19 y 11 Z 30 z 0

Total 675 Total 105 Sehingga dari hasil uji coba di atas didapat persentase akurasi pengenalan karakter tulisan tangan untuk metode kohonen adalah sebesar 68% dan lama waktu yang dibutuhkan untuk pelatihan adalah 673844 ms.

Dari uji coba yang dilakukan di atas baik kohonen maupun LVQ, ada beberapa hal yang menyebabkan sistem tidak berjalan dengan baik yaitu :

Page 7: PERBANDINGAN ANTARA METODE KOHONEN ... - … · Nama Mahasiswa : Asworo NRP : 1205 100 077 Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Dr. M Isa Irawan, MT Abstrak Pengenalan

7

a. Semakin banyak jenis karakter atau angka yang dilatih maka persentase akurasi yang dihasilkan akan semakin berkurang. Hal ini disebabkan karena semakin banyak karakter atau angka yang mirip secara geometris.

Tabel 5.5 Pengaruh jumlah data pelatihan terhadap akurasi.

Karakter Learn Rates Neighboor Iterasi

Lama Waktu

Pelatihan Akurasi A-J (100

data) 0.05 1

100 8372 ms 90% A-Z (260

data) 0.05 1

100 54422 ms 80% A-Z,a-z (780

data) 0.05 1

100 457765

ms 72%

Pada uji coba menggunakan JST-kohonen, karakter yang memiliki kemiripan secara geometris akan menempati kluster yang sama. Seperti terlihat pada gambar di bawah ini. A A W W W W X

X K K K A N N N Q Q Q J O C G E,F H H U L L D B B S Z I,T V Y Y M R R P

Gambar 3.4 . Kluster yang terbentuk dari hasil

pelatihan kohonen Gambar 3.3 di atas merupakan hasil

pemetaan dari pelatihan JST-kohonen dimana maksimum kluster adalah 104. Beberapa karakter yang memiliki kemiripan secara geometris seperti �I� dan �T� juga �E� dan �F� menempati satu kluster.

b. Penulisan dengan menggunakan mouse kurang memberikan hasil yang baik karena user sulit untuk menyesuaikan antara karakter yang akan dilatih dan diuji.

4. KESIMPULAN DAN SARAN 4.1. Kesimpulan

Dari implementasi dan uji coba program pengenalan tulisan tangan secara real time dengan pengolahan citra digital dan jaringan syaraf tiruan, dapat diperoleh kesimpulan bahwa pengenalan dengan jaringan syaraf tiruan LVQ ternyata lebih baik dalam hal akurasi (86 %)

dibandingkan dengan jaringan syaraf tiruan Kohonen (68 %) tetapi LVQ membutuhkan waktu training lebih lama (905875 ms) dibandingkan dengan Kohonen (673844 ms).

4.2. Saran

Berdasarkan evaluasi yang dilakukan terhadap perangkat lunak, ada beberapa saran yang perlu dipertimbangkan dalam pengembangan tugas akhir ini, antara lain sebagai berikut: 1. Proses pengenalan yang dilakukan pada

aplikasi ini hanya sampai pada pengenalan kata. Untuk pengembangan selanjutnya akan lebih baik lagi jika proses pengenalan dilakukan per-kalimat.

2. Data yang digunakan untuk proses training masih kurang bervariasi.

DAFTAR PUSTAKA [1] Anonim. Sep.2009. Single Character

Recognition.< http://www.cs.cityu.edu.hk>. [2] Fausett, L. 1994. Fundamental of Neurall

Network : Architectures, Algorithms, and Applications. Prentice Hall International, Inc.

[3] Kristanto, A. 2004. Pengantar Jaringan Syaraf Tiruan. Yogyakarta : Gava Media.

[4] Munir, Misbachul. 2001. �Pengenalan pola tulisan tangan dengan model kohonen�. Tugas Akhir Jurusan Matematika FMIPA-ITS.

[5] Nopsuwanchai, R. 2005. Discriminative Training Methods and Their Application to Handwriting Recognition, <http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-652.html>.

[6] Puspitaningrum, D. 2006. Pengantar Jaringan Syaraf Tiruan. Yogyakarta : CV. Andi Offset.

[7] Santosh, KC. 2009. A Comprehensive Survey On On-Line Handwriting Recognition Technology and its Real Application To The Nepalase Natural Handwriting, <http://hal.inria.fr/inria-00354242/en/>.

[8] Sigit, R. , Basuki, A. , Ramadijanti, N. 2005. Step by Step Pengolahan Citra Digital. Yogyakarta : CV. Andi Offset.

[9] Soediyono, E. 2000. Metode Jaringan Syaraf Tiruan Dengan Arsitektur Jaringan Radial Basis Kooperatif dan Kompetitif untuk Pengenalan Tulisan Tangan, <http://fti.utara.org/index.php?a=jurnal&periode=Volume+4+No.+1+Tahun+2003>.