A Linear Support Higher-Order Tensor Machine for Classification
- 20 March 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 22 (7) , 2911-2920
Abstract
There has been growing interest in developing more effective learning machines for tensor classification. At present, most of the existing learning machines, such as support tensor machine (STM), involve nonconvex optimization problems and need to resort to iterative techniques. Obviously, it is very time-consuming and may suffer from local minima. In order to overcome these two shortcomings, in this paper, we present a novel linear support higher-order tensor machine (SHTM) which integrates the merits of linear C-support vector machine (C-SVM) and tensor rank-one decomposition. Theoretically, SHTM is an extension of the linear C-SVM to tensor patterns. When the input patterns are vectors, SHTM degenerates into the standard C-SVM. A set of experiments is conducted on nine second-order face recognition datasets and three third-order gait recognition datasets to illustrate the performance of the proposed SHTM. The statistic test shows that compared with STM and C-SVM with the RBF kernel, SHTM provides significant performance gain in terms of test accuracy and training speed, especially in the case of higher-order tensors.Keywords
This publication has 46 references indexed in Scilit:
- A survey of multilinear subspace learning for tensor dataPattern Recognition, 2011
- Support tucker machines2011
- The rank of a 2 × 2 × 2 tensorLinear and Multilinear Algebra, 2011
- Camera Model Identification for JPEG Images via Tensor Analysis2010
- Improvement of Classification for Hyperspectral Images Based on Tensor ModelingIEEE Geoscience and Remote Sensing Letters, 2010
- Active post-refined multimodality video semantic concept detection with tensor representation2008
- Image Classification Using Correlation Tensor AnalysisIEEE Transactions on Image Processing, 2008
- Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation ProblemSIAM Journal on Matrix Analysis and Applications, 2008
- Supervised tensor learningKnowledge and Information Systems, 2007
- Sparse image coding using a 3D non-negative tensor factorization2005