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