Skip to main content
Erschienen in: Advances in Data Analysis and Classification 4/2017

15.11.2017 | Regular Article

A novel method for forecasting time series based on fuzzy logic and visibility graph

verfasst von: Rong Zhang, Baabak Ashuri, Yong Deng

Erschienen in: Advances in Data Analysis and Classification | Ausgabe 4/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Ashuri B, Lu J (2010) Time series analysis of ENR construction cost index. J Constr Eng Manag 136(11):1227–1237CrossRef Ashuri B, Lu J (2010) Time series analysis of ENR construction cost index. J Constr Eng Manag 136(11):1227–1237CrossRef
Zurück zum Zitat Box GE, Jenkins GM, Reinsel GC, Ljung GM (2015) Time series analysis: forecasting and control. Wiley, Hoboken, New JerseyMATH Box GE, Jenkins GM, Reinsel GC, Ljung GM (2015) Time series analysis: forecasting and control. Wiley, Hoboken, New JerseyMATH
Zurück zum Zitat Brown RG (1957) Exponential smoothing for predicting demand. In: Operations research. In: Inst operations research management sciences, vol 5145–145. Linthicum Brown RG (1957) Exponential smoothing for predicting demand. In: Operations research. In: Inst operations research management sciences, vol 5145–145. Linthicum
Zurück zum Zitat Chen SM (1996) Forecasting enrollments based on fuzzy time series. Fuzzy Sets Syst 81(3):311–319CrossRef Chen SM (1996) Forecasting enrollments based on fuzzy time series. Fuzzy Sets Syst 81(3):311–319CrossRef
Zurück zum Zitat Cheng C-H, Chen T-L, Teoh HJ, Chiang C-H (2008) Fuzzy time-series based on adaptive expectation model for TAIEX forecasting. Exp Syst Appl 34(2):1126–1132CrossRef Cheng C-H, Chen T-L, Teoh HJ, Chiang C-H (2008) Fuzzy time-series based on adaptive expectation model for TAIEX forecasting. Exp Syst Appl 34(2):1126–1132CrossRef
Zurück zum Zitat Chliamovitch G, Dupuis A, Golub A, Chopard B (2015) Improving predictability of time series using maximum entropy methods. Eur Lett 110(1):10003CrossRef Chliamovitch G, Dupuis A, Golub A, Chopard B (2015) Improving predictability of time series using maximum entropy methods. Eur Lett 110(1):10003CrossRef
Zurück zum Zitat Deng Y (2015) Generalized evidence theory. Appl Intell 43(3):530–543CrossRef Deng Y (2015) Generalized evidence theory. Appl Intell 43(3):530–543CrossRef
Zurück zum Zitat Deng Y, Chen Y, Zhang Y, Mahadevan S (2012) Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Appl Soft Comput 12(3):1231–1237CrossRef Deng Y, Chen Y, Zhang Y, Mahadevan S (2012) Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Appl Soft Comput 12(3):1231–1237CrossRef
Zurück zum Zitat Derde LPG, Cooper BS, Goossens H, Malhotra-Kumar S, Willems RJL, Gniadkowski M, Hryniewicz W et al (2014) 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(1):31–39CrossRef Derde LPG, Cooper BS, Goossens H, Malhotra-Kumar S, Willems RJL, Gniadkowski M, Hryniewicz W et al (2014) 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(1):31–39CrossRef
Zurück zum Zitat Donner R, Donges J (2012) Visibility graph analysis of geophysical time series: potentials and possible pitfalls. Acta Geophys 60(3):589–623CrossRef Donner R, Donges J (2012) Visibility graph analysis of geophysical time series: potentials and possible pitfalls. Acta Geophys 60(3):589–623CrossRef
Zurück zum Zitat Donner RV, Small M, Donges JF, Marwan N, Zou Y, Xiang R, Kurths J (2011) Recurrence-based time series analysis by means of complex network methods. Int J Bifurc Chaos 21(04):1019–1046MathSciNetCrossRefMATH Donner RV, Small M, Donges JF, Marwan N, Zou Y, Xiang R, Kurths J (2011) Recurrence-based time series analysis by means of complex network methods. Int J Bifurc Chaos 21(04):1019–1046MathSciNetCrossRefMATH
Zurück zum Zitat Gao Z-K, Yang Y-X, Fang P-C, Zou Y, Xia C-Y, Du M (2015) Multiscale complex network for analyzing experimental multivariate time series. Eur Lett 109(3):30005CrossRef Gao Z-K, Yang Y-X, Fang P-C, Zou Y, Xia C-Y, Du M (2015) Multiscale complex network for analyzing experimental multivariate time series. Eur Lett 109(3):30005CrossRef
Zurück zum Zitat Hayes JW, Shearer KA, Goodwin EO, Hay J, Allen C, Olsen DA, Jowett IG (2015) Test of a benthic macroinvertebrate habitat -flow time series model incorporating disturbance and recovery processes. River Res Appl 31(7):785–797CrossRef Hayes JW, Shearer KA, Goodwin EO, Hay J, Allen C, Olsen DA, Jowett IG (2015) Test of a benthic macroinvertebrate habitat -flow time series model incorporating disturbance and recovery processes. River Res Appl 31(7):785–797CrossRef
Zurück zum Zitat Holt CC (2004) Forecasting seasonals and trends by exponentially weighted moving averages. Int J Forecast 20(1):5–10CrossRef Holt CC (2004) Forecasting seasonals and trends by exponentially weighted moving averages. Int J Forecast 20(1):5–10CrossRef
Zurück zum Zitat Hu Y, Du F, Zhang HL (2016) Investigation of unsteady aerodynamics effects in cycloidal rotor using RANS solver. Aeronautical J 120(1228):956–970CrossRef Hu Y, Du F, Zhang HL (2016) Investigation of unsteady aerodynamics effects in cycloidal rotor using RANS solver. Aeronautical J 120(1228):956–970CrossRef
Zurück zum Zitat Hwang JR, Chen SM, Lee CH (1998) Handling forecasting problems using fuzzy time series. Fuzzy Sets Syst 100(1–3):217–228CrossRef Hwang JR, Chen SM, Lee CH (1998) Handling forecasting problems using fuzzy time series. Fuzzy Sets Syst 100(1–3):217–228CrossRef
Zurück zum Zitat Hyndman R, Khandakar Y (2018) Automatic time series forecasting: the forecast package for R Hyndman R, Khandakar Y (2018) Automatic time series forecasting: the forecast package for R
Zurück zum Zitat Jiang W, Wei B, Zhan J, Xie C, Zhou D (2016) A visibility graph power averaging aggregation operator: a methodology based on network analysis. Comput Ind Eng 101:260–268CrossRef Jiang W, Wei B, Zhan J, Xie C, Zhou D (2016) A visibility graph power averaging aggregation operator: a methodology based on network analysis. Comput Ind Eng 101:260–268CrossRef
Zurück zum Zitat Jiang W, Wei B, Tang Y, Zhou D (2017) Ordered visibility graph average aggregation operator: an application in produced water management. Chaos Interdiscip J Nonlinear Sci 27(2):023117CrossRef Jiang W, Wei B, Tang Y, Zhou D (2017) Ordered visibility graph average aggregation operator: an application in produced water management. Chaos Interdiscip J Nonlinear Sci 27(2):023117CrossRef
Zurück zum Zitat Kaya B, Poyraz M (2015) Age-series based link prediction in evolving disease networks. Comput Biol Med 63:1–10CrossRef Kaya B, Poyraz M (2015) Age-series based link prediction in evolving disease networks. Comput Biol Med 63:1–10CrossRef
Zurück zum Zitat Kayacan E, Ulutas B, Kaynak O (2010) Grey system theory-based models in time series prediction. Exp Syst Appl 37(2):1784–1789CrossRef Kayacan E, Ulutas B, Kaynak O (2010) Grey system theory-based models in time series prediction. Exp Syst Appl 37(2):1784–1789CrossRef
Zurück zum Zitat Lacasa L, Luque B, Ballesteros F, Luque J, Nuño JC (2008) From time series to complex networks: the visibility graph. Proc Natl Acad Sci 105(13):4972–4975MathSciNetCrossRefMATH Lacasa L, Luque B, Ballesteros F, Luque J, Nuño JC (2008) From time series to complex networks: the visibility graph. Proc Natl Acad Sci 105(13):4972–4975MathSciNetCrossRefMATH
Zurück zum Zitat Lacasa L, Luque B, Luque J, Nuno JC (2009) The visibility graph: a new method for estimating the Hurst exponent of fractional Brownian motion. Europhys Lett 86(3):30001CrossRef Lacasa L, Luque B, Luque J, Nuno JC (2009) The visibility graph: a new method for estimating the Hurst exponent of fractional Brownian motion. Europhys Lett 86(3):30001CrossRef
Zurück zum Zitat Liu W, Lü L (2010) Link prediction based on local random walk. Europhys Lett 89(5):58007CrossRef Liu W, Lü L (2010) Link prediction based on local random walk. Europhys Lett 89(5):58007CrossRef
Zurück zum Zitat Liu J, Lian F, Mallick M (2016) Distributed compressed sensing based joint detection and tracking for multistatic radar system. Inf Sci 369:100–118MathSciNetCrossRef Liu J, Lian F, Mallick M (2016) Distributed compressed sensing based joint detection and tracking for multistatic radar system. Inf Sci 369:100–118MathSciNetCrossRef
Zurück zum Zitat Lü L, Zhou T (2011) Link prediction in complex networks: a survey. Phys A Stat Mech Appl 390(6):1150–1170CrossRef Lü L, Zhou T (2011) Link prediction in complex networks: a survey. Phys A Stat Mech Appl 390(6):1150–1170CrossRef
Zurück zum Zitat Lu W, Chen X, Pedrycz W, Liu X, Yang J (2015) Using interval information granules to improve forecasting in fuzzy time series. Int J Approx Reason 57:1–18CrossRefMATH Lu W, Chen X, Pedrycz W, Liu X, Yang J (2015) Using interval information granules to improve forecasting in fuzzy time series. Int J Approx Reason 57:1–18CrossRefMATH
Zurück zum Zitat Luque B, Lacasa L, Ballesteros F, Luque J (2009) Horizontal visibility graphs: exact results for random time series. Phys Rev E 80(4):046103CrossRef Luque B, Lacasa L, Ballesteros F, Luque J (2009) Horizontal visibility graphs: exact results for random time series. Phys Rev E 80(4):046103CrossRef
Zurück zum Zitat McDowall D (2014) Time series properties of crime rate changes: comments related to David Greenbergs paper. Justice Q 31(1):189–192CrossRef McDowall D (2014) Time series properties of crime rate changes: comments related to David Greenbergs paper. Justice Q 31(1):189–192CrossRef
Zurück zum Zitat Melin P, Castillo O (2014) A review on type-2 fuzzy logic applications in clustering, classification and pattern recognition. Appl Soft Comput 21:568–577CrossRef Melin P, Castillo O (2014) A review on type-2 fuzzy logic applications in clustering, classification and pattern recognition. Appl Soft Comput 21:568–577CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Mo H, Yong D (2016) A new aggregating operator in linguistic decision making based on D numbers. Int J Uncertain Fuzziness Knowl Based Syst 24(6):831–846MathSciNetCrossRef Mo H, Yong D (2016) A new aggregating operator in linguistic decision making based on D numbers. Int J Uncertain Fuzziness Knowl Based Syst 24(6):831–846MathSciNetCrossRef
Zurück zum Zitat Richard E, Gaiffas S, Vayatis N (2012) Link prediction in graphs with autoregressive features. In: Pereira F, Burges CJC, Bottou L, Weinberger KQ (eds) Advances in neural information processing systems, vol 25. Curran Associates, Inc., New York, pp 2834–3842 Richard E, Gaiffas S, Vayatis N (2012) Link prediction in graphs with autoregressive features. In: Pereira F, Burges CJC, Bottou L, Weinberger KQ (eds) Advances in neural information processing systems, vol 25. Curran Associates, Inc., New York, pp 2834–3842
Zurück zum Zitat Sabahi K, Ghaemi S, Pezeshki S (2014) Application of type-2 fuzzy logic system for load frequency control using feedback error learning approaches. Appl Soft Comput 21:1–11CrossRef Sabahi K, Ghaemi S, Pezeshki S (2014) Application of type-2 fuzzy logic system for load frequency control using feedback error learning approaches. Appl Soft Comput 21:1–11CrossRef
Zurück zum Zitat Schuster A (1906) On the periodicities of sunspots. Philos Trans R Soc Lond Ser A Contain Pap Math Phys Character 206:69–100CrossRef Schuster A (1906) On the periodicities of sunspots. Philos Trans R Soc Lond Ser A Contain Pap Math Phys Character 206:69–100CrossRef
Zurück zum Zitat Song Q, Chissom BS (1993) Forecasting enrollments with fuzzy time series part I. Fuzzy Sets Syst 54(1):1–9CrossRef Song Q, Chissom BS (1993) Forecasting enrollments with fuzzy time series part I. Fuzzy Sets Syst 54(1):1–9CrossRef
Zurück zum Zitat Song Q, Chissom BS (1994) Forecasting enrollments with fuzzy time series part II. Fuzzy Sets Syst 62(1):1–8CrossRef Song Q, Chissom BS (1994) Forecasting enrollments with fuzzy time series part II. Fuzzy Sets Syst 62(1):1–8CrossRef
Zurück zum Zitat Telesca L, Lovallo M (2012) Analysis of seismic sequences by using the method of visibility graph. Eur Lett 97(5):50002CrossRef Telesca L, Lovallo M (2012) Analysis of seismic sequences by using the method of visibility graph. Eur Lett 97(5):50002CrossRef
Zurück zum Zitat Tiwari AK, Suresh KG, Arouri M, Teulon F (2014) Causality between consumer price and producer price: evidence from Mexico. Econ Modell 36:432–440CrossRef Tiwari AK, Suresh KG, Arouri M, Teulon F (2014) Causality between consumer price and producer price: evidence from Mexico. Econ Modell 36:432–440CrossRef
Zurück zum Zitat Wang D, Podobnik B, Horvatić D, Stanley HE (2011) Quantifying and modeling long-range cross correlations in multiple time series with applications to world stock indices. Phys Rev E 83(4):046121CrossRef Wang D, Podobnik B, Horvatić D, Stanley HE (2011) Quantifying and modeling long-range cross correlations in multiple time series with applications to world stock indices. Phys Rev E 83(4):046121CrossRef
Zurück zum Zitat Wang S, Du Y, Deng Y (2017) A new measure of identifying influential nodes: efficiency centrality. Commun Nonlinear Sci Numer Simul 47:151–163MathSciNetCrossRef Wang S, Du Y, Deng Y (2017) A new measure of identifying influential nodes: efficiency centrality. Commun Nonlinear Sci Numer Simul 47:151–163MathSciNetCrossRef
Zurück zum Zitat Wong JM, Chan AP, Chiang YH (2005) Time series forecasts of the construction labour market in Hong Kong: the Box–Jenkins approach. Constr Manag Econ 23(9):979–991CrossRef Wong JM, Chan AP, Chiang YH (2005) Time series forecasts of the construction labour market in Hong Kong: the Box–Jenkins approach. Constr Manag Econ 23(9):979–991CrossRef
Zurück zum Zitat Yang P, Wang G, Zhang F, Zhou X (2015) 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(9–10):3197–3204 Yang P, Wang G, Zhang F, Zhou X (2015) 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(9–10):3197–3204
Zurück zum Zitat Yule GU (1927) 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–298CrossRefMATH Yule GU (1927) 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–298CrossRefMATH
Zurück zum Zitat Zhang H, Wei D, Hu Y, Lan X, Deng Y (2016) Modeling the self-similarity in complex networks based on Coulombs law. Commun Nonlinear Sci Numer Simul 35:97–104MathSciNetCrossRef Zhang H, Wei D, Hu Y, Lan X, Deng Y (2016) Modeling the self-similarity in complex networks based on Coulombs law. Commun Nonlinear Sci Numer Simul 35:97–104MathSciNetCrossRef
Zurück zum Zitat Zhang R, Ran X, Wang C, Deng Y (2016) Fuzzy evaluation of network vulnerability. Qual Reliab Eng Int 32(5):1715–1730CrossRef Zhang R, Ran X, Wang C, Deng Y (2016) Fuzzy evaluation of network vulnerability. Qual Reliab Eng Int 32(5):1715–1730CrossRef
Zurück zum Zitat Zhang X, Adamatzky A, Yang X-S, Yang H, Mahadevan S, Deng Y (2016) A physarum-inspired approach to supply chain network design. Sci China Inf Sci 59(5):052203MathSciNetCrossRef Zhang X, Adamatzky A, Yang X-S, Yang H, Mahadevan S, Deng Y (2016) A physarum-inspired approach to supply chain network design. Sci China Inf Sci 59(5):052203MathSciNetCrossRef
Zurück zum Zitat Zhou T-T, Jin ND, Gao ZK, Luo YB (2012) Limited penetrable visibility graph for establishing complex network from time series. Acta Phys Sin 61(3):030506 Zhou T-T, Jin ND, Gao ZK, Luo YB (2012) Limited penetrable visibility graph for establishing complex network from time series. Acta Phys Sin 61(3):030506
Zurück zum Zitat Zhou X, Deng X, Deng Y, Mahadevan S (2017) Dependence assessment in human reliability analysis based on D numbers and AHP. Nucl Eng Des 313:243–252CrossRef Zhou X, Deng X, Deng Y, Mahadevan S (2017) Dependence assessment in human reliability analysis based on D numbers and AHP. Nucl Eng Des 313:243–252CrossRef
Zurück zum Zitat Zhou X, Shi Y, Deng X, Deng Y (2017) D-DEMATEL: a new method to identify critical success factors in emergency management. Saf Sci 91:93–104CrossRef Zhou X, Shi Y, Deng X, Deng Y (2017) D-DEMATEL: a new method to identify critical success factors in emergency management. Saf Sci 91:93–104CrossRef
Metadaten
Titel
A novel method for forecasting time series based on fuzzy logic and visibility graph
verfasst von
Rong Zhang
Baabak Ashuri
Yong Deng
Publikationsdatum
15.11.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Advances in Data Analysis and Classification / Ausgabe 4/2017
Print ISSN: 1862-5347
Elektronische ISSN: 1862-5355
DOI
https://doi.org/10.1007/s11634-017-0300-3

Weitere Artikel der Ausgabe 4/2017

Advances in Data Analysis and Classification 4/2017 Zur Ausgabe