Learning a tensor subspace for semi-supervised dimensionality reduction

  • Authors:
  • Zhao Zhang;Ning Ye

  • Affiliations:
  • Nanjing Forestry University, Department of Computer Science and Technology, 210037, Nanjing, China;Nanjing Forestry University, Department of Computer Science and Technology, 210037, Nanjing, China and Shandong University, Department of Computer Science and Technology, 250100, Jinan, China

  • Venue:
  • Soft Computing - A Fusion of Foundations, Methodologies and Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The high-dimensional data is frequently encountered and processed in real-world applications and unlabeled samples are readily available, but labeled or pairwise constrained ones are fairly expensive to capture. Traditionally, when a pattern itself is an n 1 × n 2 image, the image first has to be vectorized to the vector pattern in $$ \Re^{{n_{1} \times n_{2} }} $$ by concatenating its pixels. However, such a vector representation fails to take into account the spatial locality of pixels in the images, which are intrinsically matrices. In this paper, we propose a tensor subspace learning-based semi-supervised dimensionality reduction algorithm (TS2DR), in which an image is naturally represented as a second-order tensor in $$ \Re^{{n_{1} }} \otimes \Re^{{n_{2} }} $$ and domain knowledge in the forms of pairwise similarity and dissimilarity constraints is used to specify whether pairs of instances belong to the same class or different classes. TS2DR has an analytic form of the global structure preserving embedding transformation, which can be easily computed based on eigen-decomposition. We also verify the efficiency of TS2DR by conducting unbalanced data classification experiments based on the benchmark real-word databases. Numerical results show that TS2DR tends to capture the intrinsic structure characteristics of the given data and achieves better classification accuracy, while being much more efficient.