SPLGIVApr 15, 2019

Multi-Branch Tensor Network Structure for Tensor-Train Discriminant Analysis

arXiv:1904.06788v210 citations
Originality Incremental advance
AI Analysis

This work addresses the limitations of high memory and computational costs in supervised tensor learning for applications like image and video classification, though it appears incremental as it builds on the tensor-train model.

The authors tackled the problem of supervised tensor classification by introducing a multi-branch tensor network structure for tensor-train discriminant analysis, achieving improved computational efficiency and storage cost compared to existing methods.

Higher-order data with high dimensionality arise in a diverse set of application areas such as computer vision, video analytics and medical imaging. Tensors provide a natural tool for representing these types of data. Although there has been a lot of work in the area of tensor decomposition and low-rank tensor approximation, extensions to supervised learning, feature extraction and classification are still limited. Moreover, most of the existing supervised tensor learning approaches are based on the orthogonal Tucker model. However, this model has some limitations for large tensors including high memory and computational costs. In this paper, we introduce a supervised learning approach for tensor classification based on the tensor-train model. In particular, we introduce a multi-branch tensor network structure for efficient implementation of tensor-train discriminant analysis (TTDA). The proposed approach takes advantage of the flexibility of the tensor train structure to implement various computationally efficient versions of TTDA. This approach is then evaluated on image and video classification tasks with respect to computation time, storage cost and classification accuracy and is compared to both vector and tensor based discriminant analysis methods.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes