古典概率,排列组合和贝叶斯定理(学习笔记)

article/2025/9/24 23:32:19

第一次用CSDN写博客,其实主要目的是用来自己做统计学笔记归纳。

我现在是在外国就读统计与数据分析本科。其实本人以前在国内是个数学白痴,只是出国了突然就成了数学好..而且也是听朋友说读统计数据分析以后找工作不愁,所以就误打误撞近了这个系。是有点觉得被坑了,因为进去容易想毕业真的挺有难度。课程除了统计和数学那些,还有大量机器学习,那才是最要命,需要投入很多时间进去学习。 好了废话不多说了,开始整理自己的基础统计学笔记。

学校用的书是"Statistics for Business and Economics",从第三章"Elements of Chance: Probbabliltyy Methods"开始整理笔记。我觉得这一章对我这个菜鸟来说最难部分就是排列组合了。懂是看懂了,只是题目一有转变什么的,我的大脑就转不过来,感觉超痛苦的...不知道有没有人和我一样有这个烦恼?

 

3.1 集合论 (Random Experiment, Outcomes, and Events)

样本空间(SAMPLE SPACE)

每一个随机实验都有一个样本空间简写为S,样本空间的子集就是随机事件

Ex. 随机实验事件E抛出一颗6面的正常骰子,所以事件E的样本空间就是:

                                       S={1, 2, 3, 4, 5, 6}

1. 假设事件A抛出骰子是奇数,则对应事件A的集合是 {1, 3, 5},

complement of event A 是事件A的补集

以事件B表示 complement of event A,则对应事件B的集合是{2, 4, 6} 

2. 如果两个事件的交集是空集,则称mutually exclusive event

*一个事件的出现表示在同一时间内不会出现其他事件

例如上面的事件A和事件B

                   A∩B=∅

3. intersection of event就是两个事件的交集

例如事件A={1,3,5} 事件B={2,3,5},那么事件A和事件B的交集就是A∩B={3,5}

如果一个集合里面没有任何元素,那么我们称这个为空集,简写∅={ }

4. union of events是两事件的并集

例如事件A和事件B的并集{1,2,3,4,5,6}就是整体样本空间

                                          A∪B

5. 如果各个对应事件并集且等于样本空间,则称之为collectively echaustive events

*当进行一次试验时出现的结果一定是这些事件的其他之一

3.2 排列组合(Combination)

1. 置换(Permutaions)

例如从1到6的数字排列有720种

(从n个相异元素中取x个元素,得出x个元素排列数量)

 

2. 组合(Combinations)

例如从一个班中抽出四位同学组成四人小组的组合数为 (不放回):

又例如一个箱子里有6个不一样颜色的球,从里面抽取四个,每抽取一次后放回再抽第二次,

那么可以有多少组合(放回)

(从n个元素中抽取x个,x可重复)

 

 

3.3 概率理论(Probability and its postulates)

概率必须介于在0和1之间

样本空间所有概率的总和必须等于1

1. 古典概率(Classical Probability)

计算事件A的概率: 

 

3.4 机率法则Probability rule

1. Complement rule

 *Complement rule

 

2. {\color{Red} P(A\cup B)=P(A)+P(B)}

 

3. 一般加法原理The Addition Rule of Probability

{\color{Red} P(A\cup B)=P(A)+P(B)-P(A\cap B)}

 

4. 条件机率Conditional Probability 

 

 

5. 联合机率Joint Probability

*如果一个事件的发生不会影响里一个事件的发生的机率就代表两个事件为独立事件. 

所以乘法原理只可以用在事件a和b两者相互独立的时候

 

 

6. 统计独立性(Statistical independenc)

*这部分是转发一个台湾网站http://web.ydu.edu.tw/~alan9956/docu3/0991stat/Statistics_05.pdf

獨立性(independence)。 在機率論裡, 獨立是一很重要的概念。 不過這

種獨立的概念, 是所謂統計的獨立(statistically independent), 或稱隨機的獨立(stochastically  

independent), 與日常生活裡的主權獨立, 經濟獨立中的"獨立"意義並不相同。

    若一事件之發生, 對事件之發生的機率並沒有影響。即 

                      , --------------------------------(1)

則我們說相互獨立(mutually independent, 簡稱獨立)。此處需要求

    再由先前介紹的條件機率知 

                    ,--------------------------(2) 

因此, 由(1)式與(2)式可得

                     。---------------------------(3)

(3)式對為0時仍然成立(因此時(3)式左、右均為0)。所以我們就常以(3)式當

獨立的條件。採用(3)式的好處是將二事件對稱地對待, 且較易推廣到超過

兩個事件獨立的情況。

    若要計算二獨立事件交集的機率, 我們只需將二事件個別的機率相乘即可。若要決定

是否為獨立, 只要驗證是否成立, 若成立, 則獨立, 

否則相依(dependent)。

        當事件 獨立時, 由 之發生, 對事件得不到任何推論(inference) 。因此直觀上 

  獨立, 會導致獨立。這是正確的, 其推導如下:

          \begin{eqnarray*}     P(A^c\cap B) &=& P(B)-P(A\cap B)\\     &=& P(B)-P(A)P(B) (\mbox...     ... A,B \mbox{為獨立事件})\\     &=& P(B)(1-P(A))\\     &=& P(B)P(A^c)     \end{eqnarray*}

事實上不難看出, 也都獨立。

    最後, 我們來看三個事件的獨立要如何定義?  

設 ,  為樣本空間中的三事件, 若滿足

   (1)  ,  兩兩獨立, 即

          ,

          

          ,

   (2) 

則我們稱,  三事件相互獨立(仍簡稱獨立)。

 

7. 贝叶斯定理Bayes' Theorem 

我在知乎上找到一个很容易理解的贝叶斯定理

https://zhuanlan.zhihu.com/p/22467549

 

 

 

 


http://chatgpt.dhexx.cn/article/CLoTGSkr.shtml

相关文章

古典概率,先验概率,后验概率,贝叶斯分类器

古典概率:随机现象所能发生的事件是有限的、互不相容的,而且每个基本事件发生的可能性相等。 两个特点: 一是试验的样本空间有限,如掷硬币有正反两种结果,掷骰子有6种结果等; 二是试验中每个结果出现的可能性相同&am…

app测试和app接口测试要点详解

一、app测试要点 1.安装、卸载:测试app能否正常安装或者卸载 2.app升级:本地升级,在线升级,原数据是否正常 3.功能性 不同平台一致性 4稳定性 系统交互,低电量,蓝牙耳机 5.权限 6.正常场景 基本功能 7.异常场景 无电,无网 …

App测试流程及测试点

目录 1 APP测试基本流程1.1 流程图1.2 测试周期1.3 测试资源1.4 日报及产品上线报告 2 App测试点2.1 安全测试2.1.1 软件权限2.1.2 安装与卸载安全性2.1.3 数据安全性2.1.4 通讯安全性2.1.5 人机接口安全性 2.2 安装、卸载测试2.2.1 安装2.2.2 卸载 2.3 UI测试2.3.1 导航测试2.…

APP_测试流程(测试点)

1 APP测试基本流程 1.1流程图 1.2测试周期 测试周期可按项目的开发周期来确定测试时间,一般测试时间为两三周(即15个工作日),根据项目情况以及版本质量可适当缩短或延长测试时间。 1.3测试资源 测试任务开始前,检查各项测试资源。 --产品功能需求文档; --产品原型图…

ARP协议工作流程

ARP协议:由IP地址获取物理地址的TCP/IP协议。 当主机A与主机B要通信时,以下是工作流程: 1、先根据路由表,确定B的IP地址,然后查询本地ARP缓存表看是否能匹配到B的MAC地址。 2、如何没匹配到B的MAC地址,则…

计算机网络——ARP协议

1、ARP协议介绍 ARP(Address Resolution Protocol)也称地址解析协议,是根据IP地址获取物理地址的一个TCP/IP协议。它可以解决同一个局域网内主机或路由器的IP地址和MAC地址的映射问题。 OSI模型把网络工作分为七层,IP地址在OSI模…

认识ARP协议

目录 一、为什么需要ARP协议? 二、ARP报文的格式 三、主机X发送ARP请求的过程 1、填充ARP报文 2、链路层封装ARP报文 3、发送ARP请求 四、IP地址和Mac地址的映射表 ARP协议并不是一个单纯的数据链路层的协议,而是一个介于数据链路层和网络层之间的…

ARP协议,带你了解ARP协议

目录 一、ARP协议概述 二、使用ARP的四种情况 三、ARP缓存 四、ARP的工作原理 1. 地址解析 2. 地址缓存 五、ARP报文格式 1. ARP请求报文格式 2. ARP响应报文格式 六、免费ARP 七、代理ARP 一、ARP协议概述 ARP(Address Resolution Protocol)地…

ARP协议和路由器工作原理

网络设备想要发送数据到另一台设备是,不仅要知道对方设备的IP地址,IP数据报文必须封装成帧才能通过数据链路进行发送。数据帧必须要包含目的MAC地址,因此发送数据的那一台设备必须获取到目的MAC地址。通过目的IP地址而获取目的MAC地址的过程是…

ARP协议工作原理

转自:https://blog.csdn.net/wangzhen209/article/details/78249955 一、ARP在同个网段下的工作原理 首先,每台主机都会在自己的ARP缓冲区中建立一个 ARP列表,以表示IP地址和MAC地址的对应关系。当源主机需要将一个数据包要发送到目的主机时&…

【头歌】——ARP协议分析(计算机网络)

任务描述 本关任务:对 ARP 协议进行分析。 具体操作

ARP协议的作用

1. 什么是ARP?    ARP (Address Resolution Protocol) 是个地址解析协议。最直白的说法是:在IP以太网中,当一个上层协议要发包时,有了该节点的IP地址,ARP就能提供该节点的MAC地址。   2为什么要有ARP? OSI 模式把网…

ARP协议的工作流程

坚持原创输出,点击蓝字关注我吧 图片来自网络 目录 网络层的ARP协议 1.ARP协议的目的2.ARP协议通讯过程3.总结 网络层的ARP协议 通过ARP协议知道对方的mac地址,已经知道对方ip地址的情况下,不知道mac地址。定义了一个ARP协议来解决这个问题。…

什么是ARP协议

欢迎关注  一、什么是ARP协议 ARP协议,全称“Address Resolution Protocol”,中文名是地址解析协议,使用ARP协议可实现通过IP地址获得对应主机的物理地址(MAC地址)。 在TCP/IP的网络环境下,每个联网的主机都会被分配…

ARP协议格式和实例分析

ARP协议是一个网络层协议,它的出现是为了完成网络层的ip和数据链路层的MAC地址之间的对应关系。 一、ARP协议的报文格式 arp的报文格式如下: 1.硬件地址类型:该字段表示物理网络类型,即标识数据链路层使用的是那一种协议,其中0x…

Wireshark抓包分析ARP协议

「作者主页」:士别三日wyx 「作者简介」:CSDN top100、阿里云博客专家、华为云享专家、网络安全领域优质创作者 「专栏简介」:此文章已录入专栏《计算机网络零基础快速入门》 使用Wireshark工具抓取ARP协议的数据包,分析ARP协议的…

ARP协议详解 ------- 一看就懂

ARP协议详解 什么是ARP?ARP的作用ARP工作流程抓包分析ARP请求报文ARP应答报文 ARP表动态ARP表静态ARP表免费ARP免费ARP的作用有:(1) 一个主机可以通过它来确定另一个主机是否设置了相同的 IP地址。(2)更新其他主机高速缓存中旧的硬件地址信息。(3)网关利…

全网最全最详细的ARP协议介绍

ARP,Address Resolution Protocol,地址解析协议,解析IP地址得到MAC地址,基于数据链路层之上的协议,可以看成和网络层同一层级,通常称为2.5层协议,ARP是网络层与数据链路层的重要枢纽,它解决了网络层(软件)到数据链路层(硬件)的映射 ARP请求报文 数据通信的基础是在…

ARP协议介绍

什么是ARP? ARP(Address Resolution Protocol,地址解析协议)是用来将IP地址解析为MAC地址的协议。主机或三层网络设备上会维护一张ARP表,用于存储IP地址和MAC地址的映射关系,一般ARP表项包括动态ARP表项和…

图解 ARP协议工作流程

文章目录 概念工作原理工作过程举例 ARP报文格式 概念 ARP(Address Resolution Protocol),即地址解析协议。ARP协议是根据IP地址获取物理地址的一个TCP/IP协议。 主机发送信息时将包含目标IP地址的ARP请求广播到局域网络上的所有主机&#…