计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
7期
1520-1522
,共3页
骆盈盈%王柯玲%陈川%毛云芳
駱盈盈%王柯玲%陳川%毛雲芳
락영영%왕가령%진천%모운방
数据挖掘%决策树%CART算法%递增式学习%测试函数
數據挖掘%決策樹%CART算法%遞增式學習%測試函數
수거알굴%결책수%CART산법%체증식학습%측시함수
阐述了基于gini系数的决策树构造算法--CART算法.为了使算法能处理递增的数据,引入递增式学习方法,提出了一种改进算法.递增式学习的主要思想是测试函数提升.首先使用己有的数据用CART算法生成一棵决策树,然后使用递增的数据和递增式学习的方法来修改己有的决策树.最后从理论和实践两方面证明了改进算法的正确性和有效性.
闡述瞭基于gini繫數的決策樹構造算法--CART算法.為瞭使算法能處理遞增的數據,引入遞增式學習方法,提齣瞭一種改進算法.遞增式學習的主要思想是測試函數提升.首先使用己有的數據用CART算法生成一棵決策樹,然後使用遞增的數據和遞增式學習的方法來脩改己有的決策樹.最後從理論和實踐兩方麵證明瞭改進算法的正確性和有效性.
천술료기우gini계수적결책수구조산법--CART산법.위료사산법능처리체증적수거,인입체증식학습방법,제출료일충개진산법.체증식학습적주요사상시측시함수제승.수선사용기유적수거용CART산법생성일과결책수,연후사용체증적수거화체증식학습적방법래수개기유적결책수.최후종이론화실천량방면증명료개진산법적정학성화유효성.
