SPRINT算法及其改进方法  

SPRINT Algorithm and its Improved Methods

作　　者：罗可[1] 张学茂[1] 

机构地区：[1]长沙理工大学,长沙410076

出　　处：《计算机工程与应用》2005年第32期178-180,189,共4页Computer Engineering and Applications

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

摘　　要：分类是数据挖掘中重要的研究课题。文章介绍了SPRINT分类算法。为了提高该算法在海量数据库中分类的总体效率,笔者提出了两种处理离散属性的新方法,这些方法能明显减少求最佳分割点的运算量,提高算法的执行速度。Classification is an important topic in the data mining research.We introduce SPRINT algorithm. To improve its overall efficiency of a classifier in very large databases,we present two new methods to process categorical attributes.With the help of methods,the SPRINT algorithm can reduce its operations to find the best splitting point,and get more efficient.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]