机器学习——十大算法

4ed6ad3941b14eb889b4afefc94e0c3b.jpeg

✨✨ 欢迎大家来访Like_July_moon的博文(づ ̄3 ̄)づ╭❤~✨✨

🌟🌟 欢迎各位亲爱的读者,感谢你们抽出宝贵的时间来阅读我的文章。

我是Like_July_moon,在这里我会分享我的知识和经验。🎥

希望在这里,我们能一起探索IT世界的奥妙,提升我们的技能。🔮

记得先点赞👍后阅读哦~ 👏👏

📘📚 所属专栏:计算机网络

欢迎访问我的主页:Like_July_moon 获取更多信息和资源。✨✨🌙🌙

2b3430efb79f40cc9c19b1a5648d4f93.png


 

      一、机器学习十大算法5b4c346ac7f54c05a7d36eb0f83c6939.png

  • 线性回归算法(Linear Regression)
  • 支持向量机算法(Support Vector Machine,SVM)
  • 最近邻居/k-近邻算法(K-Nearest Neighbors,KNN)
  • 逻辑回归算法( Logistic Regression)
  • 决策树算法(Decision Tree)
  • k-平均算法(K-Means)
  • 随机森林算法( Random Forest)
  • 朴素贝叶斯算法(Naive Bayes)
  • 降维算法(Dimensional Reduction)
  • 梯度增强算法(Gradient Boosting)

二、十大算法详细介绍

1.线性回归算法

线性回归是机器学习中最基础也是应用最广泛的算法之一。它主要用于预测一个或多个自变量(输入特征)与一个因变量(输出标签)之间的线性关系。线性回归模型试图找到一条直线(在二维空间中)或一个超平面(在更高维空间中),使得所有数据点到这条直线或超平面的垂直距离之和最小,这样的直线或超平面称为最佳拟合线或最佳拟合超平面。

线性回归模型通常表示为:

y = wx + b + ε

其中:

*y 是因变量,即我们想要预测的输出。
*x 是自变量,即输入特征。
*w 是权重,表示每个特征对输出影响的程度。
*b 是偏差项,也称为截距,表示当所有特征为零时输出的值。
*ε 是误差项,表示模型预测值和实际值之间的差异,它假设误差是随机分布的。
线性回归的目标是最小化损失函数,损失函数用于度量模型预测的准确度。最常用的损失函数是均方误差(MSE),定义为:

MSE = (1/N) * Σ(y_i - (wx_i + b))^2

其中 N 是数据点的数量,y_i 是第 i 个数据点的实际输出值,x_i 是相应的输入特征向量。

为了找到最佳的 w 和 b,通常使用梯度下降等优化算法来迭代地调整权重和偏差,以最小化损失函数。

线性回归有几种不同的变体:

1.简单线性回归:只涉及一个自变量和一个因变量。
2.多元线性回归:涉及多个自变量和一个因变量。
3.岭回归:通过引入L2正则化来解决多元线性回归中的过拟合问题。
4.套索回归:通过引入L1正则化来解决多元线性回归中的过拟合问题,并且能够进行特征选择。
线性回归算法简单、易于理解,但它的一个主要假设是自变量和因变量之间存在线性关系,这在现实世界的许多情况下可能并不成立。因此,在应用线性回归之前,需要对数据进行适当的探索性分析,以确保数据之间的线性关系

线性回归模型展示:83f959d1a68244fe89bf5b8c872db00d.png线性回归算法简单、易于理解,但它的一个主要假设是自变量和因变量之间存在线性关系,这在现实世界的许多情况下可能并不成立。因此,在应用线性回归之前,需要对数据进行适当的探索性分析,以确保数据之间的线性关系。

python实现线性回归算法示例:

使用NumPy手动实现
import numpy as np

# 创建数据集
# X是特征矩阵,y是目标向量
X = np.array([[1, 1], [1, 2], [1, 3], [1, 4], [1, 5]])
y = np.array([1, 2, 3, 4, 5])

# 添加偏置项
X_b = np.c_[np.ones((X.shape[0], 1)), X]  # 在X前面添加一列1

# 使用正规方程求解权重
# θ = (X^T * X)^(-1) * X^T * y
theta_best = np.linalg.inv(X_b.T.dot(X_b)).dot(X_b.T).dot(y)

# 预测
X_new = np.array([[0], [6]])
X_new_b = np.c_[np.ones((2, 1)), X_new]  # 添加偏置项
y_predict = X_new_b.dot(theta_best)

print("预测值:", y_predict)

2.支持向量机算法

支持向量机(Support Vector Machine,SVM)是一种监督学习算法,可以用于分类或回归任务。SVM的基本模型是在特征空间上找到一个最优的超平面,这个超平面能够最好地将不同类别的数据分开,同时保持最大的间隔(margin)。对于分类问题,SVM寻找一个超平面,使得距离最近的两个不同类别的数据点之间的距离最大,这样的超平面称为最大间隔超平面。

关键概念:
1.支持向量(Support Vectors):在SVM中,支持向量是指那些距离超平面最近的训练样本,它们决定了超平面的位置。
2.间隔(Margin):间隔是超平面与最近的训练样本之间的距离,SVM的目标是最大化这个间隔。
3.核函数(Kernel Function):SVM使用核函数将输入数据映射到高维空间,这样即使数据在原始特征空间中不是线性可分的,也可能在高维空间中变得线性可分。常用的核函数包括线性核、多项式核、径向基函数(RBF)核和sigmoid核。
4.软间隔(Soft Margin):在现实世界的应用中,数据往往是噪声的,可能不存在完美的超平面。因此,SVM允许某些样本不满足间隔约束,这称为软间隔SVM。
5.正则化参数C:在软间隔SVM中,正则化参数C权衡了间隔的大小和违反间隔的样本数量。C值较大时,SVM会尝试最大化间隔,但如果C值过大,可能会导致过拟合。C值较小时,SVM允许更多的违反间隔的样本,这可能会增加模型的泛化能力。
SVM的工作流程:
1.选择合适的核函数将输入数据映射到高维空间。
2.在高维空间中找到最大间隔的超平面。
3.使用支持向量确定超平面的位置。
4.对于新的输入数据,根据其在高维空间中的位置判断其类别。
SVM在中小规模数据和复杂问题上表现良好,特别是当特征维度高且数据不是线性可分时。然而,SVM的训练时间随着训练样本数量的增加而增加,因此对于大规模数据集可能不够高效。

支持向量机算法:

5d932b1e6eb9460dba564a0b36bafb40.png         

  python实现线性回归算法示例:

首先,确保你已经安装了scikit-learn库。如果没有安装,可以使用pip安装:

pip install scikit-learn

然后,你可以使用以下代码来创建一个SVM分类器:

from sklearn import datasets
from sklearn.model_selection import train_test_split
from sklearn.preprocessing import StandardScaler
from sklearn.svm import SVC
from sklearn.metrics import classification_report, confusion_matrix

# 加载数据集
iris = datasets.load_iris()
X = iris.data
y = iris.target

# 划分训练集和测试集
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3, random_state=42)

# 特征缩放
scaler = StandardScaler()
X_train = scaler.fit_transform(X_train)
X_test = scaler.transform(X_test)

# 创建SVM分类器实例
svm_classifier = SVC(kernel='linear')  # 使用线性核

# 训练模型
svm_classifier.fit(X_train, y_train)

# 预测
y_pred = svm_classifier.predict(X_test)

# 评估模型
print(confusion_matrix(y_test, y_pred))
print(classification_report(y_test, y_pred))

3. 最近邻居/k-近邻算法

k-近邻(k-Nearest Neighbors,k-NN)算法是一种基本的机器学习算法,用于分类和回归任务。它的工作原理非常简单:对于一个未知类别的数据点,k-NN算法会在训练集中找到与它最接近的k个数据点,然后根据这k个“邻居”的类别来预测未知数据点的类别。如果k-NN用于回归任务,那么预测值通常是k个邻居的平均值。

关键概念:
1.距离度量:k-NN算法需要一种方法来度量数据点之间的距离。常用的距离度量包括欧几里得距离、曼哈顿距离和汉明距离等。
2.k值的选择:k值的选取对k-NN算法的性能有很大影响。如果k值太小,模型会对噪声敏感;如果k值太大,模型可能无法捕捉到数据的局部特征。通常需要通过交叉验证来选取最佳的k值。
3.分类决策规则:在分类任务中,可以使用多数投票法(majority voting)来决定未知数据点的类别,即选择k个邻居中出现次数最多的类别作为预测结果。
4.权重分配:在计算预测值时,可以给不同的邻居分配不同的权重,例如,距离未知数据点更近的邻居可以拥有更大的权重。
k-NN的工作流程:
1.计算测试数据点与训练集中每个数据点之间的距离。
2.根据距离排序,选择最近的k个数据点。
3.对于分类任务,使用多数投票法决定测试数据点的类别。
4.对于回归任务,计算k个邻居的属性值的平均值作为预测值。
k-NN算法的优点是原理简单,实现容易,不需要训练模型,对新数据的适应能力强。缺点是计算成本高,因为需要在整个训练集上计算距离,并且对数据的预处理(如特征缩放)非常敏感。此外,k-NN不适合处理大规模数据集。

最近邻居/k-近邻模型:

5552f542f8344a378142bfb516af5e9d.png

python代码实现:

from sklearn.datasets import load_iris
from sklearn.model_selection import train_test_split
from sklearn.preprocessing import StandardScaler
from sklearn.neighbors import KNeighborsClassifier
from sklearn.metrics import classification_report, confusion_matrix

# 加载数据集
iris = load_iris()
X = iris.data
y = iris.target

# 划分训练集和测试集
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3, random_state=42)

# 特征缩放
scaler = StandardScaler()
X_train = scaler.fit_transform(X_train)
X_test = scaler.transform(X_test)

# 创建k-NN分类器实例
knn_classifier = KNeighborsClassifier(n_neighbors=3)

# 训练模型
knn_classifier.fit(X_train, y_train)

# 预测
y_pred = knn_classifier.predict(X_test)

# 评估模型
print(confusion_matrix(y_test, y_pred))
print(classification_report(y_test, y_pred))

 4.逻辑回归算法

逻辑回归(Logistic Regression)是一种广泛应用于分类问题的机器学习算法,尤其是用于二分类问题。尽管它的名字中包含“回归”,但它实际上是一种分类算法,用于预测一个二元结果(是/否、成功/失败、阳性/阴性等)。

逻辑回归是一种强大的工具,因为它不仅提供分类结果,还提供概率估计,这使得它在许多领域都有广泛的应用,包括医学、金融和社会科学。

逻辑回归算法图例:

3a58ba4cd82b45c5bcbacb1c71446c7c.png

python实现:

from sklearn.datasets import load_iris
from sklearn.model_selection import train_test_split
from sklearn.preprocessing import StandardScaler
from sklearn.linear_model import LogisticRegression
from sklearn.metrics import classification_report, confusion_matrix

# 加载数据集
iris = load_iris()
X = iris.data
y = iris.target

# 为了演示二分类,我们只选择两个类
X = X[y != 2]
y = y[y != 2]

# 划分训练集和测试集
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3, random_state=42)

# 特征缩放
scaler = StandardScaler()
X_train = scaler.fit_transform(X_train)
X_test = scaler.transform(X_test)

# 创建逻辑回归分类器实例
log_reg = LogisticRegression()

# 训练模型
log_reg.fit(X_train, y_train)

# 预测
y_pred = log_reg.predict(X_test)

# 评估模型
print(confusion_matrix(y_test, y_pred))
print(classification_report(y_test, y_pred))

 5.决策树算法

决策树(Decision Tree)是一种常见的机器学习算法,用于分类和回归任务。它是一种监督学习算法,以树形结构进行决策。每个内部节点代表一个特征,每个分支代表一个特征的测试结果,每个叶节点代表一个分类或回归结果。

基本概念:
1.节点:决策树中的每个节点都代表一个特征,节点根据特征的不同取值将数据集分割成子集。
2.分支:从节点延伸出的线段,代表根据特征的不同取值将数据集分割成子集。
3.叶节点:决策树的末端节点,表示最终的分类或回归结果。
4.分裂准则:用于选择最佳特征和分割点的标准,常用的分裂准则包括信息增益(ID3算法)、增益率(C4.5算法)和基尼指数(CART算法)。
5.剪枝:为了避免过拟合,可以通过剪枝来简化决策树。剪枝方法包括预剪枝和后剪枝。预剪枝是在构建树的过程中限制其生长,后剪枝是在树构建完成后删除不必要的节点。
6.过拟合:决策树容易过拟合,特别是在没有适当剪枝的情况下,决策树会变得非常复杂,导致在训练集上表现良好,但在测试集上表现不佳。
决策树的工作流程:
1.从根节点开始,根据当前节点的特征和分裂准则选择最佳分裂。
2.根据分裂结果将数据集分为子集,并为每个子集创建一个新的节点。
3.对每个新节点重复步骤1和步骤2,直到满足停止条件(例如,所有实例都属于同一类,或达到最大深度)。
4.将最终的叶节点标记为相应的分类或回归结果。
决策树的优势在于它们易于理解和解释,并且不需要对数据进行预处理(如特征缩放)。然而,它们可能对训练数据中的噪声和异常值敏感,并且可能容易过拟合。剪枝技术可以帮助缓解这些问题,提高模型的泛化能力。

决策树算法图例:

6b44fa06c5624aeebbae162238618521.png

python实现:

from sklearn.datasets import load_iris
from sklearn.model_selection import train_test_split
from sklearn.tree import DecisionTreeClassifier
from sklearn.metrics import classification_report, confusion_matrix

# 加载数据集
iris = load_iris()
X = iris.data
y = iris.target

# 划分训练集和测试集
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3, random_state=42)

# 创建决策树分类器实例
dt_classifier = DecisionTreeClassifier()

# 训练模型
dt_classifier.fit(X_train, y_train)

# 预测
y_pred = dt_classifier.predict(X_test)

# 评估模型
print(confusion_matrix(y_test, y_pred))
print(classification_report(y_test, y_pred))

 6.k-平均算法

k-平均(k-Means)算法是一种无监督的聚类算法,它的目的是将相似的数据点分组到一起,形成多个簇(cluster)。算法通过迭代过程来优化簇内点的均方误差,直到达到收敛条件。

基本概念:
1.簇(Cluster):数据点集合,这些数据点在特征空间中彼此相似。
2.质心(Centroid):每个簇的中心点,通常由簇内所有数据点的均值计算得出。
3.均方误差(Mean Squared Error, MSE):衡量簇内数据点与质心之间距离的指标,k-均值算法的目标是最小化所有簇的MSE之和。
4.k值:预先设定的簇的数量。选择正确的k值是算法的关键,通常需要根据业务知识和实验来确定。
5.初始化:质心的初始位置对算法的结果有很大影响。常见的初始化方法包括随机选择k个数据点作为初始质心,或者使用特定的策略来选择初始质心。
6.迭代过程:重复两个步骤直到收敛:
a.分配步骤:将每个数据点分配到最近的质心所代表的簇。
b.更新步骤:重新计算每个簇的质心。
收敛:当质心的位置不再发生显著变化时,算法收敛。
k-均值的局限性:
*k值的选择:需要预先指定k值,但在实际应用中k值可能不是事先知道的。
*初始质心的影响:初始质心的选择可能会影响最终的结果,有时可能需要多次运行算法以获得稳定的聚类结果。
*形状假设:k-均值假设簇是凸形的,这意味着簇内的任何两个数据点之间的线段都完全位于簇内。对于非凸形状的簇,k-均值可能不是最佳选择。
*噪声和离群点敏感:k-均值对噪声和离群点敏感,因为它们会对质心的计算产生较大影响。
应用场景:
k-均值算法适用于数据点分布呈球形或相似形状的聚类问题,它在图像分割、市场细分、地理聚类等领域有广泛的应用。由于它的计算效率高,k-均值也是处理大规模数据集的常用算法之一。

k-平均算法图例:

ddf098e7332f4df7a9faab56edde4045.png 

python实现:

import numpy as np
from sklearn.cluster import KMeans
from sklearn.datasets import make_blobs
from matplotlib import pyplot as plt

# 生成模拟数据集
X, _ = make_blobs(n_samples=300, centers=4, cluster_std=0.60, random_state=0)

# 创建k-均值聚类实例,指定簇的数量
kmeans = KMeans(n_clusters=4, random_state=0)

# 训练模型
kmeans.fit(X)

# 预测每个数据点的簇
y_pred = kmeans.predict(X)

# 绘制结果
plt.scatter(X[:, 0], X[:, 1], c=y_pred, s=50, cmap='viridis')

# 绘制质心
plt.scatter(kmeans.cluster_centers_[:, 0], kmeans.cluster_centers_[:, 1], s=250, marker='*', c='red', label='Centroids')
plt.title('Clusters and Centroids')
plt.xlabel('Feature 1')
plt.ylabel('Feature 2')
plt.legend()
plt.show()

 7.随机森林算法

随机森林(Random Forest)是一种基于决策树的集成学习算法。它通过构建多个决策树并进行投票来提高预测的准确性和稳定性。随机森林在处理分类和回归任务时都非常有效,尤其是对于具有大量特征的数据集。

基本概念:
1.决策树集成:随机森林由多个决策树组成,每个树都是独立构建的。
2.随机性:在构建每棵树时,随机森林算法从原始特征中随机选择一个子集,并在这些特征中选择最佳分割点。这增加了模型的多样性,有助于减少过拟合。
3.bootstrap抽样:在训练每棵树时,随机森林使用bootstrap抽样(有放回抽样)从原始数据集中抽取样本。这意味着某些样本会在同一棵树中出现多次,而其他样本则不会出现。
4.多数投票:对于分类任务,随机森林通过多数投票来确定最终的预测结果。每棵树都对每个样本进行预测,最终选择出现次数最多的类别作为最终预测。
5.平均结果:对于回归任务,随机森林通过取所有树的预测结果的平均值来确定最终的预测值。
6.性能:随机森林通常比单个决策树具有更好的性能,因为它们减少了过拟合的风险,并且通常具有更高的准确性和稳定性。
7.计算成本:尽管随机森林在性能上有所提高,但它们的计算成本也比单个决策树高,因为需要构建和查询多个树。
随机森林的工作流程:
1.从原始数据集中使用bootstrap抽样抽取一个样本集。
2.对于每个树,从所有特征中随机选择一个子集,并在这个子集中找到最佳分割点。
3.使用选定的分割点分割数据集,并在子集上递归地构建决策树,直到达到停止条件(如最大深度)。
4.重复上述过程,创建多棵树。
5.对于新的数据点,让每棵树进行预测,并通过多数投票(分类)或平均结果(回归)来确定最终的预测。
随机森林是一种强大的机器学习算法,因为它能够处理大量的特征,不需要特征选择,并且对异常值和噪声有很好的鲁棒性。它们在许多实际应用中都有出色的表现,例如图像分类、医疗诊断、推荐系统等。

随机森林算法图例:b90eac80fee74ae7a42904a8b329655f.png

 python实现:

from sklearn.datasets import load_iris
from sklearn.model_selection import train_test_split
from sklearn.ensemble import RandomForestClassifier
from sklearn.metrics import classification_report, confusion_matrix

# 加载数据集
iris = load_iris()
X = iris.data
y = iris.target

# 划分训练集和测试集
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3, random_state=42)

# 创建随机森林分类器实例
rf_classifier = RandomForestClassifier(n_estimators=100, random_state=42)

# 训练模型
rf_classifier.fit(X_train, y_train)

# 预测
y_pred = rf_classifier.predict(X_test)

# 评估模型
print(confusion_matrix(y_test, y_pred))
print(classification_report(y_test, y_pred))

8.朴素贝叶斯算法

朴素贝叶斯(Naive Bayes)算法是一种基于贝叶斯定理的简单概率分类器,它假设特征之间相互独立。尽管这种独立性假设在现实世界中通常不成立,但朴素贝叶斯分类器在许多实际应用中仍然非常有效。

基本概念:
贝叶斯定理:贝叶斯定理是概率论中的一个定理,它描述了在已知某个事件发生的条件下,另一个事件发生的概率。
其中,P(A|B)P(A∣B) 是在事件B发生的条件下事件A发生的概率,P(B|A)P(B∣A) 是在事件A发生的条件下事件B发生的概率,P(A)P(A) 是事件A发生的概率,P(B)P(B) 是事件B发生的概率。
训练阶段:在训练阶段,朴素贝叶斯分类器计算每个类别条件下的特征概率和类别先验概率。
预测阶段:对于一个新的数据点,朴素贝叶斯分类器计算每个类别的后验概率,并选择具有最高后验概率的类别作为预测结果。
优势:朴素贝叶斯分类器的一个主要优点是它对小规模数据集和特征独立性假设的依赖性较小,因此它在新样本上的泛化能力通常很强。
局限性:虽然朴素贝叶斯在许多情况下表现良好,但它依赖于特征之间的独立性假设,这在现实世界中可能不成立。此外,对于高维数据,计算特征的概率可能变得困难。

朴素贝叶斯的工作流程:
训练:计算每个类别条件下的特征概率和类别先验概率。
预测:对于每个类别,使用贝叶斯定理计算后验概率,并选择具有最高后验概率的类别作为预测结果。
朴素贝叶斯分类器适用于文本分类、垃圾邮件检测、图像识别等领域。由于它的计算成本低,它也是处理大规模数据集的常用算法之一。

朴素贝叶斯算法图例:

540f58886cf641528206eeb078cefb36.png

python实现:

from sklearn.datasets import load_iris
from sklearn.model_selection import train_test_split
from sklearn.naive_bayes import GaussianNB
from sklearn.metrics import classification_report, confusion_matrix

# 加载数据集
iris = load_iris()
X = iris.data
y = iris.target

# 划分训练集和测试集
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3, random_state=42)

# 创建朴素贝叶斯分类器实例
gnb = GaussianNB()

# 训练模型
gnb.fit(X_train, y_train)

# 预测
y_pred = gnb.predict(X_test)

# 评估模型
print(confusion_matrix(y_test, y_pred))
print(classification_report(y_test, y_pred))

 9.降维算法

降维(Dimensionality Reduction)是机器学习中的一个重要概念,它涉及到减少数据集的维数,同时尽可能地保留数据中的有用信息。降维的目的是为了简化模型,提高计算效率,减少过拟合的风险,并可能提高模型的泛化能力。

降维的动机:
1.计算效率:高维数据会导致计算成本增加,因为需要更多的存储空间和计算资源。
2.数据可视化:降维使得能够将数据投影到二维或三维空间,从而更容易进行可视化和理解。
3.模型性能:在某些情况下,降低数据的维数可以提高模型的性能,因为它减少了过拟合的风险,并可能揭示数据中的隐藏结构。
常见的降维算法:
1.主成分分析(PCA):PCA是一种流行的线性降维方法,它通过保留数据中方差最大的几个主成分来降低维数。
2.因子分析(Factor Analysis):因子分析类似于PCA,但它试图找到数据中的隐藏因子,这些因子可以解释数据中的变异。
3.线性判别分析(LDA):LDA是一种线性降维方法,它通过最大化不同类别之间的距离来降低维数,同时最小化类内距离。
4.t-SNE:t-SNE是一种非线性降维方法,它通过模拟数据点在低维空间中的局部结构来降低维数。
5.自编码器(Autoencoder):自编码器是一种神经网络,它试图通过重建原始输入来学习数据的低维表示。
6.局部线性嵌入(LLE):LLE是一种非线性降维方法,它通过保持数据点在低维空间中的局部邻域结构来降低维数。
7.等距映射(Isomap):等距映射是一种非线性降维方法,它通过保持数据点之间的测地距离来降低维数。
降维的挑战:
*维数灾难:在降维过程中,可能会丢失重要的信息,导致模型性能下降。
*过拟合:如果降维方法过于简化,可能会导致模型在训练集上表现良好,但在测试集上表现不*佳。
*算法选择:选择合适的降维算法需要根据具体的数据和问题来决定。
降维是机器学习中的一个关键步骤,它可以帮助我们更好地理解数据,提高模型的性能,并简化模型的复杂性。

降维算法图例:

8558189e028a4c60828d5ae5a2aa7a35.png

python实现:

 

from sklearn.datasets import load_digits
from sklearn.decomposition import PCA, TruncatedSVD
from sklearn.preprocessing import StandardScaler
from sklearn.pipeline import make_pipeline
from sklearn.metrics import classification_report, confusion_matrix

# 加载数据集
digits = load_digits()
X = digits.data
y = digits.target

# 划分训练集和测试集
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3, random_state=42)

# 创建PCA降维模型
pca = PCA(n_components=2)
X_train_pca = pca.fit_transform(X_train)
X_test_pca = pca.transform(X_test)

# 创建LDA降维模型
lda = TruncatedSVD(n_components=2)
X_train_lda = lda.fit_transform(X_train)
X_test_lda = lda.transform(X_test)

# 创建一个管道,先进行标准化,然后使用PCA降维
pipeline_pca = make_pipeline(StandardScaler(), PCA(n_components=2))
X_train_pipeline_pca = pipeline_pca.fit_transform(X_train)
X_test_pipeline_pca = pipeline_pca.transform(X_test)

# 创建一个管道,先进行标准化,然后使用LDA降维
pipeline_lda = make_pipeline(StandardScaler(), TruncatedSVD(n_components=2))
X_train_pipeline_lda = pipeline_lda.fit_transform(X_train)
X_test_pipeline_lda = pipeline_lda.transform(X_test)

# 评估模型
# 这里假设你已经有了一个分类器,并想要在降维后的数据上评估它的性能
# 例如,使用逻辑回归分类器
from sklearn.linear_model import LogisticRegression
classifier = LogisticRegression()
classifier.fit(X_train_pca, y_train)
y_pred_pca = classifier.predict(X_test_pca)
print("PCA 降维后的分类报告:")
print(classification_report(y_test, y_pred_pca))

classifier.fit(X_train_lda, y_train)
y_pred_lda = classifier.predict(X_test_lda)
print("LDA 降维后的分类报告:")
print(classification_report(y_test, y_pred_lda))

# 注意:这里的评估是为了展示如何使用降维后的数据,实际上你可能需要针对你的具体任务调整评估指标。

10.梯度增强算法

梯度提升(Gradient Boosting)是一种强大的机器学习算法,用于构建预测模型。它是一种迭代算法,通过组合多个弱学习器(通常是非参数或简单模型)来形成一个强大的预测模型。

基本概念:
1.损失函数:梯度提升算法通过最小化损失函数来优化模型的预测。损失函数是评估模型预测与实际值之间差异的度量。
2.弱学习器:弱学习器是指那些只比随机猜测略好一点的模型,例如决策树或线性回归。
3.前向分步算法:梯度提升是一种前向分步算法,每一步都添加一个新的弱学习器,以最小化损失函数的梯度。
4.提升(Boosting):在每一步中,算法选择能够最小化当前损失函数的弱学习器,并将它添加到模型中。这个过程称为提升。
5.树的构建:在每一步中,算法通常构建一个新的决策树,使其对模型中的现有树的错误进行纠正。
6.修剪(Pruning):为了避免过拟合,可以在构建树时设置一些限制,例如最大深度或最小分割样本数。
7.优化:梯度提升算法可以与其他优化技术结合使用,例如使用最小二乘法或随机梯度下降来最小化损失函数。
梯度提升的工作流程:
1.初始化模型为常数预测器(例如,预测每个训练样本的目标值的平均值)。
2.重复以下步骤,直到满足停止条件(例如,达到最大树的数量或最小化损失函数):
a.计算当前模型在训练数据上的损失函数的梯度。
b.使用梯度信息选择最佳的特征和分割点来构建一个新的弱学习器。
c.将新构建的弱学习器添加到模型中,并更新模型以包括新学习器的贡献。
3.输出最终的提升模型。
梯度提升算法在许多实际应用中表现出色,特别是在处理分类和回归问题时。它是一种灵活的算法,可以与其他技术(如正则化、早停等)结合使用以提高性能。然而,梯度提升算法的计算成本较高,因为它需要构建和优化多个树。

梯度增强图例:

ddcd404e3b0e4045809bdc33efdf3c76.png

python实现:

 

from sklearn.datasets import load_iris
from sklearn.model_selection import train_test_split
from sklearn.ensemble import GradientBoostingClassifier
from sklearn.metrics import classification_report, confusion_matrix

# 加载数据集
iris = load_iris()
X = iris.data
y = iris.target

# 划分训练集和测试集
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3, random_state=42)

# 创建梯度提升分类器实例
gb_classifier = GradientBoostingClassifier(n_estimators=100, learning_rate=1.0, max_depth=1, random_state=42)

# 训练模型
gb_classifier.fit(X_train, y_train)

# 预测
y_pred = gb_classifier.predict(X_test)

# 评估模型
print(confusion_matrix(y_test, y_pred))
print(classification_report(y_test, y_pred))

 

 

  • 54
    点赞
  • 49
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值