欧美日韩国产专区,最近免费中文字幕大全免费版在线

判斷題特征選擇常用的次優(yōu)算法有順序前進法，順序后退法和動態(tài)順序前進法三種。

1.判斷題分支定界法計算量一定比窮舉法小。

2.判斷題動態(tài)順序前進法（l-r）法是按照單步最優(yōu)的原則從未入選的特征中選擇l個特征，再從已入選的特征中剔除r個特征，使得仍保留的特征組合所得到的J值最大。

3.判斷題順序后退法（SBS）是從0個特征開始，每次從已經(jīng)入選的特征中剔除一個特征，使得仍保留的特征組合所得到的J值最大，是一種特征選擇的最優(yōu)算法。

4.判斷題順序前進法的缺點是不能剔除已入選的特征，無法保證全局最優(yōu)。

5.判斷題順序前進法（SFS）是從零開始，每次從未入選的特征中選擇一個特征，使得它與已入選的特征組合所得到的J值最大，是一種特征選擇的次優(yōu)算法。