拓端tecdat|Python Monte Carlo K-Means聚类实战研究
原文链接:http://tecdat.cn/?p=6689
原文出处:拓端数据部落公众号
在本文中,188个国家基于这19个社会经济指标聚集在一起,使用Python实现的蒙特卡罗K-Means聚类算法。通过将类似国家分组在一起并对其进行概括,聚类可以减少发现有吸引力投资机会所需的工作量。
在讨论聚类国家和得出结论的结果之前,本文详细介绍了距离度量,聚类质量测量,聚类算法,K-Means聚类算法。
聚类理论 - 相似与距离的度量
聚类是将一组异构(不同)对象划分为同类(相似)对象的子集的过程。聚类分析的核心是假设给定任何两个对象,您可以量化这些对象之间的相似性或不相似性。在连续搜索空间中距离测量相似性。
下面我写了关于连续搜索空间的相似性度量。
class Similarity:def __init__(self, minimum):self.e = minimumself.vector_operators = VectorOperations()def manhattan_distance(self, p_vec, q_vec):"""这个方法实现了曼哈顿距离的度量:param p_vec: 矢量一:param q_vec: 向量二:返回:向量一和二之间的曼哈顿距离"""return max(np.sum(np.fabs(p_vec - q_vec)), self.e)def square_euclidean_distance(self, p_vec, q_vec):"""这个方法实现了平方欧几里得距离指标:param p_vec: 向量一:param q_vec: 向量二:返回:向量一和向量二之间的平方欧几里得距离"""diff = p_vec - q_vecreturn max(np.sum(diff ** 2), self.e)
聚类理论 - 聚类算法类
聚类算法的两个主要类别是分层聚类和分区聚类。分层聚类通过将小聚类合并为较大的聚类或将较大的聚类分成较小的聚类来形成聚类。分区聚类通过将输入数据集划分为互斥的子集来形成聚类。
分层和分区聚类之间的差异主要与所需的输入有关。分层聚类仅需要相似性度量,而分区聚类可能需要许多额外的输入,最常见的是簇的数量。一般而言,分层聚类算法也更适合于分类数据。
分层聚类
有两种类型的层次聚类,即凝聚聚类和分裂聚类。凝聚聚类是一种自下而上的方法,涉及将较小的聚类(每个输入模式本身)合并为更大的聚类。分裂聚类是一种自上而下的方法,从一个大型集群(所有输入模式)开始,并将它们分成越来越小的集群,直到每个输入模式本身都在集群中。
分区聚类
在本文中,我们将重点介绍分区聚类算法。分区聚类算法的两个主要类别是 基于质心的聚类 和 基于密度的聚类。本文重点介绍基于质心的聚类; 特别是流行的K-means聚类算法。
聚类理论 - K-Means聚类算法
K-Means聚类算法是一种基于质心的分区聚类算法。K均值聚类算法包括三个步骤(初始化,分配和更新)。重复这些步骤,直到聚类已经收敛或已经超过迭代次数。
初始化
在搜索空间中随机初始化一组质心。这些质心必须与聚类的数据模式处于同一数量级。换句话说,如果数据模式中的值介于0到100之间,则初始化值介于0和1之间的随机向量是没有意义的。
分配
一旦质心在空间中被随机初始化,我们迭代数据集中的每个模式并将其分配给最近的质心。尝试并行执行此步骤,尤其是在数据集中有大量模式的情况下。
更新
一旦将模式分配给它们的质心,就应用均值漂移启发式。此启发式替换每个质心中的每个值,并将该值的平均值替换为已分配给该质心的模式。这将质心移向属于它的图案的高维平均值。均值漂移启发式问题在于它对异常值敏感。为了克服这个问题,可以使用K-medoids聚类算法 ,也可以使用 标准化数据来抑制异常值的影响,
迭代
重复这三个步骤进行多次迭代,直到聚类已经收敛于解决方案。一个非常好的GIF显示如下所示,
PYTHON代码 - 聚类类的补充
下面的Python方法是Clustering类的扩展,它允许它执行K-means聚类算法。这涉及使用均值漂移启发式更新质心。
聚类理论 - 聚类质量的度量
假设您有一定的相似度和数据聚类,您仍然需要一个目标函数来衡量该聚类的质量。大多数群集质量指标都尝试根据群集间和群集内距离来优化群集。简单地说,这些指标确保同一集群中的模式紧密相关,不同集群中的模式相差甚远。
量化误差
量化误差测量由量化引入的舍入误差,即将一组输入值映射到有限的较小集合。这基本上是我们通过将模式聚类到k个集群中所做的事情。
注意:图像假设我们使用曼哈顿距离。
在量化误差的上述说明中,我们计算每个模式与其分配的质心之间的平方绝对距离之和。
Davies-Bouldin指数
戴维斯-尔丁标准是基于一个特定的聚类的簇内和簇间的距离比。
注意:图像假设我们使用曼哈顿距离。
在Davies-Bouldin指数的上图中,我们有三个由三个模式组成的集群。
剪影指数
该 剪影指数是衡量一个特定的聚类质量的最流行的方式之一。它衡量每个模式与其自身集群中的模式的相似程度,与其他集群中的模式进行比较。
def silhouette_index(self, index):# 存储到每个集群的总距离silhouette_totals = []# 存储每个簇中的数量silhouette_counts = []# 初始化这些变量for i in range(solution.num_clusters):silhouette_totals.append(0.0)silhouette_counts.append(0.0)for i in range(len(self.solution.pattern)):# 对于除我们现在计算的模式之外的每个模式如果i != index。# 得到pattern[index]与该图案之间的距离distance = s.fractional_distance(self.solution.patterns[i], # 将该距离添加到正确群集的剪影总数中silhouette_totals[self.solution.solution[i]] += distance。+= 距离# 更新该簇中的图案数量silhouette_counts[self.solution.solution[i]] += 1 += 1# 设置变量以找到距离最小的集群(不等于图案[索引]的集群)。smallest_silhouette = silhouette_totals[0] / max(1.0, silhouette_counts[0])for i in range(len(silhouette_totals)):# 从pattern[index]中计算出该簇中每个图案的平均距离silhouette = silhouette_totals[i] / max(1.0, silhouette_counts[i])# 如果平均距离较低,并且不是pattern[index]集群,则更新该值如果 silhouette < smallest_silhouette and i != self.solution.solution[index]:Smallest_silhouette = silhouette# 计算模式[index]的内部集群距离index_silhouette = self.e + silhouette_totals[index_cluster] / max(1.0, silhouette_counts[index_cluster] )# 返回pattern[index]与另一个簇的图案的最小距离之间的比率,并且# 该图案与pattern[index]属于同一集群
高轮廓值表示ž 与其自己的簇很好地匹配,并且与相邻簇很不匹配。
注意:图像还假设我们使用曼哈顿距离。
在使用这些指标过去几个月后,我得出的结论是,它们都不是完美的,
- 量化误差 - 该度量的计算复杂度最小,但是度量偏向大量群集,因为当您添加更多质心时,群集会变得更小(更紧凑),并且在极端情况下,您可能会为每个群集分配一个模式质心。在这种情况下,量化误差被最小化。结果是最可信 的。
- 戴维斯 - 布尔丁 - 随着你增加的值,每个质心之间的距离平均会自然减少。因为这个术语在分母中,所以对于较大的值,最终除以较小的数字ķ。其结果是度量偏向于具有较少数量的簇的解决方案。
- Silhouette Index - 这个指标的计算复杂性很大。假设您计算从每个模式到每个其他模式的距离,以计算哪个簇最接近,并且您为每个模式执行此操作。在这个例子中,相当于35,156次计算。
以下对不同指标的分析很好地证明了这些偏差; 尽管事实上他们应该测量相同的东西,但他们几乎完全是负相关的。
X | QE | D B | SI |
---|---|---|---|
QE | 1.0 | -0.965 | -0.894 |
SB | -0.965 | 1.0 | 0.949 |
SI | -0.894 | 0.949 | 1.0 |
PYTHON代码 - 聚类
在评估给定聚类的适应性之前,您需要实际聚类模式。Clustering类包含将模式分配给最近的质心的方法。
PYTHON代码 - 目标函数
ClusteringQuality类测量给定输入模式的聚类的质量。
聚类理论 - 聚类中的蒙特卡罗方法
K-Means聚类算法的两个最大问题是:
- 它对质心的随机初始化很敏感
- 初始化的质心数,k
由于这些原因,K-means聚类算法经常重启多次。因为初始化(通常)是随机的,所以我们基本上对质心的随机高维起始位置进行采样,这也称为蒙特卡罗模拟。为了比较独立模拟的解决方案,我们需要衡量集群质量,例如前面讨论过的那些。
确定性初始化
我说初始化通常是随机的,因为K-Means聚类算法有确定性初始化技术。
随机初始化
不同之处在于伪随机序列中的下一个随机数与先前的随机数无关,而在准随机数序列中,下一个随机数取决于先前的随机数。相关随机数覆盖搜索空间的更大面积。
比较二维空间中的伪随机序列(左)和准随机序列(右)
选择正确的K
除了测试不同的初始化之外,我们还可以在蒙特卡罗框架中测试不同的值k。目前,没有动态确定正确数量的聚类的最佳方式,尽管总是正在研究用于确定正确k值的技术。我更愿意只是凭经验尝试不同的k值并比较结果,尽管这很费时,特别是在大型数据集上。
聚类结果 - 可视化和质心分析
欧几里德距离和量化误差是蒙特卡罗K均值聚类中使用的距离和质量度量。数据集是2014年的标准化时间点数据集,其中包括19个与实际GDP增长正相关的社会经济指标。
群集细分和质心分析
下面的每个标签都将集群分解为属于它的国家,并将质心与我们聚集的19个社会经济指标中的每一个的中心质心进行比较。
2014年该群组中的国家/地区
聚类结果 - 结论和进一步研究
量化不是风险管理,衍生品定价或算法交易; 它是关于挑战事情的方式,通常使用统计和计算方法找到更好的方法。
2004年,美国是一个异常值,并且自己占据了一个集群。该集群的特点是PPP的汇率低,进口高,出口高,家庭支出高,工业生产高,政府收入相对较高,特别是在健康方面。在这个时间点,最大的差异:中国发生的投资数量要大得多,而且人口(人口在15到64岁之间)更多。在工业生产方面,中国也超过了美国。这些在下面的比较中显示,
金砖四国(巴西,俄罗斯,印度,中国和南非)显然更多地受到政治经济的驱动,而不是实际经济。以下是我的看法,
- 东欧与西欧 - 第一组中的国家与第五组和第二组中的国家之间似乎有明显的区别。过去十年来,西班牙,爱尔兰,捷克共和国和其他附近国家发生了变化。这可能是主权债务危机的结果。
- 东西方国家 - 大多数亚洲国家占据不同的集群,而美国和英国等传统的西方国家实际上并不占据同一集群。
- 金砖四国 - 巴西,俄罗斯,印度,中国和南非属于不同的集群。虽然他们可能已达成贸易协议,但这并不意味着这些国家具有相同的社会,人口和经济构成或未来实际GDP增长的相同潜力。
- 非洲增长故事 - 虽然资本市场在过去十年中表现良好,但这似乎并没有反映出非洲大陆的社会,人口和经济构成的重大变化。有趣的是,印度和巴基斯坦不再与中非和南非国家聚集在一起。
- 北非与南部非洲 - 北非国家(摩洛哥,阿尔及利亚,埃及,利比亚等)与非洲其他国家之间存在明显区别。令人惊讶的是,南非现在与这些国家聚集在一起。
- 新兴国家与发达国家 。
如果您发现其他有趣的关系,请评论。由于我们不知道每个社会经济指标的相对重要性,因此无法量化在一个集群与另一个集群中的有多好。在某些情况下,我们无法确定价值是好还是坏。例如,如果政府效率低下,政府的大笔支出是否仍然有效?尽管如此,我还是构建一个度量标准来对每个集群进行排名:
排名=出口+家庭支出+进口+改善卫生+改善水+人口+ 15岁至64岁人口增长+总投资+城市百分比+手机订阅+政府收入+政府支出+医疗支出+工业生产+互联网用户 - PPP的汇率 - 失业率 - 年龄依赖率
根据此指标,每个群集的相对排名如下所示,
簇 | 排名值 | 秩 | 计数 |
---|---|---|---|
6 |
10.238 | 1 | 2 |
8 |
5.191 | 2 | 22 |
1 |
5.146 | 3 | 20 |
5 |
3.827 | 4 | 20 |
2 |
3.825 | 5 | 45 |
4 |
3.111 | 6 | 32 |
3 |
3.078 | 7 | 4 |
7 |
1.799 | 8 | 43 |
这个排名并不完美,但它再次证实了我们的观点,即世界是不平等的。
那对投资者意味着什么呢?我认为这意味着应该在处于不同发展阶段的国家之间作出区分。这是因为虽然大多数欠发达国家代表的是具有最大收益潜力的投资,但它们的风险也更大,可能需要更长的时间才能获得收益。理想情况下,这些因素应相互权衡,与投资者的风险收益偏好进行比较。
非常感谢您阅读本文,有任何问题请在下面留言!
拓端tecdat|Python Monte Carlo K-Means聚类实战研究相关推荐
- 拓端tecdat荣获掘金社区入驻新人奖
2021年7月,由掘金发起了"入驻成长礼"颁奖活动.本次活动邀请到知名开发者.服务机构代表等业界人士. 据了解,掘金社区"新入驻创作者礼"主要对已经积累了一定历 ...
- 拓端tecdat荣获2022年度51CTO博主之星
相信技术,传递价值,这是51CTO每一个技术创作者的动力与信念,2022 年度,拓端tecdat 作为新锐的数据分析咨询公司,在51CTO平台上,不断的输出优质的技术文章,分享前沿创新技术,输出最佳生 ...
- Python OpenCV应用K均值聚类进行颜色量化
Python OpenCV应用K均值聚类进行颜色量化 1. 效果图 2. 颜色量化是什么? 3. MiniBatchKMeans & KMeans 4. 源码 参考 在这篇博客文章中,我将向您 ...
- OpenCV的k - means聚类 -对图片进行颜色量化
OpenCV的k - means聚类 目标 学习使用cv2.kmeans()数据聚类函数OpenCV 理解参数 输入参数 样品:它应该的np.float32数据类型,每个特性应该被放在一个单独的列. ...
- OpenCV官方文档 理解k - means聚类
理解k - means聚类 目标 在这一章中,我们将了解k - means聚类的概念,它是如何工作等. 理论 我们将这个处理是常用的一个例子. t恤尺寸问题 考虑一个公司要发布一个新模型的t恤. 显然 ...
- 拓端tecdat|bilibili视频流量数据潜望镜
最近我们被客户要求撰写关于bilibili视频流量的研究报告,包括一些图形和统计输出. 最新研究表明,中国有超过7亿人在观看在线视频内容.Bilibili,被称为哔哩哔哩或简称为B站,是中国大陆第二个 ...
- Python Monte Carlo K-Means聚类实战研究
在本文中,188个国家基于这19个社会经济指标聚集在一起,使用Python实现的蒙特卡罗K-Means聚类算法.通过将类似国家分组在一起并对其进行概括,聚类可以减少发现有吸引力投资机会所需的工作量. ...
- k均值聚类算法(K Means)及其实战案例
算法说明 K均值聚类算法其实就是根据距离来看属性,近朱者赤近墨者黑.其中K表示要聚类的数量,就是说样本要被划分成几个类别.而均值则是因为需要求得每个类别的中心点,比如一维样本的中心点一般就是求这些样本 ...
- 机器学习算法与Python实践之k均值聚类(k-means)
机器学习算法与Python实践之(五)k均值聚类(k-means) zouxy09@qq.com http://blog.csdn.net/zouxy09 机器学习算法与Python实践这个系列主要是 ...
- 机器学习算法与Python实践之 k均值聚类(k-means)
文章来源:http://blog.csdn.net/zouxy09/article/details/17589329 机器学习算法与Python实践这个系列主要是参考<机器学习实战>这本书 ...
最新文章
- SAP MM MIRO的时候,发票价格与物料主数据的价格(移动平均价)有差异的处理
- android 字体渲染机制,Android:字体渲染问题.ttf 3MB
- mailcore -- Mail port
- Docker(二)-在Docker中部署Nginx实现负载均衡【完整教程】
- java连接sqlserver报错
- 短网址缩短和还原综合源码
- sql语言快速入门_C语言快速入门——名称可见性
- windows下多线程知识
- Struts2 + Spring + Hibernate 通用 Service 和 DAO
- 您仅仅是一个可雕刻的榆木疙瘩。。。
- 轻松获得oblog2.52的WebShell
- “趁年轻,浙样爱”陈晓景甜领衔春日恋爱宣言
- 项目如何在Linux系统后台运行以及调回前台运行
- 你知道视频怎么去水印吗?试试这三个方法学会怎么去视频水印
- 写给产品经理的第5封信:项目管理二三事
- 用python模拟登录12306
- 敏捷考证?你应该知道的敏捷体系认证名单(最全整理)
- excel删除重复值的办法
- MacBook安装Nginx
- ZOJ Monthly, January 2019 - A 规律