Minimizing nearest neighbor classification error for nonparametric dimension reduction.

Bian, Wei; Zhou, Tianyi; Martinez, Aleix M; Baciu, George; Tao, Dacheng · IEEE Trans Neural Netw Learn Syst · 2014

basic_science · Level V

Where this comes from

Abstract

In this brief, we show that minimizing nearest neighbor classification error (MNNE) is a favorable criterion for supervised linear dimension reduction (SLDR). We prove that MNNE is better than maximizing mutual information in the sense of being a proxy of the Bayes optimal criterion. Based on kernel density estimation, we derive a nonparametric algorithm for MNNE. Experiments on benchmark data sets show the superiority of MNNE over existing nonparametric SLDR methods.

Medical subject headings