一种基于信息熵的可伸缩决策树算法

• 作者: 耿焱
• 来源期刊: 中国科技信息
• 学科: 物理学
• 关键词: 分类 决策树 可伸缩
• 年，卷（期）: 2005,（24）
• 所属期刊栏目: 科技论坛
• 页码范围: 15
• 页数: 1页
• 分类号: O4
• 字数: 2002字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8972.2005.24.009

摘要

提出了一种基于信息熵的可伸缩决策树生成算法SDTA(A Scalable Decision Tree Algorithm).与SPRINT算法不同,该算法使用基于信息熵增益的思想分割训练样本集,引入了新的数据结构:基于类别的属性表.该表记录存储了计算分割属性的所有信息,并且该表的大小不会随样本集的增大而增大,可以常贮主存.与SLIQ算法相比,SDTA算法彻底摆脱了主存容量对算法效率的限制.实验表明,SDTA算法能生成正确的决策树,而且具有良好的可伸缩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿焱	南京审计学院信息科学学院	9	22	2.0	4.0