机器学习算法(分类算法）—Rosenblatt感知机

一、感知机的概念

    感知机是一种二类分类的线性模型，输入实例的特征向量，输出为实例的类别，即+1或者-1。感知机模型是神经网络和支持向量机的基础。

    假设特征为，类标签为，由特征到类标签的映射可以表示为

这样的函数称为感知机。其中和为感知机的参数，为权重，为偏置。为向量与向量之间的内积。为符号函数：

为分隔超平面。

二、感知机模型的训练

   1、目标函数

        为了能够正确的对实例分类，我们的目标是能够求出分隔超平面，即求出参数和。在这里，分隔超平面存在的前提是数据集是线性可分的。

        在训练参数和时，我们可以采用损失函数，并且使得损失函数最小化。感知机的训练中损失函数可以采用误分类点到分隔超平面的距离的总和。一个点被正确分类是指当时，而原始标签；类似的，当时，而原始标签。一个点到平面之间的距离公式为

对于误分类点，有，因此误分类点到分隔超平面之间的距离为

可以不考虑，则对于误分类点集合，感知机的损失函数为

我们的目标使得损失函数最小化，即。我们可以使用梯度下降法求解这样的最小化问题。（梯度下降法），在这里我们采用梯度下降法的改进算法：随机梯度下降法。

   2、感知机的训练过程

• 随机选取权重和偏置的初值和
• 随机选取初始实例
• 如果，，。
• 转至2，直到训练集中没有误分类点。

三、实例

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

原始点集

MATLAB代码

[plain] view plain copy

1. %读入数据  
2. x=[3,3;4,3;1,1];  
3. y=[1;1;-1];  
4.   
5. %--初始化w和b  
6. w = [0,0];  
7. b = 0;  
8. a = 1;%步长  
9.   
10. %--选择未能初始化的点  
11. flag = 0;  
12.   
13. i = 1;  
14. while flag~=1  
15.     while i <= 3  
16.         t = y(i)*(w*x(i,:)'+b);  
17.         if t <= 0  
18.             w = w + a*y(i,:)*x(i,:);  
19.             b = b + a*y(i,:);  
20.             i = 1;%重置i  
21.             break;  
22.         else  
23.             i = i+1;  
24.         end  
25.         if i == 4  
26.             flag = 1;  
27.         end  
28.     end  
29. end  
30. %画出分隔线  
31. hold on  
32. axis([0 5 0 5]);%axis一般用来设置axes的样式，包括坐标轴范围，可读比例等  
33. for j = 1:3  
34.     plot(x(j,1),x(j,2),'.');  
35.     m(1,j) = (-b-w(1)*j)./(w(2));  
36. end  
37. j = 1:3;  
38. plot(j,m);  

分类结果