| 决策树ID3算法的分析与优化 |
| |
| 引用本文： | 李瑞,许旭睿.决策树ID3算法的分析与优化[J].大连交通大学学报,2015,36(2):91-95. |
| |
| 作者姓名： | 李瑞 许旭睿 |
| |
| 作者单位： | 大连交通大学软件学院,辽宁大连,116028 |
| |
| 基金项目： | 辽宁省教育厅科学研究计划资助项目 |
| |
| 摘 要： | 对ID3算法的基本概念和原理以及其分支策略和构造过程进行了详细阐述,针对ID3算法倾向于选择取值较多的属性的缺点,引进属性偏向阈和信息增益率对其做了改进,并利用凸函数的性质简化了ID3算法中信息增益的计算.通过实验对改进前后的算法进行了比较,实验表明,改进后的算法是有效的.
|
| 关 键 词： | 决策树 ID3算法 凸函数 信息增益率 属性偏向阈 |
Analysis and Optimization of ID3 Decision Tree Algorithm |
| |
| LI Rui,XU Xurui.Analysis and Optimization of ID3 Decision Tree Algorithm[J].Journal of Dalian Jiaotong University,2015,36(2):91-95. |
| |
| Authors: | LI Rui XU Xurui |
| |
| Institution: | LI Rui;XU Xurui;Software Institute,Dalian Jiaotong University; |
| |
| Abstract: | |
| |
| Keywords: | decision tree ID3 algorithm convex function information gain ratio attribution deflection threshold |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
