简单易学的机器学习算法——Rosenblatt感知机的对偶解法
时间:2022-05-04
本文章向大家介绍简单易学的机器学习算法——Rosenblatt感知机的对偶解法,主要内容包括一、Rosenblatt感知机回顾、二、Rosenblatt感知机的对偶形式、三、算法流程、四、实验的仿真、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
一、Rosenblatt感知机回顾
二、Rosenblatt感知机的对偶形式
三、算法流程
四、实验的仿真
利用博文“简单易学的机器学习算法——Rosenblatt感知机”中的数据集,原始数据集如下图所示:
(原始数据点)
MATLAB代码
%% Rosenblatt感知机的对偶解法
clear all;
clc;
%读入数据
x=[3,3;4,3;1,1];
y=[1;1;-1];
[m,n] = size(x);%取得数据集的大小
%% 画出原始的点
hold on
axis([0 5 0 5]);%axis一般用来设置axes的样式,包括坐标轴范围,可读比例等
for i = 1:m
plot(x(i,1),x(i,2),'.');
end
%% 初始化
alpha = zeros(1,m);
b = 0;
yita = 1;%学习率
gram = zeros(m,m);
%% 计算Gram矩阵
for i = 1:m
for j = 1:m
gram(i,j)=x(i,:)*x(j,:)';
end
end
%% 更新
for i = 1:m
tmp = 0;
for j = 1:m
tmp = tmp + alpha(j)*y(j)*gram(i,j);
end
tmp = tmp + b;
tmp = y(i)*tmp;
if tmp <= 0
alpha(i) = alpha(i)+yita;
b = b + y(i);
end
end
% 要使得数据集中没有误分类的点
flag = 0;%标志位,用于标记有没有误分类的点
i = 1;
while flag~=1
while i <= 3
tmp = 0;
for j = 1:m
tmp = tmp + alpha(j)*y(j)*gram(i,j);
end
tmp = tmp + b;
tmp = y(i)*tmp;
if tmp <= 0
alpha(i) = alpha(i)+yita;
b = b + y(i);
i = 1;%重置i
break;
else
i = i+1;
end
if i == 4
flag = 1;
end
end
end
%% 重新计算w和b
for i = 1:m
x_new(i,:) = x(i,:) * y(i);
end
w = alpha * x_new;
%% 画出分隔线
x_1 = (0:3);
y_1 = (-b-w(1,1)*x_1)./w(1,2);
plot(x_1,y_1);
最终的分离超平面:
(最终分离超平面)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- kubernetes(二十一) 微服务链路监控& 自动发布
- kubernetes(八) kubernetes的使用
- kubernetes(九) kubernetes控制器
- kubernetes(十) kubernetes service,ingress&cm,secret
- kubernetes(十一) 存储& statefulset控制器
- kubernetes(十二) 准入控制和helm v3包管理
- JS Flowchart Diagrams
- kubernetes(十三) k8s 业务上线流程(手动版)
- java+appium+安卓模拟器实现app自动化Demo
- webdriver使用已打开过的chrome
- Shortcodes
- Unexpected EOF 远程主机强迫关闭了一个现有的连接 如何处理
- npm 使用问题
- 接口自动化测试框架-AIM
- hexo 图片显示问题及使用typora设置图片路径