Neighborhood discriminant tensor mapping

Linear dimensionality reduction (feature extraction) methods have been widely used in computer vision and pattern recognition. Two of the most representative methods are principal component analysis (PCA) and linear discriminant analysis (LDA). However, when dealing with a multidimensional dataset of dimension R^m^"^[email protected]?R^m^"^[email protected][email protected]?R^m^"^N (e.g. for images N=2, videos N=3), these methods usually first transform the original data to high dimensional vectors in R^m^"^1^x^m^"^2^x^...^x^m^"^N, and then analyze the data in such a high dimensional space. In this paper, we propose a supervised dimensionality reduction method called neighborhood discriminative tensor mapping (NDTM), which can directly process the multidimensional data as tensors. Moreover, NDTM can make use of the local information of the dataset to achieve a better classification result. Experimental results on face recognition show the superiority of our algorithm to traditional dimensionality reduction methods.

[1]  Cyrus Shahabi AIMS: An Immersidata Management System , 2003, CIDR.

[2]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[3]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[4]  Carla E. Brodley,et al.  Unsupervised Feature Selection Applied to Content-Based Retrieval of Lung Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jieping Ye,et al.  Two-Dimensional Linear Discriminant Analysis , 2004, NIPS.

[6]  H. Begleiter,et al.  Event related potentials during object recognition tasks , 1995, Brain Research Bulletin.

[7]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[8]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[9]  I. Jolliffe Principal Component Analysis , 2002 .

[10]  Xiao Chang,et al.  Is Two-dimensional PCA a New Technique? 1) , 2005 .

[11]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[12]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[13]  Andy Harter,et al.  Parameterisation of a stochastic model for human face identification , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[14]  Daijin Kim,et al.  Face recognition using the embedded HMM with second-order block-specific observations , 2003, Pattern Recognit..

[15]  J. V. Ness,et al.  Admissible Discriminant Analysis , 1973 .