分类和回归(CART)决策树算法的实现 该存储库展示了IRIS数据集上CART决策树算法的实现。 CART使用在每个节点处产生最大信息增益的属性和阈值构造二叉树。 贪婪算法会识别属性(例如“ petal_length”)上的分割,该分割对于给定的杂质标准(例如,熵或基尼)会导致最大的信息增益(IG)。 确定拆分后,树将递归添加子节点,直到无法获得更多信息。 在实现中包括修剪树的方法,以限制决策树的复杂性并减少过度拟合。 还包括一种打印方法,以帮助查看输出预测。