Using a Generalized Linear Mixed Model to Study the Configuration Space of a PCA+LDA Human Face Recognition Algorithm
A generalized linear mixed model is used to estimate how rank 1 recognition of human faces with a PCA+LDA algorithm is affected by the choice of distance metric, image size, PCA space dimensionality, supplemental training, and the inclusion of test subjects in the training data. Random effects for replicated training sets and for repeated measures on people were included in the model. Results indicate that variation among subjects was a dominant source of variability, and that there was moderate correlation within people. Statistically significant effects and interactions were found for all configuration factors except image size. The most significant interaction is that dhanges to the PCA+LDA configuration only improved recognition for test subjects who were included in the training data. For subjects not included in training, no configuration changes were helpful.
This study is a model for how to evaluate algorithms with large numbers of parameters. For example, by accounting for subject variation as a random effect and explicitly looking for interaction effects, we are able to discern effects that might otherwise have been masked by subject variation and interaction effects. This study is instructive for what it reveals about PCA+LDA.
Unable to display preview. Download preview PDF.
- 1.Heath, M., Sarkar, S., Sanocki, T., Bowyer, K.: A robust visual method for assessing the relative performance of edge detection algorithms. PAMI 19, 1338–1359 (1997)Google Scholar
- 2.Zhao, W., Chellappa, R., Krishnaswamy, A.: Discriminant analysis of principal components for face recognition. In: Wechsler, Philips, Bruce, Fogelman-Soulie, Huang (eds.) Face Recognition: From Theory to Applications, pp. 73–85 (1998)Google Scholar
- 3.Phillips, P., Moon, H., Rizvi, S., Rauss, P.: The FERET Evaluation Methodology for Face-Recognition Algorithms. T-PAMI 22, 1090–1104 (2000)Google Scholar
- 4.FERET Database: NIST (2001), http://www.itl.nist.gov/iad/humanid/feret/
- 5.Turk, M.A., Pentland, A.P.: Face Recognition Using Eigenfaces. In: Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 586–591 (1991)Google Scholar
- 6.Beveridge, J.R.: The Geometry of LDA and PCA Classifiers Illustrated with 3D Examples. Technical Report CS-01-101, Computer Science, Colorado State University (2001)Google Scholar
- 7.Kirby, M.: Dimensionality Reduction and Pattern Analysis: An Empirical Approach. Wiley, Chichester (2000)Google Scholar