机器学习基石笔记-感知机
来源:互联网 发布:淘宝网秋冬运动套装 编辑:程序博客网 时间:2024/05/29 06:58
机器学习基石笔记-感知机
损失函数
给定一个数据集
若存在超平面S
任意一点
对于误分类数据
有误分类点到超平面距离
则所有误分类点到超平面距离为
所以感知机
学习算法
- 选取初值
w0,b0 - 在训练集中选取数据
(xi,yi) - 如果
yi(w⋅xi+b)≤0 (分类错误)w←w+xiyi - 转至2,直至没有误分类点。
收敛性
令
下面给出证明。
由
故
故
故
其他性质
- 一般用加上速度后的修正式:
w←w+η⋅xiyi 来修正直线。 - 读入数据的次序是影响修正次数的。
示范代码
import numpy as npdef sign(x): if x < 0: return -1 else: return 1w = np.array([0.,0.,0.,0.,0.])halts = 0speed = 1f = open('pla.dat')while True: data = f.readline() if data == '': break datas = data.split('\t') xi = np.array([float(i) for i in ('1 ' + datas[0]).split()]) yi = float((datas[1].split())[0]) if not abs(yi) == 1 : exit(1) if not sign(np.inner(w,xi)) == yi: w = w + speed * yi * xi print("W: " + str(w)) halts += 1print('Halts :' + str(halts))
0 0
- 机器学习基石笔记-感知机
- 听课笔记(第二讲): Perceptron-感知机 (台湾国立大学机器学习基石)
- 听课笔记(第二讲): Perceptron-感知机 (台湾国立大学机器学习基石)
- 机器学习基石笔记
- 机器学习-感知机笔记
- 林轩田机器学习基石观后笔记——感知器学习(PLA)
- 机器学习学习笔记3---感知机
- 分享 机器学习基石笔记
- 机器学习基石笔记--1
- 机器学习笔记一:感知机
- 机器学习笔记(四) 感知机
- Coursera机器学习基石 第2讲:感知器
- 机器学习 - 感知机
- 机器学习 ---感知机
- 台大机器学习基石学习笔记
- 机器学习基石第三天学习笔记
- 【机器学习】感知机学习---《统计学习方法》学习笔记
- 机器学习基石(林軒田)笔记之十二
- N-Queens II 经典问题:8皇后问题 题解
- 具备白名单、黑名单的Filter基类扩展
- [LeetCode]164. Maximum Gap
- jQuery13(相对元素的练习)
- 如何成为一个技术大牛
- 机器学习基石笔记-感知机
- linux下fdisk建盘
- N-Queens 题解
- [Algorithm]Maze Prim算法与A*寻路算法(中)
- poj 2983 Is the Information Reliable?(差分约束)
- java的几种对象(PO,VO,DAO,BO,POJO)解释
- 传智播客168期JavaEE就业班(第五天 xml约束与解析)
- Hadoop中空间数据的存储(二)
- 【Python 笔记】神奇的匿名函数