An improved branch and bound algorithm for feature selection

Feature selection plays an important role in pattern classification. In this paper, we present an improved branch and bound algorithm for optimal feature subset selection. This algorithm searches for an optimal solution in a large solution tree in an efficient manner by cutting unnecessary paths which are guaranteed not to contain the optimal solution. Our experimental results demonstrate the effectiveness of the new algorithm. [Copyright &y& Elsevier]