Abstract
Evolving granular modeling is an approach that considers online granular data stream processing and structurally adaptive rule-based models. As uncertain data prevail in stream applications, excessive data granularity becomes unnecessary and inefficient. This paper introduces an evolving fuzzy granular framework to learn from and model time-varying fuzzy input–output data streams. The fuzzy-set based evolving modeling framework consists of a one-pass learning algorithm capable to gradually develop the structure of rule-based models. This framework is particularly suitable to handle potentially unbounded fuzzy data streams and render singular and granular approximations of nonstationary functions. The main objective of this paper is to shed light into the role of evolving fuzzy granular computing in providing high-quality approximate solutions from large volumes of real-world online data streams. An application example in weather temperature prediction using actual data is used to evaluate and illustrate the usefulness of the modeling approach. The behavior of nonstationary fuzzy data streams with gradual and abrupt regime shifts is also verified in the realm of the weather temperature prediction.
Similar content being viewed by others
References
Aggarwal CC, Yu PS (2008) A framework for clustering uncertain data streams. IEEE international conference on data engineering, pp 150–159
Angelov P, Filev D (2004) An approach to online identification of Takagi–Sugeno fuzzy models. IEEE Trans Syst Man Cybern Part B 34(1):484–498
Angelov P, Zhou X (2006) Evolving fuzzy systems from data streams in real-time. International symposium on evolving fuzzy systems, pp 29–35
Angelov P, Zhou X (2008) Evolving fuzzy-rule-based classifiers from data streams. IEEE Trans Fuzzy Syst 16(6):1462–1475
Astrom KJ, Wittenmark B (1994) Adaptive control, 2nd edn. Addison-Wesley Longman Publishing Co., Inc., Boston
Bargiela A, Pedrycz W (2002) Granular computing: an introduction, 1st edn. Kluwer Academic, Dordrecht
Bargiela A, Pedrycz W (2005) Granular mappings. IEEE Trans Syst Man Cybern Part A 35(2):292–297
Bargiela A, Pedrycz W (2008) Toward a theory of granular computing for human-centered information processing. IEEE Trans Fuzzy Syst 16(2):320-330
Beringer J, Hullermeier E (2007) Efficient instance-based learning on data streams. Intell Data Anal 11(6):627–650
Bouchachia A (2010) An evolving classification cascade with self-learning. Evol Syst 1(3):143–160
Box GEP, Jenkins GM, Reinsel GC (2008) Time series analysis: forecasting and control, 4th edn. Wiley Series in Probability and Statistics, New York
Dubois D, Prade H (2004) On the use of aggregation operations in information fusion processes. Fuzzy Sets Syst 142(1):143–161
Gabrys B, Bargiela A (2000) General fuzzy min–max neural network for clustering and classification. IEEE Trans Neural Netw 11(3):769–783
Haykin S (1999) Neural networks: a comprehensive foundation, 2nd edn. Prentice Hall, Englewood Cliffs
Johnson CR (1988) Lectures on adaptive parameter estimation. Prentice-Hall, Inc., Upper Saddle River
Kasabov N (2007) Evolving connectionist systems: the knowledge engineering approach, 2nd edn. Springer, Berlin
Kasabov N, Song Q (2002) DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction. IEEE Trans Fuzzy Syst 10(2):144–154
Leite D, Gomide F (2012) Evolving linguistic fuzzy models from data streams. In: Trillas E, Bonissone P, Magdalena L, Kacprycz J (eds) Studies in fuzziness and soft computing: a homage to Abe Mamdani. Springer, Berlin, pp 209–223
Leite D, Costa P, Gomide F (2010a) Evolving granular neural network for semi-supervised data stream classification. Int Joint Conf Neural Netw, pp 1–8
Leite D, Costa P, Gomide F (2010b) Granular approach for evolving system modeling. In: Hullermeier E, Kruse R, Hoffmann F (eds) Lecture notes in artificial intelligence, vol 6178. Springer, Berlin, pp 340–349
Leite D, Costa P, Gomide F (2012a) Interval approach for evolving granular system modeling. In: Mouchaweh MS, Lughofer E (eds) Learning in non-stationary environments: methods and applications. Springer, Berlin
Leite D, Costa P, Gomide F (2012b) Evolving granular neural networks from fuzzy data streams. Neural Netwo (Submitted)
Leite D, Gomide F, Ballini R, Costa P (2011) Fuzzy granular evolving modeling for time series prediction. IEEE international conference on fuzzy systems, pp 2794–2801
Lemos A, Caminhas W, Gomide F (2011) Fuzzy evolving linear regression trees. Evol Syst 2(1):1–14
Lin TY (2002) Neural networks, qualitative fuzzy logic and granular adaptive systems. World Congress of Computational Intelligence, pp 566–571
Lughofer E, Angelov P (2011) Handling drifts and shifts in on-line data streams with evolving fuzzy systems. Appl Soft Comput 11(2):2057–2068
Lughofer E, Bouchot J-L, Shaker A (2011) On-line elimination of local redundancies in evolving fuzzy systems. Evol Syst 2(3):165–187
Nandedkar AV, Biswas PK (2009) A granular reflex fuzzy min–max neural network for classification. IEEE Trans Neural Netw 20(7):1117–1134
Pedrycz W (2007) Granular computing—the emerging paradigm. J Uncertain Syst 1:38–61
Pedrycz W (2010) Evolvable fuzzy systems: some insights and challenges. Evol Syst 1(2):73–82
Pedrycz W, Gomide F (2007) Fuzzy systems engineering: toward human-centric computing. Wiley-Hoboken, NJ
Pedrycz W, Skowron A, Kreinovich V (eds) (2008) Handbook of granular computing, Wiley-Interscience, New York
Roof S, Callagan C (2003) The climate of Death Valley, California. Bull Am Meteorol Soc 84:1725–1739
Rubio JJ (2010) Stability analysis for an online evolving neuro-fuzzy recurrent network. In: Angelov P, Filev D, Kasabov N (eds) Evolving intelligent systems: methodology and applications, Wiley/IEEE Press, New York, pp 173–199
Simpson PK (1992) Fuzzy min–max neural networks. Part I: classification. IEEE Trans Neural Netw 3(5):776–786
Simpson PK (1993) Fuzzy min–max neural networks. Part II: clustering. IEEE Trans Fuzzy Syst 1(1):32–45
Yager RR (2007) Learning from imprecise granular data using trapezoidal fuzzy set representations. In: Prade H, Subrahmanian VS (eds) Lecture notes in computer science. Springer, Berlin, vol 4772, pp 244–254
Yager RR (2009) Participatory learning with granular observations. IEEE Trans Fuzzy Syst 17(1):1–13
Yao JT (2007) A ten-year review of granular computing. IEEE international conference on granular computing, pp 734–739
Yao YY (2008) Granular computing: past, present and future. IEEE international conference on granular computing, pp 80–85
Yao YY (2010) Human-inspired granular computing. In: Yao JT (ed) Novel developments in granular computing: applications for advanced human reasoning and soft computation
Young PC (1984) Recursive estimation and time-series analysis: an introduction. Springer, Berlin
Zadeh LA (1979) Fuzzy sets and information granularity, In: Gupta MM, Ragade RK, Yager RR (eds) Advances in fuzzy set theory and applications, North Holland, Amsterdam, pp 3–18
Acknowledgments
D. Leite acknowledges CAPES, Brazilian Ministry of Education, for his fellowship. R. Ballini thanks FAPESP, the Research Foundation of the State of Sao Paulo, and CNPq, the Brazilian National Research Council, for Grants 2011/13851-3 and 302407/2008-1, respectively. P. Costa is grateful to the Energy Company of Minas Gerais-CEMIG, Brazil, for Grant P&D178. F. Gomide thanks CNPq for Grant 304596/2009-4. We are also grateful to the anonymous reviewers for their helpful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Leite, D., Ballini, R., Costa, P. et al. Evolving fuzzy granular modeling from nonstationary fuzzy data streams. Evolving Systems 3, 65–79 (2012). https://doi.org/10.1007/s12530-012-9050-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12530-012-9050-9