| SPRINT算法的改进 |
| |
| 引用本文： | 刘友军,汪林林. SPRINT算法的改进[J]. 计算机工程, 2006, 32(16): 55-57 |
| |
| 作者姓名： | 刘友军 汪林林 |
| |
| 作者单位： | 重庆邮电学院经济管理学院,重庆,400065;重庆邮电学院经济管理学院,重庆,400065 |
| |
| 摘 要： | 引出了纯区间的概念后，提出了一种基于纯区间归约的数值型属性处理方法对SPRINT算法进行改进。该方法将属性值域用等宽直方图的方法划分为多个区间，对纯区间进行归约，对非纯区间进行精确计算，保证了分裂精度，减小了计算量。
|
| 关 键 词： | 决策树 SPRINT算法 纯区间归约 Gini指数 |
| 文章编号： | 1000-3428（2006）16-0055-03 |
| 收稿时间： | 2005-11-29 |
| 修稿时间： | 2005-11-29 |
Improvement of SPRINT Algorithm |
| |
| LIU Youjun,WANG Linlin. Improvement of SPRINT Algorithm[J]. Computer Engineering, 2006, 32(16): 55-57 |
| |
| Authors: | LIU Youjun WANG Linlin |
| |
| Affiliation: | School of Economics Management, Chongqing University of Posts and Telecommunications, Chongqing 400065 |
| |
| Abstract: | This paper introduces the concept of pure interval, proposes a new splitting method based on pure intervals reduction to deal with numeric attributes for SPRINT algorithm. The method divides the numeric attributes to many intervals with equal-width histogram, reduces the pure intervals, calculates exactly the minimum gini value in the impure intervals, ensures the accuracy of split result and reduces computation. |
| |
| Keywords: | Decision tree SPRINT algorithm Pure intervals reduction Gini index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
