期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
特征选择中B&B算法的改进及比较 被引量:2
1
作者 王振晓 杨杰 《红外与激光工程》 EI CSCD 北大核心 2003年第1期17-22,77,共7页
B&B(Branch&Bound)算法是特征选择中的一种全局最优算法,其固有缺点是运行时间太长。用B&B算法构造一棵搜索树,在树中搜索最优的特征子集。对B&B算法的研究集中在化简搜索树从而降低搜索复杂度上,提出了几种改进的B&B算法。从原理... B&B(Branch&Bound)算法是特征选择中的一种全局最优算法,其固有缺点是运行时间太长。用B&B算法构造一棵搜索树,在树中搜索最优的特征子集。对B&B算法的研究集中在化简搜索树从而降低搜索复杂度上,提出了几种改进的B&B算法。从原理上分析了B&B算法及其各种改进的优缺点,将这一系列算法纳入到同一个算法框架,并在此基础上提出了一种针对BBPP算法的改进算法,BBPP+算法。通过比较各种实验数据,发现改进后的BBPP+算法的运行效率比已有的B&B算法更好。 展开更多
关键词 b&b算法 Branch&Bound 特征选择 最小解决树 模式识别 数据集 搜索树 全局最优 机器学习
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部