无监督学习——KMeans
2018-02-08 10:01
204 查看
K均值算法要求我们预先设定聚类的个数,然后不断更新聚类中心,经过几轮迭代之后,最终的目标就是要让所有数据点到其所属聚类中心距离的平方和趋于稳定。
1.聚类
1.属于无监督学习,训练样本的标记信息未知。
2.聚类试图将数据集中的样本划分为若干个通常不相交的子集,每个子集称为一个“簇”,通过这样的划分,每个簇可能对应于一个潜在的类别。
3.概念:将更具相似性的样本归为一类(cluster),同组中的样本比其他租的样本更相似。
4.应用:市场调查中对用户分组、社交网络识别社区、推荐系统、寻找相似模式的基因组;
2.K-means聚类算法
实现过程:(机器学习及实践P81)实现过程:指定聚类的数量K
初始化,指定第k个类的重心位置uk;(实际中,为避免局部最优解,需要从不同位置开始初始化,取最小成本函数对应的重心位置作为初始化位置)
遍历每一个元素xi,计算该元素到各个类重心uk的距离,将该元素划分到距其最近的类;
计算重新生成类的重心;
重复3-4,直至各个类的重心位置不再变化(成本函数值的差达到了限定值,或者前后两次迭代的重心位置变化达到了限定值);
超参数K:表示类的数量,需要人为指定,K-means不能决定要分几个类;
肘部法则(elbow method): 可用于估计聚类数量;把不同K值的成本函数值画出来,找出K值增大过程中,畸变程度下降幅度最大的位置所对应的K值(即为肘部);
参数:类的重心位置和其内部观测值的位置;
成本函数:各个类畸变程度(distortions)之和;每个类的畸变程度等于该类重心与其内部成员位置距离的平方和;最优解以成本函数最小化为目标,其中uk是第k个类的重心位置;J=∑k=1K∑i∈Ck|xi−uk|2
效果评估-轮廓系数(silhouette Coeffient):类的密集与分散程度的评价指标;其中a是每个类中样本彼此距离的均值,b是一个类中样本与其最近的那个类的所有样本的距离的均值;s=bamax(a,b)
② 在 K-means 算法中,首先需要根据初始聚类中心来确定一个初始划分,然后对初始划分进行优化。这个初始聚类中心的选择对聚类结果有较大的影响,一旦初始值选择的不好,可能无法得到有效的聚类结果,这也成为 K-means算法的一个主要问题。对于该问题的解决,许多算法采用遗传算法(GA),例如文献 中采用遗传算法(GA)进行初始化,以内部聚类准则作为评价指标。
③ 从 K-means 算法框架可以看出,该算法需要不断地进行样本分类调整,不断地计算调整后的新的聚类中心,因此当数据量非常大时,算法的时间开销是非常大的。所以需要对算法的时间复杂度进行分析、改进,提高算法应用范围。在文献中从该算法的时间复杂度进行分析考虑,通过一定的相似性准则来去掉聚类中心的侯选集。而在文献中,使用的 K-means 算法是对样本数据进行聚类,无论是初始点的选择还是一次迭代完成时对数据的调整,都是建立在随机选取的样本数据的基础之上,这样可以提高算法的收敛速度。参考博客:点击打开链接,点击打开链接
参考博客:点击打开链接,K均值代码:点击打开链接,python中zip()函数的用法 :点击打开链接,点击打开链接
1.聚类
1.属于无监督学习,训练样本的标记信息未知。
2.聚类试图将数据集中的样本划分为若干个通常不相交的子集,每个子集称为一个“簇”,通过这样的划分,每个簇可能对应于一个潜在的类别。
3.概念:将更具相似性的样本归为一类(cluster),同组中的样本比其他租的样本更相似。
4.应用:市场调查中对用户分组、社交网络识别社区、推荐系统、寻找相似模式的基因组;
2.K-means聚类算法
实现过程:(机器学习及实践P81)实现过程:指定聚类的数量K
初始化,指定第k个类的重心位置uk;(实际中,为避免局部最优解,需要从不同位置开始初始化,取最小成本函数对应的重心位置作为初始化位置)
遍历每一个元素xi,计算该元素到各个类重心uk的距离,将该元素划分到距其最近的类;
计算重新生成类的重心;
重复3-4,直至各个类的重心位置不再变化(成本函数值的差达到了限定值,或者前后两次迭代的重心位置变化达到了限定值);
超参数K:表示类的数量,需要人为指定,K-means不能决定要分几个类;
肘部法则(elbow method): 可用于估计聚类数量;把不同K值的成本函数值画出来,找出K值增大过程中,畸变程度下降幅度最大的位置所对应的K值(即为肘部);
参数:类的重心位置和其内部观测值的位置;
成本函数:各个类畸变程度(distortions)之和;每个类的畸变程度等于该类重心与其内部成员位置距离的平方和;最优解以成本函数最小化为目标,其中uk是第k个类的重心位置;J=∑k=1K∑i∈Ck|xi−uk|2
效果评估-轮廓系数(silhouette Coeffient):类的密集与分散程度的评价指标;其中a是每个类中样本彼此距离的均值,b是一个类中样本与其最近的那个类的所有样本的距离的均值;s=bamax(a,b)
k-means 算法缺点
① 在 K-means 算法中 K 是事先给定的,这个 K 值的选定是非常难以估计的。很多时候,事先并不知道给定的数据集应该分成多少个类别才最合适。这也是 K-means 算法的一个不足。有的算法是通过类的自动合并和分裂,得到较为合理的类型数目 K,例如 ISODATA 算法。关于 K-means 算法中聚类数目K 值的确定在文献中,是根据方差分析理论,应用混合 F 统计量来确定最佳分类数,并应用了模糊划分熵来验证最佳分类数的正确性。在文献中,使用了一种结合全协方差矩阵的 RPCL 算法,并逐步删除那些只包含少量训练数据的类。而文献中使用的是一种称为次胜者受罚的竞争学习规则,来自动决定类的适当数目。它的思想是:对每个输入而言,不仅竞争获胜单元的权值被修正以适应输入值,而且对次胜单元采用惩罚的方法使之远离输入值。② 在 K-means 算法中,首先需要根据初始聚类中心来确定一个初始划分,然后对初始划分进行优化。这个初始聚类中心的选择对聚类结果有较大的影响,一旦初始值选择的不好,可能无法得到有效的聚类结果,这也成为 K-means算法的一个主要问题。对于该问题的解决,许多算法采用遗传算法(GA),例如文献 中采用遗传算法(GA)进行初始化,以内部聚类准则作为评价指标。
③ 从 K-means 算法框架可以看出,该算法需要不断地进行样本分类调整,不断地计算调整后的新的聚类中心,因此当数据量非常大时,算法的时间开销是非常大的。所以需要对算法的时间复杂度进行分析、改进,提高算法应用范围。在文献中从该算法的时间复杂度进行分析考虑,通过一定的相似性准则来去掉聚类中心的侯选集。而在文献中,使用的 K-means 算法是对样本数据进行聚类,无论是初始点的选择还是一次迭代完成时对数据的调整,都是建立在随机选取的样本数据的基础之上,这样可以提高算法的收敛速度。参考博客:点击打开链接,点击打开链接
参考博客:点击打开链接,K均值代码:点击打开链接,python中zip()函数的用法 :点击打开链接,点击打开链接
plt.scatter各参数详解 :点击打开链接
相关文章推荐
- 机器学习【三】无监督学习-聚类算法-Kmeans
- 无监督学习——kmeans
- 【Scikit-Learn 中文文档】概率校准 - 监督学习 - 用户指南 | ApacheCN
- 从软件project的角度写机器学习3——主要监督学习算法的project性分析
- 【Scikit-Learn 中文文档】线性和二次判别分析 - 监督学习 - 用户指南 | ApacheCN
- 【Scikit-Learn 中文文档】半监督学习 - 监督学习 - 用户指南 | ApacheCN
- 第二集 监督学习的应用—梯度下降
- 【Scikit-Learn 中文文档】半监督学习 - 监督学习 - 用户指南 | ApacheCN
- 无监督学习:异常检测与剔除(局部异常因子法 & SVM异常检测器)
- Python机器学习应用 | 无监督学习
- 【Scikit-Learn 中文文档】无监督学习: 寻求数据表示 - 关于科学数据处理的统计学习教程 - scikit-learn 教程 | ApacheCN
- 机器学习-2 监督学习
- 【Scikit-Learn 中文文档】神经网络模块(监督的)- 监督学习 - 用户指南 | ApacheCN
- 监督学习之分类和逻辑回归
- 无监督特征学习——Unsupervised feature learning and deep learning
- 机器学习日记——监督学习/无监督学习
- kmeans 初步学习小结
- 机器学习有监督学习之--回归
- 【机器学习】python实践笔记 -- 经典监督学习模型之分类学习模型
- Ng深度学习笔记 1-线性回归、监督学习、成本函数、梯度下降