搜索结果
查询Tags标签： 概率，共有 133条记录-
【YBT2022寒假Day2 A】期望旅行（Dij）（期望DP）
期望旅行 题目链接：YBT2022寒假Day2 A 题目大意 给你一个无向图，然后每个边有出现的概率，自环必定出现。 然后问你在最优策略下你从 \(1\) 点走到 \(n\) 点的期望步数。 思路 考虑每次要怎么转移。 会发现是这样的，我们可以按 \(E(x)\)（设为 \(x\) 走到 \(n\) 的概率…
2022/2/7 6:12:34 人评论 次浏览 -
随机变量、分布函数
随机变量 定义：对样本空间，有一个实值函数X=X(w)，使每个实验结果关联一个特定的数，这种实验结果与数的对应关系形成随机变量。我们将实验结果所对应的数称为随机变量的取值。（简单的说每个实验结果用一个数来表示，这样在数学上比较方便） 对随机变量进行分类有：离散…
2022/2/6 23:45:12 人评论 次浏览 -
动手深度学习笔记（六）2.6 概率
动手深度学习笔记（六）2.6 概率2. 预备知识2.6. 概率2.6.1. 基本概率论2. 预备知识 2.6. 概率 简单地说，机器学习就是做出预测。 根据病人的临床病史，我们可能想预测他们在下一年心脏病发作的概率。 在飞机喷气发动机的异常检测中，我们想要评估一组发动机读数为正常运…
2022/2/6 23:43:22 人评论 次浏览 -
最简单的离散概率分布，伯努利分布 《考研概率论学习之我见》 -by zobol
上文讲了离散型随机变量的分布，我们从最简单的离散型分布伯努利分布讲起，伯努利分布很简单，但是在现实生活中使用的很频繁。很多从事体力工作的人，在生活中也是经常自觉地“发现”伯努利分布，它很容易理解。1.为什么要先从伯努利分布来学？ 2.在生活中什么样的事情可…
2022/2/1 6:58:13 人评论 次浏览 -
怎么理解相互独立事件？真的是没有任何关系的事件吗？《考研概率论学习之我见》 -by zobol
1.从条件概率的定义来看独立事件的定义 2.从古典概率的定义来看独立事件的定义 3.P(A|B)和P(A)的关系是什么？ 4.由P(AB)=P(A)P(B)推出“独立” 5.从韦恩图来看独立事件的定义 6.为什么多个事件两两独立推不出相互独立 7.在考研古典概率中，有一个P(A|B)=P(A)就可以推出两…
2022/2/1 6:57:58 人评论 次浏览 -
如何正确理解古典概率中的条件概率 《考研概率论学习之我见》 -by zobol
“B事件发生的条件下，A事件发生的概率”? "在A集合内有多少B的样本点"？ “在B约束条件下，A发生的概率变化为？” “B事件中的一个样本点，同时也落在A样本点集合的概率是多少” “将B作为样本空间，则A的概率变为多少”1.条件概率在古典概率中到底该怎么被定…
2022/2/1 6:57:49 人评论 次浏览 -
对互斥事件和条件概率的相互理解《考研概率论学习之我见》 -by zobol
1.从条件概率来定义互斥和对立事件 2.互斥事件是独立事件吗？ 3.每个样本点都可以看作是互斥事件，来重新看待条件概率一、从条件概率来定义互斥和对立事件根据古典概率-条件概率的定义，当在“A的样本点集合中，没有一个B集合中的样本点”的时候： 则A、B事件构成了一对互…
2022/2/1 6:57:43 人评论 次浏览 -
【机器学习原理】朴素贝叶斯分类算法
文章目录 一、朴素贝叶斯公式1. 从统计角度看分类问题2. 贝叶斯公式的基本思想贝叶斯的基本逻辑3. 用贝叶斯公式进行选择贝叶斯版的预测未来二、朴素贝叶斯分类的算法原理1. 朴素贝叶斯分类算法的基本思路朴素+贝叶斯 2.朴素贝叶斯分类算法的数学解析朴素贝叶斯的优化方法…
2022/1/30 20:04:42 人评论 次浏览 -
「学习笔记」期望问题
一.基本概念 数学期望（简称期望），是试验中每次可能结果的概率乘以其结果的总和，它反映了随机变量平均取值的大小。 对于随机变量 \(X\)，它有 \(n\) 种可能的取值，取值为 \(x_i\) 的概率为 \(P(x_i)\)，那么它的数学期望 \(E(X)=\Sigma _{i=1}^{n} x_i P(x_i)\)。 举…
2022/1/27 23:08:50 人评论 次浏览 -
为什么要引入”随机变量“的概念，如何定义随机变量《考研概率论学习之我见》
l 先仔细定义一下随机变量的概念，然后再引入概率函数比较好。1.随机变量的准确定义 2.为什么要引入随机变量？ 3.随机变量的本质是什么？ 4.随机变量的对应关系f唯一吗？ 5.随机变量明明是”函数“为什么叫”变量“？ 6.我们之前学的考研古典概率样本空间跟随机变量的联系…
2022/1/23 6:05:19 人评论 次浏览 -
【数据结构与算法】蓄水池抽样算法（Reservoir Sampling）
问题描述给定一个数据流，数据流长度 N 很大，且 N 直到处理完所有数据之前都不可知，请问如何在只遍历一遍数据（O(N)）的情况下，能够随机选取出 m 个不重复的数据。 比较直接的想法是利用随机数算法，求 random(N) 得到随机数，但是题目表明数据流极大，这种大数据量是…
2022/1/17 17:03:54 人评论 次浏览 -
【数据结构与算法】蓄水池抽样算法（Reservoir Sampling）
问题描述给定一个数据流，数据流长度 N 很大，且 N 直到处理完所有数据之前都不可知，请问如何在只遍历一遍数据（O(N)）的情况下，能够随机选取出 m 个不重复的数据。 比较直接的想法是利用随机数算法，求 random(N) 得到随机数，但是题目表明数据流极大，这种大数据量是…
2022/1/17 17:03:54 人评论 次浏览 -
水塘抽样算法（Reservoir Sampling）
简介： 水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本，其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到内存的情况。 问题： 以谷歌为例,有一道关于水塘抽样的例题我有一个长度为N的链表,N的值非常大,我不清楚N的确切值.我…
2022/1/16 14:05:01 人评论 次浏览 -
水塘抽样算法（Reservoir Sampling）
简介： 水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本，其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到内存的情况。 问题： 以谷歌为例,有一道关于水塘抽样的例题我有一个长度为N的链表,N的值非常大,我不清楚N的确切值.我…
2022/1/16 14:05:01 人评论 次浏览 -
概率论与数理统计
概率论：研究如何定量描述随机现象的发生可能性及其规律 数理统计：通过样本来对总体进行估计或者检验某个假设是否成立 对于随机现象的规律总结 概率：随机事件发生的可能性 概率模型 离散型：二项分布（多次放回重复试验，成功次数的分布概率）、泊松分布、几何分布（独…
2022/1/13 23:03:47 人评论 次浏览
