- 🍨 本文为🔗365天深度学习训练营 中的学习记录博客
- 🍖 原作者:K同学啊
1. 决策树算法是什么?
决策树算法是一种在机器学习和数据挖掘领域广泛应用的强大工具,它模拟人类决策过程,通过对数据集进行逐步的分析和判定,最终生成一颗树状结构,每个节点代表一个决策或一个特征。
决策树的核心思想是通过一系列问题将数据集划分成不同的类别或值,从而实现对未知数据的预测和分类。
这一算法的开发灵感源自人类在解决问题时的思考方式,我们往往通过一系列简单而直观的问题逐步缩小解决方案的范围。决策树的构建过程也是类似的,它通过对数据的特征进行提问,选择最能区分不同类别的特征,逐渐生成树状结构,最终形成一个可用于预测的模型。
2. 决策树算法发展
早期的决策树算法主要集中在ID3(Iterative Dichotomiser 3)和C4.5(Classification and Regression Trees)等基础算法上。随着研究的深入,研究者们逐渐认识到信息熵和信息增益等指标在处理连续属性和多分类问题时存在一定的不足。于是,基于基尼指数的决策树算法逐渐兴起,CART(Classification and Regression Trees)算法是基于基尼指数的典型代表。
下面就简单为大家介绍一下这下面三种算法,如果你对这方面感兴趣可以阅读相关论文,一般不建议在这块深入(后面基本用不到),这里仅作为科普性知识进行讲解。
2.1 ID3 决策树
ID3由Ross Quinlan于1986年提出,通过递归地将数据集划分成子集,选择具有最大信息增益的特征进行决策。
2.2 C4.5决策树
C4.5是ID3的改进版本,引入了信息增益比来解决信息增益在处理多值属性时的偏好问题。这两者为决策树算法的发展奠定了基础。
2.3 CART决策树
CART使用基尼指数来度量数据集的不纯度,通过选择最小化基尼指数的特征进行分裂,以达到更精准的分类和回归。
分类树和回归树的输入输出都是数值形(枚举型我们会先作问题转化)
● 对于分类树,它输出(叶子节点)的是类别。
● 对于回归树,它输出(叶子节点)的是数值。
3. 分类树代码实现
👉 代码目标:我们希望通过鸢尾花数据,训练一个决策树模型,之后应用该模型,可以根据鸢尾花的四个特征去预测它的类别。
3.1 导入数据
import pandas as pd
from sklearn import tree
from sklearn.model_selection import train_test_split
from sklearn.metrics import confusion_matrix, precision_score, recall_score, f1_score
import graphviz
url = "https://archive.ics.uci.edu/ml/machine-learning-databases/iris/iris.data"
names = ['花萼-length', '花萼-width', '花瓣-length', '花瓣-width', 'class']
dataset = pd.read_csv(url, names=names)
3.2 数据划分
X = dataset.iloc[:, [0,1,2,3]].values
Y = dataset.iloc[:, 4].values
X_train, X_test, Y_train, Y_test = train_test_split(X, Y, test_size=0.3, random_state=42)
3.3 模型训练
clf = tree.DecisionTreeClassifier()
clf = clf.fit(X_train, Y_train)
3.4 模型预测
predictions = clf.predict(X_test)
3.5 模型评估
conf_matrix = confusion_matrix(Y_test, predictions)
precision = precision_score(Y_test, predictions, average='macro')
recall = recall_score(Y_test, predictions, average='macro')
f1 = f1_score(Y_test, predictions, average='macro')
print('Confusion Matrix:\n', conf_matrix)
print('Precision: {:.2f}'.format(precision))
print('Recall: {:.2f}'.format(recall))
print('F1 Score: {:.2f}'.format(f1))
3.6 可视化决策树
dot_data = tree.export_graphviz(clf, out_file=None,
feature_names=dataset.columns[:-1],
class_names=dataset['class'].unique(),
filled=True, rounded=True,
special_characters=True)
graph = graphviz.Source(dot_data)
display(graph)