机器学习实战笔记-KNN
2016-10-21 · MachineLearning
K 近邻(KNN)分类算法札记。inX 与矩阵中每个向量计算距离,按距离排序后选前 k 个点投票。
与 Mathematica 的对应
tile(平铺)→ ConstantArray;argsort 返回位置 → Ordering;Extract[list, List /@ orders] 按 Ordering 取元素。
实现要点
diffMat = ConstantArray[vec, n] - dataSet;sqDistances = Total[diffMat^2, {2}];Ordering[distances] 得排序索引;对前 k 个索引对应的 label 投票,取出现次数最多的类别。