【机器学习】感知器
来源:互联网 发布:react双向数据绑定 编辑:程序博客网 时间:2024/06/04 18:58
介绍
感知器算法由Rosenblatt于1957年提出,它是一种监督式学习算法。它是一种相当好的二分类在线算法。比如说Y有d个特征:
如果给这个d个特征每个加上一个权值,并进行线性组合。那么就可以得到下式:
这里求和出的结果就是用这些特征计算出来的总分,如果我们假定y>threshold时,最终结果为1。否则y <threshold时,最终结果为-1。则最终的表达式可以表示为:
这个公式称为perceptron hypothesis。
(1)可以对上面的公式进行简化。其中可以把threshold作为w0,x0作为1,这样子的话就可以把上面的公式简化为:
(2)如果把上面的特征(二维)对应到空间中,则h(x)就是空间中的直线。如果是在多维空间中,则h(x)对应超平面。
PLA算法(perceptron learning algorithm)
(1)伪代码描述
(2)基本思想
我们假定一个初始的w向量来对数据进行判定,一直到遇到一个判断错误的数据,这个时候,我们就是使用这个判断错误的数据,对w进行修改。
**如果
**如果
**如果
(3)向量描述
这里我们可以知道w,x在空间中是两个向量,对于第一种情况,
此时,W+X会把新的W向X靠近,这样的话就达到了学习的效果。
同理对于第二种情况,
算法验证
(1)验证算法是会收敛的
当出现错误时:
由上面的公式可知:
因此,可以知道算法最终是收敛的。算法学习是可以终止的。
(2)求算法学习步数
因为
所以:
又因为
又另:
计算可得:
如果大家对相关话题感兴趣的话,可以关注yiyele-xxq(程序猿技术交流)公众号。
- 【机器学习】感知器
- 【机器学习】简单感知器
- 感知器 机器学习算法
- 机器学习之感知器
- 机器学习之感知器
- 机器学习之感知器学习算法
- 机器学习-感知器学习算法
- 【机器学习】(10):多层感知器
- 机器学习系列:(八)感知器
- 机器学习系列:(八)感知器
- 机器学习系列之 感知器模型
- 机器学习 - 感知机
- 机器学习 ---感知机
- 机器学习-学习笔记(Java) 感知器(一)
- 机器学习:感知机算法
- 机器学习-感知机perceptron
- 机器学习之感知机
- 机器学习系列-感知机
- MATLAB添加voicebox工具箱方法
- 正则表达式知识汇集
- 20170416 HTML小测验5
- 中位数计数 (思维 + 技巧)
- Jinixin's password
- 【机器学习】感知器
- [机器学习]01.线性回归(Linear Regression) 梯度下降(Gradient Decent)
- redis在Windows环境配置配置
- java设计模式(工厂模式)
- 如何用scanf给strng类赋值
- perl学习 0517
- Andy的作业 FZU
- 图像分割——钢铁表面缺陷检测
- 关于约数定理