改进SPRINT算法及其在分布式环境下的研究

摘要：

通过引入一种动态数据结构, 解决了SPRINT算法使用多个属性列表存储数据、占用过多系统资源、需创建哈希表对属性列表进行分割以及节点分割处理相对复杂的问题, 并探讨了改进算法在分布式环境下的工作过程.实验结果表明, 改进的算法减少了属性列表占用的存储空间以及分割节点操作所需的时间.

关键词：决策树、SPRINT算法、分布式环境

所属期刊栏目：46

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金重大项目基金60496321;国家自然科学基金60573073,60503016,60603030,60773099,60703022;国家863高技术研究发展计划项目基金2006AA10Z245,2006AA10A309;吉林省科技发展计划重点项目基金20060213;欧盟项目TH/Asia Lin/010111084

在线出版日期：2009-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1119-1124