名校公开课 / 麻省理工 / 经典

概率系统分析与应用概率

Probabilistic Systems Analysis and Applied Probability6.041麻省理工Fall 2010免费
条件概率随机变量极限定理泊松过程马尔可夫链贝叶斯推断

这门课学什么

这是给工科学生的概率入门课。内容包括概率模型、条件概率与贝叶斯公式、离散和连续随机变量、极限定理、伯努利过程与泊松过程、马尔可夫链和统计推断入门。课程有讲座视频、作业和考试及答案。

内容摘要

这门课是齐齐克利斯(John Tsitsiklis)讲的概率入门课。主线从概率模型的公理出发,经过随机变量、随机过程和极限定理,最后到统计推断。教材是他和 Bertsekas 合写的 Introduction to Probability,讲课顺序和教材章节一致。

课程分 4 个阶段。第 1 阶段(第 1–4 讲)讲概率模型、条件概率、贝叶斯法则、独立性和计数。第 2 阶段(第 5–12 讲)讲离散和连续随机变量、联合分布、导出分布、卷积、协方差和迭代期望。第 3 阶段(第 13–20 讲)讲 Bernoulli 过程、Poisson 过程、Markov 链、大数定律和中心极限定理。第 4 阶段(第 21–25 讲)讲贝叶斯推断和经典统计推断。

原课程有 10 份习题集,按最好的 9 份计分。另有 2 次测验和 1 次期末考试。OCW 还提供习题课(recitation)和辅导课(tutorial)的题目和解答,可以用来练习。

学完以后,你能为一个随机现象建立概率模型,能计算期望和方差,能分析到达过程和 Markov 链,能用数据估计参数并做假设检验。这些是通信、机器学习和运筹学的基础。

齐齐克利斯讲课条理清楚,用词精确。他先让学生把问题画成树图或样本空间,再写公式。他会反复指出常见的推理错误,帮助学生建立概率直觉。

为什么值得学

Tsitsiklis 是教材《概率导论》的合著者。这套讲座是学机器学习和统计前的常用基础课。

课程信息

学校
麻省理工(MIT)
课程号
6.041
讲师
约翰·齐齐克利斯(John Tsitsiklis)
学期
Fall 2010
平台
MIT OpenCourseWare
费用
免费
难度
入门
学时
25 讲
先修
学过多元微积分。
材料
视频、作业、考试、教材
许可证
CC BY-NC-SA 4.0
去课程主页 ↗看视频 ↗
课程是英文的。本页的介绍、摘要和大纲由极客教育原创撰写,讲次标题为中文意译。开课时间、收费和链接以官方页面为准。

课程大纲 · 共 25 节

大纲依据:Fall 2010 OCW 讲座视频列表(25 讲)(查看原始页面 ↗)

  1. 1
    概率模型与公理Probability Models and Axioms

    定义样本空间和概率公理,用离散和连续的例子建立概率模型。

  2. 2
    条件概率与贝叶斯法则Conditioning and Bayes' Rule

    讲条件概率、乘法法则、全概率公式和贝叶斯法则。

  3. 3
    独立性Independence

    定义事件的独立和条件独立,分析由独立部件组成的系统的可靠性。

  4. 4
    计数Counting

    讲排列、组合和分组的计数方法,并用于等可能概率模型。

  5. 5
    离散随机变量、概率质量函数与期望Discrete Random Variables; Probability Mass Functions; Expectations

    定义随机变量和概率质量函数(PMF),讲期望的计算。

  6. 6
    离散随机变量的例子与联合 PMFDiscrete Random Variable Examples; Joint PMFs

    讲方差和几何分布,引入多个随机变量的联合 PMF。

  7. 7
    多个离散随机变量:期望、条件与独立Multiple Discrete Random Variables: Expectations, Conditioning, Independence

    讲条件 PMF 和随机变量的独立性,并计算二项分布的均值和方差。

  8. 8
    连续随机变量Continuous Random Variables

    讲概率密度函数和累积分布函数,介绍均匀分布、指数分布和正态分布。

  9. 9
    多个连续随机变量Multiple Continuous Random Variables

    讲联合密度、条件密度和连续随机变量的独立性。

  10. 10
    连续贝叶斯法则与导出分布Continuous Bayes' Rule; Derived Distributions

    把贝叶斯法则推广到连续变量,并求随机变量函数的分布。

  11. 11
    导出分布、卷积、协方差与相关系数Derived Distributions; Convolution; Covariance and Correlation

    用卷积求独立随机变量之和的分布,定义协方差和相关系数。

  12. 12
    迭代期望与随机个数随机变量之和Iterated Expectations; Sum of a Random Number of Random Variables

    讲全期望公式和全方差公式,计算随机个数随机变量之和的均值和方差。

  13. 13
    Bernoulli 过程Bernoulli Process

    讲独立试验序列中的到达次数、到达间隔和无记忆性。

  14. 14
    Poisson 过程(上)Poisson Process I

    把 Bernoulli 过程推广到连续时间,讲 Poisson 分布和指数分布的到达间隔。

  15. 15
    Poisson 过程(下)Poisson Process II

    讲 Poisson 过程的合并与拆分,以及随机到达者悖论。

  16. 16
    Markov 链(1)Markov Chains I

    定义离散时间 Markov 链和转移概率,计算 n 步转移概率。

  17. 17
    Markov 链(2)Markov Chains II

    讲状态分类、周期性和稳态分布。

  18. 18
    Markov 链(3)Markov Chains III

    讲吸收概率和平均吸收时间。

  19. 19
    弱大数定律Weak Law of Large Numbers

    用 Markov 不等式和 Chebyshev 不等式证明样本均值依概率收敛到期望。

  20. 20
    中心极限定理Central Limit Theorem

    说明独立随机变量之和近似服从正态分布,并用它做近似计算。

  21. 21
    贝叶斯统计推断(上)Bayesian Statistical Inference I

    介绍推断问题的贝叶斯框架,讲最大后验估计。

  22. 22
    贝叶斯统计推断(下)Bayesian Statistical Inference II

    讲最小均方估计和线性最小均方估计。

  23. 23
    经典统计推断(1)Classical Statistical Inference I

    介绍经典推断框架,讲最大似然估计和置信区间。

  24. 24
    经典统计推断(2)Classical Inference II

    讲线性回归和二元假设检验。

  25. 25
    经典统计推断(3)与课程总结Classical Inference III; Course Overview

    讲显著性检验,并回顾全课的主线。

麻省理工的其他经典课