简单易学的机器学习算法——Rosenblatt感知机

felixzhao

发布于 2018-03-16 16:51:13

7370

发布于 2018-03-16 16:51:13

文章被收录于专栏：null的专栏null的专栏

一、感知机的概念

二、感知机模型的训练

1、目标函数

2、感知机的训练过程

三、实例

选自《统计学习方法》，训练集为：正实例点是

负实例点是

原始点集

MATLAB代码

%读入数据
x=[3,3;4,3;1,1];
y=[1;1;-1];

%--初始化w和b
w = [0,0];
b = 0;
a = 1;%步长

%--选择未能初始化的点
flag = 0;

i = 1;
while flag~=1
    while i <= 3
        t = y(i)*(w*x(i,:)'+b);
        if t <= 0
            w = w + a*y(i,:)*x(i,:);
            b = b + a*y(i,:);
            i = 1;%重置i
            break;
        else
            i = i+1;
        end
        if i == 4
            flag = 1;
        end
    end
end
%画出分隔线
hold on
axis([0 5 0 5]);%axis一般用来设置axes的样式，包括坐标轴范围，可读比例等
for j = 1:3
    plot(x(j,1),x(j,2),'.');
    m(1,j) = (-b-w(1)*j)./(w(2));
end
j = 1:3;
plot(j,m);