1、模式識別大作業(yè)k-近鄰算法學院：電子工程學院班級：學號：姓名：作業(yè)要求一、作業(yè)內容編程實現最近鄰算法和k-近鄰算法，在Iris （3類，每類50 個樣本，4維特征），wine數據集（3類，13維，共178個樣本） 上驗證其性能。二、算法描述K近鄰就是在N個樣本中，找出x的K個近鄰。設這N個 樣本中，來自Wc類的樣本有Nc個，若K1，K2，Kc分別是 K個近鄰中屬于W1，W2，Wc類的樣本數，則我們可以定 義判別函數為：=氐】i=L 2j 3】 c 決策規(guī)則為：若gjCx） = maxki貝決策x 。這就是K近鄰的基本規(guī)則。Irisfunction k_jl=k_jl();temp=import

2、data(iris.txt);sum=zeros(1,10);for i=1:10data1=temp(1:50,1:4);randnum=randperm(size(data1,1);train1=data1(randnum(1:25),:);test1=data1(randnum(26:50),:);data2=temp(51:100,1:4);randnum=randperm(size(data2,1);train2=data2(randnum(1:25),:);test2=data2(randnum(26:50),:);data3=temp(101:150,1:4);randnum=r

3、andperm(size(data3,1);train3=data3(randnum(1:25),:);test3=data3(randnum(26:50),:);train_sample=cat(1,train1,train2,train3);test_sample=cat(1,test1,test2,test3);k=11;kjl=zeros(1,75);for x=1:75for y=1:75result=sqrt(test_sample(x,1)-train_sample(y,1)A2+(test_sample(x,2)-train_sample(y, 2)A2+(test_sampl

4、e(x,3)-train_sample(y,3)A2+(test_sample(x,4)-train_sample(y,4)A2 );kjl(1,y)=result;endB,Ind=sort(kjl);m1=0;m2=0;m3=0;for n=1:kif Ind(1,n)20&Ind(1,n)=m2&m1=m3) m=1;elseif m2=m1&m2=m3 m=2;else m=3;endif x25&x50&x=75disp(sprintf(第d組數據分類后為第d類,x+75,m);endif (x25&x50&x=75&m=3) sum(1,i)=sum(1,i)+1;endendsu

5、m(1,i)=sum(1,i)/75;disp(sprintf(分類正確率 %4.2F,sum(1,i)endadd=0;for j=1:10disp(sprintf(第d 次分類正確率 %4.2F,j,sum(1,j)add=sum(1,j)+add;enddisp(sprintf(平均分類正確率 %4.2F,add/10)Winefunction zx=zx();temp=importdata(wine.txt);sum=zeros(1,10);for i=1:10data_1=temp(1:58,1:4);randnum=randperm(size(data_1,1);train_1=d

6、ata_1(randnum(1:29),:);test_1=data_1(randnum(30:58),:);data_2=temp(59:116,1:4);randnum=randperm(size(data_2,1);train_2=data_2(randnum(1:29),:);test_2=data_2(randnum(30:58),:);data_3=temp(117:174,1:4);randnum=randperm(size(data_3,1);train_3=data_3(randnum(1:29),:);test_3=data_3(randnum(30:58),:);trai

7、n_sample=cat(1,train_1,train_2,train_3);test_sample=cat(1,test_1,test_2,test_3);k=11;kjl=zeros(1,87);for x=1:87for y=1:87result=sqrt(test_sample(x,1)-train_sample(y,1)A2+(test_sample(x,2)-train_sample(y, 2)A2+(test_sample(x,3)-train_sample(y,3)A2+(test_sample(x,4)-train_sample(y,4)A2 );kjl(1,y)=resu

8、lt;endB,Ind=sort(kjl);m1=0;m2=0;m3=0;for n=1:kif Ind(1,n)20&Ind(1,n)=m2&m1=m3) m=1;elseif m2=m1&m2=m3 m=2;else m=3;endif x29&x58&x29&xv=58&m=2)ll(x58&xv=87&m=3)sum(1,i)=sum(1,i)+1;endendsum(1,i)=sum(1,i)/87;disp(sprintf(分類正確率 %4.2F,sum(1,i)endadd=0;for j=1:10disp(sprintf(第d 次分類正確率 %4.2F,j,sum(1,j)ad

9、d=sum(1,j)+add;enddisp(sprintf(平均分類正確率 %4.2f,add/10)四、運行結果Iris第26組數據分類后為第1類 第27組數據分類后為第2類 第28組數據分類后為第1類 第29組數據分類后為第1類 第30組數據分類后為第1類 第31組數據分類后為第1類 第32組數據分類后為第1類 第33組數據分類后為第1類 第34組數據分類后為第1類 第35組數據分類后為第1類 第36組數據分類后為第1類 第37組數據分類后為第1類 第38組數據分類后為第1類 第39組數據分類后為第1類 第40組數據分類后為第2類 第41組數據分類后為第1類 第42組數據分類后為第1類

10、第43組數據分類后為第1類 第44組數據分類后為第1類 第45組數據分類后為第1類 第46組數據分類后為第1類 第47組數據分類后為第1類 第48組數據分類后為第1類 第49組數據分類后為第1類 第50組數據分類后為第1類 第76組數據分類后為第2類 第77組數據分類后為第2類 第78組數據分類后為第3類 第79組數據分類后為第3類 第80組數據分類后為第2類 第81組數據分類后為第2類 第82組數據分類后為第2類 第83組數據分類后為第3類 第84組數據分類后為第3類 第85組數據分類后為第2類 第86組數據分類后為第2類 第87組數據分類后為第3類 第88組數據分類后為第2類 第89組數據

11、分類后為第2類 第90組數據分類后為第3類 第91組數據分類后為第2類 第92組數據分類后為第3類 第93組數據分類后為第3類 第94組數據分類后為第3類 第95組數據分類后為第3類 第96組數據分類后為第3類 第97組數據分類后為第3類 第98組數據分類后為第2類 第99組數據分類后為第2類 第100組數據分類后為第3類 第126組數據分類后為第3類 第127組數據分類后為第3類 第128組數據分類后為第3類 第129組數據分類后為第3類 第130組數據分類后為第3類 第131組數據分類后為第3類 第132組數據分類后為第3類 第133組數據分類后為第3類 第134組數據分類后為第3類 第1

12、35組數據分類后為第3類 第136組數據分類后為第3類 第137組數據分類后為第3類 第138組數據分類后為第3類 第139組數據分類后為第3類 第140組數據分類后為第3類 第141組數據分類后為第3類 第142組數據分類后為第3類 第143組數據分類后為第3類 第144組數據分類后為第3類 第145組數據分類后為第3類 第146組數據分類后為第3類 第147組數據分類后為第3類 第148組數據分類后為第3類 第149組數據分類后為第3類 第150組數據分類后為第3類 分類正確率為0.96第26組數據分類后為第1類 第27組數據分類后為第1類 第28組數據分類后為第1類 第29組數據分類后為

13、第1類 第30組數據分類后為第1類 第31組數據分類后為第1類 第32組數據分類后為第1類 第33組數據分類后為第1類 第34組數據分類后為第1類 第35組數據分類后為第1類 第36組數據分類后為第1類 第37組數據分類后為第1類 第38組數據分類后為第1類 第39組數據分類后為第1類 第40組數據分類后為第1類 第41組數據分類后為第1類 第42組數據分類后為第1類 第43組數據分類后為第1類 第44組數據分類后為第1類 第45組數據分類后為第1類 第46組數據分類后為第1類 第47組數據分類后為第1類 第48組數據分類后為第1類 第49組數據分類后為第1類 第50組數據分類后為第1類 第7

14、6組數據分類后為第3類 第77組數據分類后為第3類 第78組數據分類后為第3類 第79組數據分類后為第2類 第80組數據分類后為第2類 第81組數據分類后為第2類 第82組數據分類后為第2類 第83組數據分類后為第2類 第84組數據分類后為第2類 第85組數據分類后為第3類 第86組數據分類后為第2類 第87組數據分類后為第3類 第88組數據分類后為第1類 第89組數據分類后為第2類 第90組數據分類后為第2類 第91組數據分類后為第2類 第92組數據分類后為第2類 第93組數據分類后為第3類 第94組數據分類后為第2類 第95組數據分類后為第3類 第96組數據分類后為第2類 第97組數據分類

15、后為第3類 第98組數據分類后為第3類 第99組數據分類后為第2類 第100組數據分類后為第3類 第126組數據分類后為第3類 第127組數據分類后為第3類 第128組數據分類后為第3類 第129組數據分類后為第3類 第130組數據分類后為第3類 第131組數據分類后為第3類 第132組數據分類后為第3類 第133組數據分類后為第3類 第134組數據分類后為第3類 第135組數據分類后為第3類 第136組數據分類后為第3類 第137組數據分類后為第3類 第138組數據分類后為第3類 第139組數據分類后為第3類 第140組數據分類后為第3類 第141組數據分類后為第3類 第142組數據分類后為

16、第3類 第143組數據分類后為第3類 第144組數據分類后為第3類 第145組數據分類后為第3類 第146組數據分類后為第3類 第147組數據分類后為第3類 第148組數據分類后為第3類 第149組數據分類后為第3類 第150組數據分類后為第3類分類正確率為0.94667 第30組數據分類后為第1類 第31組數據分類后為第1類 第32組數據分類后為第1類 第33組數據分類后為第1類 第34組數據分類后為第1類 第35組數據分類后為第1類 第36組數據分類后為第1類 第37組數據分類后為第1類 第38組數據分類后為第1類 第39組數據分類后為第1類 第40組數據分類后為第1類 第41組數據分類后

17、為第1類 第42組數據分類后為第1類 第43組數據分類后為第1類 第44組數據分類后為第1類 第45組數據分類后為第1類 第46組數據分類后為第1類 第47組數據分類后為第1類 第48組數據分類后為第1類 第49組數據分類后為第1類 第50組數據分類后為第1類 第51組數據分類后為第1類 第52組數據分類后為第1類 第53組數據分類后為第1類 第54組數據分類后為第1類 第55組數據分類后為第1類 第56組數據分類后為第1類 第57組數據分類后為第1類 第58組數據分類后為第1類 第88組數據分類后為第3類 第89組數據分類后為第3類 第90組數據分類后為第3類 第91組數據分類后為第3類 第

18、92組數據分類后為第2類 第93組數據分類后為第3類 第94組數據分類后為第2類 第95組數據分類后為第1類 第96組數據分類后為第3類 第97組數據分類后為第3類 第98組數據分類后為第3類 第99組數據分類后為第3類 第100組數據分類后為第3類 第101組數據分類后為第3類 第102組數據分類后為第3類 第103組數據分類后為第3類 第104組數據分類后為第2類 第105組數據分類后為第3類 第106組數據分類后為第3類 第107組數據分類后為第2類 第108組數據分類后為第3類 第109組數據分類后為第3類 第110組數據分類后為第2類 第111組數據分類后為第2類 第112組數據分類

19、后為第3類 第113組數據分類后為第3類 第114組數據分類后為第3類 第115組數據分類后為第3類 第116組數據分類后為第3類 第146組數據分類后為第3類 第147組數據分類后為第3類 第148組數據分類后為第3類 第149組數據分類后為第3類 第150組數據分類后為第3類 第151組數據分類后為第3類 第152組數據分類后為第3類 第153組數據分類后為第3類 第154組數據分類后為第3類 第155組數據分類后為第3類 第156組數據分類后為第3類 第157組數據分類后為第3類 第158組數據分類后為第3類 第159組數據分類后為第3類 第160組數據分類后為第3類 第161組數據分類

20、后為第3類 第162組數據分類后為第3類 第163組數據分類后為第3類 第164組數據分類后為第3類 第165組數據分類后為第3類 第166組數據分類后為第3類 第167組數據分類后為第3類 第168組數據分類后為第3類 第169組數據分類后為第3類 第170組數據分類后為第3類 第171組數據分類后為第3類第172組數據分類后為第3類 第173組數據分類后為第3類 第174組數據分類后為第2類 分類正確率為0.8764第30組數據分類后為第1類 第31組數據分類后為第1類 第32組數據分類后為第2類 第33組數據分類后為第1類 第34組數據分類后為第1類 第35組數據分類后為第1類 第36組

21、數據分類后為第1類 第37組數據分類后為第1類 第38組數據分類后為第1類 第39組數據分類后為第1類 第40組數據分類后為第1類 第41組數據分類后為第1類 第42組數據分類后為第1類 第43組數據分類后為第1類 第44組數據分類后為第1類 第45組數據分類后為第1類 第46組數據分類后為第1類 第47組數據分類后為第1類 第48組數據分類后為第1類 第49組數據分類后為第1類 第50組數據分類后為第1類 第51組數據分類后為第1類 第52組數據分類后為第1類 第53組數據分類后為第2類 第54組數據分類后為第1類 第55組數據分類后為第2類 第56組數據分類后為第1類 第57組數據分類后為

22、第1類 第58組數據分類后為第1類 第88組數據分類后為第2類 第89組數據分類后為第3類 第90組數據分類后為第3類 第91組數據分類后為第1類 第92組數據分類后為第2類 第93組數據分類后為第3類 第94組數據分類后為第3類 第95組數據分類后為第3類 第96組數據分類后為第3類 第97組數據分類后為第2類 第98組數據分類后為第3類 第99組數據分類后為第3類 第100組數據分類后為第3類 第101組數據分類后為第3類 第102組數據分類后為第1類 第103組數據分類后為第3類 第104組數據分類后為第3類 第105組數據分類后為第3類 第106組數據分類后為第3類 第107組數據分類

23、后為第3類 第108組數據分類后為第3類 第109組數據分類后為第3類 第110組數據分類后為第2類 第111組數據分類后為第3類 第112組數據分類后為第3類 第113組數據分類后為第3類 第114組數據分類后為第3類 第115組數據分類后為第3類 第116組數據分類后為第3類 第146組數據分類后為第2類 第147組數據分類后為第3類 第148組數據分類后為第2類 第149組數據分類后為第3類 第150組數據分類后為第3類 第151組數據分類后為第3類 第152組數據分類后為第3類 第153組數據分類后為第3類 第154組數據分類后為第3類 第155組數據分類后為第3類 第156組數據分類后為第3類 第157組數據分類后為第3類 第158組數據分類后為第3類 第159組數據分類后為第3類 第160組數據分類后為第3類 第161組數據分類后為第3類 第162組數據分類后為第3類 第163組數據分類后為第3類 第164組數據分類后為第3類 第165組數據分類后為第3類 第166組數據分類后為第3類 第1