2012 · 54 citations · 11 references
ComputingComputer ScienceInformation TheoryMachine LearningTime Series AnalysisDigital Signal ProcessingOnline AlgorithmsSource SeparationBlind Signal SeparationBlind Source SeparationComplexityConvergenceConvergence Rate AnalysisIncremental ProcessingIndependent Component AnalysisLinear Complexity
This study proposes and evaluates a recursive algorithm for incremental estimation of independent components from on-line data. The algorithm offers the convergence properties of batch independent component analysis (ICA) with incremental updates of a form similar to natural gradient (NG) on-line information maximization (Infomax). We employ recursive procedure to arrive at steady state solution given by NG Infomax. Furthermore, we propose a novel procedure to compute corrective updates on the basis of previous estimates. Implementation of this algorithm incurs linear complexity in data size, input dimensions, and number of estimated independent components. Significant gains in convergence rate over on-line natural gradient ICA are demonstrated.
11
A Fast Fixed-Point Algorithm for Independent Component Analysis
Aapo Hyvärinen, Erkki Oja · Neural Computation · 1997 · 3.4K citations
Natural Gradient Works Efficiently in Learning
Neural Computation · 1998 · 2.7K citations