《表1 三种搜索策略的优缺点》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《特征选择方法综述》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

三种搜索策略的优缺点见表1，全局最优搜索优势在于可实现全局最优，但时间复杂度太高，只在维度低时有使用价值；序列搜索的时间复杂度最低，但特征子集仅是局部最优的；随机搜索结合了前两种方法的优势，时间复杂度比全局最优低，比序列搜索高，同时可获得优于序列搜索的近似最优解。三种策略各有优缺点，因此实际应用中需“对症下药”，选择合适的搜索策略。