Zafeiriou Stefanos, Tefas Anastasios, Pitas Ioannis
Aristotle University of Thessaloniki, Thessaloniki 54124, Greece.
IEEE Trans Image Process. 2007 Oct;16(10):2551-64. doi: 10.1109/tip.2007.904408.
In this paper, a modified class of support vector machines (SVMs) inspired from the optimization of Fisher's discriminant ratio is presented, the so-called minimum class variance SVMs (MCVSVMs). The MCVSVMs optimization problem is solved in cases in which the training set contains less samples that the dimensionality of the training vectors using dimensionality reduction through principal component analysis (PCA). Afterward, the MCVSVMs are extended in order to find nonlinear decision surfaces by solving the optimization problem in arbitrary Hilbert spaces defined by Mercer's kernels. In that case, it is shown that, under kernel PCA, the nonlinear optimization problem is transformed into an equivalent linear MCVSVMs problem. The effectiveness of the proposed approach is demonstrated by comparing it with the standard SVMs and other classifiers, like kernel Fisher discriminant analysis in facial image characterization problems like gender determination, eyeglass, and neutral facial expression detection.
本文提出了一类受Fisher判别比优化启发的改进型支持向量机(SVM),即所谓的最小类方差支持向量机(MCVSVM)。在训练集样本数量少于训练向量维度的情况下,通过主成分分析(PCA)进行降维,解决了MCVSVM的优化问题。之后,通过在由Mercer核定义的任意希尔伯特空间中求解优化问题,对MCVSVM进行扩展以找到非线性决策面。在这种情况下,结果表明,在核主成分分析下,非线性优化问题可转化为等效的线性MCVSVM问题。通过将其与标准SVM以及其他分类器(如在性别判定、眼镜和中性面部表情检测等面部图像表征问题中的核Fisher判别分析)进行比较,证明了所提方法的有效性。