基于决策树的分类算法研究及其应用.doc

东北电力大学本科毕业论文

-PAGEII-

1-

基于决策树的分类算法研究及其应用

摘要

摘要

-PAGEI-

摘要

本文在基于决策树分类算法的基础上来研究ID3算法，通过分析ID3算法的利弊，提出改进的ID3算法来完善ID3算法，具体体现在以下两部分：

第一，解决ID3算法的多值偏向问题．本文介绍了优先级值参数和属性权重参数从根本上克服了ID3算法的多值偏差问题．计算具有权重的属性的重要性的方法取代了依赖经验来判断过去的属性的重要性，以及数据集上的属性的不确定程度．克服了ID3算法偏向于选择取值较多的属性的缺陷，使得该参数的确定更具有说服力．