近邻法总结

K近邻(k-NearestNeighbor) 思想：物以类聚 定义：K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。 首先介绍L1范数和L2范数：   假设有2个点X，Y。在二维空间中坐标为：

>>阅读原文<<