- 博客(5)
- 收藏
- 关注
RSS订阅原创 【算法】贪心算法
一.前言二.原理三.更多例子 一.前言贪心算法（greedy algorithm）在几个基本算法里面算是相对简单的算法了，思路也是非常简单的，每一步总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择，以此希望这样的选择能够产生全局的最优解。对于许多最优化问题，使用动态规划算法来求解最优解有些杀鸡用牛了，可以使用更加简单...
2019-01-17 17:49:42
398
原创 【算法】P问题 NP问题 NPC问题 NPH问题的定义与理解
一.前言二.多项式三.时间复杂度四.P问题五.NP问题六.NPH问题，NPC问题七.已经被证明的NPC问题八.一些具体问题的总结九.总结一.前言 在讨论算法的时候，常常会说到这个问题的求解是个P类问题，或者是NP难问题等等，同时最近上课正在做算法分析与设计关于NP完全问题这一章的作业的时候，发现有很多概念理解的不是很透彻，然后就反复看老师的讲义，...
2018-12-11 15:39:32
8184
2
原创 【机器学习实战】朴素贝叶斯
一.概述二.理论基础三.文档分类四.垃圾邮件过滤五.从个人广告中获取区域倾向六.代码问题总结七.总结 一、概述贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。本章首先介绍贝叶斯分类算法的基础——贝叶斯定理。最后，我们通过实例来讨论贝叶斯分类的中最简单的一种: 朴素贝叶斯分类。二、理论基础1 条件概率公式相信学过概率论...
2018-11-11 14:09:59
339
原创 【机器学习实战】决策树
一.决策树简介 决策树(decision tree)是一种基本的分类与回归方法。举个通俗易懂的例子，如下图所示的流程图就是一个决策树，长方形代表判断模块(decision block)，椭圆形成代表终止模块(terminating block)，表示已经得出结论，可以终止运行。从判断模块引出的左右箭头称作为分支(branch)，它可以达到另一个判断模块或者终止模块。 ...
2018-11-08 17:43:53
296
原创 【机器学习实战】k近邻算法
一.算法概要 最简单最初级的分类器是将全部的训练数据所对应的类别都记录下来，当测试对象的属性和某个训练对象的属性完全匹配时，便可以对其进行分类。但是怎么可能所有测试对象都会找到与之完全匹配的训练对象呢，其次就是存在一个测试对象同时与多个训练对象匹配，导致一个训练对象被分到了多个类的问题，基于这些问题呢，就产生了KNN。 KNN是通过测量不同特征值之间的距离进行分类。它的...
2018-11-01 21:46:06
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人