Least Dependent Component Analysis Based on Mutual Information

Abstract

We propose to use precise estimators of mutual information (MI) to find least dependent components in a linearly mixed signal. On the one hand this seems to lead to better blind source separation than with any other presently available algorithm. On the other hand it has the advantage, compared to other implementations of `independent' component analysis (ICA) some of which are based on crude approximations for MI, that the numerical values of the MI can be used for: (i) estimating residual dependencies between the output components; (ii) estimating the reliability of the output, by comparing the pairwise MIs with those of re-mixed components; (iii) clustering the output according to the residual interdependencies. For the MI estimator we use a recently proposed k-nearest neighbor based algorithm. For time sequences we combine this with delay embedding, in order to take into account non-trivial time correlations. After several tests with artificial data, we apply the resulting MILCA (Mutual Information based Least dependent Component Analysis) algorithm to a real-world dataset, the ECG of a pregnant woman. The software implementation of the MILCA algorithm is freely available at http://www.fz-juelich.de/nic/cs/software

18 pages, 20 figures, Phys. Rev. E (in press)

References in corpus (1)

• Estimating Mutual Information

Cited by in corpus (14)

• Nonlinear multivariate analysis of Neurophysiological Signals
• JIDT: An information-theoretic toolkit for studying the dynamics of complex systems
• Mutual information for the selection of relevant variables in spectrometric nonlinear modelling
• Independent components in spectroscopic analysis of complex mixtures
• Identifying phase synchronization clusters in spatially extended dynamical systems
• Monte Carlo Algorithm for Least Dependent Non-Negative Mixture Decomposition
• Undercomplete Blind Subspace Deconvolution
• Estimation of mutual information for real-valued data with error bars and controlled bias
• Composite Centrality: A Natural Scale for Complex Evolving Networks
• Noninvasive Fetal Electrocardiography: Models, Technologies and Algorithms
• Unsupervised Discovery of Temporal Structure in Noisy Data with Dynamical Components Analysis
• MIC: Mutual Information based hierarchical Clustering
• Superresolving collective quantum measurements
• Independent Process Analysis without A Priori Dimensional Information