Research PaperNo Access

Nearest Neighbor Optimal Smooth Denoising Dynamic Classification Method for Financial Time Series

Bing Liu

https://orcid.org/0000-0002-1917-8365

School of Economics and Business Administration, Central China Normal University, Wuhan 430079, P. R. China

School of Economics and Management, Huainan Normal University, Huainan 232038, P. R. China

Search for more papers by this author

Chengli Zheng

https://orcid.org/0000-0001-9719-6262

School of Economics and Business Administration, Central China Normal University, Wuhan 430079, P. R. China

E-mail Address: [email protected]

Corresponding author.

Search for more papers by this author

, and

Huanhuan Cheng

School of Economics and Management, Huainan Normal University, Huainan 232038, P. R. China

Search for more papers by this author

https://doi.org/10.1142/S0219477522500341Cited by:3 (Source: Crossref)

Abstract

In view of the problem of excessive noise in financial time series, this paper proposes a nearest neighbor dynamic time warping classification method for financial time series based on the optimal smooth denoising model (osdDTW2). First, the optimal smooth denoising model is improved, and then the complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN) method is used to decompose the time series signal. Then, the improved optimal smooth denoising model is used to construct a low-pass filter to do the denoising of the time series. After being denoised, the time series are aligned by dynamic time warping (DTW), Finally, the nearest neighbor method is used for classification. This paper also uses the UCR datasets to verify the effectiveness of the proposed method and applies it method to financial time series classification. The experimental results suggest that osdDTW2 ( $α_{sm} = 0.9$ ) can improve the effectivness of the benchmark algorithm (DTW) to some extent.

Communicated by Wei-Xing Zhou

Keywords:

References

1. M. Omane-Adjepong, K. A. Ababio and I. P. Alagidede , Time-frequency analysis of behaviourally classified financial asset markets, Res. Int. Bus. Finance 50(11) (2019) 54–69. Crossref, Web of Science, Google Scholar
2. D. H. Kwon et al., Time series classification of cryptocurrency price trend based on a recurrent LSTM neural network, J. Inform. Process. Syst. 15(3) (2019) 694–706. Web of Science, Google Scholar
3. O. B. Sezer and A. M. Ozbayoglu , Algorithmic financial trading with deep convolutional neural networks: Time series to image conversion approach, Appl. Soft Comput. 70 (2018) 525–538. Crossref, Web of Science, Google Scholar
4. J. Xia et al., Classifying of financial time series based on multiscale entropy and multiscale time irreversibility, Physica A: Statistical Mechanics and Its Applications 400 (2014) 151–158. Crossref, Web of Science, Google Scholar
5. N. Zhang, A. Lin and P. Shang , Multiscale symbolic phase transfer entropy in financial time series classification, Fluctuation and Noise Lett. 16(2) (2017) 1–12. Link, Web of Science, Google Scholar
6. C. Assis et al., Hybrid deep learning approach for financial time series classification, Revista Brasileira De Computação Aplicada 10(2) (2018) 54–63. Crossref, Web of Science, Google Scholar
7. G. Liu, X. J. Wang and R. F. Li, Multi-Scale RCNN model for financial time-series classification, arXiv (2019). Google Scholar
8. H. Ding et al., Querying and mining of time series data: Experimental comparison of representations and distance measures, Proc. VLDB Endow. 1(2) (2008) 1542–1551. Crossref, Google Scholar
9. A. Webb, Fourier transform based investment styles on the Johannesburg Stock Exchange, University of Pretoria (2014). Google Scholar
10. P. Schäfer , The BOSS is concerned with time series classification in the presence of noise, Data Mining Knowled. Discov. 29(6) (2015) 1505–1530. Crossref, Web of Science, Google Scholar
11. C. Luo, Z. A. Jiang and Y. Zheng , A novel reconstructed training-set SVM with roulette cooperative coevolution for financial time series classification, Expert Syst. Appl. 123 (2019) 283–298. Crossref, Web of Science, Google Scholar
12. B. Du, D. Fernandez-Reyes and P. Barucca, Image processing tools for financial time series classification, arXiv (2020). Google Scholar
13. H. Zhang and T. B. Ho , Finding The clustering consensus of time series with multi-scale transform, soft computing as transdisciplinary science and technology, Proc. Fwwourth IEEE International Workshop (2005) 1081–1090. Google Scholar
14. H. Zhang et al., Combining the global and partial information for distance-based time series classification and clustering, JACIII 10(10) (2006) 69–76. Crossref, Google Scholar
15. D. Li et al., Time series classification with discrete wavelet transformed data, Int. J. Software Eng. Knowled. Eng. 26(9) (2016) 1361–1377. Link, Web of Science, Google Scholar
16. D. Jothimani, R. Shankar and S. S. Yadav , Discrete wavelet transform-based prediction of stock index: A study on national stock exchange fifty index, J. Financial Manag. Anal. 28(2) (2015) 35–49. Google Scholar
17. N. E. Huang et al., The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis, Proc. Math. Phys. Eng. Sci. 454(1971) (1998) 903–995. Crossref, Web of Science, Google Scholar
18. Z. Wu and N. E. Huang , Ensemble empirical mode decomposition: A noise-assisted data analysis method, Adv. Adaptive Data Anal. 1(1) (2009) 1–41. Link, Google Scholar
19. M. E. Torres et al., A complete ensemble empirical mode decomposition with adaptive noise, 2011 IEEE International Conference on Acoustics (2011) 4144–4147. Crossref, Google Scholar
20. Y. Zheng et al., Studies of filtering effect on internal solitary wave flow field data in the South China Sea using EMD, Adv. Mater. Res. 518–523 (2012) 1422–1425. Crossref, Google Scholar
21. D. J. Berndt and J. Clifford , Using dynamic time warping to find patterns in time series, KDD Workshop 10(16) (1994) 359–370. Google Scholar
22. E. Fix and J. L. Hodges , Discriminatory analysis, Nonparametric discrimination: Consistency properties, International Statistical Review/Revue Internationale de Statistique 57(3) (1989) 238–247. Crossref, Web of Science, Google Scholar
23. H. A. Dau, E. Keogh, K. Kamgar et al., The UCR time series classification archive, URL https://www.cs.ucr.edu/ $\sim$ eamonn/time_series_data_2018/ (2019). Google Scholar
24. S. García and F. Herrera , An Extension on “Statistical Comparisons of Classifiers over Multiple Data Sets” for all Pairwise Comparisons, J. Mach. Learn. Res. 9(89) (2008) 2677–2694. Google Scholar
25. M. Friedman , The use of ranks to avoid the assumption of normality implicit in the analysis of variance, J. Am. Stat. Assoc. 32(200) (1937) 675–701. Crossref, Google Scholar
26. P. B. Nemenyi, Distribution-free Multiple Comparisons. PhD thesis, Princeton University (1963). Google Scholar
27. RESSET, www.resset.cn. Google Scholar
28. H. A. Dau et al., The UCR time series archive, IEEE/CAA J. Auto. Sinica 6(6) (2019) 6–18. Web of Science, Google Scholar