判断题
分支定界法计算量一定比穷举法小。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 动态顺序前进法(l-r)法是按照单步最优的原则从未入选的特征中选择l个特征,再从已入选的特征中剔除r个特征,使得仍保留的特征组合所得到的J值最大。
判断题 顺序后退法(SBS)是从0个特征开始,每次从已经入选的特征中剔除一个特征,使得仍保留的特征组合所得到的J值最大,是一种特征选择的最优算法。
判断题 顺序前进法的缺点是不能剔除已入选的特征,无法保证全局最优。