模式识别上机报告

《模式识别上机报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西安电子科技大学——电子工程学院作业报告科目：_________模式识别__________任课老师：________张向荣________________姓名：____________杨凯______________学号:____________02095006________________班级：___________0200951________________问题叙述（1）、从150组数据中取出30组数据作为样本数据，再根据样本数据用K-近邻法对其他数据进行分类。分析问题30组样本数据有3个类别，每类10个样本，依照K-近邻

2、判别方法，选取K=3，编程实现对测试数据进行分类判别。　代码语言选择：C语言（在此处填入代码）/*名称：K-近邻.cpp*//*功能：30组样本数据有3个类别，每类10个样本，依照K-近邻判别方法，选取K=3，编程实现对测试数据进行分类判别*//*作者：杨凯*//*时间：2011.11.27*/#include"stdafx.h"#include"math.h"#include"time.h"#include"stdio.h"#include"stdlib.h"#defineN3/*定义结构体:Array*/structArray{in

3、tNum;floatData[4];intClass;};/*求两点间的欧氏距离*/doubleEudist(Arrayx,ArrayA){inti;doubledist=0,tmp=0;for(i=0;i<3;i++)tmp+=pow((double(x.Data[i])-double(A.Data[i])),2);dist=sqrt(tmp);returndist;}/*对前5个样本数据按与测试数据欧式距离大小进行排序*/voidknn(Arrayx,Array*A){Arrayt;doublea,b;inti,j,k=N;for(

4、i=0;ib){t=A[i];A[i]=A[j];A[j]=t;}}}/*获取样本数据与测试数据的近邻数所属各类的个数*/intCompare(ArrayB[],ArrayC[]){inti,j,t=0;for(i=0;i

5、a(Array*marray){inti;FILE*fp;printf("正在打开文件............");if((fp=fopen("Iris.txt","r+"))==NULL){printf("请确认文件(%s)是否存在!","Iris.txt");exit(1);}elseprintf("Opensuccese!");printf("读取数据...........");for(i=0;i<150;i++){fscanf(fp,"%d%f%f%f%f%d",&marray[i].Num,&m

6、array[i].Data[0],&marray[i].Data[1],&marray[i].Data[2],&marray[i].Data[3],&marray[i].Class);}printf("读取成功");fclose(fp);}/*获取样本数据及测试样本*/voidCatchdata(Array*sample,Array*test){Arraymarray[150];inti,j,m,n,h;getdata(marray);for(i=0;i<3;i++)for(j=0;j<10;j++){sample[10*i+j]=

7、marray[50*i+j];}for(m=0;m<3;m++)for(n=0;n<40;n++){h=n+10;test[40*m+n]=marray[50*m+h];}}/*打乱数据*/voidResetdata(Array*A){inti,j,k,n;Arrayt;srand(time(NULL));printf("打乱数据。。。。。");for(i=0;i<400;i++){j=rand()%120;k=rand()%120;t=A[j];A[j]=A[k];A[k]=A[j];}}voidmain(){Arraysampl

8、e[30],test[120],t,Cop[30],Tmp[10];Catchdata(sample,test);/*获取样本数据及测试样本*/Resetdata(test);/*打乱原始测试样本数据*/i