SPRINT算法中寻找连续属性分割点方法的改进  

Improving the Method Used by SPRINT Algorithm to Find the Best Split Point of Continuous Attribute

作　　者：彭程[1] 罗可[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410076

出　　处：《计算机工程与应用》2006年第27期155-157,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:10471036;60474070);湖南省自然科学基金资助项目(编号:05JJ2002;04JJ3031);湖南省科技厅科研项目基金资助(编号:05FJ3074)

摘　　要：文章针对SPRINT算法中的寻找连续属性最佳分割点计算量大的问题,改进了寻找连续属性最佳分割点的方法。改进后的方法可减少候选分割点的数目,从而减少计算量和计算时间。The computing time,which is taken by SPRINT algorithm to find the best split point of continuous attribute, is enormous.This paper improves the method that is used by SPRINT algorithm to find the best split point of continuous attribute.The improved method can reduce computing time efficiently.

关 键 词：数据挖掘 决策树 SPRINT算法 

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