Multiscale analysis for higher-order tensors

Alp Ozdemir; Ali Zare; Mark A. Iwen; Selin Aviyente

doi:10.1117/12.2525530

9 September 2019 Multiscale analysis for higher-order tensors

Alp Ozdemir, Ali Zare, Mark A. Iwen, Selin Aviyente

Proceedings Volume 11138, Wavelets and Sparsity XVIII; 1113808 (2019) https://doi.org/10.1117/12.2525530
Event: SPIE Optical Engineering + Applications, 2019, San Diego, California, United States

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 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.

Citation Download Citation

Alp Ozdemir, Ali Zare, Mark A. Iwen, and Selin Aviyente "Multiscale analysis for higher-order tensors", Proc. SPIE 11138, Wavelets and Sparsity XVIII, 1113808 (9 September 2019); https://doi.org/10.1117/12.2525530

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available