改进的多面最临近支持向量机

摘要

基于泛化特征值问题的多面PSVM(GEPSVM)被O.L.Mangasarian证实是一种有效、简单、训练速度快的方法,但其仅对维数不高、样本数目也不大的数据集在实验中进行了比较和说明,而对上千维,甚至上万维人脸数据库,即小样本的、多类的问题并没有给出解决方法.文章把原算法加以改进,即把求解最小优化问题变成了求解最大优化问题,解决了因数据维数高、样本数较小而产生的奇异值问题,同时也实现了其多类算法,并用原GEPSVM算法和改进的算法来分别对这三个人脸数据库进行分类比较,从而使识别率和所用的处理时间两方面都得到了极大的改进.