用朴素贝叶斯做一个分类问题，数据就用sklearn新闻数据集。 但是下载巨慢，没耐心等。接下去就是一波操作，上篮成功。 因为版本之间可能存在差异，所以就不发数据集的安装包了。 1）当你在运行程序的时候，控制台是这么输出的 Downloading 20news dataset. This may ta ...
分类：
其他好文 时间：
2020-04-16 13:09:15
阅读次数：
167
朴素贝叶斯算法 优点： 算法原理和实现简单，常用于文本分类。 对小规模数据表现很好，适合多分类增量式训练任务。 对缺失数据不太敏感。 缺点： 对输入数据的表达形式很敏感 需要计算先验概率，分类决策存在错误率 要求样本之间相互独立，这就是“朴素”的意思，这个限制有时很难做到，或使用者误以为符合而造成错 ...
分类：
编程语言 时间：
2020-04-16 12:56:44
阅读次数：
79
介绍求斐波那契数列时间复杂度为$O(\log N)$的做法之前，我们先看一下快速幂。 快速幂 "题目链接" 快速幂是数论中非常基础的算法。 当我们要求$a^b mod p, (1 \le a, b, p \le 10^9)$时，如果是朴素做法，时间复杂度为$O(N)$显然会超时，而快速幂能够做到的是 ...
分类：
其他好文 时间：
2020-04-15 19:49:55
阅读次数：
74
写篇博客记录我逝去的一下午+一晚上 过程 学动态$DP$ 学$LCT$ 调啊调 对着别人代码疯狂改动 AC 作用 求带修改点权的多次询问的最大独立集 朴素 最大独立集的求解有个朴素的$DP$ 然后发现如果只考虑某一条链的贡献就可以矩阵优化 可是怎么拆出来一条链呢? 优化 1.树链剖分+线段树 2.$ ...
分类：
其他好文 时间：
2020-04-13 23:04:01
阅读次数：
79
题目链接：http://poj.org/problem?id=3666 题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。平缓的意思是海拔单调增或单调减（非严格） 思路： 这是一道动态规划的问题，突破口是：每个数最后必然是原序列中的数 ...
分类：
其他好文 时间：
2020-04-12 16:25:09
阅读次数：
58
前言：介绍了最简单的最大似然估计，距离实现「朴素贝叶斯」还有一些距离。在这篇文章，我想分享一下，我所理解的「最大似然估计 - 高斯分布」。 问题 （这里都是玩具数据，为了方便理解才列出） 0123456789101112 X 1 2 3 4 4.2 4.4 4.6 4.8 5 6 7 8 y 0 0 ...
分类：
其他好文 时间：
2020-04-07 20:02:22
阅读次数：
247
一.基本 1.模型也被称为学习器，学习器更为准确。学习器是指能从已有的数据中学习到所需知识的数学模型。 2.模型分类：按照学习的数据分类， （1）监督学习（supervised learning）:训练的数据有标记信息。又由标记信息的 【1】分类：标记信息呈现离散状态。KNN、朴素贝叶斯、逻辑回归、 ...
分类：
其他好文 时间：
2020-04-01 21:01:07
阅读次数：
102
快速排序 优点： 好写 局部性好 空间复杂度平均为O(logn) 缺点： 不稳定 朴素地选择第一个元素或者最后一个元素容易退化 选择中间的元素不容易退化，但是对特定的序列仍然有可能退化 优势在于局部性原理，相邻几次调整的区间都几乎涉及同一片内存，所以比归并排序以及堆排序更优。 挺好记的。为什么要写 ...
分类：
编程语言 时间：
2020-04-01 09:16:10
阅读次数：
70
数据挖掘 贝叶斯分类 [toc] 1. 贝叶斯分类器概述 1.1 贝叶斯分类器简介 1.1.1 什么是贝叶斯分类器？ 贝叶斯分类器是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类器 1.1.2 朴素贝叶斯分类器 朴素贝叶斯分类器是贝叶斯分类器中最简单，也是最常见的一种分类方法。 ...
分类：
其他好文 时间：
2020-03-30 19:28:36
阅读次数：
90
[toc] 一、贝叶斯 简单地说，贝叶斯就是你见到贝克汉姆，说了一句yes，研究的是这种概率事件。 开玩笑啦，贝叶斯原理是英国数学家托马斯·贝叶斯提出的，为了解决一个“逆概率”问题。 例如，如果一个男人发现了他老婆手机里暧昧短信 ，计算机他老婆出轨的概率。 现实生活中，我们很难知道事情的全貌，当不能 ...
分类：
其他好文 时间：
2020-03-30 15:58:20
阅读次数：
76
