scholarly journals Pattern Matching Trading System Based on the Dynamic Time Warping Algorithm

2018 ◽  
Vol 10 (12) ◽  
pp. 4641 ◽  
Author(s):  
Sang Kim ◽  
Hee Lee ◽  
Han Ko ◽  
Seung Jeong ◽  
Hyun Byun ◽  
...  
Keyword(s):  
Real Time ◽  
Pattern Matching ◽  
Dynamic Time Warping ◽  
Time Series Data ◽  
Series Data ◽  
Time Warping ◽  
Trading System ◽  
Index Futures ◽  
Data Movement ◽  
Dynamic Time

The futures market plays a significant role in hedging and speculating by investors. Although various models and instruments are developed for real-time trading, it is difficult to realize profit by processing and trading a vast amount of real-time data. This study proposes a real-time index futures trading strategy that uses the KOSPI 200 index futures time series data. We construct a pattern matching trading system (PMTS) based on a dynamic time warping algorithm that recognizes patterns of market data movement in the morning and determines the afternoon’s clearing strategy. We adopt 13 and 27 representative patterns and conduct simulations with various ranges of parameters to find optimal ones. Our experimental results show that the PMTS provides stable and effective trading strategies with relatively low trading frequencies. Financial market investors are able to make more efficient investment strategies by using the PMTS. In this sense, the system developed in this paper contributes the efficiency of the financial markets and helps to achieve sustained economic growth.

scholarly journals Pattern Matching Trading System Based on the Dynamic Time Warping Algorithm

2018 ◽  
Author(s):  
Sang Hyuk Kim ◽  
Hee Soo Lee ◽  
Hanjun Ko ◽  
Seung Hwan Jeong ◽  
Hyun Woo Byun ◽  
...  
Keyword(s):  
Financial Markets ◽  
Real Time ◽  
Pattern Matching ◽  
Dynamic Time Warping ◽  
Series Data ◽  
Time Warping ◽  
Trading System ◽  
Index Futures ◽  
Data Movement ◽  
Dynamic Time

The futures market plays a significant role in hedging and speculating by investors. Although various models and instruments are developed for real-time trading, it is difficult to realize profit by processing and trading a vast amount of real-time data. This study proposes a real-time index futures trading strategy that uses the pattern of KOSPI 200 index futures time series data. We construct a pattern matching trading system (PMTS) based on a dynamic time warping algorithm that recognizes patterns of market data movement in the morning and determines the afternoon's clearing strategy. We adopt 13 and 27 representative patterns and conduct simulations with various ranges of parameters to find optimal ones. Our experimental results show that the PMTS provides stable and effective trading strategies with relatively low trading frequencies. Investor communities that have sustained financial markets are able to make more efficient investments by using the PMTS. In this sense, the system developed in this paper is a sustainable investment technique and helps financial markets achieve efficient sustainability.

scholarly journals Incremental fuzzy C medoids clustering of time series data using dynamic time warping distance

PLoS ONE ◽  
2018 ◽  
Vol 13 (5) ◽  
pp. e0197499 ◽  
Author(s):  
Yongli Liu ◽  
Jingli Chen ◽  
Shuai Wu ◽  
Zhizhong Liu ◽  
Hao Chao
Keyword(s):  
Time Series ◽  
Dynamic Time Warping ◽  
Time Series Data ◽  
Series Data ◽  
Time Warping ◽  
Dynamic Time

scholarly journals Free congruence: an exploration of expanded similarity measures for time series data

2021 ◽  
Author(s):  
Lucas Cassiel Jacaruso
Keyword(s):  
Time Series ◽  
Dynamic Time Warping ◽  
Time Series Data ◽  
Similarity Measures ◽  
Distance Measures ◽  
Series Data ◽  
Time Warping ◽  
Point To Point ◽  
Dynamic Time ◽  
Point Distance

Abstract Time series similarity measures are highly relevant in a wide range of emerging applications including training machine learning models, classification, and predictive modeling. Standard similarity measures for time series most often involve point-to-point distance measures including Euclidean distance and Dynamic Time Warping. Such similarity measures fundamentally require the fluctuation of values in the time series being compared to follow a corresponding order or cadence for similarity to be established. Other existing approaches use local statistical tests to detect structural changes in time series. This paper is spurred by the exploration of a broader definition of similarity, namely one that takes into account the sheer numerical resemblance between sets of statistical properties for time series segments irrespectively of value labeling. Further, the presence of common pattern components between time series segments was examined even if they occur in a permuted order, which would not necessarily satisfy the criteria of more conventional point-to-point distance measures. The newly defined similarity measures were tested on time series data representing over 20 years of cooperation intent expressed in global media sentiment. Tests determined whether the newly defined similarity measures would accurately identify stronger resemblance, on average, for pairings of similar time series segments (exhibiting overall decline) than pairings of differing segments (exhibiting overall decline and overall rise). The ability to identify patterns other than the obvious overall rise or decline that can accurately relate samples is regarded as a first step towards assessing the value of the newly explored similarity measures for classification or prediction. Results were compared with those of Dynamic Time Warping on the same data for context. Surprisingly, the test for numerical resemblance between sets of statistical properties established stronger resemblance for pairings of decline years with greater statistical significance than Dynamic Time Warping on the particular data and sample size used.

Segmented Dynamic Time Warping

2019 ◽  
pp. 1-19
Author(s):  
Ruizhe Ma ◽  
Azim Ahmadzadeh ◽  
Soukaina Filali Boubrahimi ◽  
Rafal A Angryk
Keyword(s):  
Dynamic Time Warping ◽  
Time Series Data ◽  
Series Data ◽  
Time Warping ◽  
Use Of Time ◽  
Computational Speed ◽  
Selection Parameters ◽  
And Performance ◽  
Dynamic Time ◽  
The Relationship

Initially used in speech recognition, the dynamic time warping algorithm (DTW) has regained popularity with the widespread use of time series data. While demonstrating good performance, this elastic measure has two significant drawbacks: high computational costs and the possibility of pathological warping paths. Due to the balance between performance and the tightness of restrictions, the effects of many improvement techniques are either limited in effect or use accuracy as a trade-off. In this chapter, the authors discuss segmented-DTW (segDTW) and its applications. The intuition behind significant features is first established. Then considering the variability of different datasets, the relationship between specific global feature selection parameters, feature numbers, and performance are demonstrated. Other than the improvement in computational speed and scalability, another advantage of segDTW is that while it can be a stand-alone heuristic, it can also be easily combined with other DTW improvement methods.

scholarly journals Weighted Dynamic Time Warping for Grid-Based Travel-Demand-Pattern Clustering: Case Study of Beijing Bicycle-Sharing System

2019 ◽  
Vol 8 (6) ◽  
pp. 281
Author(s):  
Xiaofei Zhao ◽  
Caiyi Hu ◽  
Zhao Liu ◽  
Yangyang Meng
Keyword(s):  
Data Mining ◽  
Time Series ◽  
Dynamic Time Warping ◽  
Travel Demand ◽  
Time Series Data ◽  
Transportation Systems ◽  
Series Data ◽  
Time Warping ◽  
Dynamic Time ◽  
Grid Based

Many kinds of spatial–temporal data collected by transportation systems, such as user order systems or automated fare-collection (AFC) systems, can be discretized and converted into time-series data. With the technique of time-series data mining, certain travel-demand patterns of different areas in the city can be detected. This study proposes a data-mining model for understanding the patterns and regularities of human activities in urban areas from spatiotemporal datasets. This model uses a grid-based method to convert spatiotemporal point datasets into discretized temporal sequences. Time-series analysis technique dynamic time warping (DTW) is then used to describe the similarity between travel-demand sequences, while the clustering algorithm density-based spatial clustering of applications with noise (DBSCAN), based on modified DTW, is used to detect clusters among the travel-demand samples. Four typical patterns are found, including balanced and unbalanced cases. These findings can help to understand the land-use structure and commuting activities of a city. The results indicate that the grid-based model and time-series analysis model developed in this study can effectively uncover the spatiotemporal characteristics of travel demand from usage data in public transportation systems.

Sign in / Sign up

Export Citation Format

Share Document