聚类算法——kmeansDbscan

news/2024/5/20 8:34:14 标签: 算法, 聚类, kmeans, DBSCAN

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,一直发展下线,直至点不再是核心对象。
在这里插入图片描述
在这里插入图片描述在这里插入图片描述


http://www.niftyadmin.cn/n/951.html

相关文章

1024程序员节|面试问接口幂等是什么?

前言 1024程序员节,在此小航祝大家: public static void main(String[] args) {System.out.println("节日快乐!"); }😊你好,我是小航,一个正在变秃、变强的文艺倾年。 🔔本文讲解接口…

Day13-尚品汇-微信支付业务上

提纲挈领: 1.安装qrcode插件: 2. 如何使用这个插件,看看代码: 1》.引入 2》在open弹框的地方也就是遮罩层加上这个QRCode.toDataURL(参数) 1)需要传的参数就是codeUrl 2)观察一下这个函数调用后返回的是什…

阿里巴巴面试题- - -多线程并发篇(三十)

前言:七月末八月初的时候,秋招正式打响,公司会放出大量的全职和实习岗位。为了帮助秋招的小伙伴们,学长这里整理了一系列的秋招面试题给大家,所以小伙伴们不用太过焦虑,相信你们一定能超常发挥,收到心仪公司的Offer~~ 内容涵盖:Java、MyBatis、ZooKeeper、Dubbo、Elast…

计算机网络--网络层

今天我们继续往网络协议栈的下一层学习,网络层。有了前面的基础,这次学习想必会轻松许多,博主最近也开始渐渐努力了,最近准备学习python和go语言,大家也可以关注我其他专栏的博客哟~ 目录 TCP协议与IP协议 协议头格…

9-定时器系统

9.1 定时器系统简介 在所有的定时器中,TIM1和TIM8的功能最多。通用和基本定时器在结构上都有一定的简化。所以本章就以高级定时器为例讲解: 9.1.1 定时器概述 定时器在检测、控制领域有广泛应用,可作为应用系统运行的控制节拍,实现信号检测、…

3D数据---未来数字世界的物质基础

技术的发展历来遵循解放生产力、提高生产力的基本原则,不断拓展人类视觉、听觉和各项生理机能,人机交互也向更直观、更简洁、更本能的方向发展。在元宇宙科技浪潮的推动下,人类已经进入到数字世界与真实物理世界共存、融合、相互关联的信息新…

10_MySQL数据库_事务管理

此专栏所有章节快速导航 01_MySQL数据库_CentOS7安装MySQL 02_MySQL数据库_数据库基础知识 03_MySQL数据库_库的操作 04_MySQL数据库_表的操作 05_MySQL数据库_数据类型 06_MySQL数据库_表的约束 07_MySQL数据库_增删查改 08_MySQL数据库_复合查询 09_MySQL数据库_索引 10_MyS…

力扣(LeetCode)862. 和至少为 K 的最短子数组(C++)

一、环境说明 本文是 LeetCode 862. 和至少为 K 的最短子数组&#xff0c;使用C实现。单调双端队列前缀和数组测试环境:Visual Studio 2019。 二、代码展示 c代码 class Solution { public:int shortestSubarray(vector<int>& nums, int k) {int n nums.size();…