A Distance-Based Branch and Bound Feature Selection Algorithm

Ari Frank, Dan Geiger, Zohar Yakhini

There is no known efficient method for selecting k Gaussian features from n which achieve the lowest Bayesian classification error. We show an example of how greedy algorithms face…