- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 机器学习实战(一)----KNN
kNN算法本身简单有效,它是一种lazy-learning算法,分类器不需要使用训练集进行训练,训练时间复杂度为0。kNN分类的计算复杂度和训练集中的文档数目成正比,也就是说,如果训练集中文档总数为n,那么kNN的分类时间复杂度为O(n)。KNN算法不仅可以用于分类,还可以用于回归。通过找出一个样本的k个最近邻居,将这些邻居的属性的平均值赋给该样本,就可以得到该样本的属性。更有用的方法是将
2018-02-02 22:54:58 280 1
原创 算法设计与分析基础(一)
什么是算法?算法是一系列解决问题的明确指令,也就是说,对于符合一定规范的输入能够在有限时间内获得要求的输出。定义中的指令这个词,这意味着有人或物能够理解和实行所给出的指令。虽然绝大多数算法最终靠计算机来执行,但是短发概念本身并不依赖于这样的假设。可以认为算法是问的程序化解决方案。这些解决方案本身并不是答案,而是获得答案的精确指令。正式对于精确定义的结构化过程的强调,才使计算机科学有
2018-02-01 23:35:36 648
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人