Learning a tensor subspace for semi-supervised dimensionality reduction

Z Zhang, N Ye - Soft Computing, 2011 - Springer
Soft Computing, 2011Springer
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 ℜ^ n_ 1 * 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 …
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 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 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.
Springer
Showing the best result for this search. See all results