程序主体： 以kNN算法为基础 增加了文件数据导入函数 增加了可视化操作 增加了算法错误率判定 算法改进 由于需要不同，书籍上的代码并不能很好契合程序，故作出一些改进。 文件数据导入函数中classLabelVector.append(int(listFromLine[0]))，其中把listFro ...
分类：
其他好文 时间：
2017-11-13 21:36:44
阅读次数：
222
简单的kNN算法，基本步骤： 1.对数据集进行设定 2.算出测试样本与给定数据集的距离 3.对各个距离进行排序 4.选取k个距离最小（即最接近数据集）的index 5.在k个距离中选取出现频率最多的标签，并把标签赋给测试样本 ps：程序思路简单，由于本人刚开始接触python，下面标出一些函数用作记 ...
分类：
其他好文 时间：
2017-11-12 14:55:18
阅读次数：
168
概述 KNN算法本身简单有效，是一种lazy-learning算法； 分类器不需要使用训练集进行训练，训练时间复杂度为0； KNN分类的计算复杂度和训练集中的文档数目成正比，也就是说，如果训练集中文档总数为n，那么KNN的分类时间复杂度为O(n)。 如果K = 3，绿色圆点的最近的3个邻居是2个红色 ...
分类：
其他好文 时间：
2017-11-10 10:50:24
阅读次数：
162
K近邻算法 （或简称kNN）是易于理解和实现的算法，而且是你解决问题的强大工具。 http://python.jobbole.com/87407/ 在本教程中，你将基于Python（2.7）从零开始实现kNN算法。该实现主要针对分类问题，将会用鸢尾花分类问题来演示。 这篇教程主要针对Python程序 ...
分类：
编程语言 时间：
2017-11-06 19:08:55
阅读次数：
213
一、概述 最近邻规则分类（K-Nearest Neighbor）KNN算法 由Cover 和Hart在1968年提出了最初的邻近算法， 这是一个分类（classification）算法 输入基于实例的学习（instance-based learning）， 懒惰学习（lazy learning） 二 ...
分类：
编程语言 时间：
2017-10-26 15:36:30
阅读次数：
137
这节课主要是讲了些基本的numpy，scipy和线性的分类器（图像上面，比如knn），还讲了下一些损失函数 一：numpy，scipy和线性的分类器（图像上面，比如knn）主要讲代码 二：损失函数：主要是两大类 cost function、loss function、 objective（客观度） ...
分类：
其他好文 时间：
2017-10-22 21:20:33
阅读次数：
209
李航博士的《统计学习方法》毋庸置疑是机器学习的经典入门书籍之一，本文是针对其中KNN算法中的KD树进行更细致的分析。由于鄙人学识尚浅（是真的很浅），所以如果有误，希望大家指正。 关于KNN近邻算法请参考《统计学习方法》中的叙述，这里不再重复凑字数叙述了。 KD树的构建亦可以参考《统计学习方法》中的叙 ...
分类：
其他好文 时间：
2017-10-17 15:35:33
阅读次数：
218
block 捕获自动变量的瞬间值； 注释在代码中；请参考傻瓜学编程之block_3 ...
分类：
其他好文 时间：
2017-10-11 23:46:48
阅读次数：
163
作者：知乎用户链接：https://www.zhihu.com/question/29187952/answer/48519630 我居然今天才看到这个问题，天……本专业，有幸听过他们这个实验的组会来解(che)答(dan)一下。 之前在陆朝阳组内开组会的时候师兄正好在做这个，我本科是这个专业的，之 ...
分类：
编程语言 时间：
2017-10-10 14:41:28
阅读次数：
211
简要介绍机器学习中最简单的一个分类算法-KNN分类器，并使用Python实现了一个最简单的示例，并给出了代码和注释 ...
分类：
其他好文 时间：
2017-10-05 00:22:40
阅读次数：
267
