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

• 作者: 于蕾 刘大有 田野 高滢
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 决策树 SPRINT算法 分布式环境
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 1119-1124
• 页数: 6页
• 分类号: TP301
• 字数: 4603字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2008.06.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大有	吉林大学计算机科学与技术学院	211	4714	34.0	63.0
2	田野	吉林大学计算机科学与技术学院	30	203	8.0	14.0
3	于蕾	吉林大学计算机科学与技术学院	9	41	4.0	6.0
4	高滢	吉林大学计算机科学与技术学院	9	250	7.0	9.0