DocumentCode
1326398
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
Volume
23
Issue
12
fYear
2012
Firstpage
1930
Lastpage
1947
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;
fLanguage
English
Journal_Title
Neural Networks and Learning Systems, IEEE Transactions on
Publisher
ieee
ISSN
2162-237X
Type
jour
DOI
10.1109/TNNLS.2012.2218060
Filename
6338339
Link To Document