软件
軟件
연건
SOFT WARE
2011年
10期
32-34
,共3页
分支定界%搜索树%特征选择%部分路径
分支定界%搜索樹%特徵選擇%部分路徑
분지정계%수색수%특정선택%부분로경
如何进行最优的特征选择是模式识别的研究重点之一.目前比较常用的最优特征选择方法是BAB和BAB+算法,然而此算法搜索时间比较长.在此基础上详细地阐述改进的分支定界的原理以及算法,该算法的基本思想是通过剪切那些肯定不会产生最优解的分支,同时引入了部分路径和父路径的概念,以达到决策树能够快速搜索到最优解的目的.实验结果证明了该算法的有效性及优越性.
如何進行最優的特徵選擇是模式識彆的研究重點之一.目前比較常用的最優特徵選擇方法是BAB和BAB+算法,然而此算法搜索時間比較長.在此基礎上詳細地闡述改進的分支定界的原理以及算法,該算法的基本思想是通過剪切那些肯定不會產生最優解的分支,同時引入瞭部分路徑和父路徑的概唸,以達到決策樹能夠快速搜索到最優解的目的.實驗結果證明瞭該算法的有效性及優越性.
여하진행최우적특정선택시모식식별적연구중점지일.목전비교상용적최우특정선택방법시BAB화BAB+산법,연이차산법수색시간비교장.재차기출상상세지천술개진적분지정계적원리이급산법,해산법적기본사상시통과전절나사긍정불회산생최우해적분지,동시인입료부분로경화부로경적개념,이체도결책수능구쾌속수색도최우해적목적.실험결과증명료해산법적유효성급우월성.
