武汉大学计算机学院模式识别（三）课后上机作业参考解答-

1、“模式识别(三.PDF”课件课后上机选做作业参考解答(武大计算机学院袁志勇, Email: yuanzywhu 上机题目:两类问题,已知四个训练样本1=(0,0T,(0,1T;2=(1,0T,(1,1T使用感知器固定增量法求判别函数。设w1=(1,1,1Tk=1试编写程序上机运行(使用MATLAB、 C/C+、C#、JA V A、DELPHI、PYTHON 等任意一种语言编写,写出判别函数,并给出程序运行的相关运行图表。这里采用MATLAB编写感知器固定增量算法程序。一、感知器固定增量法的MATLAB函数编写感知器固定增量法的具体内容请参考“模式识别(三.PDF”课件中的算法描述,可将该算法编

2、写一个可以调用的自定义MATLAB函数:% perceptronclassify.m% Caculate the optimal W by Perceptron% W1-3x1 vector, initial weight vector% Pk-scalar, learning rate% W -3x1 vector, optimal weight vector% iters - scalar, the number of iterations% Created: May 17, 2010function W iters = perceptronclassify(W1,Pkx1 = 0 0 1

3、'x2 = 0 1 1'x3 = 1 0 1'x4 = 1 1 1'% the training sampleWk = W1;FLAG = 0;% iteration flagesiters = 0;if Wk'*x1 <= 0Wk =Wk + x1;FLAG = 1;endif Wk'*x2 <= 0Wk =Wk + x2;FLAG = 1;endif Wk'*x3 >= 0Wk=Wk-x3;FLAG = 1; endif Wk'*x4 >= 0 Wk =Wk -x4; FLAG = 1; enditer

4、s = iters + 1; while (FLAG FLAG = 0; if Wk'*x1 <= 0Wk = Wk + x1; FLAG = 1; endif Wk'*x2 <= 0Wk = Wk + x2; FLAG = 1; endif Wk'*x3 >= 0 Wk = Wk - x3; FLAG = 1; endif Wk'*x4 >= 0 Wk = Wk - x4; FLAG = 1; enditers = iters + 1; endW = Wk;二、程序运行程序输入:初始权向量1W , 固定增量大小k 程序输出:权向量最优解

5、W , 程序迭代次数iters 在MATLAB 7.X 命令行窗口中的运行情况: 1、初始化1111T W = 初始化W 1窗口界面截图如下: 2、初始化1k=初始化Pk 窗口界面截图如下: 3、在MATLAB 窗口中调用自定义的perceptronclassify 函数由于perceptronclassify.m 是自定义的函数文件,在调用该函数前需要事先Set path设置该函数文件所在的路径,然后才能在命令行窗口中调用。在命令行窗口中,输入W iters=perceprtonclassify(W1,Pk回车。 调用perceprtonclassify 函数及相关运行结果窗口界面截图如下: 求出的最优权向量301T W =,迭代次数iters 为5。因此,该问题的线性判别函数为121( 3 0 1( 131T T g X W X x x x =+111