多类感知器算法求判别函数

多类感知器算法求判别函数

1．1 题目的主要研究内容

（1）对感知器的算法进行手写推演

（2）上机实现感知器算法

（3）PPT讲解

1．2 题目研究的工作基础或实验条件

软件环境：

Python是一种跨平台的计算机程序设计语言。 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。最初被设计用于编写自动化脚本(shell)，随着版本的不断更新和语言新功能的添加，更多被用于独立的、大型项目的开发。Python具有简单易学、速度快、可移植性、丰富的库、规范的代码等一系列特点。

1．3 设计思想

采用多分类感知器的方法时，若X∈Wi，则di(X)>dj(X)，υj≠i，…,M,对于M类模式应存在M个判别函数：{di，i=1，…，M}。设有M种模式类别：W1W2…WM,设其权向量初值为：WJ(1),J=1,2,…M，当第k次迭代时，一个属于Wi类的模式样本X被送入分类器，计算所有判别函数dj=WjT（k）X，J=1,…,M分两种情况更新权向量：

1. 若di(X)>dj(X)，υj≠i，…,M,权向量不变；

Wj（k+1）=Wj（k），j=1，2，…，M

1. 若第l个权向量使di(X)≤dj(X)，则相应的权向量作调整即：

Wi(k +1)=Wi（k )+cX

Wl(k +1)=Wl（k )-cX，c>0