Saurus

摘要： 这里只写一下用C++简单实现的ID3算法决策树 ID3算法是基于信息熵和信息获取量 每次建立新节点时，选取一个信息获取量最大（以信息熵为衡量）的属性进行分割 决策树还有很多其他算法，不过都只是衡量标准不同 实质都是按照贪心自上而下地建树 如果深度过深，还要采取剪枝的手段 阅读全文