简单易懂无监督分类算法:Kmeans, MiniBatchKmeans和DBSCAN

KMeans

KMeans的特征如下:

  • 这是一种无监督算法(无标签),聚类算法。
  • 算法过程:1、随机初始化n个中心点;2、将数据按照某一种“距离算法”,一般是欧氏距离,划分到最近的中心点,形成n个簇;3、根据划分结果,将簇内的中心点作为新的中心点,进行下一轮迭代;4、停止的条件有:(1)中心点不发生变化;(2)数据所属的簇不发生变化;(3)组内误差SSE小于某个阈值。
  • 损失函数是SSE,组内误差。
  • 调用函数的代码:from sklearn.cluster import KMeans

MiniBatchKMeans

MiniBatchKMeans的特征如下:

  • 是Kmeans算法的加速版本。
  • 算法过程大致与Kmeans相同,不同的是:每次迭代都随机选择数据中的一小部分样本来进行迭代。根据迭代结果来生成新的中心点。
  • 调用函数的代码:from sklearn.cluster import MiniBatchKMeans

DBSCAN

DBSCAN与KMeans不同,它是一种基于密度分类的聚类算法。
示意图:

1

DBSCAN特征如下:

  • DBSCAN的重要参数是eps半径和min_samples半径内的最小样本数。
  • 每一个样本都有一个半径,如果半径内的样本数量大于min_samples,则该点是一个核心点,在核心点范围内的是边界点,所以核心点和边界点都属于同一类。如果一个点既不是边界点也不是核心点,则就是噪声点,噪声点被认为是不正确的样本。
  • 所以当eps半径比较小,而min_samples半径内的最小样本数比较大的时候,要求的密度值就更高。就容易"连不起来",会形成多个簇;相反则是少量的簇。
  • 调用函数的代码:from sklearn.cluster import DBSCAN
  • 分类效果图:
    在这里插入图片描述
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
根据引用[2],KMeans算法和DBSCAN算法都是聚类算法,但是它们的实现方式不同。KMeans算法需要预先指定聚类的数量K,然后通过计算样本之间的距离来将样本分为K个簇。而DBSCAN算法则是通过密度来判断样本是否属于同一个簇,不需要预先指定簇的数量。 下面是KMeans算法和DBSCAN算法进行预测分析的步骤: 1. KMeans算法预测分析 首先,我们需要导入KMeans算法的库: ```python from sklearn.cluster import KMeans ``` 然后,我们需要准备好数据集,这里以iris数据集为例: ```python from sklearn.datasets import load_iris iris = load_iris() X = iris.data ``` 接着,我们可以使用KMeans算法进行聚类: ```python kmeans = KMeans(n_clusters=3, random_state=0).fit(X) ``` 其中,n_clusters表示聚类的数量,这里设为3。fit()方法用于拟合数据。 最后,我们可以输出聚类结果: ```python print(kmeans.labels_) ``` 2. DBSCAN算法预测分析 首先,我们需要导入DBSCAN算法的库: ```python from sklearn.cluster import DBSCAN ``` 然后,我们需要准备好数据集,这里以iris数据集为例: ```python from sklearn.datasets import load_iris iris = load_iris() X = iris.data ``` 接着,我们可以使用DBSCAN算法进行聚类: ```python dbscan = DBSCAN(eps=0.5, min_samples=5).fit(X) ``` 其中,eps表示邻域的半径,min_samples表示邻域中最少的样本数量。fit()方法用于拟合数据。 最后,我们可以输出聚类结果: ```python print(dbscan.labels_) ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值