(一)算法思想
- 最近邻法
Cover, Hart, 1968年提出,非参数法中最重要的方法之一;
基本思想:分段线性判别的极端情况,计算测试样本与 “代表点”,即所有训练样本的距离,并以最近邻者的类别作为决策。
- KNN(K-近邻法)
最近邻的发展,与最近邻类似,即找测试样本的K个最近样本,K个样本中哪个类所占个数最多即判断测试样本为那一类。决策规则:
(一)算法思想
Cover, Hart, 1968年提出,非参数法中最重要的方法之一;
基本思想:分段线性判别的极端情况,计算测试样本与 “代表点”,即所有训练样本的距离,并以最近邻者的类别作为决策。
最近邻的发展,与最近邻类似,即找测试样本的K个最近样本,K个样本中哪个类所占个数最多即判断测试样本为那一类。决策规则: