兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
JOURNAL OF LANZHOU UNIVERSITY OF TECHNOLOGY
2011年
4期
106-109
,共4页
决策树算法%决策属性选择%预剪枝策略%手写体汉字识别
決策樹算法%決策屬性選擇%預剪枝策略%手寫體漢字識彆
결책수산법%결책속성선택%예전지책략%수사체한자식별
介绍脱机手写体汉字识别的基本流程,以传统决策树ID3模型为基础,对决策属性挑选策略进行改进.该方法基于信息增益的计算标准,通过引入属性间相关性关系对传统ID3算法“多值偏向性”的缺陷进行补偿,提出节点协调度的预剪枝策略.从分类精确度方面对改进的ID3算法和传统D3算法进行比较和分析.将改进的ID3算法应用于手写体汉字识别中,试验结果表明,改进的ID3算法可以减少训练时间,并提高识别率.
介紹脫機手寫體漢字識彆的基本流程,以傳統決策樹ID3模型為基礎,對決策屬性挑選策略進行改進.該方法基于信息增益的計算標準,通過引入屬性間相關性關繫對傳統ID3算法“多值偏嚮性”的缺陷進行補償,提齣節點協調度的預剪枝策略.從分類精確度方麵對改進的ID3算法和傳統D3算法進行比較和分析.將改進的ID3算法應用于手寫體漢字識彆中,試驗結果錶明,改進的ID3算法可以減少訓練時間,併提高識彆率.
개소탈궤수사체한자식별적기본류정,이전통결책수ID3모형위기출,대결책속성도선책략진행개진.해방법기우신식증익적계산표준,통과인입속성간상관성관계대전통ID3산법“다치편향성”적결함진행보상,제출절점협조도적예전지책략.종분류정학도방면대개진적ID3산법화전통D3산법진행비교화분석.장개진적ID3산법응용우수사체한자식별중,시험결과표명,개진적ID3산법가이감소훈련시간,병제고식별솔.