K-近邻分类.pptVIP

K-近邻分类的分界面 信息与计算科学教研室 宋奇庆 2011.6.19 两类样本点 此点的标号取决与它最近的K个样本点的标号的平均值 标号为1的样本点 标号为 -1的样本点 画出大量网格测试点的mesh图 分界面的绘制 算法描述（4-近邻分类） 1. 产生两类二维样本点各50个，总记为矩阵X； （mvnrnd([0,1],[1,0;0,1],50)) 2. 产生样本标号矩阵Y，第一类标号为1，第二类标号为-1; 3. 用两种颜色plot正负样本点； 4. 产生间距为0.05的网格状测试点,记为Z矩阵； -3 3 3 0.05 (meshgrid, reshape) 5. 对Z矩阵中每一个测试点计算其与X中的每一个样本点的距离，记为矩阵Q, Q(i,j)表示测试点i与样本点j的距离（内积）； 6. 找出i测试点与所有样本点的距离最小的4个； 计算这4最近的样本点的标号的平均值作为测试点的标号，标号矩阵记为ZC； 7. 画出分界面（reshape, contour） 算法描述（4-近邻分类） * *