| 一种决策树算法的研究 |
| |
| 引用本文： | 胡记兵,蔡家楣,江颉,马世龙.一种决策树算法的研究[J].浙江工业大学学报,2009,37(2). |
| |
| 作者姓名： | 胡记兵 蔡家楣 江颉 马世龙 |
| |
| 作者单位： | 浙江工业大学,软件学院,浙江,杭州,310023 |
| |
| 摘 要： | SURPASS是一种增量式的处理数字数据的决策树算法,常被用于入侵检测和模式识别.它在准确率方面超过了一些决策树算法,它的另一个优越性表现在能够处理大小超过计算机内存的数据集.但是由于SURPASS要处理大数据集,它生成决策树耗费的时间比较长.针对这一问题,提出了一种指标并指出了指标的两种形式,使得在SURPASS生成的决策树生长的每一步,可对属性的指标值排序,保留指标值较小的属性,算法从被保留的属性集中选择最佳属性进行分割.这样每一步需要评价的属性的个数减少,或者说在每一步,少量的内存操作可代替大量的外存操作.
|
| 关 键 词： | 决策树 Anderson规则 信息量 |
Study on the decision tree algorithm |
| |
| HU Ji-bing,CAI Jia-mei,JIANG Jie,MA Shi-long.Study on the decision tree algorithm[J].Journal of Zhejiang University of Technology,2009,37(2). |
| |
| Authors: | HU Ji-bing CAI Jia-mei JIANG Jie MA Shi-long |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
