Independent component analysis and (simultaneous) third-ordertensor diagonalization

  • Authors:
  • L. de Lathauwer;B. de Moor;J. Vandewalle

  • Affiliations:
  • ESAT, Katholieke Univ., Leuven;-;-

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2001

Quantified Score

Hi-index 35.69

Visualization

Abstract

Comon's (1994) well-known scheme for independent component analysis (ICA) is based on the maximal diagonalization, in a least-squares sense, of a higher-order cumulant tensor. In a previous paper, we proved that for fourth-order cumulants, the computation of an elementary Jacobi rotation is equivalent to the computation of the best rank-1 approximation of a fourth-order tensor. In this paper, we show that for third-order tensors, the computation of an elementary Jacobi rotation is again equivalent to a best rank-1 approximation; however, here, it is a matrix that has to be approximated. This favorable computational load makes it attractive to do “something third-order-like” for fourth-order cumulant tensors as well. We show that simultaneous optimal diagonalization of “third-order tensor slices” of the fourth-order cumulant is a suitable strategy. This “simultaneous third-order tensor diagonalization” approach (STOTD) is similar in spirit to the efficient JADE-algorithm