聚类算法（理论） 目录一、概论1、聚类算法的分类2、欧氏空间的引入二、K-Means算法1、算法思路2、算法总结三、DBSCAN算法1、相关概念2、算法思路3、算法总结四、实战部分 一、概论 聚类分析，即聚类（Clustering），是指在一大推数据中采用某种方式或准则来将一些具有相同或相似性质和特征的数据划分为一类。聚类是无监督学习的典型算法，相较于有监督学习，由于聚类针对的大多是无标签数据，
转载
2023-12-21 12:52:17
337阅读
Pytorch机器学习（十）—— YOLO中k-means聚类方法生成锚框anchor 目录Pytorch机器学习（十）—— YOLO中k-means聚类方法生成锚框anchor前言一、K-means聚类 k-means代码k-means++算法二、YOLO中使用k-means聚类生成anchor读取VOC格式数据集k-means聚类生成anchor总结 前言前面文章说过有关锚框的一些
K-means 聚类算法属于无监督学习，它会将相似的对象归到同一个簇中，该算法原理简单，执行效率高，并且容易实现，是解决聚类问题的经典算法。尽管如此，任何一款算法都不可能做到完美无瑕，K-measn 算法也有自身的不足之处，比如 K-means 需要通过算术平均数来度量距离，因此数据集的为维度属性必须转换为数值类型，同时 K-means 算法使用随机选择的方式来确定 K 的数量和初始化质心 ，因此
转载
2024-01-02 11:00:27
97阅读
# PyTorch 多维数据聚类算法的复盘记录
**背景描述**
在现代数据分析中，多维数据聚类算法成为了一个重要的研究领域，它可以将复杂的数据集划分为不同的类别以便更好地理解和分析。聚类算法广泛应用于图像处理、市场分析、社交网络分析等多个领域。在这篇博文中，我将通过使用PyTorch来阐述多维数据聚类的原理和应用。
这个过程可以用四象限图进行分析，展示出聚类算法的优缺点以及适用的场景。
0. 文章说明首先需要指出的是，代码是从李宏毅老师的课程中下载的，并不是我自己码的。这篇文章主要是进行了部分算法的原理说明，并在原代码中加了一些讲解和注释。1. 任务简介本次 Pytorch 实战的目标是做图像的降维及聚类。所谓降维，就是将图像向一个低维空间去投影，比如将一个 大小的图像投影到一个 2. 方法简介接下来我们简单介绍一下本次实战需要用到的方法：T-SNEKernel-PCAMini
转载
2023-10-17 20:41:51
143阅读
k-means是针对聚类所得簇划分的最小化平方误差采用的是贪心的策略(最小化式不容易解决,属于NP难问题),主要分三步进行1.初始化,随机分配簇的中心2.反复迭代计算簇中心3.等到为簇中心分配的数据点保持不变之后,得到簇中心以下通过一个简单的算法实例来进行说明(原本例子来源于中国大学MOOC-北京理工大学-Python机器学习应用,其中样本集由本人经百度文库下载得到,对于MOOC中的代码也有略微改
有监督的分类算法的评价指标通常是accuracy, precision, recall, etc；由于聚类算法是无监督的学习算法，评价指标则没有那么简单了。因为聚类算法得到的类别实际上不能说明任何问题，除非这些类别的分布和样本的真实类别分布相似，或者聚类的结果满足某种假设，即同一类别中样本间的相似性高于不同类别间样本的相似性。聚类模型的评价指标如下：1. Adjusted Rand Index(兰
本文主要介绍聚类算法的原理、聚类分析的两个基本问题：性能度量和距离计算，聚类分析中类个数的确定方法与原则，以及进行聚类分析前的数据中心化和标准化变换处理。一、概述聚类（Clustering）是一种无监督学习（Unsupervised Learning），即训练样本的标记信息是未知的。聚类既可以通过对无标记训练样本的学习来揭示数据的内在性质及规律，找寻数据内在的分布结构，也可以作为分类等其他学习任务
转载
2023-11-23 18:40:53
163阅读
本文主要讲解的聚类算法有：k均值算法、均值漂移算法、凝聚层次算法、DBSCAN密度聚类算法，还介绍了聚类算法性能指标——轮廓系数。 聚类（cluster）与分类（class）不同，分类是有监督学习模型，聚类属于无监督学习模型。聚类讲究使用一些算法把样本划分为n个群落。一般情况下，这种算法都需要计算欧几里得距离。 $$P(x_1) - Q(x_2): |x_1-x_2| = \sqrt{(x_1
转载
2024-02-29 21:56:34
309阅读
文章目录K-means聚类算法模型SPSS操作系统（层次）聚类算法模型SPSS操作确定分几类：用图形估计聚类的数量DBSCAN算法：具有噪声的基于密度的聚类算法matlab实现 分类是已知类别的，聚类是未知的K均值法需要自己定义分几类（K类）系统聚类可以先聚类，然后再根据聚合系数来确定分几类K-means聚类算法模型SPSS操作需要统一量纲迭代次数可以视情况增多以达到收敛效果好 可以利用SPSS
转载
2024-03-11 16:07:53
109阅读
本文分析了Kmeans、Kmedoids、Cure、Birch、DBSCAN、OPTICS、Clique、DPC算法。除了Birch聚类算法的python算法调用了sklearn.cluster里的Birch函数，没有未搜到Clique聚类的matlab版本的算法。其余算法python和matlab算法都是根据原理所编。喜欢的给个star~喔。github项目2.聚类算法实际类别数据集如图2.1所
转载
2024-05-20 16:22:47
120阅读
聚类的概念 对于有标签的数据，我们进行有监督学习，常见的分类任务就是监督学习；而对于无标签的数据，我们希望发现无标签的数据中的潜在信息，这就是无监督学习。聚类，就是无监督学习的一种，它的概念是：将相似的对象归到同一个簇中，使得同一个簇内的数据对象的相似性尽可能大，同时不在同一个簇中的数据对象的差异性也尽可能地大。即聚类后同一类的数据尽可能聚集到一起，不同数据尽量分离。聚类算法的分类 聚类算法有很多
转载
2024-04-26 13:52:49
423阅读
提示：这些是自己整理 可以借鉴 也可能存在错误 欢迎指正 聚类算法--引言聚类聚类定义聚类方法分为五类：数据挖掘对聚类的典型要求：距离和中心点距离公式中心点 聚类参考文章聚类定义聚类(Clustering)算法的本质是对数据进行分类,将相异的数据尽可能地分开,而将相似的数据聚成一个类别(也叫族, cluster),即“物以类聚”,从而优化大规模数据库的查询和发现数据中隐含的有用信息和知识.待分类
转载
2024-03-21 07:31:41
339阅读
PAM算法的原理： 选用簇中位置最中心的对象，试图对n个对象给出k个划分；代表对象也被称为是中心点，其他对象则被称为非代表对象；最初随机选择k个对象作为中心点，该算法反复地用非代表对象来代替代表对象，试图找出更好的中心点，以改进聚类的质量；在每次迭代中，所有可能的对象对被分析，每个对中的一个对象是中心点，而另一个是非代表对象。对可能的各种组合，估算聚类结果的质量；一个对
转载
2024-06-11 21:55:48
61阅读
一、基本理解 一种典型的无监督学习算法，主要用于将相似的样本自动归到一个类别中。在聚类算法中根据样本之间的相似性，将样本划分到不同的类别中，对于不同的相似度计算方法，会得到不同的聚类结果，常用的相似度计算方法有欧式距离法。二、APIklearn.cluster.KMeans(n_clusters=8)参数:n_clusters:开始的聚类中心数
转载
2024-03-20 16:40:04
181阅读
簇识别给出聚类结果的含义。假定有一些数据，现在将相似数据归到一起，簇识别会告诉我们这些簇到底都是什么。聚类有时也被称作无监督分类。1、K-均值聚类算法它可以发现k个不同的簇，且每个簇的中心采用簇中所含值的均值计算而成。优点：容易实现缺点：可能收敛到局部最小值，在大规模数据集上收敛较慢适用数据：数值型工作流程：首先，随机确定k个初始点作为质心；然后将数据集中的每个点分配到一个簇中，具体来讲，为每个
转载
2024-08-14 12:16:34
39阅读
聚类方法归类：划分法、基于模型、基于密度、层次法、基于网格模型参数：需要求出来的目标隐含参数：不需要求，但如果知道会有利于求出目标基于分割的聚类一、K-Means算法步骤1.随机初始化几个点(可随意设置)2.将其余各点根据到初始点的距离，分配到这些点上，形成初始分类3.找到每个类的中心点(到类内其它点距离均值最小的点)，作为新的初始点4.重复2、3步，直到中心点不再变化(或变化很小)算法复杂度：O
转载
2024-04-22 11:22:20
49阅读
第一部分：学习Mahout必须要知道的资料查找技能：学会查官方帮助文档： 解压用于安装文件（mahout-distribution-0.6.tar.gz），找到如下位置，我将该文件解压到win7的G盘mahout文件夹下，路径如下所示：G:\mahout\mahout-distribution-0.6\docs学会查源代码的注
转载
2024-08-09 17:38:36
75阅读
文章目录机器学习—python 实现网格聚类算法，子空间聚类 CLIQUE算法（pyclustering）一、基于网格聚类原理二、算法实现(一) CLIQUE 算法1. 前言2. 算法过程3. 示例代码参考资料 机器学习—python 实现网格聚类算法，子空间聚类 CLIQUE算法（pyclustering）聚类算法很多，包括基于划分的聚类算法（如：kmeans），基于层次的聚类算法（如：BIR
转载
2024-05-11 14:38:52
162阅读
一、聚类：聚类也称之为自动分类，是一种无监督的学习方法。算法的原则是基于度量数据对象之间的相似性或相异性，将数据对象集划分为多个簇；相比较于分类技术，聚类只需要较少的专家知识(领域知识)，就可以自动发掘数据集中的群组。二、基本的聚类方法包括：1、划分方法：该方法通常基于距离使用迭代重定位技术，通过将一个对象移入另外一个簇并更新簇心，典型的算法有K-均值算法和K-中心点算法(二者的主要区别在于计算簇
转载
2023-11-09 06:20:04
131阅读
