[发明专利]基于Kalman滤波器的容量预测方法和系统有效
申请号: | 201510158699.9 | 申请日: | 2015-04-03 |
公开(公告)号: | CN104809333B | 公开(公告)日: | 2017-08-29 |
发明(设计)人: | 苗贝贝;陈宇;金学波;曲显平;陶仕敏;臧志;王博 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | G06F19/00 | 分类号: | G06F19/00 |
代理公司: | 北京金律言科知识产权代理事务所(普通合伙)11461 | 代理人: | 罗延红,杨移 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 kalman 滤波器 容量 预测 方法 系统 | ||
技术领域
本发明涉及通信技术领域,尤其涉及一种基于Kalman滤波器的容量预测方法和系统。
背景技术
随着互联网和信息行业的快速发展,大量的信息数据随之产生。运维人员需要及时采购存储设备,以有效存储不断增长的数据。但是,由于采购预算不准确,常常出现设备因采购过量而闲置,给公司和企业造成人力浪费、财力损失。基于此,业内技术人员积极开展数据分析和数据可视化研究项目,以期望通过容量时间序列的历史数据,分析其基本变化趋势,准确预测容量的未来走势,实现智能化定制采购计划的目标,为公司节省采购成本,避免浪费。
现有技术中,通过容量时间序列的历史数据,预测容量的未来走势的方法具有以下缺点:(1)人为观测法,尽管经验丰富的专业人士可以对容量时间序列数据的走势做出较准确的判断,但其预测误差仍较大;(2)阈值报警法,这种方法可以及时提醒相关运维人员进行采购,但不能对采购量给出合理建议,容易导致扩容过量,造成浪费。
发明内容
本发明的实施例提供一种基于Kalman滤波器的容量预测方法和系统,以实现对容量增长的准确预测,进而便于运维人员制定合理的扩容方案。
为达到上述目的,本发明的实施例提供了一种基于Kalman滤波器的容量预测方法,所述方法包括:
获取待预测对象的容量时间序列;
为所述容量时间序列建立动力学模型,并提取所述动力学模型的状态转移参量和过程噪声参量;
利用所述状态转移参量和过程噪声参量对所述容量时间序列进行Kalman滤波器估计,生成至少一个状态特征信号;
根据所述至少一个状态特征信号对所述容量时间序列进行分段,并确定相应的至少一个分段点;
根据在所述容量时间序列中确定的所述至少一个分段点对未来时间的容量进行预测。
本发明的实施例还提供了一种基于Kalman滤波器的容量预测系统,所述系统包括:
获取模块,用于获取待预测对象的容量时间序列;
建立提取模块,用于为所述容量时间序列建立动力学模型,并提取所述动力学模型的状态转移参量和过程噪声参量;
估计生成模块,用于利用所述状态转移参量和过程噪声参量对所述容量时间序列进行Kalman滤波器估计,生成至少一个状态特征信号;
分段模块,用于根据所述至少一个状态特征信号对所述容量时间序列进行分段,并确定相应的至少一个分段点;
预测模块,用于根据在所述容量时间序列中确定的所述至少一个分段点对未来时间的容量进行预测。
本发明实施例提供的基于Kalman滤波器的容量预测方法和系统,通过对获取的容量时间序列搭建动力学模型,然后利用Kalman滤波器对动力学模型下的容量时间序列进行滤波估计生成至少一个状态特征信号;对生成的状态特征信号进行分段,并依据分段点对未来时间的容量进行预测,提高了预测的准确性。
附图说明
图1为本发明提供的基于Kalman滤波器的容量预测方法一个实施例的方法流程图;
图2为本发明提供的容量时间序列的样例示意图;
图3为本发明提供的基于Kalman滤波器滤波后的容量时间序列的状态特征信号示意图;
图4为本发明提供的基于Kalman滤波器的容量预测方法另一个实施例的方法流程图;
图5为本发明提供的对容量时间序列进行中值滤波和移动平均滤波处理后的信号示意图;
图6为本发明提供的根据状态特征信号确定分段点的方法流程图;
图7为本发明提供的对容量时间序列的速度进行方差分析检验确定的分段疑似点样例图;
图8为本发明提供的对容量时间序列的加速度进行方差分析检验确定的分段疑似点样例图;
图9为本发明提供的对容量时间序列的加速度导数进行方差分析检验确定的分段疑似点样例图;
图10为对图8中加速度信号进行方差分析分段得到的容量时间序列中4个阶段信号样例图;
图11为本发明提供的基于Kalman滤波器的容量预测系统一个实施例的结构示意图;
图12为本发明提供的基于Kalman滤波器的容量预测系统另一个实施例的结构示意图;
图13为图12中分段模块的结构示意图;
图14为图12中预测模块的结构示意图;
图15为本发明提供的基于Kalman滤波器的容量预测系统又一个实施例的结构示意图。
具体实施方式
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510158699.9/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用