CN113641960B - 一种基于Givens变换的成分数据时间序列预测方法和系统 - Google Patents

一种基于Givens变换的成分数据时间序列预测方法和系统 Download PDF

Info

Publication number
CN113641960B
CN113641960B CN202111001019.4A CN202111001019A CN113641960B CN 113641960 B CN113641960 B CN 113641960B CN 202111001019 A CN202111001019 A CN 202111001019A CN 113641960 B CN113641960 B CN 113641960B
Authority
CN
China
Prior art keywords
component data
givens
transformation
time sequence
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111001019.4A
Other languages
English (en)
Other versions
CN113641960A (zh
Inventor
王惠文
卢珊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN202111001019.4A priority Critical patent/CN113641960B/zh
Publication of CN113641960A publication Critical patent/CN113641960A/zh
Application granted granted Critical
Publication of CN113641960B publication Critical patent/CN113641960B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Theoretical Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Computing Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明通过人工智能处理领域的方法,实现了一种基于Givens变换的成分数据时间序列预测方法。具体为:对于已观测的依据时间序列构成的成分数据列,通过三个步骤进行预测;步骤一为对依据时间序列构成的成分数据列进行Givens变换,得到所述时间序列中每一个时刻的转角值;步骤二为构建时间序列模型,建立每一个转角值的预测模型并据此可以求得未来时刻的转角,之后反推算未来时刻的对应的Givens矩阵;步骤三为成分数据的Givens反变换,即反推计算未来时刻的向量得到未来时刻成分数据的预测值。本方案通过将预测方法拆解成变换、预测、反变换的三个步骤,使得预测方法能够便捷地与广泛的时间序列模型相结合,从而达到依据实际问题选择恰当模型的目的。

Description

一种基于Givens变换的成分数据时间序列预测方法和系统
技术领域
本发明涉及人工智能领域,尤其涉及一种基于Givens变换的成分数据时间序列预测方法和系统。
背景技术
成分数据作为反映系统比例结构信息的一种数据类型,大量存在于在经济、金融、化学、地质等多个研究领域,例如研究经济发展分析中的三次产业结构、股票基金的投资组合构成、地理物理研究中的化学元素组成。所谓成分数据是由D个分量构成的一组向量X=(x1,x2,....,xD),分量满足非负及定和约束,即0<xi<1,i=1,...,D,D个分量成分数据的样本空间为单形空间,可表示为SD。已知观测到一个成分数据的时间序列{X(t),t=1,2,...,T},成分数据的时间序列预测解决的问题是预测在T+l时刻成分数据的取值,记为X(T+l)。由于成分数据具有定和约束,因此变量之间存在完全共线性,直接开展时间序列建模分析会带来很多困难(Aitchison,1986)。针对这一问题,已有的方法通常是先采用特定的变换方法,如附加对数比变换(alr)、中心对数比变换(clr)、等距对数比变换(ilr),球坐标变换(drht),继而再采用时间序列模型(如ARIMA模型、VAR模型)做预测(Aitchison,1986;Egozcue et al.,2003;Wang et al.,2007),最后再将预测得到的向量通过相应的反变换方法,将其还原到单形空间,该过程如图1所示。
成分数据时间序列预测中的关键在于变换方式,然而已有的变换方法存在一定的缺陷。具体地:中心对数比变换并不能完全解除成分数据的定和约束,而是将定和为1的约束转换为定和为0的约束。与此同时,附加对数比变换和中心对数比变换、中心对数比变换和等距对数比变换均无法处理含有零值的成分数据。最后,球坐标变换虽然可以处理含有零值的情况,但其计算量较大且除法较多,容易导致计算误差,给后续模型预测增加偏误。因此,本发明技术方案希望在如下三个问题上提出解决方法。1.解除成分数据的非负、定和约束;2.具有能够处理含零值成分数据的能力;3.简化计算步骤,并避免除法,从而尽可能地避免计算误差。
发明内容
为此,本发明首先提出一种基于Givens变换的成分数据时间序列预测方法,对于已观测的依据时间序列构成的成分数据列,通过三个步骤进行预测;
步骤一为对所述依据时间序列构成的成分数据列Xtt=1,2,...,T进行Givens变换,首先通过对所述成分数据列Xt中每个元素xt进行开方变换/> i=1,2,...,D,得到开方变换的结果向量中每个元素/>并由/>组成完整的向量/>t=1,2,...,T,之后计算与每一个开方变换的结果向量Yt对应的全系列Givens矩阵/>i=2,3,...,D,定义每一个时刻的转角值/>得到所述时间序列中每一个时刻t的转角值/>并构成向量/>
步骤二为构建时间序列模型,首先建立每一个转角值的预测模型/> 并据此可以求得未来时刻(T+l)的转角,之后根据/>计算未来时刻的对应的矩阵/>
步骤三为成分数据的Givens反变换,首先根据所述结果向量Yt和所述全系列Givens矩阵的对应关系Y=G′2G′3…G′D(1,0,...,0)′,计算未来时刻的向量Y(T+l),之后对所述结果向量中每个元素,计算/>得到未来时刻成分数据的预测值/>
通过结果向量得到对应的全系列Givens矩阵的方法为:定义 则对于i=2,3,...,D,有
所述计算每一个转角值的预测模型为ARIMA或VAR模型。
本发明所要实现的技术效果在于:
1.本方法遵从了对成分数据的预测框架(如图1),通过将预测方法拆解成变换、预测、反变换的三个步骤,使得预测方法能够便捷地与广泛的时间序列模型相结合,从而达到依据实际问题选择恰当模型的目的。
2.从方法的步骤可以看到,本方法运算中的变换方式更为简单、快捷。
3.从方法的步骤中可以看到,本方法能够处理含有零值的成分数据。注意到本方法中唯一一处可能受到零值影响的是计算时,/>不能为0,也即/>不能为零。不过,只要/>中含有任意一个元素不为0,则可以将该元素放在第一分量的位置,那么本方法的后续步骤计算不会受到影响。事实上,由于成分数据有非负和定和约束,因此一个成分数据中至少含有一个非零元素,故而本方法并不会受到零值的影响。
附图说明
图1现有技术成分数据预测框架;
图2本发明成分数据预测框架;
具体实施方式
以下是本发明的优选实施例并结合附图,对本发明的技术方案作进一步的描述,但本发明并不限于此实施例。
本发明提出了一种基于Givens变换的成分数据时间序列预测方法,本发明的技术方案遵循图1现有技术中的总体框架步骤,但替换了成分数据变换、反变换以及时间序列预测的对象,本方法的框架如图2所示。具体步骤如下。
步骤1:成分数据的Givens变换
1.1开方变换:成分数据时间序列t=1,2,...,T,其中,/> T为时间序列的长度,/>表示D维单形空间。根据成分数据的定义,有且/>首先进行开方变换,即令/>i=1,2,...,D,从而得到向量Yt∈RD,t=1,2,...,T,其中,/>RD表示D维实值空间,由于存在/>的约束,因此有/>
1.2Givens变换:计算与向量Yt对应的全系列Givens矩阵i=2,3,...,D,共D-1个矩阵。具体地,令/> 则对于i=2,3,...,D,有
是由一个D阶单位矩阵修改而成的,是将I(D×D)位于(1,1)、(1,i)、(i,1)、(i,i)位置的元素分别更换成/>注意到,对于所有观测时刻都有相应的全系列Givens矩阵/>与其对应。在这一步骤中,重点是求出时刻t的转角值/>
步骤2:构建时间序列模型
2.1预测转角:经过了步骤1,原始的成分数据转换成了下面针对θt构建时间序列预测模型。/>建立每一个转角值的预测模型/>εi是残差项,fi(t)是对应于第i个分量的预测模型函数,并据此可以求得未来时刻(T+l)的转角/>这里预测模型可以选择ARIMA、VAR模型等常用的时间序列模型。
2.2计算Givens变换矩阵:根据/>计算/> 进而,计算出未来时刻的/>
步骤3:成分数据的Givens反变换
3.1Givens反变换:根据Y=G′2G′3…G′D(1,0,...,0)′,计算未来时刻的向量Y(T+l)。可以这样计算的原因是,由于成分数据的定和预约束有也就是说在向量Y中,自由取值的元素个数是(n-1)。而根据Givens变换的原理,存在(n-1)个Givens矩阵Gi(i=2,3,…,n),使得/>
3.2平方变换:计算就可以得到未来时刻成分数据的预测值/>其中有:/> 即满足成分数据的约束。

Claims (2)

1.一种基于Givens变换的成分数据时间序列预测方法,其特征在于:对于已观测的地理化学元素组成,依据时间序列构成的成分数据列,通过三个步骤进行预测;
步骤一为对所述依据时间序列构成的成分数据列Xtt=1,2,…,T进行Givens变换,首先通过对所述成分数据列Xt中每个元素xt进行开方变换/> i=1,2,...,D,得到开方变换的结果向量中每个元素/>并由/>组成完整的向量/>t=1,2,…,T,之后计算与每一个开方变换的结果向量Yt对应的全系列Givens矩阵/>i=2,3,…,D,定义每一个时刻的转角值/>得到所述时间序列中每一个时刻t的转角值/>并构成向量/>
步骤二为构建时间序列模型,首先建立每一个转角值的预测模型/> 并据此可以求得未来时刻(T+l)的转角,之后根据/>计算未来时刻的对应的矩阵/>
步骤三为成分数据的Givens反变换,首先根据所述结果向量Yt和所述全系列Givens矩阵的对应关系Y=G'2G'3…G'D(1,0,…,0)',计算未来时刻的向量Y(T+l),之后对所述结果向量中每个元素,计算/>得到未来时刻地理化学元素成分数据的预测值/>
通过结果向量得到对应的全系列Givens矩阵的方法为:定义 则对于i=2,3,…,D,有
2.根据权利要求1所述的一种基于Givens变换的成分数据时间序列预测方法,其特征在于:所述计算每一个转角值的预测模型为ARIMA或VAR模型。
CN202111001019.4A 2021-08-30 2021-08-30 一种基于Givens变换的成分数据时间序列预测方法和系统 Active CN113641960B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111001019.4A CN113641960B (zh) 2021-08-30 2021-08-30 一种基于Givens变换的成分数据时间序列预测方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111001019.4A CN113641960B (zh) 2021-08-30 2021-08-30 一种基于Givens变换的成分数据时间序列预测方法和系统

Publications (2)

Publication Number Publication Date
CN113641960A CN113641960A (zh) 2021-11-12
CN113641960B true CN113641960B (zh) 2023-09-22

Family

ID=78424337

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111001019.4A Active CN113641960B (zh) 2021-08-30 2021-08-30 一种基于Givens变换的成分数据时间序列预测方法和系统

Country Status (1)

Country Link
CN (1) CN113641960B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115273987B (zh) * 2022-09-23 2023-01-20 中国农业科学院农业质量标准与检测技术研究所 一种特征品质成分的识别方法、系统、设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109787855A (zh) * 2018-12-17 2019-05-21 深圳先进技术研究院 基于马尔可夫链和时间序列模型的服务器负载预测方法及系统
CN110471768A (zh) * 2019-08-13 2019-11-19 北京计算机技术及应用研究所 一种基于fastPCA-ARIMA的负载预测方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200134495A1 (en) * 2018-10-29 2020-04-30 International Business Machines Corporation Online learning of model parameters

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109787855A (zh) * 2018-12-17 2019-05-21 深圳先进技术研究院 基于马尔可夫链和时间序列模型的服务器负载预测方法及系统
CN110471768A (zh) * 2019-08-13 2019-11-19 北京计算机技术及应用研究所 一种基于fastPCA-ARIMA的负载预测方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
多元线性回归的预测建模方法;王惠文;孟洁;;北京航空航天大学学报(04);全文 *

Also Published As

Publication number Publication date
CN113641960A (zh) 2021-11-12

Similar Documents

Publication Publication Date Title
CN110188765B (zh) 图像语义分割模型生成方法、装置、设备及存储介质
Han et al. A deep learning method for bias correction of ECMWF 24–240 h forecasts
US20210287138A1 (en) Learning to simulate and design for structural engineering
CN113641960B (zh) 一种基于Givens变换的成分数据时间序列预测方法和系统
CN113128478A (zh) 模型训练方法、行人分析方法、装置、设备及存储介质
CN114897160A (zh) 模型训练方法、系统及计算机存储介质
CN115147598A (zh) 目标检测分割方法、装置、智能终端及存储介质
Gao et al. Blnn: multiscale feature fusion-based bilinear fine-grained convolutional neural network for image classification of wood knot defects
Herath et al. Topologically optimal design and failure prediction using conditional generative adversarial networks
CN114358197A (zh) 分类模型的训练方法及装置、电子设备、存储介质
Lichtenstein et al. Deep eikonal solvers
Khorramian et al. New learning functions for active learning Kriging reliability analysis using a probabilistic approach: KO and WKO functions
Blier-Wong et al. Geographic ratemaking with spatial embeddings
CN117454495B (zh) 一种基于建筑草图轮廓序列的cad矢量模型生成方法及装置
CN105630739A (zh) 用于执行随机梯度下降的装置和方法
CN114037139A (zh) 一种基于注意力机制的货运车辆仓库逗留时长预测方法
CN116502774B (zh) 一种基于时间序列分解和勒让德投影的时间序列预测方法
CN116978450A (zh) 蛋白质数据的处理方法、装置、电子设备及存储介质
Shi et al. An efficient adaptive kriging refinement method for reliability analysis with small failure probability
WO2020040007A1 (ja) 学習装置、学習方法及び学習プログラム
CN117456530B (zh) 基于遥感图像的建筑物轮廓分割方法、系统、介质及设备
Gritsenko et al. Extreme learning machines for visualization+ r: Mastering visualization with target variables
CN115438556B (zh) 柔性充气飞行器结构刚度退化率预测方法、装置及设备
CN113537602B (zh) 车辆行为预测方法、装置、设备及介质
US20230351558A1 (en) Generating an inpainted image from a masked image using a patch-based encoder

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant