聚类算法——kmeansDbscan
创始人
2024-03-31 10:09:14
0

1、聚类概念

在这里插入图片描述
两种算法如下:
k指定多少就会得到多少簇,比如上图若k=3,就会把这图上的点聚成三堆。
质心是为了迭代。
标准化:使x,y上的数据都在比较小的范围浮动
优化:对于每一簇,样本上的点到中心点的距离越小越好
在这里插入图片描述
流程:
1、无监督学习不清楚哪个点属于哪一簇的,初始化两个点k=2。
2、遍历并判断样本上的点到红点和蓝点距离,谁小就是属于对应的簇(c)。
3、质心是随机选择的,接着更新质心(d),
4、做步骤2
5、做步骤3
在这里插入图片描述
优缺点:
在这里插入图片描述
迭代可视化展示
DBSCAN算法:
默认指定半径r,阈值minPts在这里插入图片描述
核心点:能发展下线。
边界点:不能发展下线。
离群点:没有点能发展到这个点。
在这里插入图片描述
工作流程:
提前指定参数D、半径r、阈值MinPts
1、所有数据都是未访问到的
2、随机选择一个点p并标记
3、判读p点半径r领域的对象是否多余指定的阈值
4、创建簇C,并把点p添加其中
5、N为点p的r半径领域内的其他点的对象集合
6、遍历N中的每个点
7、如是遍历的点先前未访问,标记其点已访问。
8、判断访问的点的r领域的点是否多余阈值,是的话,把这些点添加到N,一直发展下线,直至点不再是核心对象。
在这里插入图片描述
在这里插入图片描述在这里插入图片描述

相关内容

热门资讯

银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...
【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
AWSECS:访问外部网络时出... 如果您在AWS ECS中部署了应用程序,并且该应用程序需要访问外部网络,但是无法正常访问,可能是因为...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
AWSElasticBeans... 在Dockerfile中手动配置nginx反向代理。例如,在Dockerfile中添加以下代码:FR...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
月入8000+的steam搬砖... 大家好,我是阿阳 今天要给大家介绍的是 steam 游戏搬砖项目,目前...
​ToDesk 远程工具安装及... 目录 前言 ToDesk 优势 ToDesk 下载安装 ToDesk 功能展示 文件传输 设备链接 ...
北信源内网安全管理卸载 北信源内网安全管理是一款网络安全管理软件,主要用于保护内网安全。在日常使用过程中,卸载该软件是一种常...
AWS管理控制台菜单和权限 要在AWS管理控制台中创建菜单和权限,您可以使用AWS Identity and Access Ma...