基于通信系统的决策树构造算法

• 作者: 张小峰 张志旺 逢珊
• 来源期刊: 山东大学学报：工学版
• 学科: 工学
• 关键词: 决策树 信息增益 信息增益率 平均互信息 熵
• 年，卷（期）: 2011,（4）
• 页码范围: 79-84,90
• 分类号: TP18
• 语种: 中文

摘要

决策树构造过程中的属性选择标准一直是数据挖掘领域的研究热点。本研究在分析ID3算法和C4.5算法属性选择策略的基础上,基于通信系统中的平均自信息与平均互信息提出了两种决策树的构造算法。研究过程中从理论证明了所提出的两种算法与ID3算法以及C4.5算法是等价的,即,信息增益等价于通信系统中的平均互信息,而信息增益率等价于通信系统中平均互信息与平均自信息的比值。在AllElectronics数据集进行的实验表明：与信息增益和信息增益率相比,本研究提出的属性选择标准具有计算方便、且容易理解的特点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张小峰	鲁东大学信息科学与工程学院	37	151	7.0	10.0
2	张志旺	鲁东大学信息科学与工程学院	8	23	2.0	4.0
3	逢珊	鲁东大学信息科学与工程学院	3	14	2.0	3.0