ID3分类及其剪枝算法研究  

作　　者：刘冲 杨磊 李娜 

机构地区：[1]柳州市妇幼保健院计算机中心,广西柳州545000

出　　处：《软件导刊》2016年第12期33-34,共2页Software Guide

摘　　要：分类是数据挖掘的一个重要课题。分类的目的是建立一个分类模型,该模型能把数据库中的数据项映射到给定类别中的某一个利用该模型形成分类规则并预测未来数据趋势[1]。决策树归纳是经典的分类算法,构建决策树模型算法中最有影响力的方法是ID3算法。针对ID3算法缺点,使用预剪枝和后剪枝相结合的办法处理决策树中的过学习情况,可生成一个更简单、更精确的决策树。

关 键 词：ID3分类算法 决策树 剪枝算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]