Fuzzy few-Nearest Neighbor Method with a Few Samples for Personal Authentication

• Published in: Journal of advanced computational intelligence and intelligent informatics 2010-03, Vol.14 (2), p.167-178
• Main Authors: Arai, Yoshinori, Lien, Nguyen Thi Huong, Ishigaki, Kazuma, Satoh, Hiroyuki, Hayashi, Teruhiko, Dong, Fangyan, Hirota, Kaoru
• Format: Article
• Language: English
• ISSN: 1343-0130; 1883-8014
• DOI: 10.20965/jaciii.2010.p0167

The Fuzzy few-Nearest Neighbor (Ff-NN) method, which is an extended version of k -Nearest Neighbor algorithm ( k -NN) and one of case-based learning methods, is proposed. Ff-NN intends to achieve stable identification performance even if the number of learning samples is as small as two. Applied to personal authentication systems such as enter/exit authorizations, Ff-NN reduces the user dictionary creation burden. Using 26 kinds of feature (face images and voices) data from 66 test objects, we conducted experiments on a PC to verify the feasibility of our proposed method. Forced recognition rate of conventional single-NN is 79.2% (standard deviation 2.83), and that of Ff-NN is 87.6% (SD 1.97). Recognition rates of dictionary data with 14, 17, and 26 features, are 90.6%, 92.5%, and 97.5%, respectively. We collect a very small number of nonintrusive samples so that two or more features are used to improve recognition performance. We present applicability of this method to personal authentication systems through experiments using 66 registrants, corresponding to 30 households.