基于主成分分析的决策树构造方法

• 作者: 孟凡荣 施蕾 田恬 申丽君 蒋晓云
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 决策树 ID3 主成分分析 PCA-DT
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 1245-1249
• 页数: 5页
• 分类号: TP311
• 字数: 5205字
• 语种: 中文

摘要

针对传统的ID3算法在选择分裂属性上对取值较多属性过分依赖的缺点,提出了基于主成分分析的决策树优化算法.该算法是通过主成分分析综合了信息增益和相关度系数来选择分裂属性.论文通过UCI提供的标准数据集,对优化算法进行测试,分析了优化算法的性能特点,验证了优化算法在分类正确率和执行效率上要优于ID3算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟凡荣	中国矿业大学计算机学院	81	935	16.0	28.0
2	蒋晓云	中国矿业大学计算机学院	2	29	2.0	2.0
3	田恬	中国矿业大学计算机学院	3	20	1.0	3.0
4	施蕾	解放军理工大学指挥自动化学院软件技术教研室	9	76	4.0	8.0
5	申丽君	解放军理工大学指挥自动化学院软件技术教研室	8	78	3.0	8.0