• Journal of KIISE:Databases
• /
• v.33 no.1
• /
• pp.42-55
• /
• 2006

We propose a single Index approach for subsequence matching that supports moving average transform of arbitrary order in time-series databases. Using the single index approach, we can reduce both storage space overhead and index maintenance overhead. Moving average transform is known to reduce the effect of noise and has been used in many areas such as econometrics since it is useful in finding overall trends. However, the previous research results have a problem of occurring index overhead both in storage space and in update maintenance since tile methods build several indexes to support arbitrary orders. In this paper, we first propose the concept of poly-order moving average transform, which uses a set of order values rather than one order value, by extending the original definition of moving average transform. That is, the poly-order transform makes a set of transformed windows from each original window since it transforms each window not for just one order value but for a set of order values. We then present theorems to formally prove the correctness of the poly-order transform based subsequence matching methods. Moreover, we propose two different subsequence matching methods supporting moving average transform of arbitrary order by applying the poly-order transform to the previous subsequence matching methods. Experimental results show that, for all the cases, the proposed methods improve performance significantly over the sequential scan. For real stock data, the proposed methods improve average performance by 22.4${\~}$33.8 times over the sequential scan. And, when comparing with the cases of building each index for all moving average orders, the proposed methods reduce the storage space required for indexes significantly by sacrificing only a little performance degradation(when we use 7 orders, the methods reduce the space by up to 1/7.0 while the performance degradation is only $9\%{\~}42\%$ on the average). In addition to the superiority in performance, index space, and index maintenance, the proposed methods have an advantage of being generalized to many sorts of other transforms including moving average transform. Therefore, we believe that our work can be widely and practically used in many sort of transform based subsequence matching methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.334-336
• /
• 1999

본 논문에서는 시계열 데이터베이스에서 임의 계수의 이동평균 변환을 지원하는 서브시퀀스 매칭 알고리즘을 제안한다. 응용분야와 분석하려고 하는 시계열 데이터의 특성에 따라 잡음의 영향을 줄이는 정도와 경향을 파악하는 주기가 달라지므로 이동평균 계수의 선택도 달라진다. 본 논문에서는 하나의 이동평균 계수에 대해서 생성한 인덱스만을 이용하여 인덱스가 생성되어 있지 않은 계수에 대해서도 탐색을 수행하는 방법을 제안한다. 이때, 제안된 탐색 기법이 질의 결과로 반환되어야 할 서브시퀀스를 모두 찾아내지 못하는 착오 기각이 발생하지 않음을 증명한다. 실험 결과, 모든 이동평균 계수에 대해 인덱스가 생성되어 있는 경우와 비교하여 탐색 성능의 저하는 42%이내였으며, 제안된 알고리즘의 탐색 성능이 순차 검색에 비하여 초대 2.7배 우수하였다.

• Communications for Statistical Applications and Methods
• /
• v.19 no.3
• /
• pp.507-516
• /
• 2012

We study time series models for seasonal time series data with a covariance structure that depends on time and the periodic autocorrelation at various lags $k$. In this paper, we introduce an ARMA model with periodically varying coefficients(PARMA) and analyze Arosa ozone data with a periodic correlation in the practical case study. Finally, we use a PARMA model and a seasonal ARIMA model for data analysis and show the performance of a PARMA model with a comparison to the SARIMA model.

• Journal of the Korean Data and Information Science Society
• /
• v.10 no.1
• /
• pp.233-241
• /
• 1999

Control chart is a very extensively used tool in testing whether a process is in a state of statistical control or not. In this paper, we propose a robust EWMA(exponentially weighted moving averages) control chart for variables, which is based on the Huber's M-estimator. The Huber's M-estimator is a well-known robust estimator in sense of distributional robustness. In the proposed chart, the estimation of the process deviation is modified to have a s table level and high power. To compare the performances of the proposed control chart with other charts, some Monte Carlo simulations we performed. The simulation results show that the robust EWMA control chart has good performance.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.263-267
• /
• 2007

낙동강유역의 강수량과 지하수위의 관계를 분석한 결과 갈수기에 지하수위가 현저히 저하됨을 확인하였다. 낙동강유역의 여러 관측소에서 지하수위와 강우이동평균의 상관관계를 분석한 결과 20일에서 110일 범위의 이동평균값에서 가장 높은 상관관계를 보여주었다. 유역평균 일최대침투량을 알아내기 위하여 강수량자료를 일정값 이상은 고정하여 수정된 강수량자료로 이동평균값을 구하고 이 값들과 지하수위와의 상관관계를 분석해 본 결과 10mm에서 130mm 범위의 일최대침투량으로 가정하였을 때 가장 높은 상관관계를 보여주었다. 이렇게 수정된 강수자료를 이용하여 이동평균을 구하여 지하수위와의 상관관계를 구해본 결과 낙동강유역의 자료에 대해서 한계침투량을 고려했을 때 상관관계가 더 높아짐을 알 수 있었다.

• Journal of the Korean Data and Information Science Society
• /
• v.21 no.3
• /
• pp.503-511
• /
• 2010

The goal of this paper is to suggest an algorithm to get the number of student on the elementary, meddle and high-school for the forecasting of the numbers of student by the moving average method using a proportional expression. Comparing with the results of Korean education statistical system 2005, 2006, and 2007, the results of this paper are better than those of the Korean education statistical system.

• The Journal of Engineering Geology
• /
• v.17 no.4
• /
• pp.507-510
• /
• 2007

The correlation between groundwater level(GWL) and the moving average of precipitation was analyzed based on the observation data in Nakdong river watershed. The precipitation data was compared and analyzed with the GWL data from adjacent observation point to the precipitation gauge station. The correlation between the moving average of precipitation with several averaging periods and GWL were analyzed and we could choose the averaging period that produces maximum correlation. A severe drawdown was observed from December to April. The maximum correlations between GWL and the moving average of precipitation were occurred from 20-day to 80-day averaging period.

• The Korean Journal of Applied Statistics
• /
• v.30 no.1
• /
• pp.103-117
• /
• 2017

In longitudinal data analysis, the serial correlation of repeated outcomes must be taken into account using covariance matrix. Modeling of the covariance matrix is important to estimate the effect of covariates properly. However, It is challenging because there are many parameters in the matrix and the estimated covariance matrix should be positive definite. To overcome the restrictions, several Cholesky decomposition approaches for the covariance matrix were proposed: modified autoregressive (AR), moving average (MA), ARMA Cholesky decompositions. In this paper we review them and compare the performance of the approaches using simulation studies.

• The Korean Journal of Applied Statistics
• /
• v.29 no.1
• /
• pp.231-242
• /
• 2016

X-13-ARIMA (a popular time series analysis software) provides $3{\times}3$, $3{\times}5$, $3{\times}9$, $3{\times}15$ moving average filters for seasonal adjustment. However, there has been questions on their performance and the need for new filters is a constant topic due to Korean economic time series often containing higher irregularity and more various seasonality than other countries. In this study, two newly developed seasonal moving average filters, $3{\times}7$ and $3{\times}11$, are introduced. New filters were implemented in X-13-ARIMA and applied to 15 economic time series to demonstrate their suitability and reliability. The result shows that some series are more stable when using new seasonal moving average filters. More accurate time series analyses would be possible if newly proposed filters are used together with existing filters.

• Journal of the Korean Data and Information Science Society
• /
• v.20 no.1
• /
• pp.11-24
• /
• 2009

The process controller in the adjustment procedure is often used effectively to control the process level close to target when noise is present and unremovable. Examples of the robust controller are single EWMA controller and double EWMA controller. Double EWMA controller is designed to reduce the offset of the process deviation, which single EWMA can not eliminate. In this paper, the two controllers are modified by taking EWMA of the original controller to reduce the adjustment variance, which may become excessively large when the two given controllers are implemented. It is shown that the EWMA modification of the given controllers is successful in reducing the adjustment variance, while the mean squared deviation increases slightly.