论文部分内容阅读
分类问题是数据研发领域里研究和使用最广泛的技术之一。近几年经济的飞速发展，分类问题在多行业和领域中被广泛使用，那么，怎样更准确、更有效地分类呢？这是多数研究工作人员的目标。决策树（decision tree）以条理清晰，程序严谨，定量、定性分析相结合，方法通俗易懂，容易掌握，应用性较强等优点，被广泛应用。现在构造决策树的算法比较多，如：ID3算法、C4.5算法、CART等。C4.5算法是在ID3算法的基础上进行改进的，C4.5算法选用信息增益率（Info Gain Ratio）为择取分枝属性的标准，此方法