×

A novel method for forecasting time series based on fuzzy logic and visibility graph. (English) Zbl 1414.40004

Summary: Time series attracts much attention for its remarkable forecasting potential. This paper discusses how fuzzy logic improves accuracy when forecasting time series using visibility graph and presents a novel method to make more accurate predictions. In the proposed method, historical data is firstly converted into a visibility graph. Then, the strategy of link prediction is utilized to preliminarily forecast the future data. Eventually, the future data is revised based on fuzzy logic. To demonstrate the performance, the proposed method is applied to forecast Construction Cost Index, Taiwan Stock Index and student enrollments. The results show that fuzzy logic is able to improve the accuracy by designing appropriate fuzzy rules. In addition, through comparison, it is proved that our method has high flexibility and predictability. It is expected that our work will not only make contributions to the theoretical study of time series forecasting, but also be beneficial to practical areas such as economy and engineering by providing more accurate predictions.

MSC:

40B99 Multiple sequences and series

Software:

forecast; Forecast
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Ashuri, B.; Lu, J., Time series analysis of ENR construction cost index, J Constr Eng Manag, 136, 1227-1237, (2010)
[2] Box GE, Jenkins GM, Reinsel GC, Ljung GM (2015) Time series analysis: forecasting and control. Wiley, Hoboken, New Jersey · Zbl 1317.62001
[3] Brown RG (1957) Exponential smoothing for predicting demand. In: Operations research. In: Inst operations research management sciences, vol 5145-145. Linthicum
[4] Chen, SM, Forecasting enrollments based on fuzzy time series, Fuzzy Sets Syst, 81, 311-319, (1996)
[5] Cheng, C-H; Chen, T-L; Teoh, HJ; Chiang, C-H, Fuzzy time-series based on adaptive expectation model for TAIEX forecasting, Exp Syst Appl, 34, 1126-1132, (2008)
[6] Chliamovitch, G.; Dupuis, A.; Golub, A.; Chopard, B., Improving predictability of time series using maximum entropy methods, Eur Lett, 110, 10003, (2015)
[7] Deng, Y., Generalized evidence theory, Appl Intell, 43, 530-543, (2015)
[8] Deng, Y.; Chen, Y.; Zhang, Y.; Mahadevan, S., Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment, Appl Soft Comput, 12, 1231-1237, (2012)
[9] Derde, LPG; Cooper, BS; Goossens, H.; Malhotra-Kumar, S.; Willems, RJL; Gniadkowski, M.; Hryniewicz, W.; etal., Interventions to reduce colonisation and transmission of antimicrobial-resistant bacteria in intensive care units: an interrupted time series study and cluster randomised trial, Lancet Infect Dis, 14, 31-39, (2014)
[10] Donner, R.; Donges, J., Visibility graph analysis of geophysical time series: potentials and possible pitfalls, Acta Geophys, 60, 589-623, (2012)
[11] Donner, RV; Small, M.; Donges, JF; Marwan, N.; Zou, Y.; Xiang, R.; Kurths, J., Recurrence-based time series analysis by means of complex network methods, Int J Bifurc Chaos, 21, 1019-1046, (2011) · Zbl 1247.37086
[12] ENR (2011) Engineering News-Record. http://enr.construction.com/
[13] Gao, Z-K; Yang, Y-X; Fang, P-C; Zou, Y.; Xia, C-Y; Du, M., Multiscale complex network for analyzing experimental multivariate time series, Eur Lett, 109, 30005, (2015)
[14] Hayes, JW; Shearer, KA; Goodwin, EO; Hay, J.; Allen, C.; Olsen, DA; Jowett, IG, Test of a benthic macroinvertebrate habitat -flow time series model incorporating disturbance and recovery processes, River Res Appl, 31, 785-797, (2015)
[15] Holt, CC, Forecasting seasonals and trends by exponentially weighted moving averages, Int J Forecast, 20, 5-10, (2004)
[16] Hu, Y.; Du, F.; Zhang, HL, Investigation of unsteady aerodynamics effects in cycloidal rotor using RANS solver, Aeronautical J, 120, 956-970, (2016)
[17] Hwang, JR; Chen, SM; Lee, CH, Handling forecasting problems using fuzzy time series, Fuzzy Sets Syst, 100, 217-228, (1998)
[18] Hyndman R, Khandakar Y (2018) Automatic time series forecasting: the forecast package for R
[19] Jiang, W.; Wei, B.; Zhan, J.; Xie, C.; Zhou, D., A visibility graph power averaging aggregation operator: a methodology based on network analysis, Comput Ind Eng, 101, 260-268, (2016)
[20] Jiang, W.; Wei, B.; Tang, Y.; Zhou, D., Ordered visibility graph average aggregation operator: an application in produced water management, Chaos Interdiscip J Nonlinear Sci, 27, 023117, (2017)
[21] Kaya, B.; Poyraz, M., Age-series based link prediction in evolving disease networks, Comput Biol Med, 63, 1-10, (2015)
[22] Kayacan, E.; Ulutas, B.; Kaynak, O., Grey system theory-based models in time series prediction, Exp Syst Appl, 37, 1784-1789, (2010)
[23] Lacasa, L.; Luque, B.; Ballesteros, F.; Luque, J.; Nuño, JC, From time series to complex networks: the visibility graph, Proc Natl Acad Sci, 105, 4972-4975, (2008) · Zbl 1205.05162
[24] Lacasa, L.; Luque, B.; Luque, J.; Nuno, JC, The visibility graph: a new method for estimating the Hurst exponent of fractional Brownian motion, Europhys Lett, 86, 30001, (2009)
[25] Liu, W.; Lü, L., Link prediction based on local random walk, Europhys Lett, 89, 58007, (2010)
[26] Liu, J.; Lian, F.; Mallick, M., Distributed compressed sensing based joint detection and tracking for multistatic radar system, Inf Sci, 369, 100-118, (2016)
[27] Lü, L.; Zhou, T., Link prediction in complex networks: a survey, Phys A Stat Mech Appl, 390, 1150-1170, (2011)
[28] Lu, W.; Chen, X.; Pedrycz, W.; Liu, X.; Yang, J., Using interval information granules to improve forecasting in fuzzy time series, Int J Approx Reason, 57, 1-18, (2015) · Zbl 1337.62306
[29] Luque, B.; Lacasa, L.; Ballesteros, F.; Luque, J., Horizontal visibility graphs: exact results for random time series, Phys Rev E, 80, 046103, (2009)
[30] McDowall, D., Time series properties of crime rate changes: comments related to David Greenbergs paper, Justice Q, 31, 189-192, (2014)
[31] Melin, P.; Castillo, O., A review on type-2 fuzzy logic applications in clustering, classification and pattern recognition, Appl Soft Comput, 21, 568-577, (2014)
[32] Michas G, Sammonds P, Vallianatos, (2014) Dynamic multifractality in earthquake time series: insights from the Corinth Rift. Greece. Pure Appl Geophys 172(7):1909-1921
[33] Mo, H.; Yong, D., A new aggregating operator in linguistic decision making based on D numbers, Int J Uncertain Fuzziness Knowl Based Syst, 24, 831-846, (2016) · Zbl 1377.68242
[34] Richard, E.; Gaiffas, S.; Vayatis, N.; Pereira, F. (ed.); Burges, CJC (ed.); Bottou, L. (ed.); Weinberger, KQ (ed.), Link prediction in graphs with autoregressive features, No. 25, 2834-3842, (2012), New York
[35] Sabahi, K.; Ghaemi, S.; Pezeshki, S., Application of type-2 fuzzy logic system for load frequency control using feedback error learning approaches, Appl Soft Comput, 21, 1-11, (2014)
[36] Schuster, A., On the periodicities of sunspots, Philos Trans R Soc Lond Ser A Contain Pap Math Phys Character, 206, 69-100, (1906)
[37] Song, Q.; Chissom, BS, Forecasting enrollments with fuzzy time series part I, Fuzzy Sets Syst, 54, 1-9, (1993)
[38] Song, Q.; Chissom, BS, Forecasting enrollments with fuzzy time series part II, Fuzzy Sets Syst, 62, 1-8, (1994)
[39] Telesca, L.; Lovallo, M., Analysis of seismic sequences by using the method of visibility graph, Eur Lett, 97, 50002, (2012)
[40] Tiwari, AK; Suresh, KG; Arouri, M.; Teulon, F., Causality between consumer price and producer price: evidence from Mexico, Econ Modell, 36, 432-440, (2014)
[41] Tseng, FM; Tzeng, GW, A fuzzy seasonal ARIMA model for forecasting, Fuzzy Sets Syst, 126, 367-376, (2002) · Zbl 1003.62081
[42] Wang, D.; Podobnik, B.; Horvatić, D.; Stanley, HE, Quantifying and modeling long-range cross correlations in multiple time series with applications to world stock indices, Phys Rev E, 83, 046121, (2011)
[43] Wang, S.; Du, Y.; Deng, Y., A new measure of identifying influential nodes: efficiency centrality, Commun Nonlinear Sci Numer Simul, 47, 151-163, (2017)
[44] Wong, JM; Chan, AP; Chiang, YH, Time series forecasts of the construction labour market in Hong Kong: the Box-Jenkins approach, Constr Manag Econ, 23, 979-991, (2005)
[45] Yang, P.; Wang, G.; Zhang, F.; Zhou, X., Causality of global warming seen from observations: a scale analysis of driving force of the surface air temperature time series in the Northern Hemisphere, Clim Dyn, 46, 3197-3204, (2015)
[46] Yule, GU, On a method of investigating periodicities in disturbed series, with special reference to Wolfer’s sunspot numbers, Philos Trans R Soc Lond Ser A Contain Pap Math Phys Charact, 226, 267-298, (1927) · JFM 53.0509.02
[47] Zadeh, LA, Fuzzy Sets Inf, Control, 8, 338-353, (1965) · Zbl 0139.24606
[48] Zhang, H.; Wei, D.; Hu, Y.; Lan, X.; Deng, Y., Modeling the self-similarity in complex networks based on Coulombs law, Commun Nonlinear Sci Numer Simul, 35, 97-104, (2016)
[49] Zhang, R.; Ran, X.; Wang, C.; Deng, Y., Fuzzy evaluation of network vulnerability, Qual Reliab Eng Int, 32, 1715-1730, (2016)
[50] Zhang, X.; Adamatzky, A.; Yang, X-S; Yang, H.; Mahadevan, S.; Deng, Y., A physarum-inspired approach to supply chain network design, Sci China Inf Sci, 59, 052203, (2016)
[51] Zhou, T-T; Jin, ND; Gao, ZK; Luo, YB, Limited penetrable visibility graph for establishing complex network from time series, Acta Phys Sin, 61, 030506, (2012)
[52] Zhou, X.; Deng, X.; Deng, Y.; Mahadevan, S., Dependence assessment in human reliability analysis based on D numbers and AHP, Nucl Eng Des, 313, 243-252, (2017)
[53] Zhou, X.; Shi, Y.; Deng, X.; Deng, Y., D-DEMATEL: a new method to identify critical success factors in emergency management, Saf Sci, 91, 93-104, (2017)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.