Independent Component Analysis by Minimization

نویسنده

  • Aapo Hyvärinen
چکیده

Independent component analysis (ICA) is a statistical method for transforming an observed multidimensional random vector into components that are statistically as independent from each other as possible. In this paper, the linear version of the ICA problem is approached from an information-theoretic viewpoint, using Comon's framework of minimizing mutual information of the components. Using maximum entropy approximations of diierential entropy, we introduce a family of new contrast (objective) functions for ICA, which can also be considered 1-D projection pursuit indexes. The statistical properties of the estimators based on such contrast functions are analyzed under the assumption of the linear mixture model. It is shown how to choose optimal contrast functions according to diierent criteria. Novel algorithms for maximizing the contrast functions are then introduced. Hebbian-like learning rules are shown to result from gradient descent methods. Finally, in order to speed up the convergence, a family of xed-point algorithms for maximization of the contrast functions is introduced.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Component-Multiphase Flash Calculations for Systems Containing Gas Hydrates by Direct Minimization of Gibbs Free Energy

The Michelsen stability and multiphase flash calculation by direct minimization of Gibbs free energy of the system at constant temperature and pressure, was used for systems containing gas hydrates. The solid hydrate phase was treated as a solid solution. The fugacities of all components of the hydrate phase were calculated as a function of compositions by the rearranged model of van der Wa...

متن کامل

Efficiency Measurement of Clinical Units Using Integrated Independent Component Analysis-DEA Model under Fuzzy Conditions

Background and Objectives: Evaluating the performance of clinical units is critical for effective management of health settings. Certain assessment of clinical variables for performance analysis is not always possible, calling for use of uncertainty theory. This study aimed to develop and evaluate an integrated independent component analysis-fuzzy-data envelopment analysis approach to accurate ...

متن کامل

Fast Rates for Empirical Risk Minimization of Strict Saddle Problems

We derive bounds on the sample complexity of empirical risk minimization (ERM) in the context of minimizing non-convex risks that admit the strict saddle property. Recent progress in non-convex optimization has yielded efficient algorithms for minimizing such functions. Our results imply that these efficient algorithms are statistically stable and also generalize well. In particular, we derive ...

متن کامل

Mutual information minimization: application to Blind Source Separation

In this paper, the problem of Blind Source Separation (BSS) through mutual information minimization is addressed. For mutual information minimization, multi-variate score functions are first introduced, which can be served to construct a non-parametric “gradient” for mutual information. Then, two general gradient based approaches for minimizing mutual information in a parametric model are prese...

متن کامل

Flexible Ica in Complex and Nonlinear Environment by an Mutual Information Approach

This paper introduces an Independent Component Analysis (ICA) approach to the separation of nonlinear mixtures in the complex domain. Source separation is performed by the minimization of output mutual information (MMI approach). Nonlinear complex functions involved in the processing are realized by the so called “splitting functions” which work on the real and the imaginary part of the signal ...

متن کامل

Face detection by using independent component decomposition

In this paper we explore the independent component decomposition for face detection. The minimization of the Kullback Leibler divergence and the maximization of the entropy are two methods employed to decompose an original image into its independent components. We built nearest neighbor classifiers based on their resulting independent components and compare their ability to detect faces to that...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997