聚类方法梳理

已于 2022-03-27 14:55:19 修改
阅读量1.3k 收藏
点赞数
分类专栏： 机器学习 文章标签： 聚类
于 2022-03-27 12:13:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35090060/article/details/123770966
版权

参考资料

知乎
CSDN

基于划分的聚类

典型算法：K-means（均值质心；速度快，但受极端值影响大）、K-medians（中位数质心；速度比K-means慢，但受极端值影响小）

基于层次的聚类

典型算法：BIRCH

基于密度的聚类

典型算法：DBSCAN（将高密度区域视为一个类，不同高密度区域被低密度区域分隔开，低密度区域形成任意形状的类）

基于网格的聚类

典型算法：STING算法、WAVE-CLUSTER算法、CLIQUE算法

基于模型的聚类

典型算法：高斯混合模型、SOM

waiting&fighting
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
文本聚类算法简要
科大树蛙文本挖掘小组
10-15 1万+
文本聚类算法分析 1. 传统的文本聚类算法   传统的文本聚类算法分为以下几种 1.1 分割方法(partitioning methods) 1.1.1 K-MEANS算法： 工作原理： 首先从n个数据对象任意选择 k 个对象作为初始聚类中心；而对于所剩下其它对象
Synthesis.rar_二维数据集_人工合成数据集_人工数据_人工数据集_合成数据集
07-15
用于聚类的人工合成数据集，都是二维的，便于可视化
面向地理大数据的新型密度山峰聚类算法（二）——各种聚类算法比较
万万VV
09-23 1276
整个研究分析的代码和文档我上传到GitHub上了：点击链接。 三、实验评估与分析 本节对新型密度聚类算法（Clustering by fast search and find of density peaks）的聚类效果及其在相应数据库的性能表现，并与常用的聚类算法K-Means[3]、DBSCAN[2]和谱聚类算法[6]进行了对比分析，所有算法均由Python实现。 1. 实...
风控模型中的五大类聚类算法介绍
未来金科学院
01-05 1843
关注“金科应用研院”，回复“CSDN” 领取“风控资料合集” 聚类分析指将物理或抽象对象的集合分组为由类似的对象组成的多个类的分析过程。 聚类分析的一个重要用途就是针对目标群体进行多指标的群体划分。对目标群体的分类是为了精细化经营，个性化运营的基础和核心，只有进行了正确的分类，才可以有效进行个性化和精细化的运营，服务及产品支持等。 聚类分析的算法可以分为五类：划分方法、层次方法、基于密度方法、基于网格方法和基于模型方法。以下是常用聚类算法分类图： 一、划分法 原理：首先要确定一堆散点最后聚成几类，然后挑选
WaveCluser小波聚类
u014744807的专栏
03-03 7558
刚开始了解小波聚类，看到一篇文章对其进行的概述觉得不错，引用一下： WaveCluster方法的主要思想是把多维数据看作一个多维信号来处理。它首先将数据空间划分成网格结构,然后通过小波变换将数据空间变换成频域空间,在频域空间通过与一个核函数作卷积后,数据的自然聚类属性就显现出来。WaveCiuster方法是一个多分辨率的算法,高分辨率可以获得细节的信息,低分辨率可以获得轮廓信息。方法的时间复杂度
聚类性能度量.png
11-06
对常见的聚类性能的度量标准进行了梳理，总结了优缺点、对应的python实现方式，通过表格化的形式，方便展现不同度量标准之间的差异，。
浙江大学等最新《深度聚类》综述
10-21
在《深度聚类》这篇综述中，作者们提出了一种新的分类体系，用于梳理当前最先进的深度聚类方法。他们总结了不同方法的核心思想，包括深度嵌入聚类（Deep Embedding Clustering）、深度聚类网络（Deep Clustering ...
论文研究-基于Vague集的模糊聚类方法.pdf
09-12
在分析文档中提出的基于Vague集的模糊聚类方法时，我们可以从以下几个方面进行知识点的梳理和总结： 首先，文档中提到的“单值数据转化为Vague值数据”的定义是该论文研究的核心概念。Vague集是由Gau和Buehrer于...
多维度社交网络舆情用户群体聚类分析方法研究.docx
06-26
通过对相关文献的梳理，以群体理论作为理论基础，从情感结构、权力结构和关系结构三个维度构建突发事件社交网络舆情用户群体聚类图谱，并对聚类后的群体情感结构、权力结构和关系结构进行可视化分析。 第四章 结果 ...
企业财务状况的模糊聚类分析
02-18
根据提供的文件信息，本文将对“企业财务状况的模糊聚类分析”这一主题进行详细的知识点梳理。文章主要讨论了模糊聚类分析在评价企业财务状况中的应用，其核心内容涉及模糊聚类分析的理论基础、分析步骤及应用实例。...
javashuffle源码-xcluster:极端聚类的算法和评估工具
06-04
java shuffle源码集群 xcluster包含极端集群，即，其中要聚集点的数量和集群的数量是很大的聚类算法的实例和评估工具。 最值得注意的是，xcluster 包含PERCH （集群层次结构的纯度增强旋转）的实现。 PERCH 是一种在线极限聚类算法，它增量地构建一棵树，其叶子上有数据点。 在数据点插入过程中，PERCH 执行旋转以保持树的准确性和尽可能平衡。 实证实验表明，PERCH 比其他算法更快地生成更纯的树； 理论分析表明，对于可分离的数据，无论数据的顺序如何，PERCH 都会构建具有完美树状图纯度的树。 该算法的技术细节和分析可以在我们的论文中找到： 设置 如果运行 python 代码，请下载并安装 Anaconda 的 Python3 https://docs.continuum.io/anaconda/install 如果运行python代码，安装numba conda install numba 设置环境变量： source bin/setup.sh 如果您还没有安装 maven，请安装它： ./bin/util/install_mvn.sh 构建 Scala
SigClust计算聚类的显著性
最新发布
lazysnake666的博客
03-27 737
评估聚类效果的指标非常多，甚至有工具包clusterCrit提供了多种内部和外部评价指标。外部指标：Czekanowski_Dice, Folkes_Mallows, Hubert, Jaccard, Kulczynski, McNemar, Phi, Precision, Rand, Recall, Rogers_Tanimoto, Russel_Rao, Sokal_Sneath1, Soka...
数据挖掘聚类算法
zhoubl668的专栏：远帆，梦之帆！
07-28 2万+
参考论文：数据挖掘中的聚类算法研究 焦守荣　            一般把学习算法分成有监督和无监督学习两种方式。主要区别是有没有类信息作为指导。聚类分析是典型的无监督学习算法，一般用于自动分类。         聚类分析是按照某个特定标准(通常是某种距离)把一个数据集分割成不同
白话空间统计十七：聚类和异常值分析（Anselin Local Moran's I）
热门推荐
09-15 4万+
前面我们聊的各种指数，无论是莫兰指数还是P值Z得分，都是整体数据的结论，也就是所谓“全局莫兰指数（Globe Moran's I）”，也就说，不管我给你多少数据，最后你就吐出一个来给我！这算神马！当然，从名字上来看，全局数据嘛，有一个给你就不错了。实际上作为我们玩GIS的人，最喜欢的就是出一张花花绿绿的地图，比如这样的： 或者是这样的：   所以我们更希望的是将我们输入的数据，标示出
聚类 - 4 - 层次聚类、密度聚类(DBSCAN算法、密度最大值聚类)
xueyingxue001的专栏
07-20 1万+
本总结是是个人为防止遗忘而作，不得转载和商用。   层次聚类：          层次聚类的思想有两种：凝聚的层次聚类、分裂的层次聚类。          以有A, B, C, D,E, F, G这7个样本为例。 凝聚的层次聚类 1，  将每个对象作为一个簇，这时就有7个簇。 2，  自底向上合并接近的簇，假设合并成了三个簇：AB，CDE，FG。 3，  重复第二步直到数量达到规定
[学习]探索推荐引擎内部的秘密，第 3 部分: 深入推荐引擎相关算法 - 聚类
wenlele的专栏
05-25 1342
赵 晨婷, 软件工程师, IBM 马 春娥, 软件工程师, IBM 简介： 智能推荐大都基于海量数据的计算和处理，然而我们发现在海量数据上高效的运行协同过滤算法以及其他推荐策略这样高复杂的算法是有很大的挑战的，在面对解决这个问题的过程中，大家提出了很多减少计算量的方法，而聚类无疑是其中最优的选择之一。 聚类 (Clustering) 是一个数据挖掘的经典问题，它的目的是将数据分为多个簇 (Cluster)，在同一个簇中的对象之间有较高的相似度，而不同簇的对象差别较大。聚类被广泛的应用于数据处理和统计分析
聚类算法和分类算法总结
weixin_30522095的博客
09-21 2012
聚类算法总结 原文:http://blog.chinaunix.net/uid-10289334-id-3758310.html 聚类算法的种类： 基于划分聚类算法（partition clustering) k-means： 是一种典型的划分聚类算法，它用一个聚类的中心来代表一个簇，即在迭代过程中选择的聚点不一定是聚类中的一个点，该算法只能处...
聚类算法——kmeans
m0_57210162的博客
01-12 3075
聚类属于无监督学习：训练数据中只有x没有y 聚类算法又叫无监督分类，目标是将数据划分为有意义的簇，将所有样本按照K个质心进行聚类 质心：一类坐标的平均点 聚类过程：先随机选取K个质心，根据质心生成簇，计算簇的质心，找到新的质心，直到簇与质心不在变化，聚类完成 聚类与分类： 聚类：在未知数据上进行划分，无监督 分类：已知数据进行划分，有监督 聚类使用场景：使用聚类找到同类客户，实现精准营销 聚类中使用距离衡量样本之间的相似性，簇中样本距离越小样本相似度高 kmeans中通常使用欧几里得距离，
聚类算法实践（一）——层次聚类、K-means聚类
Entropy
05-25 2万+
因为百度云的文章里面有些图片丢失了，想起这篇东西之前被一个中国统计网转发过，所以自己搜了一下想直接把图搞回来，结果发现到处转载的也有不少，自己现在发倒好像是抄袭似的。其实这篇文章里面特别有价值的东西不算太多，PCCA算是一个知道的人不多而且也挺有意义的算法，谱聚类的物理解释也算值得说说，之所以被转载可能是因为图多，而且看起来像比较系统吧。
大数据时代下Web新闻内容的聚类分析与应用
本文则采用系统聚类方法来处理和分析Web数据，旨在找出用户的兴趣热点，为企业和政府决策提供数据支持，同时帮助用户快速定位他们关注的话题。 实验方案围绕这些理论展开，首先回顾了数据处理、系统聚类方法以及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值