用K近邻法实现对Iris数据分类.doc

西安电子科技大学 题目：用K近邻法实现对Iris数据分类 Experiment 2You are offered the iris dataset of the UCI dataset. Cluster the data to three categories. Then compare the result with the correct one in iris dataset and compute the classification accuracy.Experimental procedureload iris.mat;a=data(1:20,1:4);%取第一类数据的前20组aa=data(21:50,1:4);b=data(51:70,1:4);%取第二类数据的前20组bb=data(71:100,1:4);c=data(101:120,1:4);%取第三类数据的前20组cc=data(121:150,1:4);train_sample=cat(1,a,b,c);%拼接成包含60组数据的样本集test_sample=cat(1,aa,bb,cc);k=11;%11近邻法cha=zeros(1,60);sum=0;i,j=size(train_sample);%i=60,j=4u,v=size(test_sample);%u=90,v=4for x=1:u for y=1:i result=sqrt(test_sample(x,1)-train_sample(y,1)2+(test_sample(x,2)-train_sample(y,2)2+(test_sample(x,3)-train_sample(y,3)2+(test_sample(x,4)-train_sample(y,4)2); cha(1,y)=result; end; z,Ind=sort(cha);%Ind用来存储排序前在cha中的下标 m1=0; m2=0; m3=0; for n=1:k if Ind(1,n)20&Ind(1,n)=m2&m1=m3 m=1; elseif m2=m1&m2=m3 m=2; elseif m3=m1&m3=m2 m=3; end if x30&x60&x=90 disp(sprintf(第%d组数据分类后为第%d类,x+60,m); end if (x30&x60&x=90&m=3) sum=sum+1; endenddisp(sprintf(分类正确率为%4.2f,sum/90); Results: 第21组数据分类后为第1类第22组数据分类后为第1类第23组数据分类后为第1类第24组数据分类后为第1类第25组数据分类后为第1类第26组数据分类后为第1类第27组数据分类后为第1类第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组数据分类后为第1类第41组数据分类后为第1类第42组数据分类后为第1类第43组数据分类后为第1类第44组数据分类后为第1类第45组数据分类后为第1类第46组数据分类后为第1类第47组数据分类后为第1类第48组数据分类后为第1类第49组数据分类后为第1类第50组数据分类后为第1类第71组数据分类后为第2类第72组数据分类后为第2类第73组数据分类后为第2类第74组数据分类后为第2类第75组数据分类后为第2类第76组数据分类后为第2类第77组数据分类后为第2类第78组数据分类后为第2类第79组数据分类后为第2类第80组数据分类后为第2类第81组数据分类后为第2类第82组数据分类后为第2类第83组数据分类后为第2类第84组数据分类后为第3类第85组数据分类后为第2类第86组数据分类后为第2类第87组数据分类后为第2类第88组数据分类后为第2类第89组数据分类后为第2类第90组数据分类后为第2类第91组数据分类后为第2类第92组数据分类后为第2类第93组数据分类后为第2类第94组数据分类后为第2类第95组数据分类后为第2类第96组数据分类后为第2类第97组数据分类后为第2类第98组数据分类后为第2类第99组数据分类后为第2类第100组数据分类后为第2类第121组数据分类后为第3类第122组数据分类后为第3类第123组数据分类后为第3类第124组数据分类后为第3类第125组数据分类后为第3类第126组数据分类后为第3类第127组数据分类后为第2类第128组数据分类后为第3类第129组数据分类后为第3类第130组数据分类后为第3类第131组数据分类后为第3类第132组数据分类后为第3类第133组数据分类后为第3类第134组数据分类后为第3类第135组数据分类后为第3类第136组数据分类后为第3类第137组数据分类后为第3类第138组数据分类后为第3类第139组数据分类后为第2类第140组数据分类后为第3类第141组数据分类后为第3类第142组数据分类后为第3类第143组数据分