决策树ID3算法研究

摘要

用于分类的数据挖掘技术的方法有很多,在这些方法中决策树凭借其易理解、效率高等优点而占有重要地位.ID3算法是决策树构造方法中最为常用的实现方法,它在数据分类和预测领域得到广泛应用.本文重点总结了决策树方法中的ID3算法的研究现状,在详细介绍ID3算法原理、算法性能的基础上,总结了ID3算法以及给出了ID3算法的改进算法.