Numerical Prediction of Time Series Based on FCMs with Information Granules

  • Wei Lu
  • Jianhua Yang
  • Xiaodong Liu

Abstract

The prediction of time series has been widely applied to many fields suchas enrollments, stocks, weather and so on. In this paper, a new prediction methodbased on fuzzy cognitive map with information granules is proposed, in which fuzzy cmeansclustering algorithm is used to automatically abstract information granules andtransform the original time series into granular time series, and subsequently fuzzycognitive map is used to describe these granular time series and perform prediction.two benchmark time series are used to validate feasibility and effectiveness of proposedmethod. The experimental results show that the proposed prediction method canreach better prediction accuracy. Additionally, the proposed method is also able toprecess the modeling and prediction of large-scale time series.

References

[1] Kailath, T. (1980); Linear Systems, Prentice Hall.

[2] Papoulis, A. (1991); Probability, Random Variables and Stochastic Processes, Mcgraw-Hill College.

[3] Juditsky, A. et al (1994); Wavelet in identification: wavelets, splines, neurons, fuzzies: how good for identification?, INRIA reports No.2135.

[4] Kaplan, D.; Glass L. (1995); Understanding Nonlinear Dynamics, Springer Verlag.

[5] Song, Q.; Chissom, B.S. (1993); Fuzzy time series and its models, Fuzzy Sets Systems, 54(3): 269-277.
http://dx.doi.org/10.1016/0165-0114(93)90372-O

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

http://dx.doi.org/10.1016/0165-0114(93)90355-L

[7] Song, Q.; Chissom, B.S. (1994); Forecasting enrollments with fuzzy time series — Part II, Fuzzy Sets Systems, 62(1): 1-8.
http://dx.doi.org/10.1016/0165-0114(94)90067-1

[8] Sullivan, J.; Woodall, W.H. (1994); A comparison of fuzzy forecasting and Markov modeling, Fuzzy Sets Systems, 64(3): 279-293.
http://dx.doi.org/10.1016/0165-0114(94)90152-X

[9] Chen, S.M. (1996); Forecasting enrollments based on fuzzy time series, Fuzzy Sets Systems, 81(3): 311-319.
http://dx.doi.org/10.1016/0165-0114(95)00220-0

[10] Hwang, J.R.; Chen, S.M.; Lee, C.H. (1998); Handling forecasting problems using fuzzy time series, Fuzzy Sets Systems, 100(1-3): 217-228.
http://dx.doi.org/10.1016/S0165-0114(97)00121-8

[11] Huarng, K. (2001); Heuristic models of fuzzy time series for forecasting, Fuzzy Sets Systems, 123(3): 137-154.
http://dx.doi.org/10.1016/S0165-0114(00)00093-2

[12] Chen, S.M. (2002); Forecasting enrollments based on high-order fuzzy time series, Cybernetics and Systems: An International Journal, 33(1): 1-16.
http://dx.doi.org/10.1080/019697202753306479

[13] Dan, J.; Dong F.; Hirota, K. (2011); Fuzzy Local Trend Transform based Fuzzy time series Forecasting Model, International Journal of Computers, Communications & Control, VI(4): 603-614.

[14] Kosko, B. (1986); Fuzzy Cognitive Maps, International Journal of Man-Machine Studies, 7: 65-75.
http://dx.doi.org/10.1016/S0020-7373(86)80040-2

[15] Stach, W.; Kurgan, L.; Pedrycz, W. (2008); Numerical and Linguistic Prediction of Time Series With the Use of Fuzzy Cognitive Maps, IEEE Transactions on Fuzzy system, 16(1): 61-72.
http://dx.doi.org/10.1109/TFUZZ.2007.902020

[16] Pedrycz, W. (2010); The design of cognitive maps: A study in synergy of granular computing and evolutionary optimization, Expert system with applications, 37(10): 7288-7294.
http://dx.doi.org/10.1016/j.eswa.2010.03.006

[17] Pedrycz, W.; Vukovich, G. (2010); Abstraction and specialization of information granules, IEEE Transactions on Systems Man and Cybernetics, Part B: Cybernetics, 31(1): 106-111.
http://dx.doi.org/10.1109/3477.907568

[18] Axelrod, R. (1976); Structure of Decision: The Cognitive Maps of Political Elites, Princeton University Press.

[19] Stach, W.; Kurgan, L.; Pedrycz, W.; Reformat M. (2005); Genetic learning of fuzzy cognitive maps, Fuzzy Sets Systems, 153(3): 371-401.

http://dx.doi.org/10.1016/j.fss.2005.01.009

[20] Kennedy, J.; Eberhart, R. (1995); Particle Swarm Optimization, Proceeding of IEEE International Conference on Neural network, 4: 1942-1948.

[21] Shi, Y.H.; Eberhart, R. (1998); A modified particle swarm optimizer, Proceeding of IEEE International Conference on Evolutionary Computation, 69-73.

[22] Bezdek, J.C. (1981); Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press.
http://dx.doi.org/10.1007/978-1-4757-0450-1

[23] Yu, H.K. (2005); A rened fuzzy time-series model for forecasting, Physica A: Statistical Mechanics and its Applications, 346(3-4): 657-681.

[24] Huarng, K.; Yu, H.K. (2005); A Type 2 fuzzy time series model for stock index forecasting, Physica A: Statistical Mechanics and its Applications, 353(1): 445-462.

[25] Lu, W.; Pedrycz, W; Liu, X.; Yang, J.; Li, P. (2014); The modeling of time series based on fuzzy information granules, Expert Systems with Applications, 41: 3799-3808.

http://dx.doi.org/10.1016/j.eswa.2013.12.005
Published
2014-04-04
How to Cite
LU, Wei; YANG, Jianhua; LIU, Xiaodong. Numerical Prediction of Time Series Based on FCMs with Information Granules. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 9, n. 3, p. 313-324, apr. 2014. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/210>. Date accessed: 18 sep. 2021. doi: https://doi.org/10.15837/ijccc.2014.3.210.

Keywords

Fuzzy Cognitive Maps (FCMs), time series, prediction, , information granules