§4.8 特征选择 　　特征选择在概念上十分简单，即对原有特征进行删选优化。一般人常想，只要逐个分析每个特征，判断它对分类的价值，然后根据其优值删去或保留，这是一个为人们常采用方法，但是这种方法并不能保证特征空间的最优组合优化，因此本节讨论了一些原理上更好的方法，由于方法本身比较繁琐，本节不作为学习重点。 4.8.1 最优搜索算法 　　此节不作基本要求 　　至今能得到最优解的唯一快速算法是“分支定界”算法，它属于“自上而下”算法，但是具有回溯功能，可使所有可能的特征组合都被考虑到。其核心问题是通过合理组合搜索过程，可以避免一些计算而仍能得到最优的结果。其关键是利用了判据的单调性。单调性在上一节中已提到过。 4.8.2 次优搜索法