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