机器学习基础——实现基本的决策树

一、决策树基本流程  决策树是常见的机器学习方法。我在学习周志华的机器学习的时候，用python实现了最基础的ID3算法，其基本思想是： 基于信息论中的信息增益理论，首先找出判断样本的最高的信息增益的属性（或者说特征），然后依次对按该属性划分成的子集 进行同样的选择信息增益最大的属性并进行划分的过程。这是一个典型的(divide-conquer)的过程。 二、最基本的决策树实现 下面，通过周志华《

>>阅读原文<<