Title :
Descent Algorithms on Oblique Manifold for Source-Adaptive ICA Contrast
Author :
Selvan, Suviseshamuthu Easter ; Amato, U. ; Gallivan, K.A. ; Chunhong Qi ; Carfora, M.F. ; Larobina, M. ; Alfano, B.
Author_Institution :
Dept. of Math. Eng., Univ. Catholique de Louvain, Louvain-la-Neuve, Belgium
Abstract :
A Riemannian manifold optimization strategy is proposed to facilitate the relaxation of the orthonormality constraint in a more natural way in the course of performing independent component analysis (ICA) that employs a mutual information-based source-adaptive contrast function. Despite the extensive development of manifold techniques catering to the orthonormality constraint, only a limited number of works have been dedicated to oblique manifold (OB) algorithms to intrinsically handle the normality constraint, which has been empirically shown to be superior to other Riemannian and Euclidean approaches. Imposing the normality constraint implicitly, in line with the ICA definition, essentially guarantees a substantial improvement in the solution accuracy, by way of increased degrees of freedom while searching for an optimal unmixing ICA matrix, in contrast with the orthonormality constraint. Designs of the steepest descent, conjugate gradient with Hager-Zhang or a hybrid update parameter, quasi-Newton, and cost-effective quasi-Newton methods intended for OB are presented in this paper. Their performance is validated using natural images and systematically compared with the popular state-of-the-art approaches in order to assess the performance effects of the choice of algorithm and the use of a Riemannian rather than Euclidean framework. We surmount the computational challenge associated with the direct estimation of the source densities using the improved fast Gauss transform in the evaluation of the contrast function and its gradient. The proposed OB schemes may find applications in the offline image/signal analysis, wherein, on one hand, the computational overhead can be tolerated, and, on the other, the solution quality holds paramount interest.
Keywords :
Newton method; computational geometry; gradient methods; image processing; independent component analysis; matrix algebra; optimisation; Euclidean approaches; OB algorithms; Riemannian approaches; Riemannian manifold optimization strategy; cost-effective quasi-Newton method; descent algorithms; hybrid update parameter method; independent component analysis; mutual information-based source-adaptive contrast function; normality constraint implicitly; oblique manifold algorithms; offline image analysis; offline signal analysis; optimal unmixing ICA matrix; orthonormality constraint; orthonormality constraint relaxation; source-adaptive ICA contrast; steepest descent conjugate gradient; Algorithm design and analysis; Estimation; Joints; Kernel; Manifolds; Optimization; Vectors; Conjugate gradient; Parzen window; oblique manifold; quasi-Newton; retraction; steepest descent; vector transport;
Journal_Title :
Neural Networks and Learning Systems, IEEE Transactions on
DOI :
10.1109/TNNLS.2012.2218060