SPRINT算法的改进  

Improvement of SPRINT Algorithm

作　　者：刘友军[1] 汪林林[1] 

机构地区：[1]重庆邮电学院经济管理学院,重庆400065

出　　处：《计算机工程》2006年第16期55-57,共3页Computer Engineering

摘　　要：引出了纯区间的概念后,提出了一种基于纯区间归约的数值型属性处理方法对SPRINT算法进行改进。该方法将属性值域用等宽直方图的方法划分为多个区间,对纯区间进行归约,对非纯区间进行精确计算,保证了分裂精度,减小了计算量。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.

关 键 词：决策树 SPRINT算法 纯区间归约 Gini指数 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]