实验二 分类挖掘算法(ID3).doc

数据挖掘实验报告 PAGE 4 实验二 分类挖掘算法ID3 一实验目的 1理解分类 2掌握分类挖掘算法ID3 3为改进ID3打下基础 二实验内容 1选定一个数据集可以参考教学中使用的数据集 2选择合适的实现环境和工具实现算法 ID3 3给出分类规则 三实验原理 决策树是一种最常见的分类算法它包含有很多不同的变种ID3算法是其中最简单的一种ID3算法中最主要的部分就是信息熵和信息增益的计算 信息熵