Establishing the Forecasting Model with Time Series Data Based on Graph and Particle Swarm Optimization

Authors

  • Le Thi Luong

    Faculty of Electronic, Thai Nguyen University of Technology, Thai Nguyen, 250000, Vietnam

  • Tran Thi Thanh

    Faculty of Electronic, Thai Nguyen University of Technology, Thai Nguyen, 250000, Vietnam

  • Nghiem Van Tinh

    Faculty of Electronic, Thai Nguyen University of Technology, Thai Nguyen, 250000, Vietnam

  • Bui Thi Thi

    Faculty of Electronic, Thai Nguyen University of Technology, Thai Nguyen, 250000, Vietnam

DOI:

https://doi.org/10.30564/jcsr.v5i2.5443
Received: 2 February 2023 | Revised: 24 March 2023 | Accepted: 27 March 2023 | Published Online: 13 April 2023

Abstract

In recent years, a wide variety of fuzzy time series (FTS) forecasting models have been created and recommended to handle the complicated and ambiguous challenges relating to time series data from real-world sources. However, the accuracy of a model is problem-specific and varies across data sets. But a model's precision varies between different data sets and depends on the situation at hand. Even though many models assert that they are better than statistics and a single machine learning-based model, increasing forecasting accuracy is still a challenging task. In the fuzzy time series models, the size of the intervals and the fuzzy relationship groups are thought to be crucial variables that affect the model's forecasting abilities. This study offers a hybrid FTS forecasting model that makes use of both the graph-based clustering technique (GBC) and particle swarm optimization (PSO) for adjusting interval lengths in the universe of discourse (UoD). The suggested model's forecasting results have been compared to those provided by other current models on a dataset of enrollments at the University of Alabama. For all orders of fuzzy relationships, the suggested model outperforms its counterparts in terms of forecasting accuracy.

Keywords:

Forecasting; FTS; Fuzzy relationship group; GBC; Enrolments; COVID-19

References

[1] Song, Q., Chissom, B.S., 1993. Fuzzy time series and its models. Fuzzy Sets and Systems. 54(3), 269-277.

[2] Song, Q., Chissom, B.S., 1993. Forecasting enrollments with fuzzy time series—Part I. Fuzzy Sets and Systems. 54(1), 1-9.

[3] Zadeh, L.A., 1965. Fuzzy Sets. Information and Control. 8(3), 338-353.

[4] Chen, S.M., 1996. Forecasting enrollments based on fuzzy time series. Fuzzy Sets and Systems. 81, 311-319.

[5] Huarng, K., 2001. Effective lengths of intervals to improve forecasting in fuzzy time series. Fuzzy Sets and Systems. 123(3), 387-394.

[6] Hwang, J.R., Chen, S.M., Lee, C.H., 1998. Handling forecasting problems using fuzzy time series. Fuzzy Sets and Systems. 100, 217-228.

[7] Yu, H.K., 2005. A refined fuzzy time-series model for forecasting. Physical A: Statistical Mechanics and Its Applications. 346(3-4), 657-681.

[8] Yu, H.K., 2005. Weighted fuzzy time series models for TAIEX forecasting. Physica A: Statistical Mechanics and Its Applications. 349(3-4), 609-624.

[9] Bosel, M., Mali, K., 2018. A novel data partitioning and rule selection technique for modelling high-order fuzzy time series. Applied Soft Computing. 63, 87-96. DOI: https://doi.org/10.1016/j.asoc.2017.11.011

[10] Chen, S.M., Chung, N.Y., 2006. Forecasting enrolments using high-order fuzzy time series and genetic algorithms. International Journal of Intelligent Systems. 21, 485-501.

[11] Chen, S.M., Tanuwijaya, K., 2011. Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques. Expert Systems with Applications. 38, 15425-15437.

[12] Kuo, I.H., Horng, S.J., Kao, T.W., et al., 2009. An improved method for forecasting enrollments based on fuzzy time series and particle swarm optimization. Expert Systems with Applications. 36(3), 6108-6117.

[13] Loc, V.M., Nghia, P.T.H., 2017. Context-aware approach to improve result of forecasting enrollment in fuzzy time series. International Journal of Emerging Technologies in Engineering Research. 5(7), 28-33.

[14] Lu, W., Chen, X., Pedrycz, W., et al., 2015. Using interval information granules to improve forecasting in fuzzy time series. International Journal of Approximate Reasoning. 57, 1-18.

[15] Yolcu, U., Egrioglu, E., Uslu, V.R., et al., 2009. A new approach for determining the length of intervals for fuzzy time series. Applied Soft Computing. 9, 647-651.

[16] Liu, H.T., Wei, M.L., 2010. An improved fuzzy forecasting method for seasonal time series. Expert Systems with Applications. 37(9), 6310-6318.

[17] Dincer, N.G., Akkuş, Ö., 2018. A new fuzzy time series model based on robust clustering for forecasting of air pollution. Ecological Informatics. 43, 157-164. DOI: http://dx.doi.org/10.1016/j.ecoinf.2017.12.001

[18] Huang, Y.L., Horng, S.J., Kao, T.W., et al., 2011. An improved forecasting model based on the weighted fuzzy relationship matrix combined with a PSO adaptation for enrollments. International Journal of Innovative Computing, Information and Control. 7(7), 4027-4046.

[19] Wang, L., Liu, X., Pedrycz, W., 2013. Effective intervals determined by information granules to improve forecasting in fuzzy time series. Expert Systems with Applications. 40(14), 5673-5679.

[20] Lu, W., Chen, X., Pedrycz, W., et al., 2015. Using interval information granules to improve forecasting in fuzzy time series. International Journal of Approximate Reasoning. 57, 1-18.

[21] Egrioglu, E., Aladag, C.H., Basaran, M.A., et al., 2011. A new approach based on the optimization of the length of intervals in fuzzy time series. Journal of Intelligent and Fuzzy Systems. 22, 15-19.

[22] Van Tinh, N., Dieu, N.C., 2018. Handling forecasting problems based on combining high-order time-variant fuzzy relationship groups and particle swam optimization technique. International Journal of Computational Intelligence and Applications. 17(2), 1-19.

[23] Kuo, I.H., Horng, S.J., Chen, Y.H., et al., 2010. Forecasting TAIFEX based on fuzzy time series and particle swarm optimization. Expert Systems with Applications. 37(2), 1494-1502.

[24] Hsu, L.Y., Horng, S.J., Kao, T.W., et al., 2010. Temperature prediction and TAIFEX forecasting based on fuzzy relationships and MTPSO techniques. Expert Systems with Applications. 37(4), 2756-2770.

[25] Huang, Y.L., Horng, S.J., He, M., et al., 2011. A hybrid forecasting model for enrollments based on aggregated fuzzy time series and particle swarm optimization. Expert Systems with Applications. 38(7), 8014-8023.

[26] Chen, S.M., Phuong, B.D.H., 2017. Fuzzy time series forecasting based on optimal partitions of intervals and optimal weighting vectors. Knowledge-Based Systems. 118, 204-216.

[27] Chen, S.M., Manalu, G.M.T., Pan, J.S., et al., 2013. Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and particle swarm optimization techniques. IEEE Transactions on Cybernetics. 43(3), 1102-1117.

[28] Chen, S.M., Chen, S.W., 2014. Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and the probabilities of trends of fuzzy logical relationships. IEEE Transactions on Cybernetics. 45(3), 391-403.

[29] Chen, S.M., Chung, N.Y., 2006. Forecasting enrollments of students by using fuzzy time series and genetic algorithms. International Journal of Information and Management Sciences. 17(3), 1-17.

[30] Lee, L.W., Wang, L.H., Chen, S.M., et al., 2006. Handling forecasting problems based on two-factors high-order fuzzy time series. IEEE Transactions on Fuzzy Systems. 14(3), 468-477.

[31] Lee, L.W., Wang, L.H., Chen, S.M., 2008. Temperature prediction and TAIFEX forecasting based on high-order fuzzy logical relationships and genetic simulated annealing techniques. Expert Systems with Applications. 34(1), 328-336.

[32] Bas, E., Uslu, V.R., Yolcu, U., et al., 2014. A modified genetic algorithm for forecasting fuzzy time series. Applied Intelligence. 41, 453-463.

[33] Panda, S., Padhy, N.P., 2007. Comparison of particle swarm optimization and genetic algorithm for FACTS-based controller design. Applied Soft Computing. 8(4), 1418-1427.

[34] Park, J.I., Lee, D.J., Song, C.K., et al., 2010. TAIFEX and KOSPI 200 forecasting based on two-factors high-order fuzzy time series and particle swarm optimization. Expert Systems with Applications. 37(2), 959-967.

[35] Samsami, R., 2013. Comparison between genetic algorithm (GA), particle swarm optimization (PSO) and ant colony optimization (ACO) techniques for NO emission forecasting in Iran. World Applied Sciences Journal. 28(12), 1996-2002.

[36] Chen, S.M., Zou, X.Y., Gunawan, G.C., 2019. Fuzzy time series forecasting based on proportions of intervals and particle swarm optimization techniques. Information Sciences. 500, 127-139. DOI: http://dx.doi.org/10.1016/j.ins.2019.05.047

[37] Van Tinh, N., Dieu, N.C., 2019. Improving the forecasted accuracy of model based on fuzzy time series and K-Means clustering. Journal of Science and Technology: Issue on Information and Communications Technology. 3(2), 51-60.

[38] Egrioglu, E., Aladag, C.H., Yolcu, U., 2013. Fuzzy time series forecasting with a novel hybrid approach combining fuzzy c-means and neural networks. Expert Systems with Applications. 40, 854-857.

[39] Wang, W., Liu, X., 2015. Fuzzy forecasting based on automatic clustering and axiomatic fuzzy set classification. Information Sciences. 294, 78-94.

[40] Cheng, S.H., Chen, S.M., Jian, W.S., 2016. Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures. Information Sciences. 327, 272-287.

[41] Kumar, S., Gangwar, S., 2015. Intuitionistic fuzzy time series: An approach for handling non-determinism in time series forecasting. IEEE Transactions on Fuzzy Systems. 24(6), 1270-1281.

[42] Pant, M., Kumar, S., 2022. Particle swarm optimization and intuitionistic fuzzy set-based novel method for fuzzy time series forecasting. Granular Computing. 7(2), 285-303.

[43] Bisht, K., Kumar, S., 2016. Fuzzy time series forecasting method based on hesitant fuzzy sets. Expert Systems with Applications. 64, 557-568.

[44] Gupta, K.K., Kumar, S., 2019. Hesitant probabilistic fuzzy set based time series forecasting method. Granular Computing. 4(4), 739-758.

[45] Jaromczyk, J.W., Toussaint, G.T., 1992. Relative neighborhood graphs and their relatives. Proceedings of the IEEE. 80(9), 1502-1517.

[46] Anand, R., Reddy, C.K., 2011. Graph-based clustering with constraints. Advances in Knowledge Discovery and Data Mining: 15th Pacific-Asia Conference, PAKDD 2011; 2011 May 24-27; Shenzhen, China. Berlin Heidelberg: Springer. Part II 15. p. 51-62.

[47] Tinh, N.V., Thanh, T.T., Thi, B.T., 2021. An interval partitioning approach using graph-based clustering in fuzzy time series forecasting model. Data Mining and Knowledge Discovery. 9, 142-150.

[48] Kennedy, J., Eberhart, R., 1995. Particle swarm optimization. Proceedings of the 1995 IEEE International Conference on Neural Networks; 1995 Nov 27-Dec ; Perth, WA, Australia. USA: IEEE. p. 1942-1948.

[49] Tinh, N.V., 2020. Enhanced forecasting accuracy of fuzzy time series model based on combined fuzzy C-mean clustering with particle swam optimization. International Journal of Computational Intelligence and Applications 19(2), 1-26.

[50] Pattanayak, R.M., Panigrahi, S., Behera, H.S., et al., 2020. High-order fuzzy time series forecasting by using membership values along with data and support vector machine. Arabian Journal for Science and Engineering. 45(12), 10311-10325.

Downloads

How to Cite

Luong, L. T., Thanh, T. T., Tinh, N. V., & Thi, B. T. (2023). Establishing the Forecasting Model with Time Series Data Based on Graph and Particle Swarm Optimization. Journal of Computer Science Research, 5(2), 1–15. https://doi.org/10.30564/jcsr.v5i2.5443

Issue

Article Type

Article