网站建设南京公司,网站建设 技术,传奇电脑版,wordpress go 跳转一.聚类的概念
K-Means算法是最经典的聚类算法#xff0c;几乎所有的聚类分析场景#xff0c;你都可以使用K-Means#xff0c;而且在营销场景上#xff0c;它就是King#xff0c;所以不管从事数据分析师甚至是AI工程师#xff0c;不知道K-Means是”不可原谅…一.聚类的概念
K-Means算法是最经典的聚类算法几乎所有的聚类分析场景你都可以使用K-Means而且在营销场景上它就是King所以不管从事数据分析师甚至是AI工程师不知道K-Means是”不可原谅“的一件事情。在面试中面试官也经常问关于K-Means的问题。虽然算法简单但也有一些需要深入理解的点这些都会在本章节所涉及到。
二.K-Means的迭代过程
在进入K-Means算法的细节之前我们先了解一下它整个的计算过程理解起来很简单。整个过程是迭代式的算法每次迭代过程包含如下两步操作:
根据给定的中心点计算出每一个样本的所属的类别(cluster)这个过程结束之后每一个样本都会有自己所属的类别。之后把每一个类别所属的所有样本提取出来计算平均值并作为新的中心点。 上述过程会不断循环直到算法停止为止。 先第一步固定uk也就是中点去对样本做标记标记完用标记后的样本求均值
在第一节里我们已经讲过k-Means的实现细节而且在实现细节上也有分两步骤循环迭代的过程其实那个过程正好对应现在讲的优化方案:固定中心点求出每一个样本所属的最佳中心点的过程为算法里的第一步; 固定每个样本的类别重新计算中心点的过程为算法里的第二步。
三.不同初始化对参数的影响
那这个说明什么问题呢?问题的本质在于我们每次得到的不是全局最优解而是局部最优解!类似的现象也会发生在神经网络当中不同的初始化结果会带来不一样的结果。所以当我们使用神经网络的时候会通过一些技巧去更好地初始化参数的。因为对于这类的模型好的初始化值会带来更好的最终结果的也相当于得到了更好的局部最优解。那为什么k-means只能得到局部最优解呢? 其核心是非凸函数。 如果一个目标函数是非凸函数那我们其实不能保证或者没有办法得到全局最优解的!如果想深入理解这些理论建议大家去学习一下凸优化理论所有的细节都会在凸优化领域涉及到的。
四.层次聚类
在上一节为止我们讨论了如何使用K-Means算法来做聚类。总体来讲算法通过迭代的方式最后找出聚类的结果。在这里我们来学习一下另外一种聚类方法叫作层次聚类通过层次聚类我们可以对原有样本数据做层次上的划分。相反K-Means算法本身是扁平化的不具备任何层次的概念而且使用K-Means的是需要提前指定K值的 但很多时候我们并不能提前知道到底有分成多少个clusters。 层次聚类另一方面不需要提前指定K而是在学习过程中动态地去选定一个合适的K值。 对于不规则的样本K-Means算法的表现也会比较差。接下来我们说一下层次关系。如上所述 K-Means算法在聚类时是不能捕获层次关系的。但层次关系有些时候还是挺有用的比如通过观察人和人之间的关系来挖掘哪些是事件的发起者、组织是如何运作的。层次聚类算法的好处就是通过算法自动给数据做分层数据之间的层次关系一目了然当然这也取决于数据和算法的准确性了。通过层次聚类算法最终我们得到的是一个叫作Dendrogram的图就是最后的结果。
4.1从下到上的层次聚类
我们来学习一下如何使用自下而上的方式来做层次聚类这是两种层次聚类算法中最为常见的一种。它的核心思想是:一开始每一个点是一个cluster 然后把类似的cluster慢慢做合并到了最后就只剩一个cluster了这个时候即可以停下来。等做完所有步骤之后我们就可以从现有的结果中选择合理的聚类结果了。比如我们设定一个阈值然后基于这个阈值就可以得到相应的clusters了。自下而上层次聚类过程的一个核心是:相似度的计算因为涉及到了不同cluster之间的合并。下面给大家介绍三种常见的距离计算的方法: 第一种情况是两个cluster的合并是基于最短距离来完成的第二种情况是根据最长的距离最后一种情况是通过平均距离来做合并的。
max还是根据最短的来合并但是距离根据最大距离来算
4.2 从上到下的层次聚类 在这里我们看另外一种层次聚类算法:自上而下的方法。这个方法恰恰跟自下而上的方法相反。一开始我们只有一个大的cluster 由所有的样本组成之后逐步把每一个cluster切分成更小的直到每一个cluster只包含一个样本为止这也意味着整个流程已完成。这个过程跟上节课里讲过的恰恰相反每次需要考虑的是如何把一个大的cluster切分成两个clusters所以这里的切分标准格外重要。但相比自下而上的方法自上而下的聚类算法用的并不是那么多大致了解一下就可以了。
在这里我来介绍一个比较经典的自上而下的方法。 这个方案基于大家所熟悉的图算法叫作最小生成树(minimum spanning tree)。 感觉连错了
对于最小生成树有几个比较常见的算法分别是Prime和Kruskal算法。具体细节不在这里做详细阐述感兴趣的朋友们可以自行去查看这两种算法。理解了MST之后我们就可以开始谈论自上而下的方法了。其实之后的操作非常简单请看下面的一段视频。 把最大的砍掉。
