Extracting the optimal dimensionality for local tensor discriminant analysis. (English) Zbl 1159.68545

Summary: Supervised dimensionality reduction with tensor representation has attracted great interest in recent years. It has been successfully applied to problems with tensor data, such as image and video recognition tasks. However, in the tensor-based methods, how to select the suitable dimensions is a very important problem. Since the number of possible dimension combinations exponentially increases with respect to the order of tensor, manually selecting the suitable dimensions becomes an impossible task in the case of high-order tensor. In this paper, we aim at solving this important problem and propose an algorithm to extract the optimal dimensionality for local tensor discriminant analysis. Experimental results on a toy example and real-world data validate the effectiveness of the proposed method.


68T10 Pattern recognition, speech recognition


MA Toolbox; COIL-20
Full Text: DOI


[1] Fukunaga, K., Introduction to Statistical Pattern Recognition (1990), Academic Press: Academic Press Boston, MA · Zbl 0711.62052
[2] Belhumeur, P. N.; Hespanha, J. P.; Kriegman, D. J., Eigenfaces vs fisherfaces: recognition using class specific linear projection, IEEE Trans. Pattern Anal. Mach. Intell., 19, 7, 711-720 (1997)
[3] Chen, L.; Liao, H.; Ko, M.; Lin, J.; Yu, G., A new LDA based face recognition system which can solve the small sample size problem, Pattern Recognition, 33, 10, 1713-1726 (2000)
[4] Yu, H.; Yang, J., A direct LDA algorithm for high-dimensional data—with application to face recognition, Pattern Recognition, 34, 2067-2070 (2001) · Zbl 0993.68091
[5] Liu, J.; Chen, S., Discriminant common vectors versus neighbourhood components analysis and laplacianfaces: a comparative study in small sample size problem, Image Vision Comput., 24, 3, 249-262 (2006)
[6] Liu, J.; Chen, S.; Tan, X., A study on three linear discriminant analysis based methods in small sample size problem, Pattern Recognition, 41, 1, 102-116 (2008) · Zbl 1119.68180
[11] Tao, D.; Li, X.; Wu, X.; Maybank, S. J., General tensor discriminant analysis and gabor features for gait recognition, IEEE Trans. Pattern Anal. Mach. Intell., 29, 10, 1700-1715 (2007)
[12] Bressan, M.; Vitrià, J., Nonparametric discriminant analysis and nearest neighbor classification, Pattern Recognition Lett., 24, 15, 2743-2749 (2003)
[20] He, X. F.; Yan, S. C.; Hu, Y. X.; Niyogi, P.; Zhang, H. J., Face recognition using laplacianfaces, IEEE Trans. Pattern Anal. Mach. Intell., 27, 3, 328-340 (2005)
[21] Golub, G. H.; van Loan, C. F., Matrix Computations (1996), The Johns Hopkins University Press: The Johns Hopkins University Press Baltimore, MD, USA · Zbl 0865.65009
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.