数据分析思维课
郭炜
前易观CTO
新⼈⾸单¥59.9
2344 人已学习
课程目录
已更新 20 讲 / 共 33 讲
0/4登录后,你可以任选4讲全文学习。
开篇词 (2讲)
开篇词 | 数据给你一双看透本质的眼睛
免费
导读 | 万物背后的规律都是数据
数据分析基础 (11讲)
01 | 平均值:不要被骗了,它不能代表整体水平
02 | 大数定律与小数陷阱:生活是随机还是有定数的?
03 | 数据的期望值:为什么你坐的飞机总是晚点?
04 | 随机对照试验:章鱼保罗真的是“预言帝”么?
05 | 直方图与幂分布:为什么全世界1%的人掌握着50%的财富?
06 | 数据分布:房子应该是买贵的还是买便宜的?
07 | 散点图和相关性:怎样快速从数据当中找到规律?
08 | 标准差:这人是不是“靠谱”其实看标准差?
09 | 数据抽样:大数据来了还需要抽样么?
10 | 指数和KPI:智商是怎么计算出来的?
11 | 因果倒置:星座真的可以判定你的性格吗?
数据算法基础 (6讲)
12 | 精确率与置信区间:两种预测,你究竟应该相信哪一个?
13 | 趋势分析与回归:父母高,孩子一定高么?
14 | 初识聚类算法:物以类聚,让复杂事物简单化
15 | 初识分类算法:分而治之,不断进化
16 | 关联规则:为什么啤酒和尿布一起卖?
17 | 蒙特卡洛与拉斯维加斯:有限时间内如何获得最优解?
特别放送 (1讲)
编辑手记 | 让生活多一些科学,少一些神学
数据分析思维课
15
15
1.0x
00:00/00:00
登录|注册

17 | 蒙特卡洛与拉斯维加斯:有限时间内如何获得最优解?

数据给你一双看透本质的眼睛,这里是《数据分析思维课》,我是郭炜。
前面给你讲了回归、分类、聚类、关联等一些基础算法,其实如果有足够的时间和计算资源,我们其实能通过这些基础算法做出很多特别精确的预测和分析。
但实际我们在现实工作和生活中,没那么多的资源和时间来得到最佳的结果。那么在有限时间里,怎么样才能够获得比较好的计算答案,或者有没有好的办法能够在比较短的时间求得正确的答案呢?今天我就给你分享两个比较有代表性的算法:蒙特卡洛算法和拉斯维加斯算法。

算法定义和场景

这两个算法的目标都是利用随机的方法来简化整体的算法过程,解决一些看上去我们没有办法通过正常算法解决的实际问题。
先给你讲讲蒙特卡罗算法,这个算法是在 20 世纪 40 年代,由 S.M. 乌拉姆和 J. 冯·诺伊曼首先提出来(对,就是那个世界上最早的通用电子计算机 ENIAC 创作者冯·诺伊曼)。
这个算法的名字由来其实很随意。那个时候,正值美国在第二次世界大战,乌拉姆和诺伊曼都是“曼哈顿计划”(美国原子弹计划)计划的成员,而第一台电子计算机 ENIAC 在发明后就被用于“曼哈顿计划”。在参与这个计划过程中,乌拉姆想到在计算机强大计算能力的帮助下,可以通过重复数百次模拟核实验的方式来对核裂变的各种概率变量进行演算,而不用实际进行那么多次实验。
确认放弃笔记?
放弃后所记笔记将不保留。
新功能上线,你的历史笔记已初始化为私密笔记,是否一键批量公开?
批量公开的笔记不会为你同步至部落
公开
同步至部落
取消
完成
0/1000字
划线
笔记
复制
该试读文章来自付费专栏《数据分析思维课》,如需阅读全部文章,
请订阅文章所属专栏新⼈⾸单¥59.9
立即订阅
登录 后留言

精选留言(4)

  • 那时刻
    我们对于自己的兴趣点在哪里可能不太清楚,然后尝试不同的可能是兴趣的点(蒙特卡洛算法),找到自己的兴趣点后,专进去,不断精益求精(拉斯维加斯算法)
    2021-09-06
    3
  • 成葛格
    调查一下,大家找对象用得是那一种算法呢?我个人是30岁前拉斯维加斯算法,之后蒙特卡洛算法~☺️
    2021-09-06
    2
  • 进化菌
    有限时间内如何获得最优解。
    如果没记错的话,蒙特卡洛算法,应该是跟贪心算法差不多;而拉斯维加斯算法,跟动态规划类似。
    2021-09-06
  • 成葛格
    老师:后半段的 蒙特拉罗、蒙特卡洛、蒙特卡罗 都是 蒙特卡洛,只是笔误,写错了吧?
    2021-09-06
收起评论
4
返回
顶部