Title :
Sequential unfolding SVD for low rank orthogonal tensor approximation
Author :
Salmi, Jussi ; Richter, Andreas ; Koivunen, Visa
Author_Institution :
Dept. of Signal Process. & Acoust., Helsinki Univ. of Technol., Espoo
Abstract :
This paper contributes to the field of N-way (N ges 3) tensor decompositions, which are increasingly popular in various signal processing applications. A novel PARATREE decomposition structure is introduced, accompanied with sequential unfolding SVD (SUSVD) algorithm. SUSVD applies a matrix SVD sequentially on the unfolded tensor, which is reshaped from the right hand basis vectors of the SVD of the previous mode. The consequent PARATREE model is related to the well known family of PARAFAC tensor decompositions, describing a tensor as a sum of rank-1 tensors. PARATREE is an efficient model to be used for orthogonal lower rank approximations, offering significant computational savings in algorithm implementations due to a hierarchical tree structure. The performance of the proposed algorithm is illustrated through an application of measurement noise suppression in wideband MIMO measurements.
Keywords :
approximation theory; signal processing; singular value decomposition; tensors; trees (mathematics); vectors; PARAFAC tensor decomposition; PARATREE decomposition structure; hierarchical tree structure; low rank orthogonal tensor approximation; right hand basis vector; sequential unfolding SVD; signal processing application; singular value decomposition; Acoustic applications; Acoustic noise; Acoustic signal processing; MIMO; Matrix decomposition; Noise measurement; Signal processing algorithms; Tensile stress; Tree data structures; Wideband;
Conference_Titel :
Signals, Systems and Computers, 2008 42nd Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4244-2940-0
Electronic_ISBN :
1058-6393
DOI :
10.1109/ACSSC.2008.5074718