华电北风吹
天津大学认知计算与应用重点实验室
最后修改日期:2015/8/23
感知机算法属于比较简单的分类器算法,但是跟逻辑回归和支持向量机一样属于构建分类超平面。
不同的是感知机采用分错的样本与分类超平面的距离作为损失函数,下面的算法基于随机梯度下降法,采用异步方式达到收敛状态
function [w]=perceptionLearn(x,y,learningRate,maxEpoch)
% Perception Learn Algorithm
% x,y 一行为一个样本,y取值{-1,+1}
[m,n]=size(x);
x=[ones(m,1) x];
w=zeros(1,n+1);
for epoch=1:maxEpoch
finish=true;
for samlendex=1:m
if sign(x(samlendex,:)*w')~=y(samlendex)
finish=false;
w=w+learningRate*y(samlendex)*x(samlendex,:)
end
end
if finish==true
break;
end
end
测试函数:
clear;clc;
x=[3,3;4,3;1,1];
y=[1,1,-1];
plot(x(1:2,1),x(1:2,2),'*');
hold on;
plot(x(3,1),x(3,2),'p');
% [w]=LogisticRegression(x,y,1,20);
[w]=perceptionLearn(x,y,1,20);
xline=linspace(0,5,20);
yline=-w(2)/w(3).*xline-w(1)/w(3);
plot(xline,yline);
结果图像如下: