§4.8 特征选择

4.8.1 最优搜索算法

4.8.2 次优搜索法
  此节不作基本要求
  上述分支定界算法虽然比盲目穷举法节省计算量,但计算量仍可能很大而无法实现,因此人们还是常用次优搜索法。
  4.8.2.1 单独最优特征组合
  4.8.2.2 顺序前进法(SFS)
  4.8.2.3 顺序后退法(SBS)
  4.8.2.4 增l减r法(l-r法)