统计学习方法笔记-感知机

2024-05-29 17:32

本文主要是介绍统计学习方法笔记-感知机,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

    感知机是二类分类的线性模型,其输入为实例的特征向量,输出为实例的类别,取+1和-1二值,属于判别模型。分为原始形式和对偶形式。是神经网络与支持向量机的基础。
    由输入空间到输出空间的如下函数:f(x) = sign(w·x + b)  称为感知机.
    其中,w和b为感知机模型参数, 叫做权值或权值向量, 叫做偏置,
sign是符号函数,即
                                            
感知机模型的假设空间是定义在特征空间中的所有线性分类模型或线性分类器,即函数集合
{f | f(x) = w·x + b}
感知机有如下几何解释:
    线性方程    w·x + b = 0     对应特征空间中的一个超平面S,其中w是超平面的法向量,b是超平面的截距。这个超平面将特征空间分成两部分.位于两部分的点分别被分为正、负两类(注意:正负类只是代表两种不同的类别,而不是正的表示正确分类的类、负的表示错误分类的类)。因此,超平面S称为分离超平面。

感知机学习策略
    假设训练数据是线性可分的,感知机学习的目标是求得一个能将训练数据集的正负实例完全正确分开的分离超平面。为了找出这样的超平面,定义损失函数并将损失函数极小化
    损失函数的一个自然选择是误分类点的总数。但是这样的损失函数不是参数w,b连续可导的函数,不易优化。损失函数的另一个选择是误分类点到超平面S的总距离,这是感知机所采用的。输入空间中的任一点x0到超平面S的距离:
                                    1/||w|| · |w·x0 + b|
这里,||w||是w的L2范数。
证明如下:


对于误分类点来说-yi(w·xi + b) > 0,因此误分类点xi到超平面S的距离是:-1/||w|| · yi (w·xi + b)
因为||w||是固定的,所以可以不考虑1/||w||,那么就得到了感知机的损失函数
其中M为误分类点的集合,这个损失函数就是感知机的经验风险函数。

感知机学习算法
感知机学习算法的原始形式
感知机学习算法是对以下最优化问题的算法 

其中M为误分类点的集合。

感知机学习算法是误分类驱动的,具体采取随机梯度下降法,首先选取一个超平面w0,b0,然后用梯度下降法不断地极小化目标函数。极小化过程不是一次使M中所有误分类点的梯度下降,而是一次随机选取一

这篇关于统计学习方法笔记-感知机的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1014176

相关文章

Python版本信息获取方法详解与实战

《Python版本信息获取方法详解与实战》在Python开发中,获取Python版本号是调试、兼容性检查和版本控制的重要基础操作,本文详细介绍了如何使用sys和platform模块获取Python的主... 目录1. python版本号获取基础2. 使用sys模块获取版本信息2.1 sys模块概述2.1.1

Python实现字典转字符串的五种方法

《Python实现字典转字符串的五种方法》本文介绍了在Python中如何将字典数据结构转换为字符串格式的多种方法,首先可以通过内置的str()函数进行简单转换;其次利用ison.dumps()函数能够... 目录1、使用json模块的dumps方法:2、使用str方法:3、使用循环和字符串拼接:4、使用字符

Python版本与package版本兼容性检查方法总结

《Python版本与package版本兼容性检查方法总结》:本文主要介绍Python版本与package版本兼容性检查方法的相关资料,文中提供四种检查方法,分别是pip查询、conda管理、PyP... 目录引言为什么会出现兼容性问题方法一:用 pip 官方命令查询可用版本方法二:conda 管理包环境方法

Linux云服务器手动配置DNS的方法步骤

《Linux云服务器手动配置DNS的方法步骤》在Linux云服务器上手动配置DNS(域名系统)是确保服务器能够正常解析域名的重要步骤,以下是详细的配置方法,包括系统文件的修改和常见问题的解决方案,需要... 目录1. 为什么需要手动配置 DNS?2. 手动配置 DNS 的方法方法 1:修改 /etc/res

JavaScript对象转数组的三种方法实现

《JavaScript对象转数组的三种方法实现》本文介绍了在JavaScript中将对象转换为数组的三种实用方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友... 目录方法1:使用Object.keys()和Array.map()方法2:使用Object.entr

SpringBoot中ResponseEntity的使用方法举例详解

《SpringBoot中ResponseEntity的使用方法举例详解》ResponseEntity是Spring的一个用于表示HTTP响应的全功能对象,它可以包含响应的状态码、头信息及响应体内容,下... 目录一、ResponseEntity概述基本特点:二、ResponseEntity的基本用法1. 创

java中判断json key是否存在的几种方法

《java中判断jsonkey是否存在的几种方法》在使用Java处理JSON数据时,如何判断某一个key是否存在?本文就来介绍三种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的... 目http://www.chinasem.cn录第一种方法是使用 jsONObject 的 has 方法

java中ssh2执行多条命令的四种方法

《java中ssh2执行多条命令的四种方法》本文主要介绍了java中ssh2执行多条命令的四种方法,包括分号分隔、管道分隔、EOF块、脚本调用,可确保环境配置生效,提升操作效率,具有一定的参考价值,感... 目录1 使用分号隔开2 使用管道符号隔开3 使用写EOF的方式4 使用脚本的方式大家平时有没有遇到自

在Ubuntu上打不开GitHub的完整解决方法

《在Ubuntu上打不开GitHub的完整解决方法》当你满心欢喜打开Ubuntu准备推送代码时,突然发现终端里的gitpush卡成狗,浏览器里的GitHub页面直接变成Whoathere!警告页面... 目录一、那些年我们遇到的"红色惊叹号"二、三大症状快速诊断症状1:浏览器直接无法访问症状2:终端操作异常

Python打包成exe常用的四种方法小结

《Python打包成exe常用的四种方法小结》本文主要介绍了Python打包成exe常用的四种方法,包括PyInstaller、cx_Freeze、Py2exe、Nuitka,文中通过示例代码介绍的非... 目录一.PyInstaller11.安装:2. PyInstaller常用参数下面是pyinstal