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

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

Info

Publication number
CN113641960A
CN113641960A CN202111001019.4A CN202111001019A CN113641960A CN 113641960 A CN113641960 A CN 113641960A CN 202111001019 A CN202111001019 A CN 202111001019A CN 113641960 A CN113641960 A CN 113641960A
Authority
CN
China
Prior art keywords
component data
givens
time
transformation
model
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.)
Granted
Application number
CN202111001019.4A
Other languages
English (en)
Other versions
CN113641960B (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

Images

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,
Figure BDA0003235620560000011
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变换的成分数据时间序列预测方法,对于已观测的依据时间序列构成的成分数据列,通过三个步骤进行预测;
步骤一为对所述依据时间序列构成的成分数据列Xt
Figure BDA0003235620560000021
t=1,2,...,T进行Givens变换,首先通过对所述成分数据列Xt中每个元素xt进行开方变换
Figure BDA0003235620560000022
Figure BDA0003235620560000023
i=1,2,...,D,得到开方变换的结果向量中每个元素
Figure BDA0003235620560000024
并由
Figure BDA0003235620560000025
组成完整的向量
Figure BDA0003235620560000026
t=1,2,...,T,之后计算与每一个开方变换的结果向量Yt对应的全系列Givens矩阵
Figure BDA0003235620560000027
i=2,3,...,D,定义每一个时刻的转角值
Figure BDA0003235620560000028
得到所述时间序列中每一个时刻t的转角值
Figure BDA0003235620560000029
并构成向量
Figure BDA00032356205600000210
步骤二为构建时间序列模型,首先建立每一个转角值
Figure BDA00032356205600000211
的预测模型
Figure BDA00032356205600000212
Figure BDA00032356205600000213
并据此可以求得未来时刻(T+l)的转角,之后根据
Figure BDA00032356205600000214
计算未来时刻的对应的矩阵
Figure BDA00032356205600000215
步骤三为成分数据的Givens反变换,首先根据所述结果向量Yt和所述全系列Givens矩阵
Figure BDA00032356205600000216
的对应关系Y=G′2G′3…G′D(1,0,...,0)′,计算未来时刻的向量Y(T+l),之后对所述结果向量中每个元素,计算
Figure BDA00032356205600000217
得到未来时刻成分数据的预测值
Figure BDA00032356205600000218
通过结果向量得到对应的全系列Givens矩阵的方法为:定义
Figure BDA00032356205600000219
Figure BDA00032356205600000220
则对于i=2,3,...,D,有
Figure BDA00032356205600000221
所述计算每一个转角值的预测模型为ARIMA或VAR模型。
本发明所要实现的技术效果在于:
1.本方法遵从了对成分数据的预测框架(如图1),通过将预测方法拆解成变换、预测、反变换的三个步骤,使得预测方法能够便捷地与广泛的时间序列模型相结合,从而达到依据实际问题选择恰当模型的目的。
2.从方法的步骤可以看到,本方法运算中的变换方式更为简单、快捷。
3.从方法的步骤中可以看到,本方法能够处理含有零值的成分数据。注意到本方法中唯一一处可能受到零值影响的是计算
Figure BDA0003235620560000031
时,
Figure BDA00032356205600000311
不能为0,也即
Figure BDA0003235620560000032
不能为零。不过,只要
Figure BDA0003235620560000033
中含有任意一个元素不为0,则可以将该元素放在第一分量的位置,那么本方法的后续步骤计算不会受到影响。事实上,由于成分数据有非负和定和约束,因此一个成分数据中至少含有一个非零元素,故而本方法并不会受到零值的影响。
附图说明
图1现有技术成分数据预测框架;
图2本发明成分数据预测框架;
具体实施方式
以下是本发明的优选实施例并结合附图,对本发明的技术方案作进一步的描述,但本发明并不限于此实施例。
本发明提出了一种基于Givens变换的成分数据时间序列预测方法,本发明的技术方案遵循图1现有技术中的总体框架步骤,但替换了成分数据变换、反变换以及时间序列预测的对象,本方法的框架如图2所示。具体步骤如下。
步骤1:成分数据的Givens变换
1.1开方变换:成分数据时间序列
Figure BDA0003235620560000034
t=1,2,...,T,其中,
Figure BDA0003235620560000035
Figure BDA0003235620560000036
T为时间序列的长度,
Figure BDA0003235620560000037
表示D维单形空间。根据成分数据的定义,有
Figure BDA0003235620560000038
Figure BDA0003235620560000039
首先进行开方变换,即令
Figure BDA00032356205600000310
i=1,2,...,D,从而得到向量Yt∈RD,t=1,2,...,T,其中,
Figure BDA0003235620560000041
RD表示D维实值空间,由于存在
Figure BDA0003235620560000042
的约束,因此有
Figure BDA0003235620560000043
1.2Givens变换:计算与向量Yt对应的全系列Givens矩阵
Figure BDA0003235620560000044
i=2,3,...,D,共D-1个矩阵。具体地,令
Figure BDA0003235620560000045
Figure BDA0003235620560000046
则对于i=2,3,...,D,有
Figure BDA0003235620560000047
Figure BDA0003235620560000048
是由一个D阶单位矩阵修改而成的,是将I(D×D)位于(1,1)、(1,i)、(i,1)、(i,i)位置的元素分别更换成
Figure BDA0003235620560000049
注意到,对于所有观测时刻
Figure BDA00032356205600000410
都有相应的全系列Givens矩阵
Figure BDA00032356205600000411
与其对应。在这一步骤中,重点是求出时刻t的转角值
Figure BDA00032356205600000412
Figure BDA00032356205600000413
步骤2:构建时间序列模型
2.1预测转角:经过了步骤1,原始的成分数据
Figure BDA00032356205600000414
转换成了
Figure BDA00032356205600000415
下面针对θt构建时间序列预测模型。
Figure BDA00032356205600000416
建立每一个转角值
Figure BDA00032356205600000417
的预测模型
Figure BDA00032356205600000418
εi是残差项,fi(t)是对应于第i个分量的预测模型函数,并据此可以求得未来时刻(T+l)的转角
Figure BDA00032356205600000419
这里预测模型可以选择ARIMA、VAR模型等常用的时间序列模型。
2.2计算Givens变换矩阵:
Figure BDA00032356205600000420
根据
Figure BDA00032356205600000421
计算
Figure BDA00032356205600000422
Figure BDA00032356205600000423
进而,计算出未来时刻的
Figure BDA00032356205600000424
步骤3:成分数据的Givens反变换
3.1Givens反变换:根据Y=G′2G′3…G′D(1,0,...,0)′,计算未来时刻的向量Y(T+l)。可以这样计算的原因是,由于成分数据的定和预约束有
Figure BDA00032356205600000425
也就是说在向量Y中,自由取值的元素个数是(n-1)。而根据Givens变换的原理,存在(n-1)个Givens矩阵Gi(i=2,3,…,n),使得
Figure BDA0003235620560000051
Figure BDA0003235620560000052
3.2平方变换:计算
Figure BDA0003235620560000053
就可以得到未来时刻成分数据的预测值
Figure BDA0003235620560000054
其中有:
Figure BDA0003235620560000055
Figure BDA0003235620560000056
即满足成分数据的约束。

Claims (3)

1.一种基于Givens变换的成分数据时间序列预测方法,其特征在于:对于已观测的依据时间序列构成的成分数据列,通过三个步骤进行预测;
步骤一为对所述依据时间序列构成的成分数据列Xt
Figure FDA0003235620550000011
t=1,2,…,T进行Givens变换,首先通过对所述成分数据列Xt中每个元素xt进行开方变换
Figure FDA0003235620550000012
Figure FDA0003235620550000013
i=1,2,...,D,得到开方变换的结果向量中每个元素
Figure FDA0003235620550000014
并由
Figure FDA0003235620550000015
组成完整的向量
Figure FDA0003235620550000016
t=1,2,…,T,之后计算与每一个开方变换的结果向量Yt对应的全系列Givens矩阵
Figure FDA0003235620550000017
i=2,3,…,D,定义每一个时刻的转角值
Figure FDA0003235620550000018
得到所述时间序列中每一个时刻t的转角值
Figure FDA0003235620550000019
并构成向量
Figure FDA00032356205500000110
步骤二为构建时间序列模型,首先建立每一个转角值
Figure FDA00032356205500000111
的预测模型
Figure FDA00032356205500000112
Figure FDA00032356205500000113
并据此可以求得未来时刻(T+l)的转角,之后根据
Figure FDA00032356205500000114
计算未来时刻的对应的矩阵
Figure FDA00032356205500000115
步骤三为成分数据的Givens反变换,首先根据所述结果向量Yt和所述全系列Givens矩阵
Figure FDA00032356205500000116
的对应关系Y=G'2G'3…G'D(1,0,…,0)',计算未来时刻的向量Y(T+l),之后对所述结果向量中每个元素,计算
Figure FDA00032356205500000117
得到未来时刻成分数据的预测值
Figure FDA00032356205500000118
2.根据权利要求1所述的一种基于Givens变换的成分数据时间序列预测方法,其特征在于:通过结果向量得到对应的全系列Givens矩阵的方法为:定义
Figure FDA00032356205500000119
Figure FDA00032356205500000120
则对于i=2,3,…,D,有
Figure FDA00032356205500000121
3.根据权利要求2所述的一种基于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 true CN113641960A (zh) 2021-11-12
CN113641960B 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)

Cited By (1)

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

Citations (3)

* 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的负载预测方法
US20200134495A1 (en) * 2018-10-29 2020-04-30 International Business Machines Corporation Online learning of model parameters

Patent Citations (3)

* 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
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
王惠文;孟洁;: "多元线性回归的预测建模方法", 北京航空航天大学学报, no. 04 *

Cited By (2)

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

Also Published As

Publication number Publication date
CN113641960B (zh) 2023-09-22

Similar Documents

Publication Publication Date Title
CN112633419B (zh) 小样本学习方法、装置、电子设备和存储介质
CN113128478B (zh) 模型训练方法、行人分析方法、装置、设备及存储介质
CN105550649A (zh) 基于全耦合局部约束表示的极低分辨率人脸识别方法及系统
CN112906865B (zh) 神经网络架构搜索方法、装置、电子设备及存储介质
CN113641960A (zh) 一种基于Givens变换的成分数据时间序列预测方法和系统
CN113762508A (zh) 一种图像分类网络模型的训练方法、装置、设备和介质
Huang et al. Compressing multidimensional weather and climate data into neural networks
Kosykh et al. Integration of big data processing tools and neural networks for image classification
CN116958554A (zh) 一种基于潜在扩散模型和多级上下文交叉一致性的半监督分割方法
CN115713109A (zh) 一种用于图像分类的多头注意力模型压缩方法
CN115393690A (zh) 一种轻量化神经网络的空对地观测多目标识别方法
Wu et al. [Retracted] Research on Lightweight Infrared Pedestrian Detection Model Algorithm for Embedded Platform
Zhu et al. Two-branch encoding and iterative attention decoding network for semantic segmentation
Zhu et al. Saswot: Real-time semantic segmentation architecture search without training
CN112399177A (zh) 一种视频编码方法、装置、计算机设备及存储介质
Alaeddini et al. Sequential Laplacian regularized V-optimal design of experiments for response surface modeling of expensive tests: An application in wind tunnel testing
Pei et al. Neural network compression and acceleration by federated pruning
CN115188055A (zh) 一种针对nnie神经网络加速器的轻量级表情识别方法
CN111382761B (zh) 一种基于cnn的检测器、图像检测方法及终端
García-Esteban et al. Generative adversarial networks for data-scarce spectral applications
Noda et al. Efficient Search of Multiple Neural Architectures with Different Complexities via Importance Sampling
Qian et al. ConShuffleNet: An efficient convolutional neural network based on ShuffleNetV2
Thonglek et al. Retraining quantized neural network models with unlabeled data
Feng et al. Real-time object detection method based on YOLOv5 and efficient mobile network
CN113627556B (zh) 一种图像分类的实现方法、装置、电子设备和存储介质

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