红外与激光工程
紅外與激光工程
홍외여격광공정
INFRARED AND LASER ENGINEERING
2003年
1期
17-22,77
,共7页
Branch & Bound%特征选择%最小解决树%全局最优%机器学习
Branch & Bound%特徵選擇%最小解決樹%全跼最優%機器學習
Branch & Bound%특정선택%최소해결수%전국최우%궤기학습
B&B(Branch & Bound)算法是特征选择中的一种全局最优算法,其固有缺点是运行时间太长.用B&B算法构造一棵搜索树,在树中搜索最优的特征子集.对B&B算法的研究集中在化简搜索树从而降低搜索复杂度上,提出了几种改进的B&B算法.从原理上分析了B&B算法及其各种改进的优缺点,将这一系列算法纳入到同一个算法框架,并在此基础上提出了一种针对BBPP算法的改进算法,BBPP+算法.通过比较各种实验数据,发现改进后的BBPP+算法的运行效率比已有的B&B算法更好.
B&B(Branch & Bound)算法是特徵選擇中的一種全跼最優算法,其固有缺點是運行時間太長.用B&B算法構造一棵搜索樹,在樹中搜索最優的特徵子集.對B&B算法的研究集中在化簡搜索樹從而降低搜索複雜度上,提齣瞭幾種改進的B&B算法.從原理上分析瞭B&B算法及其各種改進的優缺點,將這一繫列算法納入到同一箇算法框架,併在此基礎上提齣瞭一種針對BBPP算法的改進算法,BBPP+算法.通過比較各種實驗數據,髮現改進後的BBPP+算法的運行效率比已有的B&B算法更好.
B&B(Branch & Bound)산법시특정선택중적일충전국최우산법,기고유결점시운행시간태장.용B&B산법구조일과수색수,재수중수색최우적특정자집.대B&B산법적연구집중재화간수색수종이강저수색복잡도상,제출료궤충개진적B&B산법.종원리상분석료B&B산법급기각충개진적우결점,장저일계렬산법납입도동일개산법광가,병재차기출상제출료일충침대BBPP산법적개진산법,BBPP+산법.통과비교각충실험수거,발현개진후적BBPP+산법적운행효솔비이유적B&B산법경호.
