Open AccessComparative analysis of support vector machine and k-nearest neighbors with a pyramidal histogram of the gradient for sign language detection
Author(s) -
Imantoko Imantoko,
Arief Hermawan,
Donny Avianto
Publication year - 2021
Publication title -
matrix : jurnal manajemen teknologi dan informatika/matrix: jurnal manajemen teknologi dan informatika
Language(s) - English
Resource type - Journals
eISSN - 2580-5630
pISSN - 2088-284X
DOI - 10.31940/matrix.v11i2.2433
Subject(s) - support vector machine , computer science , histogram of oriented gradients , artificial intelligence , histogram , pattern recognition (psychology) , sign (mathematics) , sign language , k nearest neighbors algorithm , computation , feature (linguistics) , speech recognition , computer vision , algorithm , mathematics , image (mathematics) , mathematical analysis , linguistics , philosophy
The communication method using sign language is very efficient considering that the speed of information delivery is closer to verbal communication (speaking) compared to writing or typing. Because of this, sign language is often used by people who are deaf, speech impaired, and normal people to communicate. To make sign language translation easier, a system is needed to translate symbols formed from hand movements (in the form of images) into text or sound. This study aims to compare performance such as accuracy and computation time of Support Vector Machine (SVM) and K-Nearest Neighbors (KNN) with Pyramidal Histogram of Gradient (PHOG) for feature extraction, to know which one is better at recognizing sign language. Yield, both combined methods PHOG-SVM and PHOG-KNN can recognize images from hand movements that form certain symbols. The system built using the SVM classification produces the highest accuracy of 82% at PHOG level 3, while the system built with the KNN classification produces the highest accuracy of 78% at PHOG level 2. The total computation time of the fastest training and testing by the SVM model is 236.53 seconds at PHOG level 3, while the KNN model is 78.27 seconds at PHOG level 3. In terms of accuracy, PHOG-SVM is better, but in terms of computation time, PHOG-KNN takes the place.