[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3478905.3478971acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdsitConference Proceedingsconference-collections
research-article

Decision-making Method of Futures Trading Using Dictionary-based Early Classification of Time Series

Published: 28 September 2021 Publication History

Abstract

The purpose of early classification of time series is to predict the class label of time series in advance when time series has not been collected completely, which is meaningful in financial fields with high timeliness requirements. Current financial analysis techniques, such as methods based on the Support Vector Machine and Naive Bayes, need to analyze complete data to get results, which may delay managers to supervise the market. Therefore, we propose decision-making method of futures trading using dictionary-based early classification of time series. Specifically, we train a group of basic classifiers under different timestamps. The classifier extract subsequences along the sliding window to construct the bag-of-pattern, and then use the logistic regression model for classification. In addition, considering that the main task of early classification of time series is to determine the earliest time of reliable classification. Thus, based on the idea of dynamic decision fusion, we combine the number of classifiers, prediction results of different classifiers, and the conflict function value between earliness and accuracy of results and select the best number of classifiers and the threshold of reliability, which determine the time of reliable output. Consequently, we obtain an algorithm for finding the earliest time of reliable classification. Experimental results on different futures datasets show that, compared with the current popular financial analysis technology, in the aspect of earliness, we use early classification of time series to classify the futures data only by seeing about 60% of length of the complete futures data, which helps the manager of financial regulatory authorities to start making decisions about 40% earlier, leaving more time for judging and guiding decisions. In terms of accuracy, our method has achieved better performance.

References

[1]
A. Bagnall, J. Lines, A. Bostrom, J. Large, and E. Keogh. 2017. The great time series classification bake-off: A review and experimental evaluation of recent algorithmic advances. Data Mining Knowl. Discovery, vol. 31, no. 3, pp. 606–660. https://
[2]
J. Lines and A. Bagnall. 2015. Time series classification with ensembles of elastic distance measures. Data Mining Knowl. Discovery, vol. 29, no. 3, pp. 565–592. https://
[3]
G. E. A. P. A. Batista, E. J. Keogh, O. M. Tataw, and V. de Souza. 2014. CID: An efficient complexity-invariant distance for time series. Data Mining Knowl. Discovery, vol. 28, no. 3, pp. 634–669. https://
[4]
M. Baydogan and G. Runger. 2016. Time series representation and similarity based on local autopatterns. Data Mining Knowl. Discovery, vol. 30, no. 2, pp. 476–509. https://
[5]
J. Grabocka, N. Schilling, M. Wistuba, and L. Schmidt-Thieme. 2014. Learning time-series shapelets. In Proc. 20th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, pp. 392–401. https://
[6]
T. Rakthanmanon and E. Keogh. 2013. Fast shapelets: A scalable algorithm for discovering time series shapelets. In Proc. 13th SIAM Int. Conf. Data Mining (SDM). pp. 668–676. https://
[7]
P. Schäfer. 2015. The BOSS is concerned with time series classification in the presence of noise. Data Mining Knowl. Discovery, vol. 29, no. 6, pp. 1505–1530. https://
[8]
H. Chen, F. Tang, P. Tino, and X. Yao. 2013. Model-based kernel for efficient time series analysis. In Proc. 19th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining (KDD), pp. 392–400. https://
[9]
A. Bagnall, J. Lines, J. Hills, and A. Bostrom. 2015. Time-series classification with cote: The collective of transformation-based ensembles. IEEE Trans. Knowl. Data Eng., vol. 27, no. 9, pp. 2522–2535. https://
[10]
H. I. Fawaz, G. Forestier, J. Weber, L. Idoumghar, and P -A. Muller. 2019. Deep Learning for time series classification: A review. Data Mining Knowl. Discovery, vol. 33, no. 4, pp. 917–963. https://
[11]
Xing Z, Pei J, Dong G, 2008. Mining sequence classifiers for early prediction. In Proc. of the 2008 SIAM Int. Conf. on data mining. Society for Industrial and Applied Mathematics, 644-655. https://dx.doi.org/10.1137/1.9781611972788.59
[12]
Xing Z, Pei J, 2012. Early classification on time series. Knowledge & Information Systems, 31(1):105-127. https://10.1007/s10115-011-0400-x
[13]
Mori U, Mendiburu A, Dasgupta S, 2017. Early classification of time series by simultaneously optimizing the accuracy and earliness. IEEE Transactions on Neural Networks & Learning Systems, PP(99):1-10. https://dx.doi.org/10.1109/TNNLS.2017.2764939
[14]
Krauss, C., Do, X. A., & Huck, N. 2017. Deep neural networks, gradient-boosted trees, random forests: Statistical arbitrage on the S&P 500. European Journal of Operational Research, 259(2), 689-702. https://dx.doi.org/10.1016/j.ejor.2016.10.031
[15]
Nie C X, Song F T. 2018. Analyzing the stock market based on the structure of kNN network. Chaos Solitons & Fractals, 113:148-159. https://doi.org/10.1016/j.chaos.2018.05.018
[16]
Alsubaie Y, Hindi K E, Alsalman H. 2019. Cost-Sensitive Prediction of Stock Price Direction: Selection of Technical Indicators. IEEE Access, 7, 146876-146892. https://10.1109/ACCESS.2019.2945907.
[17]
Chen Y, Hao Y. 2018. Integrating principle component analysis and weighted support vector machine for stock trading signals prediction. Neurocomputing, 321(DEC.10):381-402. https://doi.org/10.1016/j.neucom.2018.08.077
[18]
Schäfer P, Leser U. 2020. TEASER: early and accurate time series classification. Data Mining and Knowledge Discovery, 2020, 34(5): 1336-1362. http://dx.doi.org/10.1007/s10618-020-00690-z.
[19]
Mori U, Mendiburu A, Keogh E, 2017. Reliable early classification of time series based on discriminating the classes over time. Data Mining Knowl. Discovery, 31(1):233-263. http://dx.doi.org/10.1007/s10618-016-0462-1.

Cited By

View all
  • (2024)Memory Shapelet Learning for Early Classification of Streaming Time SeriesIEEE Transactions on Cybernetics10.1109/TCYB.2023.333755054:5(2757-2770)Online publication date: May-2024

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
DSIT 2021: 2021 4th International Conference on Data Science and Information Technology
July 2021
481 pages
ISBN:9781450390248
DOI:10.1145/3478905
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 September 2021

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

DSIT 2021

Acceptance Rates

Overall Acceptance Rate 114 of 277 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)1
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Memory Shapelet Learning for Early Classification of Streaming Time SeriesIEEE Transactions on Cybernetics10.1109/TCYB.2023.333755054:5(2757-2770)Online publication date: May-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media