关键词: 指纹分类, 二叉树, 支持向量机, 多类分类

Abstract: In order to solve the difficulties existed in fingerprint multiclassification for Support Vector Machine, this paper proposes a novel fingerprint classification method based on binary tree theory. This algorithm uses binary tree to construct the multiclass frame by decomposing the problem into three 2class classification problems, then uses Support Vector Machine optimizing the three hyperplanes. The combination of the two exerted the superiority for 2class classification of SVM over other algorithms completely, the generalization ability has improved greatly and the total accuracy for the new sample is 97.9%. Experimental results show that the fingerprint multiclass problem is divided into three 2class classifier system by using binary tree to construct the multiclass frame, which not only can improve the efficiency of fingerprint classification but also exerts the superiorities of SVM classifier for twoclass classification problem sufficiently.

Key words: binary tree, SVM, multi-classification , fingerprint classification