Maximizing all margins: Pushing face recognition with Kernel Plurality
- 1 November 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15505499,p. 2375-2382
Abstract
We present two theses in this paper: First, performance of most existing face recognition algorithms improves if instead of the whole image, smaller patches are individually classified followed by label aggregation using voting. Second, weighted plurality1 voting outperforms other popular voting methods if the weights are set such that they maximize the victory margin for the winner with respect to each of the losers. Moreover, this can be done while taking higher order relationships among patches into account using kernels. We call this scheme Kernel Plurality. We verify our proposals with detailed experimental results and show that our framework with Kernel Plurality improves the performance of various face recognition algorithms beyond what has been previously reported in the literature. Furthermore, on five different benchmark datasets - Yale A, CMU PIE, MERL Dome, Extended Yale B and Multi-PIE, we show that Kernel Plurality in conjunction with recent face recognition algorithms can provide state-of-the-art results in terms of face recognition rates.Keywords
This publication has 19 references indexed in Scilit:
- Online multi-class LPBoost2010
- Volterrafaces: Discriminant analysis using Volterra kernels2009
- Large margin pursuit for a Conic Section classifier2008
- Performance analysis of pattern classifier combination by plurality votingPattern Recognition Letters, 2003
- The CMU Pose, Illumination, and Expression (PIE) database2003
- Constructing boosting algorithms from SVMs: an application to one-class classificationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Boosting the margin: a new explanation for the effectiveness of voting methodsThe Annals of Statistics, 1998
- Voting algorithmsIEEE Transactions on Reliability, 1994
- The weighted majority algorithm1989
- Graph-Theoretical Approaches to the Theory of VotingAmerican Journal of Political Science, 1977