• 제목/요약/키워드: non-time series

검색결과 585건 처리시간 0.03초

QP-DTW: Upgrading Dynamic Time Warping to Handle Quasi Periodic Time Series Alignment

  • Boulnemour, Imen;Boucheham, Bachir
    • Journal of Information Processing Systems
    • /
    • 제14권4호
    • /
    • pp.851-876
    • /
    • 2018
  • Dynamic time warping (DTW) is the main algorithms for time series alignment. However, it is unsuitable for quasi-periodic time series. In the current situation, except the recently published the shape exchange algorithm (SEA) method and its derivatives, no other technique is able to handle alignment of this type of very complex time series. In this work, we propose a novel algorithm that combines the advantages of the SEA and the DTW methods. Our main contribution consists in the elevation of the DTW power of alignment from the lowest level (Class A, non-periodic time series) to the highest level (Class C, multiple-periods time series containing different number of periods each), according to the recent classification of time series alignment methods proposed by Boucheham (Int J Mach Learn Cybern, vol. 4, no. 5, pp. 537-550, 2013). The new method (quasi-periodic dynamic time warping [QP-DTW]) was compared to both SEA and DTW methods on electrocardiogram (ECG) time series, selected from the Massachusetts Institute of Technology - Beth Israel Hospital (MIT-BIH) public database and from the PTB Diagnostic ECG Database. Results show that the proposed algorithm is more effective than DTW and SEA in terms of alignment accuracy on both qualitative and quantitative levels. Therefore, QP-DTW would potentially be more suitable for many applications related to time series (e.g., data mining, pattern recognition, search/retrieval, motif discovery, classification, etc.).

A Multi-Resolution Approach to Non-Stationary Financial Time Series Using the Hilbert-Huang Transform

  • Oh, Hee-Seok;Suh, Jeong-Ho;Kim, Dong-Hoh
    • 응용통계연구
    • /
    • 제22권3호
    • /
    • pp.499-513
    • /
    • 2009
  • An economic signal in the real world usually reflects complex phenomena. One may have difficulty both extracting and interpreting information embedded in such a signal. A natural way to reduce complexity is to decompose the original signal into several simple components, and then analyze each component. Spectral analysis (Priestley, 1981) provides a tool to analyze such signals under the assumption that the time series is stationary. However when the signal is subject to non-stationary and nonlinear characteristics such as amplitude and frequency modulation along time scale, spectral analysis is not suitable. Huang et al. (1998b, 1999) proposed a data-adaptive decomposition method called empirical mode decomposition and then applied Hilbert spectral analysis to decomposed signals called intrinsic mode function. Huang et al. (1998b, 1999) named this two step procedure the Hilbert-Huang transform(HHT). Because of its robustness in the presence of nonlinearity and non-stationarity, HHT has been used in various fields. In this paper, we discuss the applications of the HHT and demonstrate its promising potential for non-stationary financial time series data provided through a Korean stock price index.

원점이 이동한 비대칭-변동성 모형의 제안 및 응용 (Asymmetric volatility models with non-zero origin shifted from zero : Proposal and application)

  • 이예진;황선영;이성덕
    • 응용통계연구
    • /
    • 제36권6호
    • /
    • pp.561-571
    • /
    • 2023
  • 본 논문에서는 비대칭 변동성을 다루고 있다. 대표적인 비대칭 모형인 분계점-ARCH에서 원점이 영(zero)에서 이동한 모형을 제안하고 있다. 제안된 모형은 변동성의 최소값이 비-영(non-zero)에서 생기는 특수한 구조의 비대칭 모형이며 AIC 등의 모형선택기준과 더불어 모수적-붓스트랩을 통한 예측분포를 이용하여 원점으로부터의 이동량을 결정할 수 있다. 팬데믹 기간의 국내 종합주가지수(KOSPI) 자료 분석을 통해 모형의 응용 절차를 예시하였다.

엘만 순환 신경망을 사용한 전력 에너지 시계열의 예측 및 분석 (The Prediction and Analysis of the Power Energy Time Series by Using the Elman Recurrent Neural Network)

  • 이창용;김진호
    • 산업경영시스템학회지
    • /
    • 제41권1호
    • /
    • pp.84-93
    • /
    • 2018
  • In this paper, we propose an Elman recurrent neural network to predict and analyze a time series of power energy consumption. To this end, we consider the volatility of the time series and apply the sample variance and the detrended fluctuation analyses to the volatilities. We demonstrate that there exists a correlation in the time series of the volatilities, which suggests that the power consumption time series contain a non-negligible amount of the non-linear correlation. Based on this finding, we adopt the Elman recurrent neural network as the model for the prediction of the power consumption. As the simplest form of the recurrent network, the Elman network is designed to learn sequential or time-varying pattern and could predict learned series of values. The Elman network has a layer of "context units" in addition to a standard feedforward network. By adjusting two parameters in the model and performing the cross validation, we demonstrated that the proposed model predicts the power consumption with the relative errors and the average errors in the range of 2%~5% and 3kWh~8kWh, respectively. To further confirm the experimental results, we performed two types of the cross validations designed for the time series data. We also support the validity of the model by analyzing the multi-step forecasting. We found that the prediction errors tend to be saturated although they increase as the prediction time step increases. The results of this study can be used to the energy management system in terms of the effective control of the cross usage of the electric and the gas energies.

금융 및 특수시계열 모형의 조망 (A recent overview on financial and special time series models)

  • 황선영
    • 응용통계연구
    • /
    • 제29권1호
    • /
    • pp.1-12
    • /
    • 2016
  • 금융시계열은 일반 시계열과는 차별적으로 stylized facts로 불리는 특징을 가지고 있다. 이 특징들은 급첨 성질, 비정규분포, 변동성 집중 및 비대칭성을 포함한다. 이러한 특징들을 설명하기 위해서는 기존의 선형 ARMA 모형에서 벗어난 특수한 모형이 필요하게 되었다. 본 논문은 변동성 모형인 GARCH 형태의 모형을 중심으로 특수 금융시계열 모형들을 소개하고 연관된 통계적 이슈들에 대해 가능한 최근 연구를 중심으로 폭 넓게 조망하고 있다.

DYNAMIC TIME WARPING FOR EFFICIENT RANGE QUERY

  • Long Chuyu Li;Jin Sungbo Seo;Ryu Keun Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.294-297
    • /
    • 2005
  • Time series are comprehensively appeared and developed in many applications, ranging from science and technology to business and entertainrilent. Similarity search under time warping has attracted much interest between the time series in the large sequence databases. DTW (Dynamic Time Warping) is a robust distance measure and is superior to Euclidean distance for time series, allowing similarity matching although one of the sequences can elastic shift along the time axis. Nevertheless, it is more unfortunate that DTW has a quadratic time. Simultaneously the false dismissals are come forth since DTW distance does not satisfy the triangular inequality. In this paper, we propose an efficient range query algorithmbased on a new similarity search method under time warping. When our range query applies for this method, it can remove the significant non-qualify time series as early as possible before computing the accuracy DTW distance. Hence, it speeds up the calculation time and reduces the number of scanning the time series. Guaranteeing no false dismissals, the lower bounding function is advised that consistently underestimate the DTW distance and satisfy the triangular inequality. Through the experimental result, our range query algorithm outperforms the existing others.

  • PDF

정준상관분석을 통한 다변량 금융시계열의 변동성 분석 (Multivariate Volatility Analysis via Canonical Correlations for Financial Time Series)

  • 이승연;황선영
    • 응용통계연구
    • /
    • 제27권7호
    • /
    • pp.1139-1149
    • /
    • 2014
  • 다변량 금융시계열의 변동성분석을 다변량 기법인 정준상관분석(canonocal correaltion analysis)을 이용해 분석하였다. 변동성의 특성상 계수들이 비음(non-negative)인 정준상관분석, 즉, non-negative and sparse canonical correlation analysis (NSCCA)를 이용해 보았다. 본 논문은 다변량 시계열의 변동성 커브에 대해 연구하고 있으며 제시된 방법론을 이변량 주식자료분석을 통해 예시해 보았다.

Mean-VaR Portfolio: An Empirical Analysis of Price Forecasting of the Shanghai and Shenzhen Stock Markets

  • Liu, Ximei;Latif, Zahid;Xiong, Daoqi;Saddozai, Sehrish Khan;Wara, Kaif Ul
    • Journal of Information Processing Systems
    • /
    • 제15권5호
    • /
    • pp.1201-1210
    • /
    • 2019
  • Stock price is characterized as being mutable, non-linear and stochastic. These key characteristics are known to have a direct influence on the stock markets globally. Given that the stock price data often contain both linear and non-linear patterns, no single model can be adequate in modelling and predicting time series data. The autoregressive integrated moving average (ARIMA) model cannot deal with non-linear relationships, however, it provides an accurate and effective way to process autocorrelation and non-stationary data in time series forecasting. On the other hand, the neural network provides an effective prediction of non-linear sequences. As a result, in this study, we used a hybrid ARIMA and neural network model to forecast the monthly closing price of the Shanghai composite index and Shenzhen component index.

추세 시계열 자료의 부트스트랩 적용 (Applying Bootstrap to Time Series Data Having Trend)

  • 박진수;김윤배;송기범
    • 한국경영과학회지
    • /
    • 제38권2호
    • /
    • pp.65-73
    • /
    • 2013
  • In the simulation output analysis, bootstrap method is an applicable resampling technique to insufficient data which are not significant statistically. The moving block bootstrap, the stationary bootstrap, and the threshold bootstrap are typical bootstrap methods to be used for autocorrelated time series data. They are nonparametric methods for stationary time series data, which correctly describe the original data. In the simulation output analysis, however, we may not use them because of the non-stationarity in the data set caused by the trend such as increasing or decreasing. In these cases, we can get rid of the trend by differencing the data, which guarantees the stationarity. We can get the bootstrapped data from the differenced stationary data. Taking a reverse transform to the bootstrapped data, finally, we get the pseudo-samples for the original data. In this paper, we introduce the applicability of bootstrap methods to the time series data having trend, and then verify it through the statistical analyses.

Effects of incorrect detrending on the coherency between non-stationary time series processes

  • Lee, Jin
    • Communications for Statistical Applications and Methods
    • /
    • 제26권1호
    • /
    • pp.27-34
    • /
    • 2019
  • We study the effect of detrending on the coherency between two time series processes. Many economic and financial time series variables include nonstationary components; however, we analyze the two most popular cases of stochastic and deterministic trends. We analyze the asymptotic behavior of coherency under incorrect detrending, which includes the cases of first-differencing the deterministic trend process and, conversely, the time trend removal of the unit root process. A simulation study is performed to investigate the finite sample performance of the sample coherency due to incorrect detrending. Our work is expected to draw attention to the possible distortion of coherency when the series are incorrectly detrended. Further, our results can extend to various specification of trends in aggregate time series variables.