当前位置：首页 > news >正文

机器学习：DBSCAN算法(效果比K-means好)

news 2025/8/29 23:44:06

基本概念

核心对象：以点为圆心半径为r的圆，如果圈里面的样本点大于给定的阈值(minPts)，那么这个点就叫做核心点

直接密度可达：点p在q为圆心的圆内

密度可达：

p1与p2直接密度可达，p2与p3直接密度可达，所以p1与p3被称为密度可达

边界点：

以p1为核心点的圈含p2，p2自己为核心点也有对应圈，并且圈内有点p3，同样p3也有以p3为核心点的圈，并且有点p4，这说明点p1，p2，p3是可以发展下去的点(我认为可以理解成以之前圈住点为圆心画圈不断圈住新的点)

但是p4就不行了，因为以p4为核心点的圈内没有其他样本点或者说样本点的个数少于规定的阈值MinPts，没有继续“发展”下去

工作流程

算法

需要输入的数据

参数D：输入数据集

参数：指定半径

MinPts：密度阈值

如何选择参数，基本上都是不断尝试

优势和劣势

可视化展示

Visualizing DBSCAN Clustering

Gaussian Mixture

如下图所示，调大半径epsilon之后，离群点就变小了

如果想用DESCAN算法找离群点，可以考虑将半径调小

Smiley Face

Packed Circles

但对于这种密集区域此时，DBSCAN分类就不如K-means

半径小了，就出现分类很多的情况；半径大了，就出现分类只有一两个的情况，还不如直接K-means直接给定分类的类别

机器学习：DBSCAN算法(效果比K-means好)

基本概念核心对象：以点为圆心半径为r的圆，如果圈里面的样本点大于给定的阈值(minPts)，那么这个点就叫做核心点直接密度可达：点p在q为圆心的圆内密度可达： p1与p2直接密度可达，p2与p3直接密度可达&…...

编程日记 2023/11/30 23:49:24

在Spring Boot中隔离@Async异步任务的线程池

在异步任务执行的时候，我们知道其背后都有一个线程池来执行任务，但是为了控制异步任务的并发不影响到应用的正常运作，我们需要对线程池做好相关的配置，以防资源过度使用。这个时候我们就考虑将线程池进行隔离了。那么我们为啥要…...

编程日记 2023/11/30 23:48:23

FFmpeg架构全面分析

一、简介它的官网为：https://ffmpeg.org/，由Fabrice Bellard（法国著名程序员Born in 1972）于2000年发起创建的开源项目。该人是个牛人，在很多领域都有很大的贡献。 FFmpeg是多媒体领域的万能工具。只要涉及音视频领…...

编程日记 2023/11/30 23:47:21

OAuth（开放授权）介绍

OAuth（开放授权）是一个开放标准，允许用户授权第三方应用访问他们存储在另一服务提供商上的信息，而无需将用户名和密码直接暴露给第三方应用。这个过程提供了一种安全的授权方式，常用于允许用户让第三方应用访问例如邮箱…...

编程日记 2023/11/30 23:45:18

Online ddl和replace ddl

在这个之前我们先来了解两种文件类型 1. .ibd文件表数据文件，存储了表的数据和索引信息，从Mysql8开始表定义信息，从.frm文件改为.dcl文件存储，而表数据和索引信息仍然储存在.ibd文件，.idb文件通常在书籍库目录下。 …...

编程日记 2023/11/30 23:44:17

WEB渗透—反序列化（九）

Web渗透—反序列化课程学习分享（课程非本人制作，仅提供学习分享） 靶场下载地址：GitHub - mcc0624/php_ser_Class: php反序列化靶场课程，基于课程制作的靶场课程地址：PHP反序列化漏洞学习_哔哩哔_…...

编程日记 2023/11/30 23:43:16

蓝桥杯day02——第三大的数

题目给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。示例 1： 输入：[3, 2, 1] 输出：1 解释：第三大的数是 1 。示例 2： 输入：[1, 2] 输出&…...

编程日记 2023/11/30 23:42:16

linux shell中set -e命令的作用

set -e 是一个在shell脚本中常用的命令，它的含义是在脚本执行过程中，如果出现任何一个命令的执行结果不是零（即命令执行失败），则立即退出整个脚本。 set -e 的用途是在脚本中进行错误处理和控制流程。通过设置set -e&…...

编程日记 2023/11/30 23:41:14

linux shell 字符替换命令

sed 文本 2.txt 内容如下： 1 2 3 4 511 121abcabcc1.替换文本指定字符或字符串，不更改原文件将文本内容替换并输出，但不直接在原文档中修改: sed "s/旧字符串/新字符串/g" 文档范例,将文本中的 1 替换为 b rootheihei:/# sed &…...

编程日记 2023/11/30 23:40:13

Vue3生命周期函数（简述题）

1.图示 2.说明 3.补充 1.在vue3组合式API中，我们需要将生命周期函数先导入，然后才能使用。 import {onMounted} from vue2.beforeCreate和created被setup()方法所代替...

编程日记 2023/11/30 23:39:12

11月29日，每日信息差//雷军个人向武汉大学捐赠13亿元现金//看电视默认设置新规一览：开机广告不超 5 秒、不设置一键付费

🎖 继长安汽车后，蔚来将与吉利控股达成换电业务合作 🎄 中国飞鹤入选工信部质量提升典型案例 🎆 雷军个人向武汉大学捐赠13亿元现金 🎇 奢侈品电商Farfetch或将私有化 🎁 亚马逊云科技宣布推出Amazon Q ✨ …...

编程日记 2023/11/30 23:37:10

融资经理简历模板

这份简历内容，以综合柜员招聘需求为背景，我们制作了1份全面、专业且具有参考价值的简历案例，大家可以灵活借鉴。融资经理简历在线编辑下载：百度幻主简历求职意向求职类型：全职意向岗位：融资经理 …...

编程日记 2023/11/30 23:36:09

iptables防火墙之SNAT与DNET

NAT 1.SNAT：让内网可以访问外网 2.DNAT：让外网可以访问到内网的机器网关服务器，要开启路由功能内核功能： sysctl -a 列出所有参数内核参数，然后grep可以查看到默认的内核参数内核参数配置文件 /etc/sysctl.…...

编程日记 2023/11/30 23:35:08

mysql使用--备份与恢复

1.mysqldump 1.1.使用mysqldump备份数据 1.1.1.备份指定数据库中的指定表如：mysqldump [其他选项] 数据库名 [表1名表2名 …] 如：mysqldump -uroot -hlocalhost -p1234 database1 student_score > student_score.sql 上述采用-u和-p完成用户登录&am…...

编程日记 2023/11/30 23:34:08

【vue实战项目】通用管理系统：信息列表，信息录入

本文为博主的vue实战小项目系列中的第六篇，很适合后端或者才入门的小伙伴看，一个前端项目从0到1的保姆级教学。前面的内容： 【vue实战项目】通用管理系统：登录页-CSDN博客【vue实战项目】通用管理系统：封装token操作…...

编程日记 2023/11/30 23:33:07

【驱动】SPI驱动分析(六)-RK SPI驱动分析

前言 Linux的spi接口驱动实现目录在kernel\drivers\spi下。这个目录和一些层次比较明显的驱动目录布局不同，全放在这个文件夹下，因此还是只好通过看Kconfig 和 Makefile来找找思路先看Makefile，里面关键几行： obj-$(CONFIG_SPI…...

编程日记 2023/11/30 23:31:03

【Linux】基础IO--文件基础知识/文件操作/文件描述符

文章目录一、文件相关基础知识二、文件操作1.C语言文件操作2.操作系统文件操作2.1 比特位传递选项2.2 文件相关系统调用2.3 文件操作接口的使用三、文件描述符fd1.什么是文件描述符2.文件描述符的分配规则一、文件相关基础知识我们对文件有如下的认识： 1.文件 …...

编程日记 2023/11/30 23:30:03

Intellij IDEA 的安装和使用以及配置

IDE有很多种，常见的Eclipse、MyEclipse、Intellij IDEA、JBuilder、NetBeans等。但是这些IDE中目前比较火的是Intellij IDEA（以下简称IDEA），被众多Java程序员视为最好用的Java集成开发环境，今天的主题就是IDEA为开发工…...

编程日记 2023/11/30 23:29:02

Zynq-Linux移植学习笔记之67- 国产ZYNQ上通过GPIO模拟MDC/MDIO协议

1、背景介绍模块上有9个PHY，其中两个PHY通过ZYNQ PS端的MDIO总线连接，其余7个PHY单独通过GPIO进行控制，需要实现GPIO模拟MDC/MDIO协议。 2、vivado工程设计 vivado工程内为每个PHY建立两个GPIO IP核，分别用来代表MDC和MDIO&…...

编程日记 2023/11/30 23:28:01

Zookeeper（一）在WSL单机搭建Zookeeper伪集群

目录 Zookeeper1 启动单个Zookeeper实例1.1 下载Zookeeper安装包并解压1.2 添加环境变量1.3 修改默认配置1.4 新建数据存储目录和日志目录1.5 启动Zookeeper1.6 停止Zookeeper 2 搭建Zookeeper集群2.1 新建集群目录2.2 配置环境变量2.3 创建节点目录2.4 修改配置2.5 创建节点ID…...

编程日记 2023/11/30 23:26:59

一、根据NETDEV_FLAG_INTERNET_UP位判断 static bool is_conncected(void) {struct netdev *dev RT_NULL;dev netdev_get_first_by_flags(NETDEV_FLAG_INTERNET_UP);if (dev RT_NULL){printf("wait netdev internet up...");return false;}else{printf("loc…...

编程新知 2025/7/30 23:37:23

sqlserver 根据指定字符解析拼接字符串

DECLARE LotNo NVARCHAR(50)A,B,C DECLARE xml XML ( SELECT <x> REPLACE(LotNo, ,, </x><x>) </x> ) DECLARE ErrorCode NVARCHAR(50) -- 提取 XML 中的值 SELECT value x.value(., VARCHAR(MAX))…...

编程新知 2025/7/27 1:33:21

C++中string流知识详解和示例

一、概览与类体系 C 提供三种基于内存字符串的流，定义在 <sstream> 中： std::istringstream：输入流，从已有字符串中读取并解析。std::ostringstream：输出流，向内部缓冲区写入内容，最终取…...

编程新知 2025/8/15 2:04:44

深入解析C++中的extern关键字：跨文件共享变量与函数的终极指南

🚀 C extern 关键字深度解析：跨文件编程的终极指南 📅 更新时间：2025年6月5日 🏷️ 标签：C | extern关键字 | 多文件编程 | 链接与声明 | 现代C 文章目录前言🔥一、extern 是什么？&…...

编程新知 2025/8/25 9:25:03

高效线程安全的单例模式：Python 中的懒加载与自定义初始化参数

高效线程安全的单例模式：Python 中的懒加载与自定义初始化参数在软件开发中，单例模式（Singleton Pattern）是一种常见的设计模式，确保一个类仅有一个实例，并提供一个全局访问点。在多线程环境下，实现单例模式时需要注意线程安全问题，以防止多个线程同时创建实例，导致…...

编程新知 2025/6/21 15:17:11

Mysql8 忘记密码重置，以及问题解决

1.使用免密登录找到配置MySQL文件，我的文件路径是/etc/mysql/my.cnf，有的人的是/etc/mysql/mysql.cnf 在里最后加入 skip-grant-tables重启MySQL服务 service mysql restartShutting down MySQL… SUCCESS! Starting MySQL… SUCCESS! 重启成功 2.登…...

编程新知 2025/7/6 16:44:09