感知机是二分类的线性分类模型,输入为实例的特征向量,输出为实例的类别(取+1和-1)。感知机对应于输入空间中将实例划分为两类的分离超平面,属于
判别模型
。
感知机旨在求出将训练数据进行线性划分的分离超平面,为求得超平面导入了基于误分类的损失函数,利用梯度下降法
对损失函数进行最优化。
感知机算法分为原始形式
和对偶形式
,感知机预测是用学习得到的感知机模型对新的输入实例进行分类。
感知机模型对线性可分的数据集
比较有效。
1. 感知机模型
定义2.1 (感知机) 假设输入空间(特征空间)是 X ∈ R n X\in R^n