机器学习中的数学原理——线性不可分

news2024/10/7 14:31:22

这个专栏主要是用来分享一下我在 机器学习中的 学习笔记及一些感悟,也希望对你的学习有帮助哦!感兴趣的小伙伴欢迎 私信或者评论区留言!这一篇就更新一下《 白话机器学习中的数学——线性不可分》!

目录

一、什么是线性不可分

二、算法分析

三、总结


一、什么是线性不可分

线性不可分简单来说就是你一个数据集不可以通过一个线性分类器(直线、平面)来实现分类。这样子的数据集在实际应用中是很常见的,例如:人脸图像、文本文档等。

二、算法分析

线性不可分就是用直线不能分类的问题,比如下面这个图片:

 对于这个例子来说,虽然用直线不能分类,但是用曲线是 不是就可以分类了:

所以我们要像学习多项式回归时那样,去增加次数,我们就向训练数据中加入x_{1}^{2},考虑这样的数据:

也就是:

 

假设 θ 是这样的向量,那么 θTx ⩾ 0 的图形是什么样的呢?

 

因为 θTx ⩾ 0,先代入看看吧,然后像之前一样,变形试试 :

移项后最终得到的表达式是 x_{2} ⩾ x_{1}^{2}。将这个画成图看看: 

三、总结

之前的决策边界是直线,现在则是曲线了。参数 θ 是随便 定的,所以数据完全没有被正确地分类。不过,我们知道将逻辑回归应用于线性不可分问题的方法了。并不是很难。

之后通过随意地增加次数,就可以得到复杂形状的决策边界了。 比如在 x_{1}^{2}之外再增加一个 x_{2}^{2},就会有圆形的决策边界。在逻辑回归的参数更新中也可以使用随机梯度下降法。

逻辑回归虽然有点难,但是我们最后也求出它的参数更新表达式。还有一个名为 SVM,也就是支持向量机的分类算法也很有名。此 外,还有多分类的做法,去学一学也是很有意思的

好啦!今天的分享就到这里啦!感兴趣的小伙伴欢迎评论区交流或者私信博主哦!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/195521.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

用125行C语言编写一个简单的16位虚拟机

改博文用图文代码的方式详细描述了实现的具体过程,包含每一条指令的含义。 虚拟机 在计算领域,VM(虚拟机)是一个术语,指的是模拟/虚拟化计算机系统/架构的系统。 从广义上讲,有两类虚拟机: 系统…

每日一练11——最近公共祖先求最大连续bit数

文章目录最近公共祖先思路:代码:求最大连续bit数思路:代码:最近公共祖先 题目链接 思路: 题目所描述的满二叉树如下: 上述树中子节点与父节点之间的关系为root child / 2 所以如果a ! b&a…

递归算法整理

一、概述:递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的调用。类似于数列,通过前几项的值推出后几项 二、递归算法的使用条件1.大问题可以拆分为若干小问题2.原问题与子问题除数据规模不同,求解思路完全相同…

自助Active Directory组订阅

在任何基于Windows的企业的身份与访问管理(IAM)战略中,Active Directory组扮演了至关重要的角色,因为它们用来控制对几个资源(包括电子邮件通讯组)的用户访问。反复地添加用户到组中和从组中移除用户构成了IT管理员工作的有机组成…

C#windows竞赛管理系统

中文摘要 为了提高竞赛项目信息的管理效率,本课题使用C#语言和SQL Server数据库系统开发了一个WinForm类型的竞赛管理系统对竞赛项目信息进行高效管理,以提升管理质量。本系统包含教师登录注册、教师信息修改模块、添加学生信息模块、删除学生信息模块、…

可编程直流电源的介绍 什么是可编程直流电源

现在各种的电子设备不断地发展,它们对直流供电的电源也有了更高的要求,相对于电子设备来说,用单一的直流电源是没有办法达到供电的要求,所以需要不同的直流电源来给电子设备供电。可编程直流电源就是这一种。在生产测试中&#xf…

java:获取本机IP,Linux环境下使用InetAddress.getLocalHost()方法获得127.0.0.1

知道InetAddress.getLocalHost()方法是可以获取本地ip的,但是在mac电脑上执行的时候,偶尔会得到127.0.0.1的输出,这样拿到本地ip很不稳定,感觉就很不靠谱了 目录InetAddress.getLocalHost()方法获取本地IP不靠谱原因获取本地IP的靠…

Python中最简单不过的print语句讲解

名字:阿玥的小东东 学习:Python、c 主页:阿玥的小东东 前面使用 print() 函数时,都只输出了一个变量,但实际上 print() 函数完全可以同时输出多个变量,而且它具有更多丰富的功能。 目录 1.格式 2.参考 1…

leetcode-每日一题-1334-阈值距离内邻居最少的城市(中等,floyd)

佛洛依德的变化问法,我之前有文章介绍过佛洛依德算法,不难可以去看看。1334. 阈值距离内邻居最少的城市难度中等94收藏分享切换为英文接收动态反馈有 n 个城市,按从 0 到 n-1 编号。给你一个边数组 edges,其中 edges[i] [fromi, …

如何做数据清洗?

一.预处理阶段 预处理阶段主要做两件事情: 一是将数据导入处理工具。通常来说,建议使用数据库,单机跑数搭建MySQL环境即可。如果数据量大(千万级以上),可以使用文本文件存储python操作的方式 而是看数据…

04-jQuery

目录1、jQuery 的属性操作2、jQuery 练习2.1、全选,全不选,反选3、DOM 的增删改4、jQuery 练习二4.1、从左到右,从右到左练习4.2.动态添加、删除表格记录5、CSS 样式操作。6、jQuery 动画练习 6.1、CSS_动画 品牌展示7、jQuery 事件操作7.1、…

vue3+vite+ElementPlus安装和使用

按照vue3官网安装 > npm init vuelatest这一指令将会安装并执行 create-vue&#xff0c;它是 Vue 官方的项目脚手架工具。你将会看到一些诸如 TypeScript 和测试支持之类的可选功能提示&#xff1a; ✔ Project name: … <your-project-name> ✔ Add TypeScript? ……

LeetCode 1252. 奇数值单元格的数目

给你一个 m x n 的矩阵&#xff0c;最开始的时候&#xff0c;每个单元格中的值都是 0。 另有一个二维索引数组 indices&#xff0c;indices[i] [ri, ci] 指向矩阵中的某个位置&#xff0c;其中 ri 和 ci 分别表示指定的行和列&#xff08;从 0 开始编号&#xff09;。 对 in…

《python3网络爬虫开发实战 第二版》之爬虫基础-Web网页基础 详解

文章目录Web网页基础网页的组成HTMLCSSJavaScript网页的结构节点树及节点间的关系选择器写在最后Web网页基础 用浏览器访问不同的网站时&#xff0c;展现的页面各不相同。下面从网页的组成、网页的结构、节点树及节点间的关系、选择器几个方面了解网页。 网页的组成 网页可以…

泼辣修图2023最新Polarr网页版有哪些新功能?

无论你是入门新手还是摄影专家&#xff0c;泼辣修图都可以满足你的一切需求。对于入门新手而言&#xff0c;泼辣修图搭载的先进自动增强工具和富有创意的图像滤镜&#xff0c;可以帮助他们快速雕琢图像的每一个细节。对于摄影专家而言&#xff0c;图层混合、局部调整、曲线工具…

Mysql批量更新的一种很少见但很快的方式

相信朋友们来到这里&#xff0c;都被批量更新搞的很烦。因为数据量增大&#xff0c;处理时间甚至可以说指数增长。在mybatis里面用foreach其实效果并不好。当需要更新的数据条数很多时&#xff0c;程序响应会变得非常慢。那我无意中学习到了一种非常小众的写法的语句。但亲身测…

Dart语法学习-函数、类与运算符 学习笔记

一、Runes and grapheme clusters 报错&#xff1a;Couldnt resolve the package characters in package:characters/characters.dart. 参考&#xff1a;flutter Error: Could not resolve the package ‘characters‘ in ‘package:characters/characters.dart‘._前进六的博…

AJAX(Asynchronous Javascript And Xml)

传统请求及缺点传统的请求都有哪些&#xff1f;直接在浏览器地址栏上输入URL。点击超链接提交form表单使用JS代码发送请求window.open(url)document.location.href urlwindow.location.href url....传统请求存在的问题页面代码全部清空、刷新&#xff0c;导致了用户的体验较差…

C语言——读写TXT文件中的(多行多列矩阵型)浮点型数据的两种方式

C语言——读写TXT文件中的&#xff08;多行多列矩阵型&#xff09;浮点型数据将要提取的数据方式一&#xff1a;将数据按行读取并写入到结构体数组中读取一个文件中的数据读取两个文件中的数据报错解决&#xff1a;0x00007FF6C90AB2C7 处有未经处理的异常(在 sfann_sins.exe 中…

LabVIEW更高的吞吐量与更少的延迟2

LabVIEW更高的吞吐量与更少的延迟2上一篇《LabVIEW更高的吞吐量与更少的延迟1》介绍了吞吐量的内容&#xff0c;本次介绍延迟的相关内容。改善延迟有一些技术可以解决改善延迟的问题。围绕这一目标的两个主要工具是实时操作系统和FPGA。实时操作系统任何操作系统都会遇到抖动或…