华为诺亚方舟实验室主任李航《数据、计算和未来》PPT

【新智元导读】新智元智库专家、华为诺亚方舟实验室主任李航博士4月11日在信工所发表报告《数据、计算和未来》。报告中，李航结合华为诺亚方舟实验室开发的算法——象流预测LD-Sketch和线上高斯回归过程，介绍了当前如何用大数据和机器学习预测未来。

报告主题：数据、计算和未来

预测未来

人类一直都渴望预知未来

人生过去可以去理解，但未来必须去经历

预测未来的两大重要工具：数据和计算

演讲大纲

• 用数据和计算来预测未来
• 布莱茨·帕斯卡的故事
• 赫曼·霍勒内斯的故事
• 数据机器学习
• 诺亚方舟实验室的故事
• 总结

布莱茨·帕斯卡，法国数学家、科学家、发明家、哲学家，名言：“人是会思考的芦苇”。发明了第一台计算机，与费马率先开始研究概率论，开发出计算二项式系数的算法。

帕斯卡计算器：世界上第一个加减算法计算器

两个人比赛，每个人在每一轮的获胜概率都是一样的，先赢得一定轮次的胜利的人会获得奖金，假设比赛中途中止，怎么分配奖金？

帕斯卡和费马的通信

费马和帕斯卡的解决方案，帕斯卡第一次详细地阐释了期望值这一数学概念。

概率论和数据

帕斯卡三角

赫曼·霍勒内斯，美国发明家，发明了穿孔卡片制表机，创建了自己的公司，也就是后来的IBM。

电子穿孔卡片制表机。首个半自动数据处理系统，1890年被用于美国的人口普查中。

从90年代起，数据机器学习急速发展

计算机的能力呈指数级地增长

数据呈指数级地增长

大数据的挑战：软件定义网络中的预测

大象流监测

LD-草图：数据结构

LD-草图：算法

俄罗斯方块假设

更新的关联数组

更新的关联数组（对比）

更新的关联数组（对比）

LD-草图的优势

象流预测

高斯过程回归

高斯过程回归的例子

权空间视角：高斯过程回归

函数空间视角：高斯过程回归

线上高斯过程回归

线上高斯过程回归

实验结果

大数据时代：所有的东西都是数据化的

用数据和计算预测未来

总结

致谢