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

Improved SPRINT Algorithm and Its Research under Distributed Environment

作　　者：于蕾[1] 刘大有[1] 高滢[1] 田野[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（理学版）》2008年第6期1119-1124,共6页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金重大项目基金(批准号:60496321);国家自然科学基金(批准号:60573073;60503016;60603030;60773099;60703022);国家863高技术研究发展计划项目基金(批准号:2006AA10Z245;2006AA10A309);吉林省科技发展计划重点项目基金(批准号:20060213);欧盟项目TH/AsiaLink/010(批准号:111084)

摘　　要：通过引入一种动态数据结构,解决了SPRINT算法使用多个属性列表存储数据、占用过多系统资源、需创建哈希表对属性列表进行分割以及节点分割处理相对复杂的问题,并探讨了改进算法在分布式环境下的工作过程.实验结果表明,改进的算法减少了属性列表占用的存储空间以及分割节点操作所需的时间.The SPRINT was improved by introducing a dynamic data structure so as to resolve the problems that SPRINT makes use of multiple attribute lists to store data which occupies system resources, splits were carried out by way of establishing hash table, and the node splitting process is relatively complex. The example result shows that both the spatial complexity in attribute lists and the temporal complexity in the manipulation of split node have been decreased by the improved SPRINT. Finally, SPRINT＇ s working process was discussed under distributed environment.

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

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