• DocumentCode
    2787314
  • Title

    Independent Component Analysis Based on Learning Updating with Forms of Matrix Transformations and the Diagonalization Principle

  • Author

    Ding, Shuxue

  • Author_Institution
    Dept. of Comput. Software, Aizu Univ., Aizu-Wakamatsu
  • fYear
    2006
  • fDate
    Nov. 2006
  • Firstpage
    203
  • Lastpage
    210
  • Abstract
    Power iteration (PI) is a new algorithm for independent component analysis (ICA), which has some desired features. One of features is that the algorithm does not include any predetermined parameter such as the learning step size as in the gradient-based algorithm, which is especially expected for ICA applications with unknown types of sources. Another feature is that, in each iteration, the updating of ICA matrix is fully-multiplicative, rather than the additive updating in the conventional gradient learning algorithms. The criterion for the independence between outputs is based on diagonality of a non-linearized covariance matrix that is defined by ICA outputs and non-linear mapped ICA outputs. In this paper, we study the algorithm mathematically to analyze why and how the algorithm works. We show that in the algorithm the learning updating is in the form of matrix transformation acting on the ICA matrix. Such a updating allows a finite scale learning, which is essentially different from that only the small enough scale learning controlled by the learning step size is allowed, in a gradient-based algorithm. We also analyze the relation with the well known algorithms, such as, the Bussgang algorithm and the non-linear PCA
  • Keywords
    covariance matrices; gradient methods; independent component analysis; learning (artificial intelligence); matrix multiplication; Bussgang algorithm; ICA matrix; diagonalization principle; finite scale learning; gradient-based algorithm; independent component analysis; learning updating; matrix transformation; multiplicative matrix; nonlinear PCA; nonlinearized covariance matrix; power iteration; Algorithm design and analysis; Convergence; Cost function; Covariance matrix; Eigenvalues and eigenfunctions; Independent component analysis; Matrix converters; Minimization methods; Principal component analysis; Software;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Frontier of Computer Science and Technology, 2006. FCST '06. Japan-China Joint Workshop on
  • Conference_Location
    Fukushima
  • Print_ISBN
    0-7695-2721-3
  • Type

    conf

  • DOI
    10.1109/FCST.2006.16
  • Filename
    4020990