JP2004102831A - Parameter estimation method, data prediction method, parameter estimation device, data prediction device, computer program, and recording medium - Google Patents

Parameter estimation method, data prediction method, parameter estimation device, data prediction device, computer program, and recording medium Download PDF

Info

Publication number
JP2004102831A
JP2004102831A JP2002265989A JP2002265989A JP2004102831A JP 2004102831 A JP2004102831 A JP 2004102831A JP 2002265989 A JP2002265989 A JP 2002265989A JP 2002265989 A JP2002265989 A JP 2002265989A JP 2004102831 A JP2004102831 A JP 2004102831A
Authority
JP
Japan
Prior art keywords
time series
parameters
computer
data
white noise
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.)
Pending
Application number
JP2002265989A
Other languages
Japanese (ja)
Inventor
Kazuhiro Takeyasu
竹安 数博
Hiroyuki Goshima
五島 洋行
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.)
Japan Research Institute Ltd
Original Assignee
Japan Research Institute Ltd
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 Japan Research Institute Ltd filed Critical Japan Research Institute Ltd
Priority to JP2002265989A priority Critical patent/JP2004102831A/en
Publication of JP2004102831A publication Critical patent/JP2004102831A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Complex Calculations (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To more surely than ever provide a method of estimating parameters for time-series, method of predicting data from the estimated parameters, a parameter estimation device, a data prediction device, a computer program, and a recording medium. <P>SOLUTION: A time-series comprising a plurality of data is read (S1), white noise is generated (S2), a white noise variance σ<SB>e</SB><SP>2</SP>is calculated (S3), and information required for calculation is calculated where the self-correlation function of the white noise with a lag of 0 is σ<SB>e</SB><SP>2</SP>, the self-correlation function of the white noise with a log other than 0 is O, and the value of the correlation function of the time-series to the value of the white noise far ahead of the time-series is 0 (S4), and the parameters of an ARMA model to which the time-series is adopted are calculated (S5). Whether the calculated parameters are converged or not is determined (S6), and when the parameters are not converged, new white noise is generated from the calculated parameters by using the equation of the ARMA model (S4), and the calculation is repeated until the parameters are converged. <P>COPYRIGHT: (C)2004,JPO

Description

【0001】
【発明の属する技術分野】
本発明は、データの時系列からパラメータを推定する方法、推定されたパラメータを用いて新たなデータを予測する方法、パラメータ推定装置、データ予測方法、コンピュータをパラメータ推定装置またはデータ予測装置として実現するためのコンピュータプログラム、及び記録媒体に関する。
【0002】
【従来の技術】
蓄積されたデータの時系列を解析し、新たなデータの値を予想する方法は、従来より様々な方法が提案されている。株価または販売量などのデータから構成される一般の経済的な時系列は、白色ノイズによって励起された系の出力とみることができる。データの時系列{x :n=1,2,…,N,…}を、定常エルゴード的正規過程x(t)の標本時系列であるとしたときには、(p,q)次のARMAモデルでは、{x }の要素間の関係は、以下の式で表される。
【0003】
【数5】

Figure 2004102831
【0004】
ここで、{e }は、平均値0及び分散σ の正規性雑音であり、{a :i=1,2,…,p}及び{b :j=1,2,…,q}は、
A(Z−1)=1+a Z−1+…+a Z−p
B(Z−1)=1+b Z−1+…+b Z−q
とおいたときに、A(Z−1)及びB(Z−1)が規約であり、更に定常条件、可逆条件および強正実条件を満たすものとする。
【0005】
標本の時系列{x }から(1)式のパラメータ{a }及び{b }を推定するための方法として、非特許文献1に開示された疑似線形回帰法がある。簡単にするためにp=qとし、ベクトルZ 及びベクトルθを次の様に定義する。
 =[−xn−1,…,−xn−p,en−1,…,en−p
θ=[a,a,…,a,b,b,…,b
但し、b =0
(1)式をx についての式に書き直したときには、(1)式は、
 =θ Z +e   …(2)
と表すことができる。N個のデータから構成される時系列{x :n=1,2,…,N}が得られたとき、ベクトルθを時系列から最小二乗法により求めるためには、
【0006】
【数6】
Figure 2004102831
【0007】
の右辺を最小にするθを求めればよい。従って、(3)式の右辺をθで偏微分して0に等しいとすることにより、時系列から推定したベクトルθは、次の式で与えられる。
【0008】
【数7】
Figure 2004102831
【0009】
ラグがkである{x }の自己相関関数をR とすると、
 =E[x xn+k ]
である。ここで、E[y ]は、データ列{y :n=1,2,…}の期待値である。また、
−k=R
である。ラグがkである{e }の自己相関関数をSとすると、同様に、
=E[e en+k ],S−k=S
である。また、{x }と{e }との相互相関関数は、
 =E[e xn+k ]
−k=E[e xn−k ]
とおくと、
E[x en+k ]=E[e xn−k ]=T−k
E[x en−k ]=E[e xn+k ]=T
となる。
【0010】
(4)式の右辺は、{x }の自己相関関数、{e }の自己相関関数、及び{x }と{e }との相互相関関数で表すことができ、(4)式は、
【0011】
【数8】
Figure 2004102831
【0012】
となる。ベクトルa及びbを、
a=[a,a,…,a
b=[b,b,…,b
と定義し、(5)式に含まれる行列を、
【0013】
【数9】
Figure 2004102831
【0014】
と定義したときには、(5)式は、
【0015】
【数10】
Figure 2004102831
【0016】
と表すことができる。ベクトルa,b,r,tはp行1列の行列であり、行列R,T,Sはp行p列の行列であるため、(7)式はベクトルa及びbについての連立方程式の形に書き直すことができ、
R・a−τ・b=−r        …(8)
−τ ・a+S・b=t      …(9)
となる。(9)式より、
b=S−1(t+τ ・a)    …(10)
であり、(10)式を(8)式へ代入することにより、
a=(R−τ・S−1・τ )−1(τ・S−1・t−r)    …(11)
が求められる。(11)式よりベクトルaが得られ、得られたベクトルaを(10)式に代入することにより、ベクトルbを計算することができる。
【0017】
疑似線形回帰法では、白色雑音{e }を乱数などを用いて生成し、生成した{e }と時系列{x }とから、(11)式および(10)式を用いて、(1)式のパラメータ{a }及び{b }を計算し、計算した{a }及び{b }から、(1)式を用いて白色雑音{e }を計算し、パラメータ{a }及び{b }が収束するまで計算を繰り返し、パラメータ{a }及び{b }を求める。
【0018】
【非特許文献1】
片山徹「システム同定入門」朝倉書店 1994
【0019】
【発明が解決しようとする課題】
疑似線形回帰法は、問題の性質によっては、パラメータ{a }及び{b }が収束せず、パラメータの推定ができない場合があるという問題がある。また、p行p列の行列計算を行うため、計算時間が長いという問題があった。
【0020】
本発明は、以上の問題を解決するためになされたものであって、その目的とするところは、計算に用いる数値のうち理論的に0となるはずの数値を0とおいて計算を行うことにより、パラメータの値の収束を容易にし、同時に計算時間の短縮を図ることができるパラメータ推定方法、パラメータ推定装置、コンピュータを該パラメータ推定装置として実現するためのコンピュータプログラム、及び記録媒体を提供することにある。
【0021】
また、本発明の他の目的とするところは、前記パラメータ推定方法により推定したパラメータを用いてデータの推定を行うことにより、従来の手法ではデータの予測ができなかった時系列についてもデータの予測が可能となるデータ予測方法、データ予測装置、コンピュータを該データ予測装置として実現するためのコンピュータプログラム、及び記録媒体を提供することにある。
【0022】
【課題を解決するための手段】
第1発明に係るパラメータ推定方法は、複数のデータから構成される時系列、及び平均値が0で分散がσ である白色雑音から、前記時系列の自己相関関数、前記白色雑音の自己相関関数、及び前記時系列と前記白色雑音との相互相関関数を用いて、前記時系列をARMAモデルに当てはめたときのパラメータを推定する方法において、ラグが0の前記白色雑音の自己相関関数の値をσ とし、ラグが0以外の前記白色雑音の自己相関関数の値を0とし、前記時系列と前記白色雑音との相互相関関数のうち、前記時系列に含まれるデータと該データよりも未来の時点の白色雑音の値との相互相関関数の値を0として、前記パラメータを計算することを特徴とする。
【0023】
第2発明に係るパラメータ推定方法は、記憶部及び演算部を備えたコンピュータを用いて、N個のデータから構成される時系列を(p,p)次のARMAモデルに当てはめたときのパラメータを推定する方法において、N個のデータから構成される時系列{x :n=1,2,…,N}を記憶部に記憶し、平均値が0であるN個の値が時系列で並んだ白色雑音{e :n=1,2,…,N}を演算部にて生成し、生成した白色雑音の分散σ を演算部にて計算し、前記ARMAモデルにおけるAR過程のp個のパラメータを行列要素とする行列a=[a,a,…,a、及び前記ARMAモデルにおけるMA過程のp個のパラメータを行列要素とする行列b=[b,b,…,bを、
【0024】
【数11】
Figure 2004102831
【0025】
と演算部にて計算し、計算した行列a及び行列bに含まれる前記ARMAモデルのパラメータ、並びに前記時系列の値を前記ARMAモデルの式に代入して、新たな白色雑音を演算部にて計算し、計算した新たな白色雑音を用いて新たな行列a及び行列bを演算部にて計算し、行列a及び行列bが収束するまで行列a及び行列bの計算を演算部にて繰り返すことを特徴とする。
【0026】
第3発明に係るデータ予測方法は、記憶部及び演算部を備えたコンピュータを用いて、複数のデータから構成される時系列から該時系列に加わる新たなデータを予測する方法において、時系列を記憶部に記憶し、第2発明に係るパラメータ推定方法を用い、前記時系列をARMAモデルに当てはめたときのパラメータを演算部にて計算し、計算したパラメータ、及び記憶している前記時系列の値を前記ARMAモデルの式に代入して、前記時系列に加わる新たなデータを演算部にて計算することを特徴とする。
【0027】
第4発明に係るパラメータ推定装置は、N個のデータから構成される時系列を(p,p)次のARMAモデルに当てはめたときのパラメータを推定する装置において、N個のデータから構成される時系列{x :n=1,2,…,N}を記憶する手段と、平均値が0であるN個の値が時系列で並んだ白色雑音{e :n=1,2,…,N}を生成する手段と、生成した白色雑音の分散σ を計算する手段と、前記ARMAモデルにおけるAR過程のp個のパラメータを行列要素とする行列a=[a,a,…,a、及び前記ARMAモデルにおけるMA過程のp個のパラメータを行列要素とする行列b=[b,b,…,bを、
【0028】
【数12】
Figure 2004102831
【0029】
と計算する手段と、計算した行列a及び行列bに含まれる前記ARMAモデルのパラメータ、並びに前記時系列の値を前記ARMAモデルの式に代入して、新たな白色雑音を計算する手段と、計算した新たな白色雑音を用いて新たな行列a及び行列bを計算する手段と、行列a及び行列bが収束するまで行列a及び行列bの計算を繰り返す手段とを備えることを特徴とする。
【0030】
第5発明に係るデータ予測装置は、複数のデータから構成される時系列から該時系列に加わる新たなデータを予測する装置において、時系列を記憶する手段と、第4発明に係るパラメータ推定装置と、該パラメータ推定装置を用いて、前記時系列から、前記時系列をARMAモデルに当てはめたときのパラメータを計算する手段と、計算したパラメータ、及び記憶している前記時系列の値を前記ARMAモデルの式に代入して、前記時系列に加わる新たなデータを計算する手段とを備えることを特徴とする。
【0031】
第6発明に係るコンピュータプログラムは、コンピュータに、N個のデータから構成される時系列を(p,p)次のARMAモデルに当てはめたときのパラメータを推定させるコンピュータプログラムにおいて、コンピュータに、平均値が0であるN個の値が時系列で並んだ白色雑音{e :n=1,2,…,N}を生成させる手順と、コンピュータに、生成した白色雑音の分散σ を計算させる手順と、コンピュータに、記憶している、N個のデータから構成される時系列{x :n=1,2,…,N}を用いて、前記ARMAモデルにおけるAR過程のp個のパラメータを行列要素とする行列a=[a,a,…,a、及び前記ARMAモデルにおけるMA過程のp個のパラメータを行列要素とする行列b=[b,b,…,bを、
【0032】
【数13】
Figure 2004102831
【0033】
と計算させる手順と、コンピュータに、計算した行列a及び行列bに含まれる前記ARMAモデルのパラメータ、並びに前記時系列の値を前記ARMAモデルの式に代入して、新たな白色雑音を計算させる手順と、コンピュータに、計算した新たな白色雑音を用いて新たな行列a及び行列bを計算させる手順と、コンピュータに、行列a及び行列bが収束するまで行列a及び行列bの計算を繰り返させる手順とを含むことを特徴とする。
【0034】
第7発明に係るコンピュータプログラムは、コンピュータに、複数のデータから構成される時系列から該時系列に加わる新たなデータを予測させるコンピュータプログラムにおいて、コンピュータに、第6発明に係るコンピュータプログラムを用いて、記憶している時系列から、該時系列をARMAモデルに当てはめたときのパラメータを計算させる手順と、コンピュータに、計算したパラメータ、及び記憶している前記時系列の値を前記ARMAモデルの式に代入して、前記時系列に加わる新たなデータを計算させる手順とを含むことを特徴とする。
【0035】
第8発明に係るコンピュータでの読み取りが可能な記録媒体は、コンピュータに、N個のデータから構成される時系列を(p,p)次のARMAモデルに当てはめたときのパラメータを推定させるコンピュータプログラムを記録してあるコンピュータでの読み取りが可能な記録媒体において、コンピュータに、平均値が0であるN個の値が時系列で並んだ白色雑音{e :n=1,2,…,N}を生成させる手順と、コンピュータに、生成した白色雑音の分散σ を計算させる手順と、コンピュータに、記憶している、N個のデータから構成される時系列{x :n=1,2,…,N}を用いて、前記ARMAモデルにおけるAR過程のp個のパラメータを行列要素とする行列a=[a,a,…,a、及び前記ARMAモデルにおけるMA過程のp個のパラメータを行列要素とする行列b=[b,b,…,bを、
【0036】
【数14】
Figure 2004102831
【0037】
と計算させる手順と、コンピュータに、計算した行列a及び行列bに含まれる前記ARMAモデルのパラメータ、並びに前記時系列の値を前記ARMAモデルの式に代入して、新たな白色雑音を計算させる手順と、コンピュータに、計算した新たな白色雑音を用いて新たな行列a及び行列bを計算させる手順と、コンピュータに、行列a及び行列bが収束するまで行列a及び行列bの計算を繰り返させる手順とを含むコンピュータプログラムを記録してあることを特徴とする。
【0038】
第9発明に係るコンピュータでの読み取りが可能な記録媒体は、コンピュータに、複数のデータから構成される時系列から該時系列に加わる新たなデータを予測させるコンピュータプログラムを記録してあるコンピュータでの読み取りが可能な記録媒体において、コンピュータに、第6発明に係るコンピュータプログラムを用いて、記憶している時系列から、該時系列をARMAモデルに当てはめたときのパラメータを計算させる手順と、コンピュータに、計算したパラメータ、及び記憶している前記時系列の値を前記ARMAモデルの式に代入して、前記時系列に加わる新たなデータを計算させる手順とを含むコンピュータプログラムを記録してあることを特徴とする。
【0039】
本発明者は、ARMAモデルの式の構成から導かれるa priori knowledgeを導入することにより、従来の疑似線形回帰法の改良を試みた。(1)式より、ARMAモデルでは、現在のデータの値は、過去のデータの値および過去の白色雑音の値に関連づけられている。しかし、現在のデータの値は、未来の白色雑音の値とは関連性がないため、データと該データよりも未来の白色雑音との相互相関関数は、理論的に、
E[x en+k ]=0
となる。同様に、
E[e xn−k ]=0
である。これにより、(5)式に含まれるT−kは理論的に0とすることができる。また、白色雑音{e }の自己相関関数は、理論的に、
【0040】
【数15】
Figure 2004102831
【0041】
となる。実際の場合は、Nの値が有限であるため、相互相関関数および自己相関関数を計算した値は、理論的な値とは違った値となる。理論的な値が得られる部分は、理論的な値と置き換えることにより、(5)式は、
【0042】
【数16】
Figure 2004102831
【0043】
と表すことができる。単位行列Iを用いて、(12)式は、更に、
【0044】
【数17】
Figure 2004102831
【0045】
と表すことができる。(13)式を、ベクトルa及びbについての連立方程式の形に書き直すと、
R・a−T・b=−r        …(14)
−T ・a+σ b=t            …(15)
となる。(15)式より、
b=(t+T ・a)/σ   …(16)
が得られ、(16)式を(14)式に代入することにより、
a={R−(1/σ )T・T }−1{(1/σ )T・t−r}…(17)
が得られる。
【0046】
第1発明においては、時系列をARMAモデルに当てはめたときの前記ARMAモデルのパラメータを推定する際に、白色雑音の自己相関関数、及び時系列と白色雑音との相互相関関数に理論的な値を用いることにより、確実にパラメータの値を推定することができる。
【0047】
第2、第4、第6及び第8発明においては、白色雑音{e }を乱数などを用いて生成し、生成した白色雑音と時系列とから、(17)式および(16)式を用いてベクトルa及びbを計算し、計算したベクトルa及びbから、(1)式を用いて新たな白色雑音{e }を計算し、推定すべきパラメータであるベクトルa及びbが収束するまで計算を繰り返すことにより、従来に比べて単純化された行列を含む式を用いるため、ベクトルa及びbがより収束しやすくなる。
【0048】
第3、第5、第7及び第9発明においては、従来より確実にパラメータを推定できる方法により推定したパラメータを用いてデータを予測することにより、従来ではデータの予測ができなかった時系列についてもデータを予測することができる。
【0049】
【発明の実施の形態】
以下本発明をその実施の形態を示す図面に基づき具体的に説明する。
図1は、本発明のデータ予測装置の構成を示すブロック図である。データ予測装置1は、本発明のパラメータ推定装置の機能を兼ね備えており、コンピュータを用いて構成されている。データ予測装置1は、演算を行うCPU(演算部)11と、演算に伴って発生する一時的な情報を記憶するRAM(記憶部)12と、CD−ROMドライブ等の外部記憶装置13と、ハードディスク等の内部記憶装置14とを備えており、CD−ROM等の本発明に係る記録媒体2から本発明に係るコンピュータプログラム20を外部記憶装置13にて読み取り、読み取ったコンピュータプログラム20を内部記憶装置14に記憶し、RAM12にコンピュータプログラム20をロードし、CPU11は、ロードしたコンピュータプログラム20に基づいてデータ予測装置1に必要な処理を実行する。データ予測装置1は、キーボード又はマウス等の入力装置15と、液晶ディスプレイ又はCRTディスプレイ等の出力装置16とを備えており、データの入力を初めとするオペレータからの操作を受け付ける構成となっている。
【0050】
なお、データ予測装置1は、図示しない通信インタフェースを備え、通信インタフェースに接続されている図示しない外部のサーバ装置から本発明に係るコンピュータプログラム20をダウンロードし、CPU11にて処理を実行する形態であってもよい。
【0051】
図2は、本発明のデータ予測装置が行うパラメータ推定の処理およびデータ予測の処理を示すフローチャートである。データ予測装置1は、オペレータの操作により入力装置15に入力されたデータを読み込む、又は内部記憶装置14に記憶してあるデータを読み込む等して、N個のデータから構成されるデータの時系列{x :n=1,2,…,N}をRAM12に読み込む(S1)。CPU11は、コンピュータプログラム20をRAM12へロードし、ロードしたコンピュータプログラム20に従って、N個の値から構成される平均値0の白色雑音{e :n=1,2,…,N}を生成する(S2)。このとき、CPU11は、乱数生成のルーチンを用い、時刻の値を初期値として乱数を発生させる等して、白色雑音を生成する。CPU11は、次に、RAM12にロードしたコンピュータプログラム20に従って、生成した白色雑音{e }の分散σ を計算し(S3)、データの時系列{x }及び白色雑音{e }から、(6)式で定義された行列r,t,Rと、(13)式で定義された行列Tとを計算し(S4)、計算した行列r,t,R,T及び白色雑音の分散σ を、(17)式および(16)式に代入して、求めるべきパラメータであるベクトルa及びbを計算する(S5)。
【0052】
CPU11は、次に、RAM12にロードしたコンピュータプログラム20に従って、計算したベクトルa及びbが収束したか否かを判定し(S6)、計算したベクトルa及びbが収束していない場合は(S6:NO)、ベクトルa及びbとデータの時系列{x }とを(1)式に代入して、新たな白色雑音{e }を計算し(S7)、処理をステップS3へ戻し、ベクトルa及びbが収束するまでステップS3〜S7の処理を繰り返す。ステップS6では、CPU11は、例えば、最新のベクトルa,bと前回に計算したベクトルa,bであるベクトルa’,b’とから、
Δ=|a−a’|+|b−b’|
を計算し、Δの値が所定値よりも小さい場合に、ベクトルa及びbが収束したと判定する。ステップS6においてベクトルa及びbが収束している場合には(S6:YES)、CPU11は、RAM12にロードしたコンピュータプログラム20に従って、計算したパラメータを用いて、ARMAモデルにより時系列{x }の予測データを計算し(S8)、処理を終了する。以上の処理により、ARMAモデルのパラメータが推定され、時系列の新たなデータが予測できる。
【0053】
次に、シミュレーションを行って本発明の有用性を検証した例を示す。ARAMAモデルのパラメータを定めて時系列を生成し、生成した時系列から本発明のパラメータ推定方法を用いてパラメータを推定するシミュレーションを行った。図3は、シミュレーションを行うためのパラメータを示した図表である。(2,2)次のARMAモデルを用いることとし、図3に示した3種類のモデルについてシミュレーションを行った。
【0054】
図4は、シミュレーションを行ったときの収束率を示す図表である。与えられたパラメータを用いてN個のデータから構成される時系列を生成し、生成した時系列を用いてパラメータの推定を行うシミュレーションを100回行い、ベクトルa及びbが収束してパラメータの推定値が得られた成功率を図中に示している。従来方法を用いた場合は、モデル3の場合には確実に計算が収束するが、モデル2の場合では、Nが大きいときに収束せず、モデル1の場合では全く収束しない。本発明を用いた場合では、どのモデルの場合でも、30%前後の確率で収束している。これにより、本発明は、どのような問題に対しても一定の確率でパラメータが推定できることがわかる。
【0055】
図5は、パラメータの推定精度を示した図表である。図3に示したパラメータa,a,b,b と、夫々の推定値a’,a’,b’,b’とから、
Δa=|a−a’|+|a−a’|
Δb=|b−b’|+|b−b’|
Δ=Δa+Δb
を、収束した場合について夫々計算して平均した値を図中に示している。計算が収束してパラメータの推定値が得られた場合については、本発明と従来方法とでパラメータの推定精度は同程度となっている。
【0056】
以上詳述した如く、本発明においては、複数のデータから構成される時系列をARMAモデルに当てはめて該ARMAモデルのパラメータを推定する際に、従来ではパラメータの推定ができなかった時系列についても、パラメータの推定が可能となり、パラメータが収束する確率が向上した分だけ、パラメータ推定の計算時間を短縮する事ができる。これにより、従来ではデータの予測ができなかった時系列について、データの予測が可能となり、株価または売上高などの経済的な時系列について本発明を適用して、従来よりも確実に株価または売上高などのデータの予測が可能となる。
【0057】
なお、本実施の形態においては、本発明のデータ予測装置1は、本発明のパラメータ推定装置の機能を兼ね備えている形態を示したが、これに限るものではなく、パラメータ推定装置と、ARMAモデルによりデータを予測するデータ予測装置とを夫々別のコンピュータにて構成し、互いに情報を入出力してパラメータの推定とデータの予測とを行う形態としても良い。
【0058】
【発明の効果】
第1発明においては、時系列をARMAモデルに当てはめたときの前記ARMAモデルのパラメータを推定する際に、白色雑音の自己相関関数、及び時系列と白色雑音との相互相関関数に理論的な値を用いることにより、確実にパラメータの値を推定することができる。
【0059】
第2、第4、第6及び第8発明においては、従来に比べて単純化された行列を含む式を用いるため、求めるべきパラメータがより収束しやすくなり、従来ではパラメータの推定ができなかった時系列についても、パラメータの推定が可能となる。また、パラメータが収束する確率が向上した分だけ、パラメータ推定の計算時間を短縮する事ができる。
【0060】
第3、第5、第7及び第9発明においては、従来より確実にパラメータを推定できる方法により推定したパラメータを用いてデータを予測することにより、従来ではデータの予測ができなかった時系列についてもデータを予測することができる。また、株価または売上高などの経済的な時系列について本発明を適用して、従来よりも確実に株価または売上高などのデータの予測が可能となる等、本発明は優れた効果を奏する。
【図面の簡単な説明】
【図1】本発明のデータ予測装置の構成を示すブロック図である。
【図2】本発明のデータ予測装置が行うパラメータ推定の処理およびデータ予測の処理を示すフローチャートである。
【図3】シミュレーションを行うためのパラメータを示した図表である。
【図4】シミュレーションを行ったときの収束率を示す図表である。
【図5】パラメータの推定精度を示した図表である。
【符号の説明】
1 データ予測装置(パラメータ推定装置)
11 CPU(演算部)
12 RAM(記憶部)
2 記録媒体
20 コンピュータプログラム[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention implements a method for estimating parameters from a time series of data, a method for estimating new data using the estimated parameters, a parameter estimating device, a data estimating method, and a computer as a parameter estimating device or a data estimating device. And a recording medium for the same.
[0002]
[Prior art]
Conventionally, various methods have been proposed as a method of analyzing a time series of accumulated data and predicting a value of new data. A typical economical time series composed of data such as stock prices or sales volumes can be viewed as the output of a system excited by white noise. When the time series of data {x n : n = 1, 2,..., N,...} Is a sample time series of the stationary ergodic normal process x (t), the (p, q) -th ARMA model Then, the relationship between the elements of {x n } is represented by the following equation.
[0003]
(Equation 5)
Figure 2004102831
[0004]
Here, {e n} is a normalized noise of zero mean and variance σ e 2, {a i: i = 1,2, ..., p} and {b j: j = 1,2, ... , Q} is
A (Z -1) = 1 + a 1 Z -1 + ... + a p Z -p
B (Z -1) = 1 + b 1 Z -1 + ... + b q Z -q
In this case, A (Z -1 ) and B (Z -1 ) are rules, and further satisfy a steady condition, a reversible condition and a strong real condition.
[0005]
As a method for estimating the parameters {a i } and {b j } of equation (1) from the sample time series {x n }, there is a pseudo-linear regression method disclosed in Non-Patent Document 1. And p = q for simplicity, to define a vector Z n and the vector θ as follows.
Z n = [- x n- 1, ..., -x n-p, e n-1, ..., e n-p] T
θ = [a 1, a 2 , ..., a p, b 1, b 2, ..., b p] T
However, b p = 0
When the equation (1) is rewritten into an equation for xn , the equation (1) becomes
x n = θ T Z n + e n ... (2)
It can be expressed as. When a time series {x n : n = 1, 2,..., N} composed of N pieces of data is obtained, to obtain the vector θ from the time series by the least square method,
[0006]
(Equation 6)
Figure 2004102831
[0007]
May be determined so as to minimize the right side of. Therefore, the vector θ estimated from the time series is given by the following equation by partially differentiating the right side of the equation (3) with θ and making it equal to 0.
[0008]
(Equation 7)
Figure 2004102831
[0009]
If the autocorrelation function of {x n } with lag k is R k ,
R k = E [x n x n + k]
It is. Here, E [y n ] is an expected value of the data sequence {y n : n = 1, 2,...}. Also,
R- k = Rk
It is. The autocorrelation function of the lag is k {e n} When S k, similarly,
S k = E [e n e n + k], S -k = S k
It is. Further, the cross-correlation function between {x n} and {e n} is
T k = E [e n x n + k]
T -k = E [e n x n-k]
After all,
E [x n e n + k ] = E [e n x n-k] = T -k
E [x n e n-k ] = E [e n x n + k] = T k
It becomes.
[0010]
(4) the right side of the equation can be represented by a cross-correlation function between the autocorrelation function of {x n}, the autocorrelation function of {e n}, and a {x n} {e n} , (4) ceremony,
[0011]
(Equation 8)
Figure 2004102831
[0012]
It becomes. Vectors a and b are
a = [a 1 , a 2 ,..., a p ] T
b = [b 1, b 2 , ..., b p] T
And the matrix included in equation (5) is
[0013]
(Equation 9)
Figure 2004102831
[0014]
Equation (5) gives:
[0015]
(Equation 10)
Figure 2004102831
[0016]
It can be expressed as. Since vectors a, b, r, and t are matrices of p rows and 1 column, and matrices R, T, and S are matrices of p rows and p columns, equation (7) is a form of a simultaneous equation for vectors a and b. Can be rewritten to
R · a−τ · b = −r (8)
−τ T · a + S · b = t (9)
It becomes. From equation (9),
b = S -1 (t + τ T · a) ... (10)
By substituting equation (10) into equation (8),
a = (R−τ · S −1 · τ T ) −1 (τ · S −1 · tr) (11)
Is required. The vector a is obtained from the equation (11), and the vector b can be calculated by substituting the obtained vector a into the equation (10).
[0017]
The pseudo-linear regression, the white noise {e n} generated using a random number, from the generated and {e n} time series {x n}, with (11) and (10), (1) formula to calculate the parameters {a i} and {b j}, the calculated {a i} and {b j}, calculate the white noise {e n} using the equation (1), the parameters The calculation is repeated until {a i } and {b j } converge, and parameters {a i } and {b j } are obtained.
[0018]
[Non-patent document 1]
Toru Katayama "Introduction to System Identification" Asakura Shoten 1994
[0019]
[Problems to be solved by the invention]
The quasi-linear regression method has a problem that parameters {a i } and {b j } do not converge and parameters cannot be estimated depending on the nature of the problem. Further, there is a problem that the calculation time is long because the matrix calculation of p rows and p columns is performed.
[0020]
The present invention has been made in order to solve the above-described problems, and an object of the present invention is to perform a calculation by setting a numerical value that should theoretically be 0 to 0 among numerical values used for the calculation. To provide a parameter estimation method, a parameter estimation device, a computer program for realizing a computer as the parameter estimation device, which can facilitate convergence of parameter values and at the same time reduce calculation time, and a recording medium. is there.
[0021]
Another object of the present invention is to estimate data using parameters estimated by the parameter estimation method, and thereby to estimate data even for a time series for which data cannot be estimated by the conventional method. It is an object of the present invention to provide a data prediction method, a data prediction device, a computer program for realizing a computer as the data prediction device, and a recording medium.
[0022]
[Means for Solving the Problems]
Parameter estimation method according to the first invention, time series composed of a plurality of data, and from the white noise average value of 2 variance sigma e 0, the autocorrelation function of the time series, the self of the white noise A method of estimating parameters when the time series is applied to an ARMA model using a correlation function and a cross-correlation function between the time series and the white noise, comprising: The value of σ e 2 , the value of the autocorrelation function of the white noise having a lag other than 0 is set to 0, and the data included in the time series and the data included in the time series among the cross-correlation functions of the time series and the white noise The parameter is calculated by setting the value of the cross-correlation function with the value of the white noise at a point in time later than zero as 0.
[0023]
A parameter estimation method according to a second aspect of the present invention uses a computer including a storage unit and an operation unit to calculate a parameter when a time series composed of N data is applied to an (p, p) -th ARMA model. In the estimation method, a time series {x n : n = 1, 2,..., N} composed of N data is stored in a storage unit, and N values having an average value of 0 are represented in a time series. lined white noise {e n: n = 1,2, ..., n} was generated by calculating unit, the variance sigma e 2 of the generated white noise calculated by the computing unit, of the AR process in the ARMA model A matrix a = [a 1 , a 2 ,..., a p ] T having p parameters as matrix elements and a matrix b = [b 1 , p matrix elements having p parameters of the MA process in the ARMA model b 2 ,..., b p ] T
[0024]
[Equation 11]
Figure 2004102831
[0025]
And the calculation unit, substitutes the parameters of the ARMA model included in the calculated matrices a and b and the value of the time series into the expression of the ARMA model, and adds new white noise to the calculation unit. Calculating, calculating new matrices a and b using the calculated new white noise in the calculation unit, and repeating calculation of the matrices a and b in the calculation unit until the matrices a and b converge. It is characterized by.
[0026]
A data prediction method according to a third invention is a method for predicting new data to be added to the time series from a time series composed of a plurality of data by using a computer having a storage unit and an arithmetic unit. A parameter when the time series is applied to an ARMA model is calculated by an arithmetic unit, stored in the storage unit and using the parameter estimation method according to the second invention, and the calculated parameter and the stored time series of the time series are calculated. The value is substituted into the expression of the ARMA model, and new data added to the time series is calculated by an arithmetic unit.
[0027]
A parameter estimating apparatus according to a fourth aspect of the present invention is an apparatus for estimating a parameter when a time series composed of N data is applied to an (p, p) -th ARMA model, and is composed of N data. time series {x n: n = 1,2, ..., n} means for storing, white noise n values average is 0 is arranged at time series {e n: n = 1,2, ..., means and, means for calculating a variance sigma e 2 of the generated white noise, the matrix a = [a 1 a p number of parameters matrix elements of the AR process in the ARMA model to generate a N}, a 2 ,..., A p ] T , and a matrix b = [b 1 , b 2 ,..., Bp] T having p parameters of the MA process in the ARMA model as matrix elements,
[0028]
(Equation 12)
Figure 2004102831
[0029]
Means for calculating a new white noise by substituting the ARMA model parameters and the time series values contained in the calculated matrices a and b into the ARMA model equation; Means for calculating new matrices a and b using the new white noise thus obtained, and means for repeating the calculations of the matrices a and b until the matrices a and b converge.
[0030]
A data prediction device according to a fifth aspect of the present invention is a device for predicting new data added to the time series from a time series composed of a plurality of data. Means for calculating a parameter when the time series is applied to the ARMA model from the time series by using the parameter estimating device; and calculating the calculated parameter and the stored value of the time series by the ARMA. Means for calculating new data to be added to the time series by substituting into a model equation.
[0031]
A computer program according to a sixth aspect of the present invention is a computer program for causing a computer to estimate a parameter when a time series composed of N data is applied to an (p, p) next ARMA model. There n values white noise arranged in time series is 0 {e n: n = 1,2 , ..., n} calculations and procedures to generate a computer, the variance sigma e 2 of the generated white noise Using the time series {x n : n = 1, 2,..., N} stored in the computer and composed of N data, the p processes of the AR process in the ARMA model. matrix for parameters and matrix element a = [a 1, a 2 , ..., a p] matrix b = [b 1 to T, and p number of parameters matrix elements of MA process in the ARMA model b 2, ..., a b p] T,
[0032]
(Equation 13)
Figure 2004102831
[0033]
And a procedure for causing a computer to calculate a new white noise by substituting the parameters of the ARMA model included in the calculated matrices a and b, and the values of the time series into the equation of the ARMA model. And a procedure for causing the computer to calculate new matrices a and b using the calculated new white noise, and a procedure for causing the computer to repeatedly calculate the matrices a and b until the matrices a and b converge. And characterized in that:
[0034]
A computer program according to a seventh aspect of the present invention is a computer program for causing a computer to predict new data to be added to the time series from a time series composed of a plurality of data, the computer program using the computer program according to the sixth invention. From the stored time series, a procedure for calculating a parameter when the time series is applied to the ARMA model, and a computer calculates the calculated parameter and the stored value of the time series by the equation of the ARMA model. And calculating new data added to the time series.
[0035]
A computer-readable recording medium according to an eighth aspect of the present invention is a computer program for causing a computer to estimate parameters when a time series composed of N data is applied to a (p, p) next ARMA model. the a recording medium readable in are recorded computer, the computer, the average value of 0 n number of values is a time series with aligned white noise {e n: n = 1,2, ..., n } and procedures to generate a computer, the procedure for calculating the variance sigma e 2 of the generated white noise, the computer stores, time series composed of n data {x n: n = 1 , 2,..., N}, the matrix a = [a 1 , a 2 ,..., A p ] T using p parameters of the AR process in the ARMA model as matrix elements, and the ARMA A matrix b = [b 1 , b 2 ,..., Bp] T having p parameters of the MA process in the model as matrix elements is
[0036]
[Equation 14]
Figure 2004102831
[0037]
And a procedure for causing a computer to calculate a new white noise by substituting the parameters of the ARMA model included in the calculated matrices a and b, and the values of the time series into the equation of the ARMA model. And a procedure for causing the computer to calculate new matrices a and b using the calculated new white noise, and a procedure for causing the computer to repeatedly calculate the matrices a and b until the matrices a and b converge. And a computer program including the following.
[0038]
The computer-readable recording medium according to the ninth invention is a computer-readable recording medium storing a computer program for causing a computer to predict a new data to be added to the time series from a time series composed of a plurality of data. Using a computer program according to the sixth aspect of the present invention to cause a computer to calculate, from the stored time series, a parameter when the time series is applied to the ARMA model in a readable recording medium; Substituting the calculated parameters and the stored values of the time series into the formula of the ARMA model to calculate new data added to the time series. Features.
[0039]
The present inventor tried to improve the conventional pseudo-linear regression method by introducing a priori knowledge derived from the configuration of the ARMA model equation. From equation (1), in the ARMA model, the value of the current data is associated with the value of the past data and the value of the past white noise. However, since the value of the current data is not related to the value of the future white noise, the cross-correlation function between the data and the white noise future than the data is theoretically:
E [x n e n + k ] = 0
It becomes. Similarly,
E [e n x n-k ] = 0
It is. Thereby, T− k included in the equation (5) can be theoretically set to 0. Furthermore, the autocorrelation function of white noise {e n} is theoretically
[0040]
[Equation 15]
Figure 2004102831
[0041]
It becomes. In the actual case, since the value of N is finite, the calculated value of the cross-correlation function and the auto-correlation function is different from the theoretical value. By replacing the part where the theoretical value is obtained with the theoretical value, the equation (5) becomes
[0042]
(Equation 16)
Figure 2004102831
[0043]
It can be expressed as. Using the unit matrix I, the expression (12) is further expressed as
[0044]
[Equation 17]
Figure 2004102831
[0045]
It can be expressed as. Rewriting equation (13) into the form of a system of equations for vectors a and b,
R · a−T · b = −r (14)
−T T · a + σ e 2 b = t (15)
It becomes. From equation (15),
b = (t + T T · a) / σ e 2 (16)
Is obtained, and by substituting equation (16) into equation (14),
a = {R− (1 / σ e 2 ) T · T T } −1 {(1 / σ e 2 ) T · t−r} (17)
Is obtained.
[0046]
In the first invention, when estimating parameters of the ARMA model when the time series is applied to the ARMA model, theoretical values are used for an autocorrelation function of white noise and a cross-correlation function of the time series and white noise. Is used, the value of the parameter can be reliably estimated.
[0047]
Second, fourth, the sixth and the eighth invention, the white noise {e n} generated using random numbers or the like, and a formed white noise and a time series, (17) and (16) using vectors a and b were calculated from the calculated vectors a and b, a new white noise {e n} and calculations, vectors a and b converge a parameters to be estimated using the equation (1) By repeating the calculation up to this point, an expression including a simplified matrix is used as compared with the related art, so that the vectors a and b are more likely to converge.
[0048]
According to the third, fifth, seventh, and ninth aspects of the present invention, by predicting data using parameters estimated by a method capable of more reliably estimating parameters than in the past, it is possible to predict a time series in which data cannot be predicted conventionally. Can also predict the data.
[0049]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, the present invention will be specifically described with reference to the drawings showing the embodiments.
FIG. 1 is a block diagram showing the configuration of the data prediction device of the present invention. The data prediction device 1 has the function of the parameter estimation device of the present invention, and is configured using a computer. The data prediction device 1 includes a CPU (arithmetic unit) 11 that performs an arithmetic operation, a RAM (a storage unit) 12 that stores temporary information generated by the arithmetic operation, an external storage device 13 such as a CD-ROM drive, An internal storage device 14 such as a hard disk; reads a computer program 20 according to the present invention from a recording medium 2 according to the present invention such as a CD-ROM in an external storage device 13; The computer program 20 is stored in the device 14 and loaded into the RAM 12, and the CPU 11 executes processing necessary for the data prediction device 1 based on the loaded computer program 20. The data prediction device 1 includes an input device 15 such as a keyboard or a mouse, and an output device 16 such as a liquid crystal display or a CRT display, and is configured to receive an operation from an operator including data input. .
[0050]
The data prediction device 1 includes a communication interface (not shown), downloads the computer program 20 according to the present invention from an external server device (not shown) connected to the communication interface, and executes the processing by the CPU 11. You may.
[0051]
FIG. 2 is a flowchart illustrating a parameter estimation process and a data prediction process performed by the data prediction device of the present invention. The data prediction device 1 reads the data input to the input device 15 by the operation of the operator, or reads the data stored in the internal storage device 14, and performs a time series of data composed of N data. {X n : n = 1, 2,..., N} is read into the RAM 12 (S1). CPU11 loads the computer program 20 into RAM 12, in accordance with a computer program 20 loaded, the white noise of zero mean an N number of values {e n: n = 1,2, ..., N} to produce a (S2). At this time, the CPU 11 generates a white noise by using a random number generation routine to generate a random number with the time value as an initial value. CPU11 then, in accordance with a computer program 20 loaded into the RAM 12, the variance sigma e 2 of the generated white noise {e n} calculated (S3), when the data sequence {x n} and the white noise {e n} , The matrix r, t, R defined by the equation (6) and the matrix T defined by the equation (13) are calculated (S4), and the calculated matrices r, t, R, T and the white noise are calculated. The variance σ e 2 is substituted into the equations (17) and (16) to calculate the vectors a and b, which are parameters to be obtained (S5).
[0052]
Next, the CPU 11 determines whether or not the calculated vectors a and b have converged in accordance with the computer program 20 loaded in the RAM 12 (S6). If the calculated vectors a and b have not converged (S6: NO), by substituting a time series of vectors a and b and the data {x n} (1) equation, to calculate a new white noise {e n} (S7), the process returns to step S3, the vector Steps S3 to S7 are repeated until a and b converge. In step S6, the CPU 11 determines, for example, the latest vectors a and b and the vectors a 'and b' that are the previously calculated vectors a and b,
Δ = | aa ′ | + | bb ′ |
Is calculated, and when the value of Δ is smaller than a predetermined value, it is determined that the vectors a and b have converged. If the vectors a and b have converged in step S6 (S6: YES), the CPU 11 uses the parameters calculated in accordance with the computer program 20 loaded in the RAM 12 to calculate the time series {x n } using the ARMA model. The prediction data is calculated (S8), and the process ends. Through the above processing, the parameters of the ARMA model are estimated, and new data in a time series can be predicted.
[0053]
Next, an example in which the effectiveness of the present invention is verified by performing a simulation will be described. A time series was generated by defining the parameters of the ARAMA model, and a simulation of estimating parameters from the generated time series using the parameter estimation method of the present invention was performed. FIG. 3 is a table showing parameters for performing a simulation. (2, 2) The following ARMA model was used, and simulations were performed on the three types of models shown in FIG.
[0054]
FIG. 4 is a chart showing the convergence rate when the simulation is performed. A time series composed of N data is generated using given parameters, and a simulation of estimating parameters using the generated time series is performed 100 times, and the vectors a and b converge and the parameters are estimated. The success rates at which the values were obtained are shown in the figure. In the case of using the conventional method, the calculation surely converges in the case of model 3, but in the case of model 2, it does not converge when N is large, and in the case of model 1, it does not converge at all. In the case where the present invention is used, convergence is achieved with a probability of about 30% in any of the models. This shows that the present invention can estimate parameters with a certain probability for any problem.
[0055]
FIG. 5 is a chart showing parameter estimation accuracy. From the parameters a 1 , a 2 , b 1 , b 2 shown in FIG. 3 and the respective estimated values a 1 ′, a 2 ′, b 1 ′, b 2 ′,
Δa = | a 1 −a 1 ′ | + | a 2 −a 2 ′ |
Δb = | b 1 −b 1 ′ | + | b 2 −b 2 ′ |
Δ = Δa + Δb
Are calculated in the case of convergence, and the average value is shown in the figure. When the calculation converges and an estimated value of the parameter is obtained, the estimation accuracy of the parameter is substantially the same between the present invention and the conventional method.
[0056]
As described above in detail, in the present invention, when estimating the parameters of the ARMA model by applying the time series composed of a plurality of data to the ARMA model, the time series that cannot be conventionally estimated for the parameters is also used. , Parameters can be estimated, and the calculation time for parameter estimation can be shortened by the amount by which the probability of parameter convergence is improved. As a result, it is possible to predict data for a time series in which data could not be predicted in the past, and to apply the present invention to economical time series such as stock prices or sales, so that stock prices or sales can be more reliably calculated than before. Data such as high can be predicted.
[0057]
In the present embodiment, the data prediction device 1 according to the present invention has been described as having the function of the parameter estimating device according to the present invention. However, the present invention is not limited to this. And a data prediction device that predicts data by using different computers, and inputs and outputs information to each other to estimate parameters and predict data.
[0058]
【The invention's effect】
In the first invention, when estimating parameters of the ARMA model when the time series is applied to the ARMA model, theoretical values are used for an autocorrelation function of white noise and a cross-correlation function of the time series and white noise. Is used, the value of the parameter can be reliably estimated.
[0059]
In the second, fourth, sixth, and eighth inventions, since an expression including a simplified matrix is used as compared with the related art, the parameters to be obtained are more likely to converge, and the parameter cannot be estimated conventionally. As for the time series, the parameter can be estimated. In addition, the calculation time for parameter estimation can be reduced by the amount by which the probability of parameter convergence is improved.
[0060]
According to the third, fifth, seventh, and ninth aspects of the present invention, by predicting data using parameters estimated by a method capable of more reliably estimating parameters than in the past, it is possible to predict a time series in which data cannot be predicted conventionally. Can also predict the data. In addition, the present invention has an excellent effect, for example, by applying the present invention to economical time series such as stock prices or sales, thereby enabling more reliable prediction of data such as stock prices or sales than before.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of a data prediction device according to the present invention.
FIG. 2 is a flowchart showing a parameter estimation process and a data prediction process performed by the data prediction device of the present invention.
FIG. 3 is a table showing parameters for performing a simulation.
FIG. 4 is a table showing a convergence rate when a simulation is performed.
FIG. 5 is a table showing parameter estimation accuracy.
[Explanation of symbols]
1 Data prediction device (parameter estimation device)
11 CPU (arithmetic unit)
12 RAM (storage unit)
2 Recording medium 20 Computer program

Claims (9)

複数のデータから構成される時系列、及び平均値が0で分散がσ である白色雑音から、前記時系列の自己相関関数、前記白色雑音の自己相関関数、及び前記時系列と前記白色雑音との相互相関関数を用いて、前記時系列をARMAモデルに当てはめたときのパラメータを推定する方法において、
ラグが0の前記白色雑音の自己相関関数の値をσ とし、
ラグが0以外の前記白色雑音の自己相関関数の値を0とし、
前記時系列と前記白色雑音との相互相関関数のうち、前記時系列に含まれるデータと該データよりも未来の時点の白色雑音の値との相互相関関数の値を0として、
前記パラメータを計算することを特徴とするパラメータ推定方法。
From a time series composed of a plurality of data, and a white noise having an average value of 0 and a variance of σ e 2 , an autocorrelation function of the time series, an autocorrelation function of the white noise, and the time series and the white A method for estimating parameters when the time series is applied to an ARMA model using a cross-correlation function with noise,
Let σ e 2 be the value of the autocorrelation function of the white noise having a lag of 0,
The value of the autocorrelation function of the white noise having a lag other than 0 is set to 0,
Of the cross-correlation function between the time series and the white noise, the value of the cross-correlation function between the data included in the time series and the value of the white noise at a point in time future than the data is set to 0,
A parameter estimating method comprising calculating the parameter.
記憶部及び演算部を備えたコンピュータを用いて、N個のデータから構成される時系列を(p,p)次のARMAモデルに当てはめたときのパラメータを推定する方法において、
N個のデータから構成される時系列{x :n=1,2,…,N}を記憶部に記憶し、
平均値が0であるN個の値が時系列で並んだ白色雑音{e :n=1,2,…,N}を演算部にて生成し、
生成した白色雑音の分散σ を演算部にて計算し、
前記ARMAモデルにおけるAR過程のp個のパラメータを行列要素とする行列a=[a,a,…,a、及び前記ARMAモデルにおけるMA過程のp個のパラメータを行列要素とする行列b=[b,b,…,bを、
Figure 2004102831
と演算部にて計算し、
計算した行列a及び行列bに含まれる前記ARMAモデルのパラメータ、並びに前記時系列の値を前記ARMAモデルの式に代入して、新たな白色雑音を演算部にて計算し、
計算した新たな白色雑音を用いて新たな行列a及び行列bを演算部にて計算し、
行列a及び行列bが収束するまで行列a及び行列bの計算を演算部にて繰り返す
ことを特徴とするパラメータ推定方法。
In a method for estimating parameters when a time series composed of N data is applied to a (p, p) next ARMA model using a computer including a storage unit and an arithmetic unit,
A time series {x n : n = 1, 2,..., N} composed of N data is stored in the storage unit,
Generates: {n = 1,2, ..., N e n} a in calculation unit, an average value of 0 in a N values are arranged in time series white noise
The variance σ e 2 of the generated white noise is calculated by the calculation unit,
Matrix a = [a 1 , a 2 ,..., A p ] T using p parameters of the AR process in the ARMA model as matrix elements, and p parameters of the MA process in the ARMA model as matrix elements The matrix b = [b 1 , b 2 ,..., B p ] T
Figure 2004102831
And the calculation unit calculates
The parameters of the ARMA model included in the calculated matrices a and b, and the values of the time series are substituted into the equations of the ARMA model, and a new white noise is calculated by the calculation unit.
Using the calculated new white noise, a new matrix a and a new matrix b are calculated by the calculation unit,
A parameter estimating method, wherein the calculation of the matrices a and b is repeated by an arithmetic unit until the matrices a and b converge.
記憶部及び演算部を備えたコンピュータを用いて、複数のデータから構成される時系列から該時系列に加わる新たなデータを予測する方法において、
時系列を記憶部に記憶し、
請求項2に記載のパラメータ推定方法を用い、前記時系列をARMAモデルに当てはめたときのパラメータを演算部にて計算し、
計算したパラメータ、及び記憶している前記時系列の値を前記ARMAモデルの式に代入して、前記時系列に加わる新たなデータを演算部にて計算する
ことを特徴とするデータ予測方法。
Using a computer having a storage unit and a calculation unit, in a method of predicting new data to be added to the time series from a time series composed of a plurality of data,
Store the time series in the storage unit,
Using the parameter estimation method according to claim 2, a parameter when the time series is applied to an ARMA model is calculated by an arithmetic unit,
A data prediction method, wherein the calculated parameters and the stored values of the time series are substituted into the ARMA model formula, and new data added to the time series is calculated by an arithmetic unit.
N個のデータから構成される時系列を(p,p)次のARMAモデルに当てはめたときのパラメータを推定する装置において、
N個のデータから構成される時系列{x :n=1,2,…,N}を記憶する手段と、
平均値が0であるN個の値が時系列で並んだ白色雑音{e :n=1,2,…,N}を生成する手段と、
生成した白色雑音の分散σ を計算する手段と、
前記ARMAモデルにおけるAR過程のp個のパラメータを行列要素とする行列a=[a,a,…,a、及び前記ARMAモデルにおけるMA過程のp個のパラメータを行列要素とする行列b=[b,b,…,bを、
Figure 2004102831
と計算する手段と、
計算した行列a及び行列bに含まれる前記ARMAモデルのパラメータ、並びに前記時系列の値を前記ARMAモデルの式に代入して、新たな白色雑音を計算する手段と、
計算した新たな白色雑音を用いて新たな行列a及び行列bを計算する手段と、
行列a及び行列bが収束するまで行列a及び行列bの計算を繰り返す手段と
を備えることを特徴とするパラメータ推定装置。
In a device for estimating parameters when a time series composed of N data is applied to an (p, p) -order ARMA model,
Means for storing a time series {x n : n = 1, 2,..., N} composed of N data;
White noise N values average is 0 is arranged at time series {e n: n = 1,2, ..., N} means for generating,
Means for calculating the variance σ e 2 of the generated white noise;
Matrix a = [a 1 , a 2 ,..., A p ] T using p parameters of the AR process in the ARMA model as matrix elements, and p parameters of the MA process in the ARMA model as matrix elements The matrix b = [b 1 , b 2 ,..., B p ] T
Figure 2004102831
Means for calculating
Means for calculating a new white noise by substituting the parameters of the ARMA model included in the calculated matrices a and b, and the values of the time series into the expression of the ARMA model,
Means for calculating new matrices a and b using the calculated new white noise;
Means for repeating the calculation of the matrices a and b until the matrices a and b converge.
複数のデータから構成される時系列から該時系列に加わる新たなデータを予測する装置において、
時系列を記憶する手段と、
請求項4に記載のパラメータ推定装置と、
該パラメータ推定装置を用いて、前記時系列から、前記時系列をARMAモデルに当てはめたときのパラメータを計算する手段と、
計算したパラメータ、及び記憶している前記時系列の値を前記ARMAモデルの式に代入して、前記時系列に加わる新たなデータを計算する手段と
を備えることを特徴とするデータ予測装置。
In a device for predicting new data to be added to the time series from a time series composed of a plurality of data,
Means for storing a time series;
A parameter estimating device according to claim 4,
Means for calculating a parameter when the time series is applied to an ARMA model from the time series using the parameter estimation device;
Means for substituting the calculated parameters and the stored values of the time series into the ARMA model equation to calculate new data added to the time series.
コンピュータに、N個のデータから構成される時系列を(p,p)次のARMAモデルに当てはめたときのパラメータを推定させるコンピュータプログラムにおいて、
コンピュータに、平均値が0であるN個の値が時系列で並んだ白色雑音{e :n=1,2,…,N}を生成させる手順と、
コンピュータに、生成した白色雑音の分散σ を計算させる手順と、
コンピュータに、記憶している、N個のデータから構成される時系列{x :n=1,2,…,N}を用いて、前記ARMAモデルにおけるAR過程のp個のパラメータを行列要素とする行列a=[a,a,…,a、及び前記ARMAモデルにおけるMA過程のp個のパラメータを行列要素とする行列b=[b,b,…,bを、
Figure 2004102831
と計算させる手順と、
コンピュータに、計算した行列a及び行列bに含まれる前記ARMAモデルのパラメータ、並びに前記時系列の値を前記ARMAモデルの式に代入して、新たな白色雑音を計算させる手順と、
コンピュータに、計算した新たな白色雑音を用いて新たな行列a及び行列bを計算させる手順と、
コンピュータに、行列a及び行列bが収束するまで行列a及び行列bの計算を繰り返させる手順と
を含むことを特徴とするコンピュータプログラム。
In a computer program for causing a computer to estimate parameters when a time series composed of N data is applied to an (p, p) -th ARMA model,
The computer, white noise N values average is 0 is arranged at time series {e n: n = 1,2, ..., N} and procedures to generate,
Causing the computer to calculate the variance σ e 2 of the generated white noise;
Using a time series {x n : n = 1, 2,..., N} stored in a computer and composed of N data, p parameters of the AR process in the ARMA model are matrix elements. Matrix a = [a 1 , a 2 ,..., A p ] T , and a matrix b = [b 1 , b 2 ,..., Bp using p parameters of the MA process in the ARMA model as matrix elements ] T ,
Figure 2004102831
And the procedure to calculate
A step of causing a computer to calculate a new white noise by substituting the parameters of the ARMA model included in the calculated matrices a and b, and the value of the time series into the equation of the ARMA model,
Causing the computer to calculate new matrices a and b using the calculated new white noise;
Causing the computer to repeat the calculation of the matrices a and b until the matrices a and b converge.
コンピュータに、複数のデータから構成される時系列から該時系列に加わる新たなデータを予測させるコンピュータプログラムにおいて、
コンピュータに、請求項6に記載のコンピュータプログラムを用いて、記憶している時系列から、該時系列をARMAモデルに当てはめたときのパラメータを計算させる手順と、
コンピュータに、計算したパラメータ、及び記憶している前記時系列の値を前記ARMAモデルの式に代入して、前記時系列に加わる新たなデータを計算させる手順と
を含むことを特徴とするコンピュータプログラム。
A computer program for causing a computer to predict new data to be added to the time series from a time series composed of a plurality of data,
A procedure for causing a computer to calculate parameters when the time series is applied to the ARMA model from the stored time series using the computer program according to claim 6;
Causing the computer to substitute the calculated parameters and the stored values of the time series into the formula of the ARMA model to calculate new data added to the time series. .
コンピュータに、N個のデータから構成される時系列を(p,p)次のARMAモデルに当てはめたときのパラメータを推定させるコンピュータプログラムを記録してあるコンピュータでの読み取りが可能な記録媒体において、
コンピュータに、平均値が0であるN個の値が時系列で並んだ白色雑音{e :n=1,2,…,N}を生成させる手順と、
コンピュータに、生成した白色雑音の分散σ を計算させる手順と、
コンピュータに、記憶している、N個のデータから構成される時系列{x :n=1,2,…,N}を用いて、前記ARMAモデルにおけるAR過程のp個のパラメータを行列要素とする行列a=[a,a,…,a、及び前記ARMAモデルにおけるMA過程のp個のパラメータを行列要素とする行列b=[b,b,…,bを、
Figure 2004102831
と計算させる手順と、
コンピュータに、計算した行列a及び行列bに含まれる前記ARMAモデルのパラメータ、並びに前記時系列の値を前記ARMAモデルの式に代入して、新たな白色雑音を計算させる手順と、
コンピュータに、計算した新たな白色雑音を用いて新たな行列a及び行列bを計算させる手順と、
コンピュータに、行列a及び行列bが収束するまで行列a及び行列bの計算を繰り返させる手順と
を含むコンピュータプログラムを記録してあることを特徴とするコンピュータでの読み取りが可能な記録媒体。
In a computer-readable recording medium that stores a computer program for causing a computer to estimate parameters when a time series composed of N data is applied to a (p, p) -order ARMA model,
The computer, white noise N values average is 0 is arranged at time series {e n: n = 1,2, ..., N} and procedures to generate,
Causing the computer to calculate the variance σ e 2 of the generated white noise;
Using a time series {x n : n = 1, 2,..., N} stored in a computer and composed of N data, p parameters of the AR process in the ARMA model are matrix elements. Matrix a = [a 1 , a 2 ,..., A p ] T , and a matrix b = [b 1 , b 2 ,..., Bp using p parameters of the MA process in the ARMA model as matrix elements ] T ,
Figure 2004102831
And the procedure to calculate
A step of causing a computer to calculate a new white noise by substituting the parameters of the ARMA model included in the calculated matrices a and b, and the value of the time series into the equation of the ARMA model,
Causing the computer to calculate new matrices a and b using the calculated new white noise;
A computer readable recording medium characterized by recording a computer program including a step of causing a computer to repeat the calculation of the matrices a and b until the matrices a and b converge.
コンピュータに、複数のデータから構成される時系列から該時系列に加わる新たなデータを予測させるコンピュータプログラムを記録してあるコンピュータでの読み取りが可能な記録媒体において、
コンピュータに、請求項6に記載のコンピュータプログラムを用いて、記憶している時系列から、該時系列をARMAモデルに当てはめたときのパラメータを計算させる手順と、
コンピュータに、計算したパラメータ、及び記憶している前記時系列の値を前記ARMAモデルの式に代入して、前記時系列に加わる新たなデータを計算させる手順と
を含むコンピュータプログラムを記録してあることを特徴とするコンピュータでの読み取りが可能な記録媒体。
In a computer-readable recording medium that has recorded thereon a computer program for predicting new data added to the time series from a time series composed of a plurality of data,
A procedure for causing a computer to calculate parameters when the time series is applied to the ARMA model from the stored time series using the computer program according to claim 6;
Substituting the calculated parameters and the stored values of the time series into the ARMA model formula to cause the computer to calculate new data added to the time series. A computer-readable recording medium characterized by the above-mentioned.
JP2002265989A 2002-09-11 2002-09-11 Parameter estimation method, data prediction method, parameter estimation device, data prediction device, computer program, and recording medium Pending JP2004102831A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002265989A JP2004102831A (en) 2002-09-11 2002-09-11 Parameter estimation method, data prediction method, parameter estimation device, data prediction device, computer program, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002265989A JP2004102831A (en) 2002-09-11 2002-09-11 Parameter estimation method, data prediction method, parameter estimation device, data prediction device, computer program, and recording medium

Publications (1)

Publication Number Publication Date
JP2004102831A true JP2004102831A (en) 2004-04-02

Family

ID=32264964

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002265989A Pending JP2004102831A (en) 2002-09-11 2002-09-11 Parameter estimation method, data prediction method, parameter estimation device, data prediction device, computer program, and recording medium

Country Status (1)

Country Link
JP (1) JP2004102831A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104573864A (en) * 2015-01-08 2015-04-29 浪潮软件集团有限公司 Data analysis alarm method based on autoregressive prediction
CN108960480A (en) * 2018-05-18 2018-12-07 北京工业职业技术学院 Settlement prediction method and device
CN110182520A (en) * 2019-05-29 2019-08-30 济南浪潮高新科技投资发展有限公司 A kind of prediction technique of the coil of strip storage handling capacity based on fusion Time series forecasting model
CN111998235A (en) * 2020-08-12 2020-11-27 深圳市祥为测控技术有限公司 Temperature compensation method and device for leakage positioning and computer storage medium

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104573864A (en) * 2015-01-08 2015-04-29 浪潮软件集团有限公司 Data analysis alarm method based on autoregressive prediction
CN108960480A (en) * 2018-05-18 2018-12-07 北京工业职业技术学院 Settlement prediction method and device
CN110182520A (en) * 2019-05-29 2019-08-30 济南浪潮高新科技投资发展有限公司 A kind of prediction technique of the coil of strip storage handling capacity based on fusion Time series forecasting model
CN110182520B (en) * 2019-05-29 2020-11-17 浪潮集团有限公司 Steel coil storage throughput prediction method based on fusion time sequence prediction model
CN111998235A (en) * 2020-08-12 2020-11-27 深圳市祥为测控技术有限公司 Temperature compensation method and device for leakage positioning and computer storage medium

Similar Documents

Publication Publication Date Title
US11461515B2 (en) Optimization apparatus, simulation system and optimization method for semiconductor design
WO2018068421A1 (en) Method and device for optimizing neural network
JP2008003920A (en) Device and program for prediction/diagnosis of time-series data
JP6329734B2 (en) Co-simulation procedure using all derivatives of output variables
WO2018143019A1 (en) Information processing device, information processing method, and program recording medium
CN110610140A (en) Training method, device and equipment of face recognition model and readable storage medium
JP2004102831A (en) Parameter estimation method, data prediction method, parameter estimation device, data prediction device, computer program, and recording medium
CN116388864B (en) Quantum network device performance prediction method and device, electronic device and storage medium
JP2013235512A (en) Apparatus, program, and method for solving mathematical programming problem
JP2004295638A (en) Parameter estimating method, data predicting method, parameter estimating device, data predicting device, computer program, and recording medium
CN111738422A (en) Data processing method, device and medium based on recurrent neural network
JP2004078780A (en) Method, device, and program for prediction, and recording medium recording the prediction program
JP2005242580A (en) Parameter estimation method, data prediction method, parameter estimation device, data prediction device, and computer program
CN112242959B (en) Micro-service current-limiting control method, device, equipment and computer storage medium
JP7338680B2 (en) Event Occurrence Time Learning Device, Event Occurrence Time Estimating Device, Event Occurrence Time Learning Method, Event Occurrence Time Estimating Method, Event Occurrence Time Learning Program, and Event Occurrence Time Estimating Program
JPWO2013031129A1 (en) Information processing apparatus, information processing method, and program
JP7152367B2 (en) Vehicle performance prediction method
JP2004302690A (en) Parameter estimation method, data prediction method, parameter estimation device, data prediction device, computer program and recording medium
JP2011237989A (en) Apparatus for designing semiconductor integrated circuit, and method and program for designing the same
JP7472998B2 (en) Parameter estimation device, secret parameter estimation system, secure computing device, methods thereof, and programs
JP7452247B2 (en) Conversion program, conversion method, and information processing device
JP6660248B2 (en) Objective variable prediction device, method and program
JP2020038485A (en) Learning apparatus, determining apparatus, learning method, determining method, learning program and determining program
JP2006293827A (en) Method and device of estimating parameter in forecasting, computer program and recording medium
JP2006244176A (en) Method for parameter estimation in prediction, device for estimation, computer program and recording medium