Face Identification Based on K-Nearest Neighbor

Abstract

Face identification has been widely applied this time, such as security on gadgets, smart home security, and others. Face dominates as a biometric which is most increase in the next few years. Face is used for biometric identification which is considered successful among several other types of biometrics and accurate results. Face recognition utilizes facial features for security purposes. The classification method in this paper is K-nearest Neighbor (KNN). The K-Nearest Neighbor algorithm uses neighborhood classification as the predictive value of a good instance value. K-NN includes an instance-based learning group. This paper developed face identification using Principal Component Analysis (PCA) or eigenface extraction methods. The stages of face identification research using the KNN method are pre-processing in the input image. Preprocessing used in this research are contrass stretching, grayscale, and segmentation used haar cascade. This research is registered 30 people, each person had 3 images used for training and 2 images used for testing. The results obtained from several trials of k values are as follows. Experiments with a value of k=1 get the best accuracy, namely 81%, k=2 get 53% accuracy, and k=3 get 45% accuracy.