Discrete Mathematics and Its applications - 离散数学及其应用 读书笔记 ( 一 )

《 Discrete 》一书中, 讲到 Bayes 理论的第二个应用,就是求解得病概率的问题。

摘抄原文如下:

*Suppose that one person in 100,000 has a particular rare disease for which there is a fairly accurate diagnostic test. This test is correct 99.0% of the time when given to a person selected at random who has the disease; it is correct 99.5% of the time when given to a person selected at random who doesn’t have the disease. Give this information can we find
(a) the probability that a person who tests positive for the disease has the disease ?
(b) the probability that a person who tests negative for the disease does not have the disease ?*

其中的大意也就是说, 有一种 1/100,000 得病率的病, 现在有着一种测试这个病的手段, 对于有病的人来说,这种手段是有 99.0% 的把握,可以测出来的, 因为 99.0% 可以测出来是阳性的;而对于没有这种病的案例来说, 有 99.5% 的把握,可以测出来是没有该病症的临床症状,即 99.5% 的人测出来都是阴性。 (阳性:表示有类似的病毒或者病菌,代表着疾病判断成立)

要求我们求解
(a) 如果测出来是阳性的,有多少概率表示得了这种病?
(b) 如果测出来是阴性的,有多少概率表示没有得这种病?

假设:
1)假设 E 代表阳性, E¯ 就代表 阴性;
2) 假设 F 代表得病, F¯ 就代表没得病;

也就是求解:

(a) P(F|E) 和 (b) P(F¯|E¯)

这里写图片描述

P(F|E)=P(FE)P(E)=P(EF)P(E)=P(E|F)P(F)P(E|F)P(F)+P(E|F¯)P(F¯)=0.990.00001(0.990.00001)+(0.050.99999)0.002

p(F¯|E¯)=p(F¯E¯)p(E¯)=p(E¯|F¯)p(F¯)p(E¯|F)p(F)+p(E¯|F¯)p(F¯)=0.9950.999990.010.00001+0.9950.999990.9999999

结果是很显然的。

(这一篇读书笔记被无缘无故给删掉了。所以补上,幸好是发现了,还有又温顾了下)。

### 回答1: 离散数学及其应用是一门研究离散结构和离散对象的数学学科,它在计算机科学、信息科学、通信工程、运筹学等领域有着广泛的应用。离散数学的研究内容包括图论、集合论、逻辑、代数、组合数学等。它的应用范围涉及到计算机算法、网络通信、密码学、人工智能等多个领域。 ### 回答2: 离散数学是研究离散结构和离散对象的数学分支,其应用广泛且重要。它主要关注离散的而非连续的数学结构,如集合、函数、图论、逻辑和代数等。离散数学通常用于计算机科学、信息科学和数学物理学中。 离散数学的应用十分广泛。首先,在计算机科学中,离散数学是构建和分析算法的基础。算法设计者需要使用离散数学的原理来解决问题,如确定性有限自动机、图算法、排列组合和概率等。 其次,在信息科学中,离散数学被用于密码学和信息安全领域。离散数学可以描述和分析密码系统的强度和安全性,如差分隐私、扩散和置换等。 此外,离散数学还有很多实际应用。例如,在网络和通信领域,离散数学被用于分析和设计通信协议和网络拓扑。在运筹学和优化领域,离散数学被用于解决资源规划、调度和最优化等问题。在知识工程和人工智能领域,离散数学被用于知识表示、推理和机器学习等。 总而言之,离散数学是一个十分重要且有广泛应用的数学分支。它的理论和方法对许多领域的问题都具有重要意义,不仅为解决实际问题提供了数学工具,也为学术研究提供了理论基础。 ### 回答3: 离散数学是研究离散结构和离散量的数学分支,是数学的一个重要分支领域。它的应用广泛,涉及计算机科学、信息技术、运筹学、计算数学、密码学等多个学科。 在计算机科学中,离散数学是计算机科学的基础。离散数学为计算机科学提供了算法分析、复杂度理论和数据结构等重要的数学工具。例如,图论是离散数学的一个重要分支,它为计算机网络、编译原理和并行计算等领域提供了理论基础。另外,离散数学还为计算机科学中的逻辑、离散数论、离散概率论以及随机过程等提供了数学证明和分析方法。 在信息技术领域,离散数学被广泛应用于密码学和信息安全中。离散数学中的组合数学、数论以及有限域理论等内容,为密码学提供了重要的工具和方法。离散数学的一些概念,如置换、排列组合、哈希函数和RSA算法等,被广泛应用于数据加密和信息安全领域。 此外,离散数学还在运筹学、计算数学和图像处理等领域发挥着重要作用。运筹学是研究最优化问题的学科,其中很多问题可以归结为离散优化问题。离散数学提供了图论、网络流、线性规划等数学工具来解决这些问题。同时,在计算数学中,离散数学为数值计算和算法分析提供了基础。在图像处理中,离散数学中的排列、矩阵理论和变换等概念被广泛应用于图像的表示、压缩和处理等算法。 总的来说,离散数学及其应用领域众多,离散数学的理论和方法为计算机科学、信息技术、运筹学、计算数学和图像处理等领域提供了重要的工具和思维方式。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dbLenis

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值