华工人工智能ID3算法问题详解 基于信息熵的ID3算法[汇编].pdf

华工人工智能 ID3 算法问题详解基于信息熵的 ID3 算法 ID3 算法是一个典型的决策树学习算法其核心是在决策树的各级节点上 使用信息增益方法作为属性的选择标准 来帮助确定生成每个节点时所应采用的 合适属性 这样就可以选择具有最高信息增益属性作为当前节点的测试属性 以 便使用该属性所划分获得的训练样本子集进行分类所需信息最小 定义 1 设 U 是论域 X 1 ,X n 是 U 的一个划分其上