分支界定算法及其在特征选择中的应用研究

摘要：

分支界定算法是目前为止惟一既能保证全局最优,又能避免穷尽搜索的算法.他自上而下进行搜索,同时具有回溯功能,可使所有可能的特征组合都被考虑到.对分支界定算法进行研究,并对其做了一些改进;最后对改进前后的算法在特征选择领域进行比较,选择效率有了明显的提高.

关键词：分支界定算法、特征选择、特征集、最小决策树、局部预测

所属期刊栏目：31

分类号：TP31(计算技术、计算机技术)

在线出版日期：2008-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：142-144