概率笔记9——大数定律
摘要：在随机事件的大量重复出现中，往往呈现几乎必然的规律，这个规律就是大数定律。 当我们掷一枚硬币时，说正面朝上的概率是1/2，是这样吗？当你掷十次硬币时，正面朝上的概率可未必是1/2，这个结果带有很强的随机性，并没有什么规律可言。但是当投掷的次数足够多时，规律就呈现出来了。概率研究的是随机现象背后的客观
阅读全文
posted @ 2019-06-28 14:56
06 2019 档案
概率笔记8——方差、均方差和协方差
摘要：除了数学期望外，方差、均方差、协方差也是重要的数字特征。 方差 方差的代数意义很简单，两个数的方差就是两个数差值的平方，作为衡量实际问题的数字特征，方差有代表了问题的波动性。 方差的意义 甲、乙二人是射击队最优秀的两名选手，教练组用每一枪的得分作为成绩，根据历史数据计算出二人的平均成绩，也就是数学期
阅读全文
posted @ 2019-06-27 15:31
概率笔记7——数学期望
摘要：如果知道一个随机变量的分布函数，就能知道这个随机变量体现出的随机性的客观规律。但是很多时候我们不清楚分布函数是什么。有些时候，对于一批数据来说，未必一定要关心分布函数。比如一批产品，我们可能只关心这批产品的平均使用寿命，这里的平均使用寿命是随机变量的某个数字指标，称为随机变量的数字特征。数字特征与“
阅读全文
posted @ 2019-06-26 11:01
概率笔记6——多维随机变量
摘要：和其它问题一样，概率也可能同时受到多个条件的影响，例如考察某地区中学生的身体素质，随机地选取一名学生，观察学生的身高 X，体重 Y 和肺活量 Z 等指标。随机变量 X，Y，Z 来自同一样本空间，它们的取值可能相互影响。像这样同时考虑的多个随机变量，称为多维随机变量。本章以二维随机变量为例，介绍多维随
阅读全文
posted @ 2019-06-25 16:50
异常检测(1)——局部异常因子算法
摘要：局部异常因子算法（Local Outlier Factor）通过计算“局部可达密度”来反映一个样本的异常程度，一个样本点的局部可达密度越大，这个点就越有可能是异常点。 k距离和k距离邻域 某一点P的k距离（k-distance）很容易解释，就是点P和距离点P第k近的点之间距离，但不包括P。假设P是学
阅读全文
posted @ 2019-06-19 16:16
网络流(4)——带有容量的顶点和二部匹配
摘要：缓解拥堵的高速公路 又是一个晴朗的假日，居住在A城市的上班族打算到附近的B城市看看自然风光。当大家将车开到高速上时，又一次遇到了毫无悬念的拥堵，两个城市间的收费站成了拥堵的重灾区。下图展示了两个城市间高速公路的网络模型。 图1 每个顶点代表一个收费站，v1是A城市的出口，v6是B城市的入口，边的权重
阅读全文
posted @ 2019-06-14 15:07
网络流(3)——找到最小st-剪切
摘要：在大规模战争中，后勤补给是重中之重，为了尽最大可能满足前线的物资消耗，后勤部队必然要充分利用每条运输网。与此同时，交战双方也想要以最小的代价切断敌军的补给，从而使敌军处于孤立无援的境地。在古今中外的各种重大战役中，上演了一幕幕补给线上的攻防战。 甲军的运输路线 假设甲、乙两军正在交战，图8.17是甲
阅读全文
posted @ 2019-06-12 17:18
网络流(2)——用Ford-Fullkerson算法寻找最大流
摘要：寻找最大流 在大规模战争中，后勤补给是重中之重，为了尽最大可能满足前线的物资消耗，后勤部队必然要充分利用每条运输网，这正好可以用最大流模型解决。如何寻找一个复杂网络上的最大流呢？ 直觉上的方案 一种直觉上的方案是在一个流网络找到一条从源点到汇点的未充分利用的有向路径，然后增加该路径的流量，反复迭代，
阅读全文
posted @ 2019-06-10 16:16
