什么是子序列孙子定理讲解?听数分老师说过,但没有搜到。

什么是贝叶斯定理,为什么可以用这个方法来... | 问答 | 问答 | 果壳网 科技有意思
什么是贝叶斯定理,为什么可以用这个方法来进行预言?
科学松鼠会成员,信息学硕士生
讲贝叶斯定理的话,那一定要谈到贝叶斯概率观,也就是概率的其中一种“思考方式”。一般学校里教的概率观其实可以叫频率主义。一个事件,如果重复独立地执行多次,把发生的次数除以执行的次数,就得到一个频率。比如说抛硬币,抛了10000次,有4976次正面向上,频率就是0.4976。然后如果执行的次数很多很多,频率会趋向于一个固定的值,就是这个时间的概率。其实要证明的话牵涉到中心极限定理,不过就不展开了。贝叶斯概率观与此很不同。 主观贝叶斯主义认为,概率就是个人对某个事件发生可能性的一个估计。如果对一个事件你一无所知,那么你可以随便猜一个概率。但因为是估计,如果有新的信息,那就必须根据新信息对概率进行修正。这样的话,随着经历越来越多,对概率的估计也会越来越符合“实际情况”。而贝叶斯定理就是“概率修正”所依赖的理论基础。当然,也有客观贝叶斯主义,他们认为概率只不过是为了在逻辑推理中表达可能性 的一个逻辑扩展,不过这个理解起来可能不太方便。不论是概率主义也好,主观贝叶斯也好,客观贝叶斯也好,数学本身是一样的,只不过是解释方法不一样。所以贝叶斯定理是通用的,不过就是在不同的场景下有不同的表达方式。下面我们用主观贝叶斯主义来看一下贝叶斯定理。贝叶斯定理说的是,对于事件A和B,它们的概率满足:其中是当事件B发生的条件下,事件A的条件概率;是当事件A发生的条件下,事件B的条件概率;和分别是事件A和B的先验概率,在贝叶斯概率观中,也就是我们对它们概率的一个估计。公式具体就不推导了,就说一下怎么用。比如说,事件A是“明天下雨”,事件B是“今晚多云”。如果你今天晚上看到多云了,那么明天下雨的概率是多少呢?直接用贝叶斯定理的话,只需要知道每一天下雨的概率、每晚多云的概率、还有如果某天下雨了,那么前一晚多云的概率,代入公式,搞定。问题是,这些概率从什么地方来的呢?一个答案是直接使用统计得到的频率,但是因为我们是贝叶斯主义者,所以这不太好。更好的答案是,其实我们并不需要准确的客观概率。还记得吗,概率只是人对某个事件发生可能性的一个主观估计。所以,只要把目前对于这些概率的主观估计代入贝叶斯定理,就能得到“今晚多云明天是否下雨”的一个主观概率。是的,主观贝叶斯主义认为,一切概率都是人们根据自己拥有的信息来推断某件事情发生的可能性,这是一种主观的度量。好了,问题又来了:我们如何根据自己拥有的信息来推断可能性呢?想像一下,我面前有一个大箱子,我知道里边有黑白两种颜色的球,知道它们的比例是固定的,黑球占比例p,白球占(1-p),问题是我不知道这个p是多少。那么,我会认为这个值p的具体概率分布,也就是它恰好在某个值附近的可能性是多少呢?因为我什么都不知道,所以我假定这个值p是从0到1均匀分布的,这就是我对p值的一个先验概率估计。然后我希望知道关于p的更多信息,所以我抽出一个球来看看,它是黑色的,我把它放回去。根据黑色的这个结果,利用贝叶斯定理,我可以修正我对p值的概率估计,得到这次实验的后验概率估计(准确来说是最可能的概率估计)。它不再是均匀分布了,而是p比较大的概率高一点。但这个后验概率又可以作为下一次实验的先验概率。于是我重新做实验,取出一个球看看,发现这次是白色,于是我根据这个结果得到新的后验概率。如此重复多次之后,我对p值的后验概率不断根据已有的实验数据改变,而某个中心极限定理告诉我们,我可以对p的取值越来越确定,它必然取我的后验概率中最可能的值。用严谨的话来说,这个后验概率将会以概率1趋向于关于真实的p值的狄拉克分布。这其实与科学方法很相似:我们一开始什么都不知道,但是我们肯去做实验,逐渐就摸清了自然的规律。贝叶斯分析的好处在于,不需要任何客观估计,只要先验随便猜一个就可以了。这对于机器学习很重要,因为很多问题我们其实也不知道发生的概率是多少。比如说垃圾邮件,包含“发票”的邮件是垃圾邮件的概率是多少?统计当然是一个办法,但是不用统计直接让机器过数据,同样也可以,而且还能一下子做更多不同的分析,得出原来猜都猜不到的答案。贝叶斯分析的另一个有用之处是可以用来根据现有数据推测某件事情发生的概率。这时,在贝叶斯定理中,要计算的条件概率可以有另一种理解。比如说这次马航班机失踪,它坠毁在附近海域的这个事件记作A,这个是未知的,而它发动机失去联系了是事件B,这个事件是已知发生的。那么,条件概率的意思其实就是,在事件B已经发生的前提下,事件A发生的概率。也就是说,我们已经知道发动机失去联系,那么我们如果想要知道它坠毁在附近海域的概率,那么相当于计算。而为了计算,我们需要其它的概率,而这些概率是已知的,或者说可以通过已知的统计数据推断的。贝叶斯定理的威力之一在于能让我们由已知的概率以及手头的信息去推断未知的概率。
物理学博士生
推导也很简单,就是条件概率的定义...(讨论里写不下,我就在这里回 好了)频率主义的确用贝叶斯公式比较少,因为一般用不着... 举个例子,如果我们要求P(坠机|失联 )P(坠机|失联 )=P(坠机)/P(失联)*P(失联|坠机)只有当我们手上只有所有历史上坠机事件的资料时,我们才需要用到这个公式。如果我们有所有历史上失联的飞机的资料(包括坠机的没坠机的),频率主义直接就可以做除法求出 P(坠机|失联 ) 了...
zhǔn电厂化学学士
放下概率论两年了,昨天重新领教了贝叶斯公式的威力!你们感受下:
科学史上的两派争论经常是谁都没全错、谁也不算对。Bayes自认为重要、也是最受诟病的是主观概率,其实这个不是本质,本质是条件概率(在这个观点下既是客观的,又是与频率学派自然相容的)。从条件到结果,这也是预测的根基。
物理化学、催化
感觉贝叶斯概率论很厉害的样子,不过学概率的时候老师只是一带而过了
贝叶斯公式很厉害啊~~Bayes,可以有(得到)很多意想不到的结果~详情请参照概率论与数理统计 第四版。吴赣昌主编,人大出版社。
用高阶多项式进行曲线拟合的?好像学过,还给老师了
数学渣滓表示根本无法从头看到尾,不过点完赞貌似智力+1了
后回答问题,你也可以用以下帐号直接登录
(C)果壳网&&&&京ICP证100430号&&&&京网文[-239号&&&&新出发京零字东150005号&&&&
违法和不良信息举报邮箱:&&&&举报电话:&&&&&&&&搜索关键字:dilworth定理
32个结果)
题目 给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。 输入格式 第一行为正整数T,代表数据组数。 每组数据第一行为正整数N,M代表 ...
分类:&&&时间: 14:08:30&&&
阅读次数:32
"题目链接" 题目是求最长反链,反链指点集内任意两点不能互相到达。 根据Dilworth定理,在DAG中,$$最长反链 = 最小路径覆盖 = V 最大匹配数$$ 用Floyd求一遍传递闭包后,在所有可互相到达的点间连边。求二分图最大匹配。 也可以这么理解: 每一条边表示这两个点不能同时被选中,选出最 ...
分类:&&&时间: 12:44:52&&&
阅读次数:30
P1233 木棍加工 P1233 木棍加工 P1233 木棍加工 题目描述 一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的: 第一根棍子的准备时间为1分钟; 如果刚处理完长度为L,宽度为W的棍子,那么如 ...
分类:&&&时间: 00:45:47&&&
阅读次数:30
题目描述 有一个$n\times m$的网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。 此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。 $n,m\leq 1000$ 题解 定义偏序关系 ...
分类:&&&时间: 17:07:06&&&
阅读次数:23
题目描述 一个二维平面上有$n$个梯形,满足: 所有梯形的下底边在直线$y=0$上。 所有梯形的上底边在直线$y=1$上。 没有两个点的坐标相同。 你一次可以选择任意多个梯形,必须满足这些梯形两两重叠,然后删掉这些梯形。 问你最少几次可以删掉所有梯形。 $n\leq {10}^5$ 题解 先把坐标离 ...
分类:&&&时间: 17:04:26&&&
阅读次数:27
题目:https://www.luogu.org/problemnew/show/P1020 主要是第二问,使用了dilworth定理:一个序列中最长不上升子序列的最大覆盖=最长上升子序列长度。 dilworth定理:http://www.cnblogs.com/nanke/archive/2011 ...
分类:&&&时间: 00:53:49&&&
阅读次数:40
这题水很深... 题目给了一个有向无环图,要求找出最多的点且这些点中不存在两个点使得它们之间有路径 如果$x$能到$y$,那么$x,y$只能选其中一个,所以连上一条边$(x,y)$不改变答案(其实是在找传递闭包) 这时可以转化一下题目:给出一个偏序集,问最长反链长度 Dilworth定理:偏序集的最 ...
分类:&&&时间: 15:14:47&&&
阅读次数:37
题目描述 给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。 输入 第一行为正整数T,代表数据组数。 每组数据第一行为正整数N,M代表 ...
分类:&&&时间: 22:44:00&&&
阅读次数:28
首先需要一些概念: 有向图,最小路径覆盖,最大独立集,Dilworth,偏序集,跳舞链(DLX).... 理解一: 对于DAG图,有:最大独立集=点-二分匹配数,二分匹配数=最小路径覆盖。 而无向图,定点N&20差不多就是NP问题。 所以此题的除的关系设成单向,然后求匹配数。 理解二: 没看懂QwQ ...
分类:&&&时间: 17:06:49&&&
阅读次数:24
题意 给定 $n \times m$ 的网格图, 每个格子有 $w$ 个财宝. 每次从左上角出发到右下角, 将途中经过的所有格子中的财宝至多拿一个. 问最少多少次能拿完所有财宝. $n, m \le 1000$ . 分析 根据 Dilworth 定理, 最少链划分 = 最大反链长度. 从左下角到右上 ...
分类:&&&时间: 22:02:41&&&
阅读次数:40
&&国之画&&&& &&&&chrome插件
版权所有 京ICP备号-2
迷上了代码!用罗尔定理证明高阶导函数零点的存在性与个数统计。图片中评注里的①②没理解什么意思,可以举个例子吗?_百度知道
用罗尔定理证明高阶导函数零点的存在性与个数统计。图片中评注里的①②没理解什么意思,可以举个例子吗?
我有更好的答案
f(x)n阶可导,若f(x)在[a,b]有n+1个零点,那么f(x)的导数在(a,b)至少有n个零点,所以f(x)的二阶导数在(a,b)至少有n-1个零点……f(x)的n阶导数在(a,b)至少有1个零点。相反的若f(x)的n阶导数在(a,b)无零点,那么f(x)的n-1阶导数最多一个零点…f(x)在[a,b]最多n个零点
这样说可以理解么,有疑问可以追问
采纳率:74%
这是什么书?
1条折叠回答
为您推荐:
其他类似问题
罗尔定理的相关知识
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。05-1502-1602-1602-1602-1602-1602-1602-1602-1602-16最新范文01-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-01

我要回帖

更多关于 代数余子式重要定理 的文章

 

随机推荐