模式识别最近邻法和k近邻法MATLAB实现.docVIP

. . 最近邻法和k-近邻法 学号 姓名：吴林 一.基本概念： 最近邻法：对于未知样本x.比较x与N个已知类别的样本之间的欧式距离.并决策x与距离它最近的样本同类。 K近邻法：取未知样本x的k个近邻.看这k个近邻中多数属于哪一类.就把x归为哪一类。K取奇数.为了是避免k1=k2的情况。 二.问题分析： 要判别x属于哪一类.关键要求得与x最近的k个样本（当k=1时.即是最近邻法）.然后判别这k个样本的多数属于哪一类。 可采用欧式距离公式求得两个样本间的距离s=sqrt（（x1-x2）^2+(y1-y2)^2） 三.算法分析： 该算法中任取每类样本的一半作为训练样本.其余作为测试样本。例如iris中取每类样本的25组作为训练样本.剩余25组作为测试样本.依次求得与一测试样本x距离最近的k个样本.并判断k个样本多数属于哪一类.则x就属于哪类。测试10次.取10次分类正确率的平均值来检验算法的性能。 四.MATLAB代码： 最近邻算实现对Iris分类 clc; totalsum=0; for ii=1:10 data=load(iris.txt); data1=data(1:50,1:4);%任取Iris-setosa数据的25组 rbow1=randperm(50); trainsample1=data