d3) Support Vector Machine (SVM)
Face detection using SVM’s has been successfully applied by Osuna, Freud and Girosi [17].
Basic idea: minimize an upper bound on the generalization error by means of structural risk minimization principle (SMR principle).
SVM’s paradigm comes from statistical learning theory of Vapnik [18].
Training a SVM solving a linearly constrained quadratic programming problem.