Minimizing of Forecasting Error in Fuzzy Time Series Model Using Graph-Based Clustering Method
Downloads
In recent years, numerous fuzzy time series (FTS) forecasting models have been developed to address complex and incomplete problems. However, the accuracy of these models is specific to the problem at hand and varies across datasets. Despite claims of superiority over traditional statistical and single machine learning-based models, achieving improved forecasting accuracy remains a formidable challenge. In FTS models, the lengths of intervals and fuzzy relationship groups are considered crucial factors influencing forecasting accuracy. Hence, this study introduces an FTS forecasting model based on the graph-based clustering technique. The clustering algorithm, utilized during the fuzzification stage, enables the derivation of unequal interval lengths. The proposed model is applied to forecast two numerical datasets: enrollment data from the University of Alabama and the datasets of Gas prices RON95 in Vietnam. Comparisons of forecasting results between the proposed model and others are conducted for enrollment forecasts at the University of Alabama. The findings reveal that the proposed model achieves higher forecasting accuracy across all orders of fuzzy relationships when compared to its counterparts
Song Q, Chissom B S. Forecasting enrolments with fuzzy time series - Part I. Fuzzy Sets and Systems. 1993a;54(1):1-9.
Song Q, Chissom B S. fuzzy time series and its models. Fuzzy Sets and Systems. 1993b;54(3):269-277.
Chen S M. Forecasting Enrolments based on fuzzy time series. Fuzzy set and systems. 1996; 81:311-319.
Chen S M. Forecasting enrolments based on high-order fuzzy time series. Cyber-netics and Systems. 2002;33(1):1-16.
Huarng K. Effective lengths of intervals to improve forecasting in fuzzy time series. Fuzzy Sets and Systems. 2001;123(3):387-394.
Hwang J R, Chen S M, Lee C H. Handling forecasting problems using fuzzy time series. Fuzzy Sets and Systems, 1998; 100: 217–228.
Yu H K. A refined fuzzy time-series model for forecasting, Physical A: Statistical Mechanics and Its Applications. 2005;346(3-4):657-681.
Yu H K. Weighted fuzzy time series models for TAIEX forecasting. Phys A, Stat Mech Appl. 2005;349(3–4):609-624.
Bosel M, Mali K. A novel data partitioning and rule selection technique for modelling high-order fuzzy time series. Applied soft computing. 2017, 10.1016/j.asoc.2017.11.01.
Chen S M, Tanuwijaya K. Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques. Expert Systems with Applications. 2011;38: 15425–15437.
Loc V M, Nghia P T H. Context-aware approach to improve result of forecasting enrollment in fuzzy time series. International Journal of Emerging Technologies in Engineering Research (IJETER). 2017;5(7):28-33.
Lu. W, XueyanChen., Xiao-dongLiua. W, JianhuaYang. Using interval information granules to improve forecasting in fuzzy time series. International Journal of Approximate Reasoning. 2015; 57:1-18.
Kuo I-H, et al. An improved method for forecasting enrolments based on fuzzy time series and particle swarm optimization. Expert systems with applications. 2009; 36:6108 – 6117.
Kuo I-H, et al. Forecasting TAIFEX based on fuzzy time series and particle swarm optimization. Expert Systems with Applica-tions. 2010; 237:1494–1502.
Tian Z H, Wang P, He T Y. Fuzzy time series based on K-means and particle swarm optimization algorithm. Man-Machine-Environement System Engineering. 2017; 406:181-189.
Pattanayak, R.M.; Behera, H.; Panigrahi, S. A novel probabilistic intuitionistic fuzzy set based model for high order fuzzy time series forecasting. Eng. Appl. Artif. Intell. 99, 104136, 2021.
Singh P, Borah B. An effective neural network and fuzzy time series based hybridized model to handle forecasting problems of two - factors. Knowl Inf Syst. (2014) 38: 669–690.
Singh S R. A simple method of forecasting based on fuzzy time series. Applied Mathematics and Computation. 2007; 186:330–339.
Huang Y L, et al. A hybrid forecasting model for enrolments based on aggregated fuzzy time series and particle swarm optimization. Expert Systems with Applications. 2011;7(38):8014–8023.
Lee L W, Wang L H, Chen S M, Leu Y H. Handling forecasting problems based on two-factors high-order fuzzy time series. IEEE Transactions on Fuzzy Systems. 2006;14: 468–477.
Lee L-W, Wang, L.-H., Chen, S.-M. Temperature prediction and TAIFEX forecasting based on high-order fuzzy logical relationhip and genetic simulated annealing techniques. Expert Systems with Applications. 2008;34: 328–336.
Chen S M, Chung, N.Y. Forecasting enrolments using high-order fuzzy time series and genetic algorithms. International Journal of Intelligent Systems. 2006b;21: 485–501.
Nai-Yi Wang, Shyi-Ming Chen. Temperature prediction and TAIFEX forecasting based on automatic clustering techniques and two-factors high-order fuzzy time series. Expert Systems with Applications, 36, 2143-2154, 2009.
S.-M. Chen, Pei-Yuan Kao, TAIEX forecasting based on fuzzy time series, particle swarm optimization techniques and support vector machines, Inf. Sci. 247 (2013) 62–71
NV Tinh. Enhanced forecasting accuracy of fuzzy time series model based on combined fuzzy Cmean clustering with particle swam optimization. Int. J. Comput. Intell. Appl. 2020; 19, 2050017.
Hsu L-Y, et al. Temperature prediction and TAIFEX forecasting based on fuzzy relationships and MTPSO techniques. Expert Systems with Applications. 2010;37: 2756–2770.
Park J I, Lee D.J., Song C.K., Chun M.G. TAIFEX and KOSPI 200 forecasting based on two-factors high-order FTS and particle swarm optimization. Expert Systems with Applications. 2010;37: 959–967.
Cheng S H, Chen S-M, Jian W S. Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures. Information Sciences. 2016;327: 272–287.
Jaromczyk, J.W., Toussaint, G.T.: Relative neighborhood graphs and their relatives. Proc. IEEE 80(9), 1502–1517, 1992.
Anand, R., Reddy, C.K.: Graph-based clustering with constraints. PAKDD 2011, Part II, LNAI 6635, 51–62, 2011.
N.V. Tinh, T.T. Thanh, B.T.Thi, “An Interval Partitioning Approach Using Graph–Based Clustering in Fuzzy Time Series Forecasting Model,” International Journal of Multidisciplinary and Current Research, vol. 9, pp. 142-150, 2021.
H. S. Lee and m. T. Chou, “fuzzy forecasting based on fuzzy time series,” international journal of computer mathematics, vol. 81, no. 7, pp. 781–789, 2004.
C. Cheng, J. Chang, and C. Yeh, “Entropy-based and trapezoid fuzzification-based fuzzy time series approaches for forecasting IT project cost,” Technological Forecasting and Social Change, vol. 73, pp. 524–542, 2006.
W. Qiu, X. Liu, and H. Li, “A generalized method for forecasting based on fuzzy time series,” Expert Systems with Applications, vol. 38, no. 8, pp. 10 446–10 453, 2011.
C. H. Cheng, G. W. Cheng, and J. W. Wang, “Multi-attribute fuzzy time series method based on fuzzy clustering,” Expert Systems with APPLICATIONS, vol. 34, pp. 1235–1242, 2008.
