Accelerating likelihood optimization for ICA on real signals

06/25/2018
by   Pierre Ablin, et al.
4

We study optimization methods for solving the maximum likelihood formulation of independent component analysis (ICA). We consider both the the problem constrained to white signals and the unconstrained problem. The Hessian of the objective function is costly to compute, which renders Newton's method impractical for large data sets. Many algorithms proposed in the literature can be rewritten as quasi-Newton methods, for which the Hessian approximation is cheap to compute. These algorithms are very fast on simulated data where the linear mixture assumption really holds. However, on real signals, we observe that their rate of convergence can be severely impaired. In this paper, we investigate the origins of this behavior, and show that the recently proposed Preconditioned ICA for Real Data (Picard) algorithm overcomes this issue on both constrained and unconstrained problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/16/2023

Online Learning Guided Curvature Approximation: A Quasi-Newton Method with Global Non-Asymptotic Superlinear Convergence

Quasi-Newton algorithms are among the most popular iterative methods for...
research
02/12/2015

Newton-based maximum likelihood estimation in nonlinear state space models

Maximum likelihood (ML) estimation using Newton's method in nonlinear st...
research
06/25/2017

Faster independent component analysis by preconditioning with Hessian approximations

Independent Component Analysis (ICA) is a technique for unsupervised exp...
research
06/04/2018

A Fast Algorithm for Maximum Likelihood Estimation of Mixture Proportions Using Sequential Quadratic Programming

Maximum likelihood estimation of mixture proportions has a long history ...
research
06/25/2021

Hessian informed mirror descent

Inspired by the recent paper (L. Ying, Mirror descent algorithms for min...
research
05/06/2022

Estimation and Inference by Stochastic Optimization

In non-linear estimations, it is common to assess sampling uncertainty b...
research
09/08/2020

Robust and Efficient Optimization Using a Marquardt-Levenberg Algorithm with R Package marqLevAlg

Optimization is an essential task in many computational problems. In sta...

Please sign up or login with your details

Forgot password? Click here to reset