模式识别及Python实现 课件 第5章 其他典型分类方法.pptx

PPT下载/xiazai/;;;?;?;?;?;?;?;?;?;③压缩近邻法：

基本思想：

是在样本剪辑的基础上，再去掉一部分靠近两类中心的样本，有助于进一步缩短计算时间和降低存储要求。压缩近邻法中定义了两个存储器A和B，其中A用来存放即将生成的样本集，B用来存放原样本集。

步骤：

（1）随机挑选一个样本放在存储器A中，其它样本放在存储器B中。

（2）用当前存储器A中的样本按最近邻法对存储器B中的样本进行分类，假如分类正确，该样本放回存储器B；否则放入存储器A。

（3）重复上述过程，直到在执行中没有一个样本从存储器B转到存储器A或者存储器B为空为止。

;;1.线性可分的情况：

SVM最初是