感知机
来源:互联网 发布:阿里云域名过户怎么过 编辑:程序博客网 时间:2024/05/01 09:49
感知机(perceptron)是二类分类的线性分类模型,其输入为实例的特征向量,输出为实例的类别,取+1和-1二值。感知机1957年由Rosenblatt于提出,是神经网络和支持向量机的基础。
模型
关于其定义,我还是认为看书比较清晰。而其背后含义,就像二维空间里一条线段一样,将正负样本分开;而感知机是在其特征空间找到一个超平面,将正负样本分开来。
策略
- 学习策略就是定义损失函数并将损失函数极小化。
- 损失函数的选择是误分类点到超平面的总距离。
综合来看,感知机学习的策略是在假设空间中选取使损失函数式最小的模型参数w,b.
算法
1、原始形式
原始形式算法的解释:当一个实例点被误分类,即位于分离超平面的错误一侧时,则调整w,b的值,使得分离超平面向该误分类的一侧移动,以减少该误分类点与超平面间的距离,直至超平面越过该误分类点使其被正确分类。
2、对偶形式
对偶形式的基本想法是,将w,b表示为实例
Example
下图是两种算法的手写分析过程:
阅读全文
1 0
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 感知机
- 3. Longest Substring Without Repeating Characters
- URI和URL的区别(转自: I'M G.Shine)
- Oil Deposits (简单深搜)积水问题
- 区域外点击执行函数
- SQL Server学习笔记1:如何使用软件以及创建第一个数据库
- 感知机
- POJ2318 计算几何简单题
- 第4周项目4- 建设双链表算法库(选做)
- cocos2dx-lua在ios上实现生成及扫描二维码
- Hibernate缓存机制
- 51nod 1238 最小公倍数之和 V3
- 笔记10 | 学习整理静态static 和 终态final
- 线段树 (入门篇)
- JVM与GC