Subspace Learning Based on Tensor Analysis

Cai, Deng; He, Xiaofei; Han, Jiawei

Permalink

https://hdl.handle.net/2142/11025 Copy

Description

Title

Subspace Learning Based on Tensor Analysis

Author(s)

• Cai, Deng
• He, Xiaofei
• Han, Jiawei

Issue Date

2005-05

Keyword(s)

Data Mining

Abstract

Linear dimensionality reduction techniques have been widely used in pattern recognition and computer vision, such as face recognition, image retrieval, etc. The typical methods include Principal Component Analysis (PCA) which is unsupervised and Linear Discriminant Analysis (LDA) which is supervised. Both of them consider an m_1\times m_2 image as a high dimensional vector in \mathbb{R}^{m_1\times m_2}. Such a vector representation fails to take into account the spatial locality of pixels in the image. An image is intrinsically a matrix. In this paper, we consider an image as the second order tensor in \mathbb{R}^{m_1}\otimes\mathbb{R}^{m_2} and propose two novel tensor subspace learning algorithms called TensorPCA and TensorLDA. Our algorithms explicitly take into account the relationship between column vectors of the image matrix and the relationship between the row vectors of the image matrix. We compare our proposed approaches with PCA and LDA for face recognition on three standard face databases. Experimental results show that tensor analysis achieves better recognition accuracy, while being much more efficient.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11025

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections