Abstract
Recently, A. M. Martinez indicated that, the angle between the eigenvector corresponding to the largest eigenvalue of the inter-class covariance and the eigenvector corresponding to the largest eigenvalue of the intra-class covariance is more crucial to the performance of traditional linear discriminant methods, furthermore, if the two eigenvectors are parallel, the final results may be disputable. However, upon careful scrutiny on his assertion, we concluded that the angle between the two eigenvectors is less decisive to the performance, more over, the main drawback of traditional linear methods is the inter-class covariance cannot precisely reflect the discriminant information. Simply maximizing the inter-class covariance in the principle component space may induce the losing of adjacent class-pair’s contribution. Therefore,we propose the Optimal Linear Discriminant Analysis(henceforth OLDA)method, which distributes equivalent authority for each class-pair by employing ”discriminative power”. Besides, we employ the gradient scheme to derive the feature vectors. Thirdly, to address the multimodal problem, the pre-clustering mechanism is adopted to ameliorate the nonlinear structure. We apply our method on a practical face database and a virtual database, the experimental results show the promise of our method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Turk, M., Pentland, A.P.: Eigenfaces for Recognition. J. Cognitive Neuroscience 3(1), 71–86 (1991)
Belhumeur, P.N., Hespanha, J.P., Kriegman, D.J.: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Trans. Pattern Analysis and Machine Intelligence 19(7), 711–720 (1997)
Chen, L.F., Liao, H.Y., Ko, M.T., Lin, J.C., Yu, G.J.: A New LDA-Based Face Recognition System Which Can Solve the Small Sample Size Problem. Pattern Recognition 33, 1713–1726 (2000)
Martinez, A.M., Zhu, M.L.: Where are linear feature extraction methods applicable? IEEE Transactions on Pattern Analysis and Machine Intelligence 27(12), 1934–1944 (2005)
Zhu, M.L., Martinez, A.M.: Subclass discriminant analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 1274–1286 (2006)
Zhu, M.L., Martinez, A.M.: Selecting Principal Components in a Two-Stage LDA Algorithm. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2006, June 17-22, 2006, vol. 1, pp. 132–137 (2006)
Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: Saul, L.K., Weiss, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems, vol. 17, pp. 1601–1608. MIT Press, Cambridge (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, W., Rao, S., Wang, J., Yin, J., Chen, J. (2008). Face Recognition Using Clustering Based Optimal Linear Discriminant Analysis. In: Tang, C., Ling, C.X., Zhou, X., Cercone, N.J., Li, X. (eds) Advanced Data Mining and Applications. ADMA 2008. Lecture Notes in Computer Science(), vol 5139. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88192-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-88192-6_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88191-9
Online ISBN: 978-3-540-88192-6
eBook Packages: Computer ScienceComputer Science (R0)