A Novel SVM Decision Tree and its application to Face Detection

Authors:
Jian-qing Sun;Gong-gui Wang;Qiong Hu;Shou-yi Li
Affiliations:
Hefei University of Technology, China;Hefei University of Technology, China;Hefei University of Technology, China;Hefei University of Technology, China
Venue:
SNPD '07 Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 01
Year:
2007

Citing 0
Cited 3

Tree Decomposition for Large-Scale SVM Problems

The Journal of Machine Learning Research
Hierarchical linear support vector machine

Pattern Recognition
Fuzzy binary decision tree for biometric based personal authentication

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to speed up support vector classification, a novel algorithm by the names of SVM Decision Tree is proposed in this paper. In the decision tree, several linear SVM are constructed which can achieve the highest detection rate on the negative samples, the negative samples which can be correctly classified by the hyperplane are removed from the original samples, and train one nonlinear SVM using the rest samples. In the test step, the root of tree is used as the first classification. We apply this algorithm to face detection, experiment results show that the speed up factor is large and with no loss in generalization performance.