A Low-Rank Approximation-Based Transductive Support Tensor Machine for Semisupervised Classification
Authors:
- 12 February 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 24 (6) , 1825-1838
Abstract
In the fields of machine learning, pattern recognition, image processing, and computer vision, the data are usually represented by the tensors. For the semisupervised tensor classification, the existing transductive support tensor machine (TSTM) needs to resort to iterative technique, which is very time-consuming. In order to overcome this shortcoming, in this paper, we extend the concave-convex procedure-based transductive support vector machine (CCCP-TSVM) to the tensor patterns and propose a low-rank approximation-based TSTM, in which the tensor rank-one decomposition is used to compute the inner product of the tensors. Theoretically, concave-convex procedure-based TSTM (CCCP-TSTM) is an extension of the linear CCCP-TSVM to tensor patterns. When the input patterns are vectors, CCCP-TSTM degenerates into the linear CCCP-TSVM. A set of experiments is conducted on 23 semisupervised classification tasks, which are generated from seven second-order face data sets, three third-order gait data sets, and two third-order image data sets, to illustrate the performance of the CCCP-TSTM. The results show that compared with CCCP-TSVM and TSTM, CCCP-TSTM provides significant performance gain in terms of test accuracy and training speed.Keywords
Funding Information
- National Natural Science Foundation of China (61273295, 61472089)
- Major Project of the National Social Science Foundation of China (11&ZD156)
- Open Project of Key Laboratory of Symbolic Computation and Knowledge Engineering through the Chinese Ministry of Education (93K-17-2009-K04)
- Science and Technology Plan Project of Guangzhou City (2013Y2-00034)
This publication has 46 references indexed in Scilit:
- A GA-based model selection for smooth twin parametric-margin support vector machinePattern Recognition, 2013
- Abnormalities in Resting-State Functional Connectivity in Early Human Immunodeficiency Virus InfectionBrain Connectivity, 2011
- Tensor-based locally maximum margin classifier for image and video classificationComputer Vision and Image Understanding, 2011
- Supervised tensor learningKnowledge and Information Systems, 2007
- The Concave-Convex ProcedureNeural Computation, 2003
- Moving object segmentation in video sequences by user interaction and automatic object trackingImage and Vision Computing, 2001
- Improvements to Platt's SMO Algorithm for SVM Classifier DesignNeural Computation, 2001
- New Support Vector AlgorithmsNeural Computation, 2000
- Optimal reactive power planning using evolutionary algorithms: a comparative study for evolutionary programming, evolutionary strategy, genetic algorithm, and linear programmingIEEE Transactions on Power Systems, 1998
- Support-vector networksMachine Learning, 1995