Independent Components Analysis by Direct Entropy Minimization

Abstract

This paper presents a new algorithm for the independent components analysis (ICA) problem based on efficient entropy estimates. Like many previous methods, this algorithm directly minimizes the measure of departure from independence according to the estimated Kullback-Leibler divergence between the joint distribution and the product of the marginal distributions. We pair this approach with efficient entropy estimators from the statistics literature. In particular, the entropy estimator we use is consistent and exhibits rapid convergence. The algorithm based on this estimator is simple, computationally efficient intuitively appealing, and outperforms other well known algorithms. In addition, the estimator's relative insensitivity to outliers translates into superior performance by our ICA algorithm on outlier tests. We present favorable comparisons to the Kernel ICA, FASTICA JADE, and extended Infomax algorithms in extensive simulations.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2003
Accession Number
ADA603560

Entities

People

  • Erik G. Miller
  • John W. Fisher Iii.

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Computational Complexity
  • Computer Science
  • Data Science
  • Data Sets
  • Estimators
  • Information Processing
  • Information Science
  • Information Systems
  • Information Theory
  • Order Statistics
  • Random Variables
  • Signal Processing
  • Statistical Algorithms
  • Statistics
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Military Engineering.
  • Regression Analysis.