第十一章 动态决策树算法研究.pdfVIP

动态决策树算法研究 尹阿东 谢霖铨 龙 誉 杨立东 （北京科技大学管理学院，北京 A% ） ： BC/.0D ,0-.E:-7F60-.$1:/ 摘 要 该文在增量决策树算法的基础上，提出一种能够处理变化数据集的减量决策树算法，提出并证明了减量决策树 算法中的三个基本定理，保证了减量决策树算法的可靠性。同时将传统的增量决策树算法与该文所提出的减量决策树算 法相结合，构造出一种动态决策树算法，该算法很好地解决了发生增减变化的动态数据集构造决策树的问题，另外动态 决策树算法的提出也促进了在线规则提取的发展与完善。 关键词 决策树算法 动态数据集 信息熵 文章编号 （ ） 文献标识码 中图分类号 !CA%%C !# %%C %C% G HIA !#$%’# () *+)$,- ./0(%-1’, (2 *-#-() 3%# 4-) .5()0 6- 7-)89$) 7()0 49 4$)0 7-5()0 （ ， ， ） J1?::D :; K.-.74/4-5 9-043605, :; J104-14 .-E H41?-:D:7, L40M0-7 L40M0-7 A% ： ， .:#1%$1 L.64E :- 5?4 0-134/4-5.D .D7:305?/ 5?06 N.N43 N3:N:646 . -4O .D7:305?/ 5?.5 1.- 0-EP14 E41060:- 53446 ;3:/ ， 5?4 E4134.60-7 E.5.6456$G5 5?4 6./4 50/4 5?06 N.N43 .D6: N3464-56 .-E 54650;046 5?4 5?344 5?4:34/6 5?.5 4-6P34 5?4 .D0E2 ， ， 05, :; 5?4 E4134.60-7 .D7:305?/$QP35?43/:34 0-5473.50-7 5?4 53.E050:-.D 0-134/4-5.D .D7:305?/ O05? E4134.60-7 .D7:305?/ ， 5?06 N.N43 N3:N:646 . E,-./01 .D7:305?/ :; E41060:- 53446 O?01? 1.- 4R53.15 3PD46 :; E41060:- 53446 ;3:/ 5?4 1?.-74.SD4 E.5.6456$H?4 E,-./01 .D7:305?/ 1.- N3:/:54 5?4 E44D:N/4-5 .-E N43;4150:- :; 5?4 T-CU0-4 PD46 BR53.150:-$ ： ， ， ;+(%5# .D7:305?/ :; E41060:- 53446 E,-./01 E.5.6456 4RN4154E 0-;:3/.50:- 引言 问题。 传统的’(% 算法是通过训练数据集，利用信息增益原理自 动态数据集算法的最大优点是当训练数据集发生增减变