[发明专利]一种基于经验模态分解和支持向量机的钟差预测方法在审

专利信息
申请号: 201510392057.5 申请日: 2015-07-06
公开(公告)号: CN104978491A 公开(公告)日: 2015-10-14
发明(设计)人: 朱江淼;孙盼盼;郑鹏飞;郑敏 申请(专利权)人: 北京工业大学
主分类号: G06F19/00 分类号: G06F19/00
代理公司: 北京思海天达知识产权代理有限公司 11203 代理人: 沈波
地址: 100124 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 一种基于经验模态分解和支持向量机的钟差预测方法,原子钟的钟差预测是计算原子时标的重要过程,为提高氢原子钟差的预测准确度,根据氢原子钟差序列随时间呈现不平稳变化的特征,本方法提出了一种基于经验模态分解和支持向量机的钟差预测算法。该算法首先对钟差序列进行经验模态分解,分离出钟差序列的各频率分量,然后利用支持向量机对这些分量分别预测结果,最后将分别预测结果进行叠加得以最终预测结果。本预测算法与一元线性预测算法和单一的支持向量机的预测算法进行了比较,研究结果表明,比一元线性预测算法和单一的支持向量机预测算法预测误差都小,相对预测误差从0.4327%降为0.2371%,预测误差离散型也小,具有实用价值。
搜索关键词: 一种 基于 经验 分解 支持 向量 预测 方法
【主权项】:
一种基于经验模态分解和支持向量机的钟差预测方法,其特征在于:该方法首先对钟差序列进行经验模态分解,分离出钟差序列中的各频率分量部分即固有模态函数,则原始钟差序列被分解为<mrow><mi>x</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>+</mo><mi>r</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>其中x(t)为钟差序列,ci(t)为固有模态函数,N为固有模态个数,r(t)为剩余分量;然后利用支持向量机对各分量进行预测,因为钟差是非线性了,先由内积函数定义的非线性变换将输入空间变换到高维空间,然后在这个高维空间中确定输入变量和输出变量之间的非线性关系;定义给定的训练集为{(x1i(t0),y1i(t0)),(x1i(t0+τ),y1i(t0+τ)),…(x1i(t0+m·τ),y1i(t0+m·τ))},其中x1i,y1i∈R;支持向量机的拟合函数为:y=f(x)=ω·φ(x)+b   (2)其中ω表示权重,b表示偏差,φ(·)是非线性映射函数,它可以用核函数代替;为了确定式(2)的平坦,必须找出最小的ω;这个问题可以表示为凸优化问题即:<mrow><mi>m</mi><mi>i</mi><mi>n</mi><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>|</mo><mo>|</mo><mi>&omega;</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>约束条件为:<mrow><mfenced open = '{' close = ''><mtable><mtr><mtd><mrow><msub><mi>y</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mrow><mo>(</mo><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>j</mi><mo>&CenterDot;</mo><mi>&tau;</mi><mo>)</mo></mrow><mo>-</mo><mi>&omega;</mi><mo>&CenterDot;</mo><msub><mi>x</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mrow><mo>(</mo><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>j</mi><mo>&CenterDot;</mo><mi>&tau;</mi><mo>)</mo></mrow><mo>-</mo><mi>b</mi><mo>&le;</mo><mi>&epsiv;</mi></mrow></mtd></mtr><mtr><mtd><mrow><mi>&omega;</mi><mo>&CenterDot;</mo><msub><mi>x</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mrow><mo>(</mo><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>j</mi><mo>&CenterDot;</mo><mi>&tau;</mi><mo>)</mo></mrow><mo>+</mo><mi>b</mi><mo>-</mo><msub><mi>y</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mrow><mo>(</mo><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>j</mi><mo>&CenterDot;</mo><mi>&tau;</mi><mo>)</mo></mrow><mo>&le;</mo><mi>&epsiv;</mi></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>其中ε是损失函数,为了确定ω和b,需要引入两个松弛变量ξi同时,式(3)转换为:<mrow><mi>m</mi><mi>i</mi><mi>n</mi><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>|</mo><mo>|</mo><mi>&omega;</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><mo>+</mo><mi>c</mi><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&xi;</mi><mi>j</mi></msub><mo>+</mo><msubsup><mi>&xi;</mi><mi>j</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>其中c是个正常数,c的值越大,数据的拟合程度越高。最后,通过引入拉格朗日乘子,式(1)转换为:<mrow><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><msub><mi>&alpha;</mi><mi>j</mi></msub><mo>,</mo><msubsup><mi>&alpha;</mi><mi>j</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>j</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>j</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mi>K</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><msub><mi>x</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mo>(</mo><mrow><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>j</mi><mo>&CenterDot;</mo><mi>&tau;</mi></mrow><mo>)</mo><mo>)</mo></mrow><mo>+</mo><mi>b</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>那么,凸优化问题可以简化为二次型系数为αi的最大化二次型问题,即:<mrow><mtable><mtr><mtd><mrow><mi>R</mi><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>j</mi></msub><mo>,</mo><msubsup><mi>&alpha;</mi><mi>j</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mo>=</mo><mo>-</mo><mi>&epsiv;</mi><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>j</mi></msub><mo>+</mo><msubsup><mi>&alpha;</mi><mi>j</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mo>+</mo><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><msub><mi>y</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mrow><mo>(</mo><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>j</mi><mo>&CenterDot;</mo><mi>&tau;</mi><mo>)</mo></mrow><mrow><mo>(</mo><msubsup><mi>&alpha;</mi><mi>j</mi><mo>*</mo></msubsup><mo>-</mo><msub><mi>&alpha;</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><mrow><mo>(</mo><msubsup><mi>&alpha;</mi><mi>j</mi><mo>*</mo></msubsup><mo>-</mo><msub><mi>&alpha;</mi><mi>j</mi></msub><mo>)</mo></mrow><mrow><mo>(</mo><msubsup><mi>&alpha;</mi><mi>k</mi><mo>*</mo></msubsup><mo>-</mo><msub><mi>&alpha;</mi><mi>k</mi></msub><mo>)</mo></mrow><mi>K</mi><mrow><mo>(</mo><msub><mi>x</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mo>(</mo><mrow><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>j</mi><mo>&CenterDot;</mo><mi>&tau;</mi></mrow><mo>)</mo><mo>,</mo><msub><mi>x</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mo>(</mo><mrow><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>k</mi><mo>&CenterDot;</mo><mi>&tau;</mi></mrow><mo>)</mo><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>理论上,边界上的点可以确定唯一的预测误差从稳定度考虑,可以采用对边界上的所有值的平均来得到b。<mrow><mi>b</mi><mo>=</mo><mi>a</mi><mi>v</mi><mi>e</mi><mi>r</mi><mi>a</mi><mi>g</mi><mi>e</mi><mo>{</mo><msub><mi>&delta;</mi><mi>k</mi></msub><mo>+</mo><msub><mi>y</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mrow><mo>(</mo><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>k</mi><mo>&CenterDot;</mo><mi>&tau;</mi><mo>)</mo></mrow><mo>-</mo><munder><mo>&Sigma;</mo><mi>j</mi></munder><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>j</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>j</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mi>K</mi><mrow><mo>(</mo><msub><mi>x</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mo>(</mo><mrow><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>j</mi><mo>&CenterDot;</mo><mi>&tau;</mi></mrow><mo>)</mo><mo>,</mo><msub><mi>x</mi><mrow><mn>1</mn><mi>i</mi></mrow></msub><mo>(</mo><mrow><msub><mi>t</mi><mn>0</mn></msub><mo>+</mo><mi>k</mi><mo>&CenterDot;</mo><mi>&tau;</mi></mrow><mo>)</mo><mo>)</mo></mrow><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow>最后对各预测分量进行叠加得到预测结果。并与一元线性预测算法和单一的支持向量机的预测算法进行了比较,并用相对预测误差EMAPE和哈德玛方差σHz2(δ)来对数据进行分析<mrow><msub><mi>E</mi><mrow><mi>M</mi><mi>A</mi><mi>P</mi><mi>E</mi></mrow></msub><mo>=</mo><mfrac><mn>1</mn><mi>N</mi></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mo>|</mo><mfrac><mrow><msub><mi>y</mi><mi>i</mi></msub><mo>-</mo><msub><mover><mi>y</mi><mo>^</mo></mover><mi>i</mi></msub></mrow><msub><mover><mi>y</mi><mo>^</mo></mover><mi>i</mi></msub></mfrac><mo>|</mo><mo>,</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow>其中yi表示预测值表示真实值;<mrow><mtable><mtr><mtd><mrow><msup><msub><mi>&sigma;</mi><mrow><mi>H</mi><mi>z</mi></mrow></msub><mn>2</mn></msup><mrow><mo>(</mo><mi>&delta;</mi><mo>)</mo></mrow><mo>=</mo><mfrac><msup><mi>&tau;</mi><mn>2</mn></msup><mn>6</mn></mfrac><mi>E</mi><msup><mrow><mo>(</mo><msub><mi>z</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>z</mi><mi>i</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mfrac><msup><mi>&tau;</mi><mn>2</mn></msup><mrow><mn>6</mn><mrow><mo>(</mo><mi>N</mi><mo>-</mo><mn>3</mn><mo>)</mo></mrow></mrow></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>3</mn></mrow></munderover><msup><mrow><mo>(</mo><msub><mi>z</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>z</mi><mi>i</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow></mtd></mtr></mtable><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow>其中,τ为时间间隔,z为数据点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京工业大学,未经北京工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201510392057.5/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top