(Faculty of Electronics, Thai Nguyen University of Technology, Viet Nam)*corresponding author
AbstractAccurate forecasting in fuzzy time series (FTS) models is essential for applica-tions such as financial markets, traffic fatalities, and academic enrollments. How-ever, a persistent challenge in FTS forecasting is the determination of optimal interval lengths in the universe of discourse (UD), which significantly impacts prediction accuracy. This study introduces a novel hybrid approach that inte-grates Hedge Algebra (HA) with Particle Swarm Optimization (PSO) and Simu-lated Annealing (SA) to enhance forecasting accuracy. HA enables adaptive, non-uniform interval partitioning based on linguistic semantics, while PSO and SA jointly refine these intervals to reduce forecasting errors. Unlike convention-al FTS models with fixed partitioning, our approach leverages HA’s mathemati-cal structure alongside PSO’s global search and SA’s local refinement to en-hance adaptability and robustness. The model is evaluated on diverse datasets, including enrollment data, traffic fatalities, and gasoline prices, demonstrating superior forecasting accuracy over existing FTS models, as measured by Mean Squared Error (MSE) and Root Mean Squared Error (RMSE).
KeywordsFatalities in road traffic accidents; Enrollment; Fuzzy relationship groups; Hedge algebras; PSO
|
DOIhttps://doi.org/10.26555/ijain.v11i2.1939 |
Article metricsAbstract views : 678 | PDF views : 45 |
Cite |
Full Text Download
|
References
[1] L. A. Zadeh, “Fuzzy sets,” Inf. Control, vol. 8, no. 3, pp. 338–353, Jun. 1965, doi: 10.1016/S0019-9958(65)90241-X.
[2] Q. Song and B. S. Chissom, “Fuzzy time series and its models,” Fuzzy Sets Syst., vol. 54, no. 3, pp. 269–277, Mar. 1993, doi: 10.1016/0165-0114(93)90372-O.
[3] M. El Mahjouby, K. El Fahssi, M. Taj Bennani, M. Lamrini, and M. El Far, “Machine Learning Techniques for Predicting and Classifying Exchange Rates between US Dollars and Japanese Yen,” Eng. Technol. Appl. Sci. Res., vol. 14, no. 5, pp. 16266–16271, Oct. 2024, doi: 10.48084/etasr.8216.
[4] V. I. Kontopoulou, A. D. Panagopoulos, I. Kakkos, and G. K. Matsopoulos, “A Review of ARIMA vs. Machine Learning Approaches for Time Series Forecasting in Data Driven Networks,” Futur. Internet, vol. 15, no. 8, p. 255, Jul. 2023, doi: 10.3390/fi15080255.
[5] Y. Gao, K. M. Mosalam, Y. Chen, W. Wang, and Y. Chen, “Auto-Regressive Integrated Moving-Average Machine Learning for Damage Identification of Steel Frames,” Appl. Sci., vol. 11, no. 13, p. 6084, Jun. 2021, doi: 10.3390/app11136084.
[6] S. Y. Ilu and R. Prasad, “Improved autoregressive integrated moving average model for COVID-19 prediction by using statistical significance and clustering techniques,” Heliyon, vol. 9, no. 2, p. e13483, Feb. 2023, doi: 10.1016/j.heliyon.2023.e13483.
[7] M. Khedmati, F. Seifi, and M. J. Azizi, “Time Series Forecasting of Bitcoin Price Based on Autoregressive Integrated Moving Average and Machine Learning Approaches,” Int. J. Eng., vol. 33, no. 7, pp. 1293–1303, Jul. 2020, doi: 10.5829/ije.2020.33.07a.16.
[8] M. Bilal, M. Aamir, S. Abdullah, and F. Khan, “Forecasting Forex Rate Volatility with Cutting-Edge Fuzzy Time Series Models.” Jun. 28, 2023, doi: 10.21203/rs.3.rs-2713814/v1.
[9] S. Pant and S. Kumar, “HFS-based computational method for weighted fuzzy time series forecasting model using techniques of adaptive radius clustering and grey wolf optimization,” Granul. Comput., vol. 9, no. 1, p. 11, Mar. 2024, doi: 10.1007/s41066-023-00434-6.
[10] S.-M. Chen, “Forecasting enrollments based on fuzzy time series,” Fuzzy Sets Syst., vol. 81, no. 3, pp. 311–319, Aug. 1996, doi: 10.1016/0165-0114(95)00220-0.
[11] H.-K. Yu, “Weighted fuzzy time series models for TAIEX forecasting,” Phys. A Stat. Mech. its Appl., vol. 349, no. 3–4, pp. 609–624, Apr. 2005, doi: 10.1016/j.physa.2004.11.006.
[12] V. Rezan Uslu, E. Bas, U. Yolcu, and E. Egrioglu, “A fuzzy time series approach based on weights determined by the number of recurrences of fuzzy relations,” Swarm Evol. Comput., vol. 15, pp. 19–26, Apr. 2014, doi: 10.1016/j.swevo.2013.10.004.
[13] G. Didugu, M. Gandhudi, P. J. A. Alphonse, and G. R. Gangadharan, “VWFTS-PSO: a novel method for time series forecasting using variational weighted fuzzy time series and particle swarm optimization,” Int. J. Gen. Syst., pp. 1–20, Sep. 2024, doi: 10.1080/03081079.2024.2405688.
[14] K. Huarng, “Effective lengths of intervals to improve forecasting in fuzzy time series,” Fuzzy Sets Syst., vol. 123, no. 3, pp. 387–394, Nov. 2001, doi: 10.1016/S0165-0114(00)00057-9.
[15] S. Panigrahi and H. S. Behera, “A study on leading machine learning techniques for high order fuzzy time series forecasting,” Eng. Appl. Artif. Intell., vol. 87, p. 103245, Jan. 2020, doi: 10.1016/j.engappai.2019.103245.
[16] Shyi-Ming Chen and Shen-Wen Chen, “Fuzzy Forecasting Based on Two-Factors Second-Order Fuzzy-Trend Logical Relationship Groups and the Probabilities of Trends of Fuzzy Logical Relationships,” IEEE Trans. Cybern., vol. 45, no. 3, pp. 391–403, Mar. 2015, doi: 10.1109/TCYB.2014.2326888.
[17] S.-M. Chen and K. Tanuwijaya, “Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques,” Expert Syst. Appl., vol. 38, no. 12, pp. 15425–15437, Nov. 2011, doi: 10.1016/j.eswa.2011.06.019.
[18] A. J. Saleena, C. Jessy John, and G. Rubell Marion Lincy, “A Phase-Cum-Time Variant Fuzzy Time Series Model for Forecasting Non-Stationary Time Series and Its Application to the Stock Market,” IEEE Access, vol. 12, pp. 188373–188385, 2024, doi: 10.1109/ACCESS.2024.3478824.
[19] S.-M. Chen and N.-Y. Chung, “Forecasting enrollments using high-order fuzzy time series and genetic algorithms,” Int. J. Intell. Syst., vol. 21, no. 5, pp. 485–501, May 2006, doi: 10.1002/int.20145.
[20] D. A. Dewi, S. Surono, R. Thinakaran, and A. Nurraihan, “Hybrid Fuzzy K-Medoids and Cat and Mouse-Based Optimizer for Markov Weighted Fuzzy Time Series,” Symmetry (Basel)., vol. 15, no. 8, p. 1477, Jul. 2023, doi: 10.3390/sym15081477.
[21] Z. Tian, P. Wang, and T. He, “Fuzzy Time Series Based on K-means and Particle Swarm Optimization Algorithm,” in Lecture Notes in Electrical Engineering, vol. 406, Springer, Singapore, 2016, pp. 181–189, doi: 10.1007/978-981-10-2323-1_21.
[22] A. J. Saleena, J. C. Jessy, and M. C. Lineesh, “Forecasting Non-stationary Time Series Using Deep Learning in a Fuzzy Time Series Framework and its Application to Stock Markets,” J. Adv. Appl. Comput. Math., vol. 11, pp. 100–118, Oct. 2024, doi: 10.15377/2409-5761.2024.11.6.
[23] L. Nguyen-Huynh and T. Vo-Van, “A new fuzzy time series forecasting model based on clustering technique and normal fuzzy function,” Knowl. Inf. Syst., vol. 65, no. 8, pp. 3489–3509, Aug. 2023, doi: 10.1007/s10115-023-01875-w.
[24] N. Cat Ho and W. Wechler, “Hedge algebras: An algebraic approach to structure of sets of linguistic truth values,” Fuzzy Sets Syst., vol. 35, no. 3, pp. 281–293, May 1990, doi: 10.1016/0165-0114(90)90002-N.
[25] N. D. Hieu, M. Van Linh, and P. D. Phong, “A Co-Optimization Algorithm Utilizing Particle Swarm Optimization for Linguistic Time Series,” Mathematics, vol. 11, no. 7, p. 1597, Mar. 2023, doi: 10.3390/math11071597.
[26] N.-V. Toan, P.-B. Khoi, and S.-Y. Yi, “A MLP-Hedge-Algebras Admittance Controller for Physical Human–Robot Interaction,” Appl. Sci., vol. 11, no. 12, p. 5459, Jun. 2021, doi: 10.3390/app11125459.
[27] H.-L. Bui and Q.-C. Tran, “A new approach for tuning control rule based on hedge algebras theory and application in structural vibration control,” J. Vib. Control, vol. 27, no. 23–24, pp. 2686–2700, Dec. 2021, doi: 10.1177/1077546320964307.
[28] N. Ho and V. Lan, “Hedge Algebras: An Algebraic Approach to Domains of Linguistic Variables and their Applicability,” ASEAN J. Sci. Technol. Dev., vol. 23, no. 1, pp. 1–18, Jul. 2007, doi: 10.3125/asean.v23i1.403.
[29] H. Tung, N. D. Thuan, and V. M. Loc, “The Partitioning Method Based On Hedge Algebras For Fuzzy Time Series Forecasting,” Vietnam J. Sci. Technol., vol. 54, no. 5, p. 571, Oct. 2016, doi: 10.15625/0866-708X/54/5/6518.
[30] C. Gentile, D. M. Pinto, and G. Stecca, “Price of robustness optimization through demand forecasting with an application to waste management,” Soft Comput., vol. 27, no. 18, pp. 13013–13024, Sep. 2023, doi: 10.1007/s00500-022-07148-y.
[31] S. S. W. Fatima and A. Rahimi, “A Review of Time-Series Forecasting Algorithms for Industrial Manufacturing Systems,” Machines, vol. 12, no. 6, p. 380, Jun. 2024, doi: 10.3390/machines12060380.
[32] N. Van Tinh, “Enhanced Forecasting Accuracy of Fuzzy Time Series Model Based on Combined Fuzzy C-Mean Clustering with Particle Swam Optimization,” Int. J. Comput. Intell. Appl., vol. 19, no. 02, Jun. 2020, doi: 10.1142/S1469026820500170.
[33] J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of ICNN’95 - International Conference on Neural Networks, vol. 4, pp. 1942–1948, doi: 10.1109/ICNN.1995.488968.
[34] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by Simulated Annealing,” Science (80-. )., vol. 220, no. 4598, pp. 671–680, May 1983, doi: 10.1126/science.220.4598.671.
[35] I.-H. Kuo, S.-J. Horng, T.-W. Kao, T.-L. Lin, C.-L. Lee, and Y. Pan, “An improved method for forecasting enrollments based on fuzzy time series and particle swarm optimization,” Expert Syst. Appl., vol. 36, no. 3, pp. 6108–6117, Apr. 2009, doi: 10.1016/j.eswa.2008.07.043.
[36] W. Lu, X. Chen, W. Pedrycz, X. Liu, and J. Yang, “Using interval information granules to improve forecasting in fuzzy time series,” Int. J. Approx. Reason., vol. 57, pp. 1–18, Feb. 2015, doi: 10.1016/j.ijar.2014.11.002.
[37] L. Wang, X. Liu, and W. Pedrycz, “Effective intervals determined by information granules to improve forecasting in fuzzy time series,” Expert Syst. Appl., vol. 40, no. 14, pp. 5673–5679, Oct. 2013, doi: 10.1016/j.eswa.2013.04.026.
[38] Y. Wang, Y. Lei, X. Fan, and Y. Wang, “Intuitionistic Fuzzy Time Series Forecasting Model Based on Intuitionistic Fuzzy Reasoning,” Math. Probl. Eng., vol. 2016, no. 1, pp. 1–12, Jan. 2016, doi: 10.1155/2016/5035160.
[39] N. C. Hồ, N. C. Điều, And V. N. Lân, “Ứng Dụng Đại Số Gia Tử Trong Dự Báo Chuỗi Thời Gian Mờ,” Vietnam J. Sci. Technol., vol. 54, no. 2, p. 161, Apr. 2016, doi: 10.15625/0866-708X/54/2/5242.
[40] L. Wang, X. Liu, W. Pedrycz, and Y. Shao, “Determination of temporal information granules to improve forecasting in fuzzy time series,” Expert Syst. Appl., vol. 41, no. 6, pp. 3134–3142, May 2014, doi: 10.1016/j.eswa.2013.10.046.
[41] Y.-L. Huang et al., “A hybrid forecasting model for enrollments based on aggregated fuzzy time series and particle swarm optimization,” Expert Syst. Appl., vol. 38, no. 7, pp. 8014–8023, Jul. 2011, doi: 10.1016/j.eswa.2010.12.127.
[42] S.-M. Chen, X.-Y. Zou, and G. C. Gunawan, “Fuzzy time series forecasting based on proportions of intervals and particle swarm optimization techniques,” Inf. Sci. (Ny)., vol. 500, pp. 127–139, Oct. 2019, doi: 10.1016/j.ins.2019.05.047.
[43] S. Mohammed, M. B. Mu’azu, and O. Akinsanmi, “A Novel Hybrid Fuzzy Time Series Approach with Applications to Enrollments and Car Road Accidents,” Int. J. Comput. Appl., vol. 129, no. 2, pp. 37–44, Nov. 2015, doi: 10.5120/ijca2015906852.
[44] E. Bas, V. R. Uslu, U. Yolcu, and E. Egrioglu, “A modified genetic algorithm for forecasting fuzzy time series,” Appl. Intell., vol. 41, no. 2, pp. 453–463, Sep. 2014, doi: 10.1007/s10489-014-0529-x.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
___________________________________________________________
International Journal of Advances in Intelligent Informatics
ISSN 2442-6571 (print) | 2548-3161 (online)
Organized by UAD and ASCEE Computer Society
Published by Universitas Ahmad Dahlan
W: http://ijain.org
E: info@ijain.org (paper handling issues)
andri.pranolo.id@ieee.org (publication issues)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0