Face Recognition Based on Fuzzy Sequential Minimal Optimization and Decision Tree
Wu Xiaojun · Journal of Jiangsu University of Science and Technology · 2006
SMO(Sequential Minimal Optimization) is a simple algorithm that can solve the quadratic programming problem of SVM(Support Vector Machine) quickly without any extra matrix storage and numerical optimization steps.SMO can decompose the overall quadratic programming problem into sub-problems by using Osuna's theorem to ensure convergence.DT-FSMO based on the combination of SMO and the fuzzy support vector machine based on decision tree(DT-FSVM) is suggested in which the features are extracted from the original face images through ICA.The comparison is given for the DT-FSMO and DT-FSVM.The experimental results conducted on ORL face images show that a better effect with this method can be obtained provided that the number of classes is relatively small.