基于退进型的包裹式特征选择方法、装置、介质及应用

摘要

本发明提供一种基于退进型的包裹式特征选择方法、装置、介质及应用，包括以下步骤：输入原始特征集合X，采用顺序后退法SBS特征选择方法，得到最优特征子集X"'；根据X"'，采用顺序前进法SFS特征选择方法，得到特征集合S并输出S。SFS是每次从原始特征总集拿出一个特征加入当前特征集合，如果加入后的特征集合能使得可分性判据值最优则保留下来，SBS是所有原始特征总集直接作为当前特征集合，每次从当前特征集合中拿出一个特征并判断拿出后的特征集合的可分性判据值，如果拿出的特征使得可分性判据值最优则这个特征就永久拿出。通过SBS+SFS可以大概率搜索到相比单独使用SFS或SBS表现更好的特征组合。