Sufficient Component Analysis for Supervised Dimension Reduction

By Makoto Yamada, Gang Niu, Jun Takagi, Masashi Sugiyama. 2011

The purpose of sufficient dimension reduction (SDR) is to find the low-dimensional subspace of input features that is sufficient for predicting output values. In this paper, we propose a novel distribution-free SDR method called sufficient component analysis (SCA), which is computationally more efficient than existing methods. In our method, a solution is computed by iteratively performing dependence estimation and maximization: Dependence estimation is analytically carried out by recently-proposed least-squares mutual information (LSMI), and dependence maximization is also analytically carried out by utilizing the Epanechnikov kernel. Through large-scale experiments on real-world image classification and audio tagging problems, the proposed method is shown to compare favorably with existing dimension reduction approaches.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

  1. Praneeth Vepakomma
  2. Ahmed M. Elgammal
  3. Chetan Tonde
  4. Thierry Bouwmans
  5. Vivek Sharma
  6. Olivier Barnich
  7. Abhishek Singh
  8. Ramesh Raskar

Citations in the corpus