Reproduce “Supervised Feature Selection via Dependence Estimation” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Le Song, Alex Smola, Arthur Gretton, Karsten Borgwardt, Justin Bedo

BAHSIC applies HSIC to rank feature subsets by dependence on labels, providing a classifier-independent filter for classification and regression. It removes feature groups, adapting label kernels to the task. In a 22-feature synthetic XOR problem, BAHSIC and RELIEF recover the two relevant features at small sample sizes, unlike FOHSIC, Pearson correlation, and mutual information; this finding is limited to that setting.

Key insights

  • HSIC provides a theoretically sound, unbiased, and statistically concentrated empirical estimator for general functional dependence, effectively detecting both linear and nonlinear relationships without relying on density estimation.
  • The flexibility of kernel functions for the label space enables HSIC to serve as a universal criterion for feature selection across binary, multi-class, and regression problems, offering a unified and principled approach.
  • Utilizing HSIC in a filter-based backward elimination scheme offers computational efficiency by decoupling feature selection from classifier training, while also enhancing the interpretability of selected features.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.