Evolving Linguistic Fuzzy Models from Data Streams

Chapter
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 271)

Abstract

This work outlines a new approach for online learning from imprecise data, namely, fuzzy set based evolving modeling (FBeM) approach. FBeM is an adaptive modeling framework that uses fuzzy granular objects to enclose uncertainty in the data. The FBeM algorithm is data flow driven and supports learning on an instance-per-instance recursive basis by developing and refining fuzzy models on-demand. Structurally, FBeM models combineMamdani and functional fuzzy systems to output granular and singular approximations of nonstationary functions. In general, approximand functions can be time series, decision boundaries between classes, and control and regression functions. Linguistic description of the behavior of the system over time is provided by information granules and associated rules. An application example on a reactive control problem, underlining the complementarity of Mamdani and functional parts of the model, illustrates the usefulness of the approach. More specifically, the problem concerns sensor-based robot navigation and localization. In addition to precise singular output values, granular output values provide effective robust obstacle avoidance navigation.

Keywords

Membership Function Data Stream Fuzzy Subset Granular System Granular Computing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lughofer, E.: FLEXFIS: A Robust Incremental Learning Approach for Evolving TS Fuzzy Models. IEEE Transactions on Fuzzy Systems 16(6), 1393–1410 (2008)CrossRefGoogle Scholar
  2. 2.
    Pedrycz, W.: Evolvable fuzzy systems: some insights and challenges. Evolving Systems 1(2), 73–82 (2010)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Kasabov, N.: Evolving Connectionist Systems: The Knowledge Engineering Approach, 2nd edn., p. 451. Springer, Heidelberg (2007)MATHGoogle Scholar
  4. 4.
    Angelov, P., Filev, D.: An approach to online identification of Takagi-Sugeno fuzzy models. IEEE Transactions on System, Man, and Cybernetics - Part B 34(1), 484–498 (2004)CrossRefGoogle Scholar
  5. 5.
    Angelov, P., Zhou, X.: Evolving Fuzzy Rule-Based Classifiers from Data Streams. IEEE Transactions on Fuzzy Systems 16(6), 1462–1475 (2008)CrossRefGoogle Scholar
  6. 6.
    Gabrys, B., Bargiela, A.: General fuzzy min-max neural network for clustering and classification. IEEE Transactions on Neural Networks 11(3), 769–783 (2000)CrossRefGoogle Scholar
  7. 7.
    Leite, D., Costa Jr., P., Gomide, F.: Granular Approach for Evolving System Modeling. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. LNCS (LNAI), vol. 6178, pp. 340–349. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
    Leite, D., Costa Jr., P., Gomide, F.: Evolving Granular Neural Network for Semi-supervised Data Stream Classification. In: IEEE World Congress on Computational Intelligence - Part IJCNN 2010, pp. 1877–1884 (2010)Google Scholar
  9. 9.
    Pedrycz, W., Gomide, F.: Fuzzy systems engineering: Toward humancentric computing, p. 526. Wiley, USA (2007)CrossRefGoogle Scholar
  10. 10.
    Lin, T.Y.: Granular Computing: Practices, Theories, and Future Directions. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science - Part 7, pp. 4339–4355 (2009)Google Scholar
  11. 11.
    Zadeh, L.A.: Fuzzy sets and information granurity. In: Gupta, M., Ragade, R.K., Yager, R.R. (eds.) Advances in Fuzzy Set Theory and Applications, pp. 3–18. North-Holland Publishing Company (1979)Google Scholar
  12. 12.
    Mamdani, E.H., Assilian, S.: An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller. International Journal of Man-Machine Studies 7, 1–13 (1975)CrossRefMATHGoogle Scholar
  13. 13.
    Takagi, T., Sugeno, M.: Fuzzy identification of systems and its application to modeling and control. IEEE Transactions on System, Man, and Cybernetics 15, 116–132 (1985)MATHGoogle Scholar
  14. 14.
    Yager, R.R.: Learning from Imprecise Granular Data Using Trapezoidal Fuzzy Set Representations. In: Prade, H., Subrahmanian, V.S. (eds.) SUM 2007. LNCS (LNAI), vol. 4772, pp. 244–254. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  15. 15.
    Yager, R.R.: Measures of specificity over continuous spaces under similarity relations. Fuzzy Sets and Systems 159, 2193–2210 (2008)CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.School of Electrical and Computer EngineeringUniversity of CampinasSao PauloBrazil

Personalised recommendations