DocumentCode
2085629
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
fYear
2008
fDate
26-29 Oct. 2008
Firstpage
1713
Lastpage
1717
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2008 42nd Asilomar Conference on
Conference_Location
Pacific Grove, CA
ISSN
1058-6393
Print_ISBN
978-1-4244-2940-0
Electronic_ISBN
1058-6393
Type
conf
DOI
10.1109/ACSSC.2008.5074718
Filename
5074718
Link To Document