http://blog.csdn.net/pipisorry/article/details/53156836ball treek-d tree也有问题[最近邻查找算法kd-tree ...
分类：
其他好文 时间：
2016-11-17 20:54:06
阅读次数：
685
knn法是一种基本分类与回归方法 应用：knn算法不仅可以用于分类，还可以用于回归.. 1、文本分类：文本分类主要应用于信息检索，机器翻译，自动文摘，信息过滤，邮件分类等任务. 2、可以使用knn算法做到比较通用的现有用户产品推荐，基于用户的最近邻(长得最像的用户)买了什么产品来推荐是种介于电子商务 ...
分类：
其他好文 时间：
2016-10-10 19:49:38
阅读次数：
208
我们可以将预测任务看成是将一些输入映射成输出的过程。将输入分解成一系列特征集合，来形成对学习有用的抽象，因此，输入就是一系列特征值。我们从几何学的角度来看待这些数据，每一个特征是空间中的一个维度，因此...
分类：
其他好文 时间：
2016-09-16 18:33:00
阅读次数：
181
绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类，K 最近邻 (k-Nearest Neighbor，KNN) 分类算法，是一个理论上比较成熟的方法， ...
分类：
编程语言 时间：
2016-09-14 18:54:13
阅读次数：
132
K近邻法 K近邻法：假定存在已标记的训练数据集，分类时对新的实例根据其K个最近邻的训练实例的类别，通过多数表决等分类决策规则进行预测。 k近邻不具有显示学习的过程，是“懒惰学习”（lazy learning）。分类器不需要使用训练集进行训练。实际上是利用训练数据集对特征向量空间进行划分，并作为其分类 ...
分类：
其他好文 时间：
2016-09-14 12:14:16
阅读次数：
1275
# algorithm:K-NN(最近邻分类算法)# author:Kermit.L# time: 2016-8-7 # from numpy import *import operatorimport matplotlib.pyplot as plt def creatDataSet(): gro ...
分类：
编程语言 时间：
2016-09-13 10:10:14
阅读次数：
757
版权声明：<—— 本文为作者呕心沥血打造，若要转载，请注明出处@http://blog.csdn.net/gamer_gyt <—— 版权声明：<—— 本文为作者呕心沥血打造，若要转载，请注明出处@http://blog.csdn.net/gamer_gyt <—— 目录(?)[+] 目录(?)[+ ...
分类：
编程语言 时间：
2016-09-08 14:25:15
阅读次数：
930
KNN的算法工作原理： 存在一个训练样本集合，样本集中每个数据都有确定的标签（分类），即我们知道样本集中每一数据与所属分类的对应关系。输人没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似数据（最近邻）的分类标签。一般来说，我们只选择样本数据集中前 ...
分类：
其他好文 时间：
2016-09-03 16:26:32
阅读次数：
106
一、序言
面对图像处理的时候，我们会旋转缩放图像，例如前面所提高的resize 插值改变，也是几何变换：
几何运算需要空间变换和灰度级差值两个步骤的算法，像素通过变换映射到新的坐标位置，新的位置可能是在几个像素之间，即不一定为整数坐标。这时就需要灰度级差值将映射的新坐标匹配到输出像素之间。最简单的插值方法是最近邻插值，就是令输出像素的灰度值等于映射最近的位置像素，该方法可能会产生锯齿。...
分类：
其他好文 时间：
2016-08-17 18:12:48
阅读次数：
1349
k算法实现的步骤： 第一：确定K值（就是指最近邻居的个数）。一般是一个奇数，因为测试样本个数有限， 第二：确定度量的长度，也就是余弦值，根据公式来算： 然后根据这个距离，排序大小，从中选出前k个值出来进行比较，然后根据字典的形式进行根据值进行获取相对应的类别，然后进行类别的统计。 最后，统计完类别的 ...
分类：
其他好文 时间：
2016-08-14 13:01:00
阅读次数：
172
