这学期在学模式识别,老师布置作业让实现一些比较基础简单的算法
下面是感知器算法的实现过程
感知器算法是线性分类器中一个比较基础但是比较重要的算法
W为权向量,g(x)为线性判别函数
通过对W的调整,可实现判别函数g(x) =WTX > RT
其中RT为响应阈值
定义感知准则函数:只考虑错分样本
定义:其中x0为错分样本
当分类发生错误时就有WTX <0,或-WTX >0, 所以J(W)
总是正值,错误分类愈少, J(W)就愈小。
理想情况为即求最小值的问题。
感知器算法:
1.错误分类修正wk
如
w(k)Tx≤0并且x∈ω1