Pengenalan Pola Dengan Menggunakan Metode Cellular Automata (Studi Kasus : Verifikasi Tandatangan)
ADIANANDA, Drs. Retantyo Wardoyo, M.Sc.,Ph.D
2016 | Tesis | S2 Ilmu KomputerTeknik pengenalan pola merupakan bidang dalam pembelajaran mesin dan dapat diartikan sebagai "tindakan mengambil data mentah dan bertindak berdasarkan klasifikasi data". Banyak penelitian yang telah dilakukan dengan topik pengenalan pola untuk verifikasi tandatangan dengan menggunakan berbagai macam metode salah satunya adalah dengan menggunakan jaringan saraf tiruan. Pada penelitian ini akan digunakan metode cellular automata untuk mencari dan mengekstraksi ciri dari sebuah citra tandatangan, metode cellular otomata ini telah banyak digunakan diberbagai bidang penelitian, bahkan untuk pengolahan citra dan klasifikasi pada pengenalan pola. Implementasi dari penelitian ini akan direalisasikan dalam bentuk sebuah software pengenalan pola yang dapat digunakan untuk memverifikasi keaslian citra tanda tangan. Dalam penelitian ini akan digunakan data tandatangan berupa file citra tandatangan yang diperoleh melalui hasil scanning terhadap beberapa tandatangan. Untuk menentukan vektor ciri dari setiap citra tandatangan, akan digunakan metode pengukuran frekuensi kemunculan dari pola-pola tetangga yang dimiliki oleh selular otomata. Pola tetangga yang digunakan dalam penelitian ini adalah pola 5 tetangga model Neumann. Dalam penelitian ini digunakan data 9 buah tandatangan dari 57 responden. Dari 9 buah data tandatangan 6 digunakan untuk pembuatan data acuan (NA) sedangkan 3 buah digunakan sebagai data uji. Pengujian terhadap metode yang diusulkan dilakukan dengan menggunakan 3 buah tandatangan asli dari masing-masing responden dan 10 buah tandatangan yang diambil secara acak dari responden yang terdaftar. Dari hasil pengujian yang dilakukan diperoleh hasil precision sebesar 88,30%, recall sebesar 65,36% dan tingkat akurasi sistem adalah 71,31%.
A pattern recognition technique in the field of machine learning and can be defined as "the act of taking raw data and act upon data classification". Many research has been done on the topic of pattern recognition to verify the signature using a variety of methods one of which is by using artificial neural networks. This research use cellular automata method for finding and extracting the feature of a signature image. Implementation of this research will be realized in the form of a pattern recognition software that can be used to verify the authenticity of the signature. This research will use the data signature in the form of a signature image files. To determine the characteristics of each image vector signatures, will be used the method of measuring the frequency of occurrence of the patterns that is owned by the neighboring cellular automata. Neighbor pattern used in this study is Neumann 5 neighbors model. In this study used the data 9 units signatures of 57 respondents. Six signatures used for calculating the threshold value (NA). Tests on the proposed method is done by using three pieces of original signatures of each of the respondents and 10 signatures were taken randomly from the respondents were registered. From the results obtained the results of tests performed by 88.30% precision, recall amounted to 65.36% and the level of system accuracy is 71.31%.
Kata Kunci : Pengenalan pola, cellular automata, verifikasi, tandatangan
