Laplacian Transductive Optimal Design for Face Classification

Article Preview

Abstract:

The problem of face classification is essentially a nonlinear subspace classification problem. The features of different face samples lie on different nonlinear subspaces. If the most representative samples of each subspace are selected as the training set, we can enhance the reliability of the classification, as well as reduce the computation. In this paper, a manifold based active learning algorithm, called Laplacian Transductive Optimal Design (LTOD), is presented to select the most representative samples. LTOD reconstructs each sample by the graph Laplacian matrix to make sure that the reconstructed samples and the original samples share the same manifold structure. Then, the samples which can be used to best reconstruct the whole sample set are selected as the training set. The experimental results on Yale face database have demonstrated the effectiveness of our method.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1101-1104

Citation:

Online since:

February 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] P.H. Gosselin and M. Cord: Active Learning Methods for Interactive Image Retrieval. IEEE Trans. Image Process., Vol. 17 (2008), pp.1200-1211.

DOI: 10.1109/tip.2008.924286

Google Scholar

[2] A. Atkinson, A. Donev and R. Tobias: Optimum Experimental Designs, with SAS, Oxford University Press, Oxford, (2007).

Google Scholar

[3] K. Yu, J. Bi and V. Tresp: Active Learning via Transductive Experimental Design, Proc. Int. Conf. Machine Learning, (2006), pp.1081-1088.

DOI: 10.1145/1143844.1143980

Google Scholar

[4] X. He, W. Min, D. Cai and K. Zhou: Laplacian Optimal Design for Image Retrieval, Proc. ACM SIGIR, (2007), pp.119-126.

Google Scholar

[5] L. Zhang, C. Chen, J. Bu, D. Cai, X. He and T.S. Huang: Active Learning Based on Locally Linear Reconstruction, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 33 (2011), p.2026-(2038).

DOI: 10.1109/tpami.2011.20

Google Scholar

[6] M. Belkin and P. Niyogi: Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering, Neural Information Processing Systems, MIT Press, Vol. 14 (2002), pp.585-591.

DOI: 10.7551/mitpress/1120.003.0080

Google Scholar

[7] P.N. Belhumeur, J. Hespanha and D.J. Kriegman: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 19 (1997), pp.711-720.

DOI: 10.1109/34.598228

Google Scholar