Abstract:The widespread use of multisensor technology and the emergence of big datasets have created the need to develop tools to reduce, approximate, and classify large and multimodal data such as higher-order tensors. While early approaches focused on matrix and vector based methods to represent these higher-order data, more recently it has been shown that tensor decomposition methods are better equipped to capture couplings across their different modes. For these reasons, tensor decomposition methods have found applications in many different signal processing problems including dimensionality reduction, signal separation, linear regression, feature extraction, and classification. However, most of the existing tensor decomposition methods are based on the principle of finding a low-rank approximation in a linear subspace structure, where the definition of the rank may change depending on the particular decomposition. Since many datasets are not necessarily low-rank in a linear subspace, this often results in high approximation errors or low compression rates. In this paper, we introduce a new adaptive, multi-scale tensor decomposition method for higher order data inspired by hybrid linear modeling and subspace clustering techniques. In particular, we develop a multi-scale higher-order singular value decomposition (MS-HoSVD) approach where a given tensor is first permuted and then partitioned into several sub-tensors each of which can be represented as a low-rank tensor with increased representational efficiency. The proposed approach is evaluated for dimensionality reduction and classification for several different real-life tensor signals with promising results.

Tensor Decompositions for Signal Processing Applications: From two-way to multiway component analysis

Tensor Decomposition for Signal Processing and Machine Learning

Tensor Decompositions: A New Concept in Brain Data Analysis?

Extension of PCA to Higher Order Data Structures: An Introduction to Tensors, Tensor Decompositions, and Tensor PCA

Era of Big Data Processing: A New Approach via Tensor Networks and Tensor Decompositions

Linked Component Analysis from Matrices to High Order Tensors: Applications to Biomedical Data

Multiscale Analysis for Higher-order Tensors

Tensor Methods in High Dimensional Data Analysis: Opportunities and Challenges

Applications of tensor (multiway array) factorizations and decompositions in data mining

Introduction to Tensor Decompositions and their Applications in Machine Learning

The Flexible Tensor Singular Value Decomposition and Its Applications in Multisensor Signal Fusion Processing

Tensor Decompositions in Wireless Communications and MIMO Radar

Bayesian Nonparametric Models for Multiway Data Analysis

Multiarray signal processing: Tensor decomposition meets compressed sensing

Low-Rank Tensor Networks for Dimensionality Reduction and Large-Scale Optimization Problems: Perspectives and Challenges PART 1

Tensor Networks for Latent Variable Analysis. Part I: Algorithms for Tensor Train Decomposition

Tensor Multi-Clustering Parallel Intelligent Computing Method Based on Tensor Chain Decomposition

Tensor Low Rank Modeling and Its Applications in Signal Processing

Multidimensional Data Processing With Bayesian Inference via Structural Block Decomposition

Multimodal Co-clustering Analysis of Big Data Based on Matrix and Tensor Decomposition

Multiway Graph Signal Processing on Tensors: Integrative analysis of irregular geometries