[R][源码]KNN算法

knn算法(最近邻算法)是一种用于分类和回归的非参数统计方法。 knn算法的核心思想是“近朱者赤,近墨者黑”,本实验用knn算法实现了分类(某种意义上的聚类,如下图)。 一、        算法描述:  假设共有N个数据点,度量任意两个数据点之间的距离,构成N*N距离矩阵。  数据划分为训练集和测试集,训练集数据标号已知,测试集数据标号未知。  对测试集中任一数据点,由距离矩阵求出训练集中(邻居取
相关文章
相关标签/搜索