分布式决策树算法研究与实现

• 作者: 吉根林 戴南
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 分类 决策树 分布式决策树
• 年，卷（期）: 2005,（4）
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP311.133.1
• 字数: 1943字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2005.04.013

摘要

提出了一种基于分布多库环境下的决策树生成算法DDTA(Distributed Decision Tree Algorithm).该算法使用基于信息熵增益的思想分割各个分布的、同构训练样本集,各分布站点利用服务器传来的分割属性分割自己的样本集,服务器则通过对所有分布站点传来的信息计算各个属性的信息熵增益得到分割属性.实验表明DDTA算法能对分布同构样本集进行有效决策树挖掘,分布多库环境下生成的决策树是正确的.与算法INDUS相比,该算法的通信代价小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉根林	南京师范大学数学与计算机科学学院	138	2757	22.0	50.0
5	戴南	南京师范大学数学与计算机科学学院	4	17	2.0	4.0