广工ID3决策树算法实验报告.docxVIP

一、实验内容 已知：UCI 标准数据集Car-Evaluation，定义了汽车性价比的 4 个类别； 求：用 ID3 算法建立Car-Evaluation 的属性描述决策树 Car-Evaluation 训练数据集文件： car_databases.pdf car_evalution-databases.pdf 二、实验设计（原理分析及流程） 原理：决策树是一种树状结构，其中每个节点代表数据集的一个属性分支，树梢节点则代表样本的类分布。ID3 算法则是通过计算样本在不同属性分支下的条件熵，寻找使样本信息熵损失最小的属性分支实现样本的决策分类的。条件熵的计算公式： H ( X | Y )