Implementation of an Open Prediction Engine for Time-Series Data Using Levinson-Durbin Algorithm and Newton-Raphson Method

Levinson-Durbin 알고리듬과 Newton-Raphson Method를 이용한 개방형 시계열 데이터 예측엔진 구현에 관한 연구

  • Koo, Jin-Mo (Dept. of Electrical & Computer Engineering, Yonsei University) ;
  • Hong, Tae-Hwa (Dept. of Electrical & Computer Engineering, Yonsei University) ;
  • Kim, Hag-Bae (Dept. of Electrical & Computer Engineering, Yonsei University)
  • 구진모 (연세대학교 전기컴퓨터공학과) ;
  • 홍태화 (연세대학교 전기컴퓨터공학과) ;
  • 김학배 (연세대학교 전기컴퓨터공학과)
  • Published : 2000.07.17

Abstract

시계열(time series)이란 한 사상 또는 여러 사상에 대하여 시간의 흐름에 따라 일정한 간격으로 이들을 관측하여 기록한 자료를 말한다. 이러한 시계열은 어떠한 경제현상이나 자연현상에 관한 시간적 변화를 나타내는 역사적 계열(historical series)이므로 어느 한 시점에서 관측된 시계열자료는 그 이전까지의 자료들에 주로 의존하게 된다. 따라서 시계열분석을 통한 예측에서는 과거의 자료들을 분석하여 법칙성을 발견해서 이를 모형화하여 추정하고. 이 추정된 모형을 사용하여 미래에 관측될 값들을 예측하게 된다. 본 연구에서는 ARMA (p, q)모형 (autoregressive moving-average model)을 이용하여 시계열 데이터를 분석하며 계수의 추정에는 Levinson-Durbin 알고리듬과 Newton-Raphson Method를 이용한다.

Keywords