• 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