| 决策树ID3算法分析及改进 |
| |
| 引用本文： | 王胜.决策树ID3算法分析及改进[J].宜春学院学报,2012,34(4):7-9. |
| |
| 作者姓名： | 王胜 |
| |
| 作者单位： | 安徽国防科技职业学院,安徽六安,237011 |
| |
| 摘 要： | 决策树通过对获取的样本数据属性使用信息论知识原理进行解析和归纳,最终形成类似于流程图的树型结构形式。ID3算法是典型采用贪心算法的归纳学习算法,其使用递归方式采用贪心算法来生成决策树。与其他分类技术算法比较,ID3算法有着自己的优势,但在实际应用中,采用决策树ID3算法进行分类时,需要先对数据进行一些处理或改进。
|
| 关 键 词： | 数据挖掘 决策树 ID3算法 |
Analysis and Improvement of ID3 Decision Tree Algorithm |
| |
| WANG Sheng.Analysis and Improvement of ID3 Decision Tree Algorithm[J].Journal of Yichun University,2012,34(4):7-9. |
| |
| Authors: | WANG Sheng |
| |
| Institution: | WANG Sheng(Anhui Vocational College of Defense Technology,Liu’an 237011,China) |
| |
| Abstract: | Decision tree using information theory principles for access to the knowledge of many properties of the sample analysis and synthesis,and eventually form a tree structure similar to the flowchart.ID3 algorithm is a typical greedy algorithm using inductive learning algorithm,the greedy algorithm using the recursive method used to generate the decision tree.Relative to other data mining classification algorithm,ID3 algorithm has its own advantage,but in practical application,using decision tree ID3 algorithm for classification,need to some of the data processing or to improve. |
| |
| Keywords: | Data mining decision tree ID3 algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
