QCon 全球软件开发大会(北京站)门票 9 折倒计时 4 天,点击立减 ¥880 了解详情
写点什么

Facebook 的开源大规模预测系统 Prophet 怎么用?

2017 年 6 月 15 日

图片为作者在印尼 Manado 拍摄,Sarasvati Anemone Shrimp。

本文将结合 Facebook 的开源预测系统 Prophet,介绍时序分析的基本概念和方法。为从事时序分析,或使用开源预测工具的朋友,提供参考。

基础

时间序列(Time Series Analysis)作为计量经济学的三大数据形态之一,越来越被各行各业所重视,逐渐成为数据分析的重要对象。时序分析应用非常广泛,从业务预测到全球变暖;从生猪、煤炭价格到股票、国债走势。常见的时间序列包括:大宗商品价格、销售额、页面浏览量、广告点击率、消费者物价指数等等,观察间隔从毫秒到年,甚至更大,比如地球物理研究中用到的时间单位。

比较主流的观点认为,时间序列受四种成分影响:

  • 趋势:宏观、长期、持续性的作用力,比如我国房地产价格;
  • 周期:比如商品价格在较短时间内,围绕某个均值上下波动;
  • 季节:变化规律相对固定,并呈现某种周期特征。比如每年国内航班的旅客数、空调销售量、每周晚高峰时间等。“季节”不一定按年计。每周、每天的不同时段的规律,也可称作季节性。
  • 随机:随机的不确定性,比如 10 分钟内 A 股的股指变化,也是人们常说的随机过程 (Stochastic Process)。

这四种成分对时间序列的影响,常归纳为累积和相乘两种。累积意味着四种成分相互叠加,它们之间相对独立,相互影响较小。而相乘意味着它们相互影响更为明显。

时间序列的最主要用途是预测。统计学者常常根据历史数据,找出主要的影响成分和各自的作用,从而得到某种模型。再通过最小二乘法等优化模型,来缩小模型的计算结果和实际观测值之间的差距。最后,用它来预测未来的走势和置信区间。

实践中最常见的分析模型包括三类:自回归、移动平均和整合模型。他们相互结合,又产生了 ARIMA(Auto Regression Integreated Moving Average)等模型,不过对数据分析人员来说,更方便的是用现成的软件包和语言。2017 年 2 月 23 日 Facebook 开源的 Prophet 就是其中一种。

Prophet 是个基于 Python 和 R 语言的预测工具。Facebook 用它来进行容量安排和目标设置等工作,以便有效地分配稀有资源,以及评测和考核结果。无论是由机器学习算法还是统计分析师预测,高质量的结果都很难得到。现实中,商用预测一般会出现两种情况。

- 全自动的预测技术可能容易出问题,不能灵活地加入有价值的假设或经验。

- 能提出高质量预测的分析师很少,因为预测需要相当的经验,专业性强。

对高质量预测的需求,远远超过分析师所能提供的速度。因此 Facebook 做了 Prophet: 不管使用者是不是专家,都能得到高质量预测结果,并跟得上需求的步伐。

对预测而言,规模化应用不完全受计算和存储的限制。Facebook 发现,对大量时序数据进行预测时,计算和基础设施的问题不难解决。所用的程序可以很容易并行化,预测数据可以用 MySQL 等关系型数据库或 Hive 等数据仓库轻松存储。

在现实工作中进行规模化预测的复杂之处在于,预测课题的种类不同,而且不易赢得用户对大量预测的信任。Facebook 在决策和确定产品特点上,用 Prophet 已获得了大量可信的预测。

Prophet 的亮点

并不是所有问题都可以用同样的程序解决。Prophet 所针对的,是 Facebook 的商业预测任务,这些任务一般具有以下特征:

  • 按小时、日、周的观测值,至少是几个月的历史数据(最好是一年);
  • 多种和人类活动相关的强周期性:比如每周的某日,一年中的某个时间;
  • 按不确定间隔出现,已知的重要节假日,比如超级碗(Super Bowl);
  • 合理数量的空白观测值或异常值;
  • 时间趋势会转折,比如新产品发布;
  • 非线性增长的趋势,比如到达了某种自然局限或饱和。

他们发现 Prophet 缺省设置产生的预测,常常和有经验的预测者所做的同样准确,而省力很多。如果对预测结果不满意,用 Prophet 可以避免全自动程序的限制——没接受过时序方法培训的分析师也能用一系列容易理解的参数,来改善或者调整。 通过把自动预测和有分析师参与的预测相结合,来分析特殊案例,可以满足很多的业务场景。下面这幅图展示了可行的规模化预测流程:

建模阶段可用的工具,目前很有限。Rob Hyndman 的 R 语言预测工具包可能是最受欢迎的工具。谷歌和 Twitter 分别发布的 CausalImpact AnomalyDetection 含有更具体的时序功能。据 Facebook 团队所知,开源的 Python 预测工具包很少。

他们喜欢用 Prophet 的原因有二:

1. 用 Prophet 可以更方便地做出靠谱的预测。其他预测包里有很多不同的预测技术(ARIMA、指数平滑法等等),各自有不同的优缺点和调优参数。一旦选错模型或参数,结果常常较差。即使是有经验的分析师也很难保证从这么多选择里,选出正确的模型和参数。

2. 对于普通用户,Prophet 预测可以定制得更直观。 通过周期规律模型的平滑参数,可以调节和历史周期的契合程度,而趋势模型的平滑参数可以调节历史趋势转折所带来的影响有多明显。既可以手动设置增长曲线的“容量”或上限,并加入你所知道的信息来预测增长或下降,也可以设置非周期性的节假日日期,比如超级碗、感恩节和黑色星期五等。

Prophet 如何工作?

Prophet 程序核心是一个累加回归模型(Additive Regression Model),包括四个主要成分:

  • 用分段线性或逻辑增长曲线拟合的趋势成分。Prophet 会从数据中找出转折点,来自动检测趋势变化。
  • 用傅里叶级数建模的季节成分,以年为单位;
  • 用虚拟变量表示的季节成分,以周为单位;
  • 用户自己提供的重要节假日清单。

举个例子,用 wikipediatrend 工具包下载美国著名橄榄球四分卫的维基页面浏览量之后,可以用 Prophet 进行预测。因为他是美国球员,一年里的周期规律会起很大作用,而一周里的周期规律也很明显。他参加过的季后赛等重要事件也在模型里。

Prophet 有两个输入字段: ds(datestamp 日期戳)和 y (所预测的指标)。ds 必须是 date 或 datetime 类型,y 必须是 numeric 类型。

用 Wikipediatrend 的 R 工具包抓到此维基页面浏览量后,先导入 Prophet。

复制代码
# 导入页面浏览量数据
import pandas as pd
import numpy as np
from fbprophet import Prophet
# 用 csv 建立数据框,转为对数坐标
df = pd.read_csv('../examples/example_wp_peyton_manning.csv')
df['y'] = np.log(df['y'])
df.head()

先用缺省参数,初始化 Prophet 对象。再调用 fit 方法,将建好的数据框放到 Prophet 模型里。大概需要 1-5 秒。

复制代码
# 将数据框导入 Prophet 模型
m = Prophet()
m.fit(df);

然后用 Prophet.make_future_dataframe 函数,按你希望预测的天数,将数据框延伸。predict 会算出每行相应的预测值 yhat,产生一个新的数据框,包括预测值"yhat",预测的上下边界(置信区间)“yhat_upper”、“yhat_lower”。

复制代码
# 预测,将结果放入 forecast 数据框
future = m.make_future_dataframe(periods=365)
forecast = m.predict(future)
forecast[['ds', 'yhat', 'yhat_lower', 'yhat_upper']].tail()
# 按 forecast 数据框绘图
m.plot(forecast);

可以用 plot_components 方法画出其他分量。缺省情况下,包括趋势、按年和按周的周期变化。如果加入节假日,也可以画出来。

Prophet 为 R 提供了 library, 可以在 R 里调用 prophet 函数来创建模型,然后同样可以用 predict 和 plot 函数。

解读

第一幅趋势图(trend)里,可以看到按页面浏览量的总趋势。他最近退休,所以浏览量逐渐下降。 第二幅按周的周期规律图里能看出,在比赛当天和赛后(周日和周一)访问量明显较高。美国 NFL 橄榄球比赛主要集中在九月到次年 1 月初,和二月初的超级碗。这也反映在第三幅图中,按年的周期规律图。

灵活驾驭各种成分

预测工具包的好坏,既和它采用的模型有关,也取决于能否让使用者方便地调整各个成分相应的预测机制。

据 Facebook 称,Prophet 的特色在于,通过灵活地拟合趋势成分,可以更准确地对季节成分建模,预测会更准。采用了曲线拟合比较灵活,也能更好地处理空白观测值和异常值。

趋势

缺省状态下,Prophet 用线性模型进行预测,用户可以设置预测能达到的最高点,比如市场容量,人口上限等最大承载力。也可以用逻辑增长的趋势模型进行预测。

成长预测

模型采用了逻辑函数,其中是中值,cap 是上限,K 是陡峭度。数据框里的每行都对应各自的 cap, 比如市场容量在变化。

复制代码
# 最大承载力,即上限,每行都应设置
df['cap'] = 8.5
#用逻辑函数拟合时序数据
m = Prophet(growth='logistic')
m.fit(df)
# 预测未来三年,1826 天,上限固定在 8.5
future = m.make_future_dataframe(periods=1826)
future['cap'] = 8.5
fcst = m.predict(future)
m.plot(fcst);

## 转折点

现实中,趋势会产生转折。因此需要从历史数据中找出转折点,并对趋势进行修正。Prophet 会自动检测到转折,用户也可以自己调整。 缺省下,可能的转折点总数是25 个,均匀地分布在前80% 的时间序列里,如下图竖虚线所示。再用稀疏先验(Sparse Prior, L1 范数)选出尽量少的几个点建模。

实际产生影响的转折点并不多,从下图的变动率可以看出,较大的转折点只有 9 个。

采用 L1 范数的主要问题是过拟合(Overfitting)。Prophet 是通过改变 changepoint_prior_scale 参数来调整。用户还可以自己指定转折点。

节日效应

对于节假日,需要先建立数据框,包括时间戳 ds 和观察数据 holiday 两个字段,每个观测点占一行,要包括以前的和今后会出现的所有节假日时间点。通过 lower_window 和 upper_window 来设定每个假期的开始和结束,比如:

复制代码
#将季后赛、超级碗作为假日,加入数据框
playoffs = pd.DataFrame({
'holiday': 'playoff',
'ds': pd.to_datetime(['2008-01-13', '2009-01-03', '2010-01-16',
'2010-01-24', '2010-02-07', '2011-01-08',
'2013-01-12', '2014-01-12', '2014-01-19',
'2014-02-02', '2015-01-11', '2016-01-17',
'2016-01-24', '2016-02-07']),
'lower_window': 0,
'upper_window': 1,
})
superbowls = pd.DataFrame({
'holiday': 'superbowl',
'ds': pd.to_datetime(['2010-02-07', '2014-02-02', '2016-02-07']),
'lower_window': 0,
'upper_window': 1,
})
holidays = pd.concat((playoffs, superbowls))
#将 holiday 加入模型,进行预测
m = Prophet(holidays=holidays)
forecast = m.fit(df).predict(future)

可以看到,各成分的分析图里,Holiday 成分在假日后面有明显冲高,但并不影响其他成分的分析。

同样,如果出现过拟合,也可以通过调整 holidays_prior_scale 加以平滑。

对于 L1 和 L2 范数的讨论很多,Prophet 采用的 L1 范数, 计算起来比较快,对特征量的选择性较好,更容易解释,不过对过拟合的处理似乎简单了点。

置信区间

统计模型的一个重要的特点在于,包含有随机误差,而且对随机误差有完整的解释体系。预测结果常常是这样的: “下周xx 销售额 1000 到1100 万元之间的概率是90%”。预测结果实际上是出现在某个置信空间(Confidence interval)的概率。预测“准不准”是暂时、局部的——持续几小时还是几个月?适合北上广还是所有城市?不准的时候,会不会偏离得很离谱?

像阴阳共生一样,预测包括了两方面的平衡:准确 vs 可解释性,或者说,可计算 vs 对不确定性的把握。既追求在有限时间内能得到较准确的结论,又要避免“过拟合”。这就要求能在某种程度上解释 模型本身,比如变量之间如何影响,和现实中不同外界条件下的统计分布。

“准确”,意味着即使模型是黑盒子,只要能计算出较准确的结果就行,但如果仅仅追求对模拟数据的拟合度,在真实运营的偏差可能很离谱。更严重的是,难以较准确地估算偏差区间和概率分布,造成风险不可控。统计学家称之为“过拟合”。

比如,在10 倍杠杆的情况下进行量化交易,1 万元的保证金可以买10 万元的股票,同样的涨幅能让你获得10 倍收益,坏处是,10% 的跌幅将把保证金跌光。如果某个模型能准确地在高点卖出,低点买进,当然能获得更大的收益。但是,你愿意用一个平均收益5%,且回撤(跌幅)达2 个标准差的概率仅1% 的模型,还是一个收益20% 而回撤概率未知的模型?

实际上,预测误差是由三个变量组成:偏差(bias)、方差(variance) 和自带误差。如果我们希望用X(时间)来预测Y(浏览量),用? 表示预测误差,? 符合正态分布),则有:

如果用模型来模拟, 那么预测误差为:

即:偏差方差自带误差

很明显,预测误差包括了偏差(模型和实际结果的偏差)、方差(模型本身的方差)和无法缩减的自带误差。

Scott Fortmann 有个很好的图来表示他们之间的关系:

本文来自 Scott Fortmann Roe网站

假设我们用不同的数据,重复建模过程。预测结果会有所不同。最佳预测模型能命中靶子中心。每个着弹点表示用每次重复所得到的模型的结果。当训练数据比较好,产生的模型也较准;而训练数据里有很多异常值(Outlier)时,产生的模型就不那么准了。

上文中的模型方差(Variance)越大, 弹孔越分散;而偏差(Bias)越大,则弹孔整体偏离靶心越多。这两个差都很重要,并不是平均值越准就越好。统计学里常说Bias-Variance Tradeoff 即是如何处理偏差和方差,其本质是减小“过拟合”。模型越复杂,参数越多,则偏差逐渐减小,而方差越大。 关于具体方法的讨论很多,可以参见Scott Fortmann 网站,在此不展开了。

对于变量众多且相互影响的场景,比如搜索引擎、电商等,预测模型,如何更好地预测是个比较复杂的课题。我国对机器学习和统计的讨论也很热闹,值得看看。

言归正传,Prophet 认为置信区间的不确定性来自于:趋势、季节性(含年月日等周期)和其他观测噪声。

趋势

Prophet 假设,趋势和转折会重复。未来转折的平均频率和幅度和历史一样。因此,将以前的趋势和转折向未来推演,并计算相应的分布,就能得到置信区间。

如前文所述,通过 changepoint_prior_scale 来调整转变点的数量,能提高模型的灵活度。调整 interval_width 可以调整置信空间的宽度,缺省状况是 80%。

季节性

缺省状态下,Prophet 只考虑趋势和随机噪声的置信空间。要计算季节性不确定性,需要先进行完整的贝叶斯取样,用马尔科夫链蒙特卡洛(MCMC)取样来代替MAP 计算。计算会需要几十倍时间。季节性成分的预测图上会显示出置信区间。

如何使用Prophet

Prophet 是用 Stan 搭建的,其核心函数用 Stan 概率编程语言编写。Stan 计算和优化 MAP 参数的速度很快(<1 秒),方便 Facebook 用 HMC 算法 (Hamiltonian Monte Carlo) 计算参数的不确定性,而且不用重写其他语言编写的拟合程序。Prophet 的 Phython 和 R 版本的功能特点完全一样。

最简单的办法是从 PyPI(Python) 或 CRAN ®下载软件包进行安装。可以阅读快速入门手册全部文档。时序数据的样本可以从 wikipediatrend 工具包,来下载维基网页的浏览数据。

欢迎下载 Prophet 最新版本和补丁,并参与社区贡献

小结

随着人工智能变得越来越火,预测系统也越来越受关注。它在营销资源调配、供应链管理、金融风控、量化交易等领域的应用越来越广。随着机器学习、神经网络等软件技术的提升,配合大集群、多核、多GPU 等分布式计算能力的发展,预测在技术上将变得越来越可行,而不再是少数研究机构和大型高科技企业的特权。

同时,随着预测的应用越来越广,“准确”和“健壮性”缺一不可,否则失败的预测所带来的风险将大大制约其进一步发展。 软件、数据和统计方法这三驾马车缺一不可。“准”到什么程度?如何协调好偏差和方差?样本数据是否具有统计意义?是否涵盖足够现实情况?参数组的优化应该追求些什么?这些问题都非常重要,而不应仅仅靠预测工具来解决。


感谢孙远对本文的审校。

给InfoQ 中文站投稿或者参与内容翻译工作,请邮件至 editors@cn.infoq.com 。也欢迎大家通过新浪微博( @InfoQ @丁晓昀),微信(微信号: InfoQChina )关注我们。

2017 年 6 月 15 日 17:3411346

评论

发布
暂无评论
发现更多内容

任务悬赏系统软件开发

v16629866266

DIY一款能随周围环境变化的智能灯泡,求婚必备!

IoT云工坊

人工智能 物联网 人脸识别 sdk IoT App

最基础的3道java面试题,你真的答得上来吗

田维常

面试

面试杀手锏!2021最新Android常用开源库总结,Android校招面试指南

欢喜学安卓

android 程序员 面试 移动开发

这一年,像踏码进货一样!

小傅哥

Java 小傅哥 技术成长 平台羊毛

分盘存储:实现数据库备集群备份文件分散存储

华为云开发者社区

数据库 数据 容灾 集群 分盘存储

智能对联模型太难完成?华为云ModelArts助你实现!手把手教学

华为云开发者社区

人工智能 modelarts mindspore Seq2Seq

博文视点算法书单|让算法学习不再难

博文视点Broadview

话题讨论 | 你现在还会推荐亲朋做程序员吗?

石云升

话题讨论 2月春节不断更

专访京东科技张亮:本土开源需形成吸纳开发者的靶心

京东科技开发者

开源

第二章作业二

LouisN

单例模式原来是这么简单?!

后台技术汇

28天写作 2月春节不断更

💻 一文读懂两台计算机之间是如何通信的

飞天小牛肉

面试 计算机网络 2月春节不断更

两个高频设计类面试题:如何设计HashMap和线程池

yes的练级攻略

面试 hashmap 线程池

运动健身市场越来越大,你的客户却越来越少?

IoT云工坊

人工智能 App 物联网 健身房 智能健身房

领域的边界,一个小讨论

李小腾

领域驱动设计 DDD

k8s-client-go源码剖析(三)

LanLiang

golang Kubernetes Kubernetes源码

重点人员管控系统开发,智慧公安系统搭建解决方案

WX13823153201

重点人员管控系统开发

如何理解Linux系统SSH协议和原理

Changing Lin

Linux 2月春节不断更

工业互联网平台:将为“补链”“优链”“强链”提供有力保障

浪潮云

工业互联网

软件架构模式之事件驱动架构

架构精进之路

软件架构 七日更 28天写作 2月春节不断更

科普篇:新冠疫苗解读

石云升

28天写作 2月春节不断更 新冠疫苗

PowerApps画布应用编码规范和指南

Changwei™

低代码 企业应用 Power Platform PowerApps

谁再把IDEA的Project比作Eclipse的Workspace,我就跟谁急

YourBatman

eclipse IntelliJ IDEA Project Workspace

勿让 Docker Volume 引发 Terminating Pod

黄久远

Docker 云计算 Kubernetes 容器 云原生

Java 多线程上下文传递在复杂场景下的实践

vivo互联网技术

Java 架构 编程语言 多线程高并发

GitHub星标数超4.2万的火爆之作!

博文视点Broadview

Java之五种遍历Map集合的方式

华为云开发者社区

Java 对象 Iterator map合集

MySQL字段类型最全解析

Simon

MySQL 数据库数据类型

五种C语言非数值计算的常用经典排序算法

华为云开发者社区

算法 记录 C语言 排序 非数值计算

WireGuard 教程:使用 DNS-SD 进行 NAT-to-NAT 穿透

米开朗基杨

wireguard

边缘计算隔离技术的挑战与实践

边缘计算隔离技术的挑战与实践

Facebook的开源大规模预测系统Prophet怎么用?-InfoQ