[发明专利]一种使用连续分段线性特征的供需市场时序预测方法在审
申请号: | 202110368844.1 | 申请日: | 2021-04-06 |
公开(公告)号: | CN112906990A | 公开(公告)日: | 2021-06-04 |
发明(设计)人: | 崔润鹏;王建强 | 申请(专利权)人: | 清华大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q30/02;G06Q30/06 |
代理公司: | 北京众合诚成知识产权代理有限公司 11246 | 代理人: | 张文宝 |
地址: | 10008*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 使用 连续 分段 线性 特征 供需 市场 时序 预测 方法 | ||
1.一种使用连续分段线性特征的供需市场时序预测方法,包括如下步骤:
步骤1:对于供需市场上长度为T的目标时间序列y1,y2,…,yT,沿时间轴选取N+1个转折点1=s1<s2<…<sN+1=T,将目标时间序列划分为N个时间片段;
步骤2:建立供需市场时序预测模型:
其中,f(x(t),m;θ)为原时序预测问题的参数化模型表示形式,x(t)和静态特征m为已知特征,θ为该部分模型含有的模型参数向量;g(t;k,b)为含有分段线性特征的模型:
其中k、b为模型参数向量,维数均为N;
其中,为示性函数,αn(t)和βn(t)分别为表征第n个时间片段对应的线性和独热编码特征;
步骤3:构造模型连续性约束条件,得到带有连续性约束的优化问题,对模型进行训练,通过求解该优化问题,得到优化后的模型参数θ*及其中,连续性约束条件为:
(kn+1-kn)·sn+1+(bn+1-bn)=0,n=1,…,N-1
得到的带有连续性约束的优化问题为:
s.t.(kn+1-kn)·sn+1+(bn+1-bn)=0,n=1,…,N-1
其中w为模型全体参数,λ为正则项系数;
步骤4:在步骤3得到的模型参数θ*及以及已知特征m和x(t)、t=T+1,…,T+H的基础上,对未来时刻的目标yT+1,yT+2,…,yT+H进行预测。
2.根据权利要求1所述的一种使用连续分段线性特征的供需市场时序预测方法,其特征在于:所述步骤1中,时间片段的划分采用等间距划分、随机采样划分或根据预设的时间节点进行划分方法。
3.根据权利要求1所述的一种使用连续分段线性特征的供需市场时序预测方法,其特征在于:若f(·;θ)为关于θ的线性函数形式,则所述步骤3的优化问题为典型的二阶锥规划问题,通过MOSEK、SCS优化器进行求解。
4.根据权利要求1所述的一种使用连续分段线性特征的供需市场时序预测方法,其特征在于:所述步骤4中,假定未来时段的趋势参数k*与历史上的分段趋势服从同样的高斯分布G(μ,σ),则对k*的极大似然估计为
由分段趋势的连续性得到:
则供需市场未来时刻的目标变量预测值由下式计算得出:
其中H为预测时长。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110368844.1/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理