Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |


Shuicheng Yan, Dong Xu, Stephen Lin, Thomas S. Huang, Shih-Fu Chang. Element Rearrangement for Tensor-Based Subspace Learning. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), Minneapolis, USA, June 2007.

Download [help]

Download paper: Adobe portable document (pdf)

Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


The success of tensor-based subspace learning depends heavily on reducing correlations along the column vectors of the mode-k flattened matrix. In this work, we study the problem of rearranging elements within a tensor in order to maximize these correlations, so that information redundancy in tensor data can be more extensively removed by existing tensor-based dimensionality reduction algorithms. An efficient iterative algorithm is proposed to tackle this essentially integer optimization problem. In each step, the tensor structure is refined with a spatially-constrained Earth Mover¡¯s Distance procedure that incrementally rearranges tensors to become more similar to their low rank approximations, which have high correlation among features along certain tensor dimensions. Monotonic convergence of the algorithm is proven using an auxiliary function analogous to that used for proving convergence of the Expectation- Maximization algorithm. In addition, we present an extension of the algorithm for conducting supervised subspace learning with tensor data. Experiments in both unsupervised and supervised subspace learning demonstrate the effectiveness of our proposed algorithms in improving data compression performance and classification accuracy


Dong Xu
Shih-Fu Chang

BibTex Reference

   Author = {Yan, Shuicheng and Xu, Dong and Lin, Stephen and Huang, Thomas S. and Chang, Shih-Fu},
   Title = {Element Rearrangement for Tensor-Based Subspace Learning},
   BookTitle = {IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR)},
   Address = {Minneapolis, USA},
   Month = {June},
   Year = {2007}

EndNote Reference [help]

Get EndNote Reference (.ref)


For problems or questions regarding this web site contact The Web Master.

This document was translated automatically from BibTEX by bib2html (Copyright 2003 © Eric Marchand, INRIA, Vista Project).