Jurnal Matematika Integratif
Vol 12, No 1: April, 2016

Pengenalan Huruf Arab Menggunakan Metode Reduksi Two Dimensional Principal Component Analysis (2DPCA) dan Klasifikasi K-Nearest Neighbor (k-NN)

Masitoh Majid (Fakultas Sains dan Teknologi, Universitas Islam Negeri Sunan Gunung Djati Bandung)
Arif F. Huda (Fakultas Sains dan Teknologi, Universitas Islam Negeri Sunan Gunung Djati Bandung)
Rini Cahyandari (Fakultas Sains dan Teknologi, Universitas Islam Negeri Sunan Gunung Djati Bandung)



Article Info

Publish Date
12 Jan 2017

Abstract

Pengenalan huruf arab merupakan salah satu pengenalan pola gambar dengan mengetahui ciri-ciri utama dari gambar tersebut. Huruf arab dapat dikenali menggunakan metode reduksi Two Dimensional Principal Component Analysis (2DPCA) dan klasifikasi k Nearest Neighbor (k-NN). 2DPCA menggunakan format data gambar input berupa matrik. Terdapat dua pendekatan dalam 2DPCA yaitu Unilateral 2 Dimensional Principal Component Analysis (U2DPCA) dan Bilateral 2 Dimensional Principal Component Analysis (B2DPCA). Dalam perhitungan 2DPCA, unilateral hanya menggunakan baris atau kolom dari matrik gambar. Sedangkan Bilateral menggunakan baris dan kolom secara bersamaan. Huruf arab yang digunakan 126 huruf yang terdiri dari 9 huruf hijaiyah yaitu alif, ba, ha, dal, sin, shad, tha, mim, dan Haa. Dengan masing-masing huruf digunakan 14 tipe penulisan yaitu arial, corie new, microsoft san serif, microsoft ughur, sakhal majalla, sagoe UI, simplyfied arabic, simplyfied arabic fixed ,tahoma, times new roman, traditional arabic, arabic typeseting, arial unicode ms, dan andalus. Berdasarkan percobaan, 9 tipe sebagai data latih dan 5 tipe sebagai data uji maka rata-rata akurasi pengenalan huruf arab menggunakan metode U2DPCA (baris) yaitu sebesar 70% dengan menggunakan 40 eigen vektor. Rata-rata akurasi pengenalan huruf arab menggunakan metode U2DPCA (kolom) yaitu sebesar 84% dengan menggunakan 50 eigen vektor. Sedangkan rata-rata akurasi pengenalan huruf arab menggunakan metode B2DPCA yaitu sebesar 95% dengan menggunakan 7 eigen vektor. Sehingga, pada penelitian ini metode reduksi yang paling baik untuk pengenalan huruf arab adalah B2DPCA. Kata kunci: Two Dimensional Principal Component Analysis (2DPCA), U2DPCA, B2DPCA, kNearestNeighbor (k-NN) 

Copyrights © 2016






Journal Info

Abbrev

jmi

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Engineering Mechanical Engineering Transportation

Description

Jurnal Matematika Integratif (JMI) is a national journal intended as a communication forum for mathematicians and other scientists from many practitioners who use mathematics in research. JMI received a manuscript in areas of study mathematics widely, and math-based multidisciplinary studies derived ...