针对KNN算法在处理大数据时的两个不足对其进行了研究，提出多层差分KNN算法。算法对已知样本根据类域进行分层，既避免了传统改进算法中剪辑样本带来的判别误差，又大大降低了无效的计算量；同时在最后一层采用差分的方法进行决策，而不是直接根据最近邻进行分类，大大提高了分类的准确性。实验结果表明，该算法在对样本容量大、涉及邻域多的大数据样本进行分类时能取得较好的分类效果。
2021-12-27 18:59:04
1.13MB
1
云计算MapReduce实现KNN算法，使用环境：在vmware虚拟机上安装unbuntu14系统，系统中安装hadoop。文件中包含有MapReduce以及KNN的java代码、包含训练数据的excel表格以及详细的教程文档，文档中手把手教到如何使用代码和文件
2021-12-24 13:59:56
1.22MB
1
简介
这里通过python的绘图工具Matplotlib包可视化实现机器学习中的KNN算法。
需要提前安装python的Numpy和Matplotlib包。
KNN–最近邻分类算法，算法逻辑比较简单，思路如下：
1.设一待分类数据iData,先计算其到已标记数据集中每个数据的距离，例如欧拉距离sqrt((x1-x2)^2+(y1-y2)^2)；
2.然后根据离iData最近的k个数据的分类，出现次数最多的类别定为iData的分类。
KNN——最近邻算法python代码
代码实现：
import numpy as np
import matplotlib as mpl
import
2021-12-23 14:03:22
183KB
1
KNN算法是比较适合于文本分类的一种分类算法，但由于其计算复杂度会随着训练集规模的增加而线性增加，从而限制了它的实际应用效果．通过改变对近邻点的搜索策略，提出了一种改进型的KNN算法．该算法在对最近邻的选择过程中，放弃传统算法中遍历所有样本的做法，而是通过逐渐逼近的思想来寻找最近邻点．实验证明，该方法在保持和传统的 KNN算法几乎一样的精度性能前提下，可以明显降低算法的计算复杂度，降低时间开销，取得了较满意的结果．
2021-12-19 22:47:33
978KB
1
基于java实现的手写识别软件，字库是特征点字库，通过KNN算法计算，汉字的特征点通过递归方法得到，核心代码量300行左右，识别效果良好。直接使用eclipse导入工程即可，单击startframe.java开始运行
2021-12-08 13:33:30
1.3MB
1