Skip to main content

2012 | OriginalPaper | Buchkapitel

11. Interval Approach for Evolving Granular System Modeling

verfasst von : Daniel Leite, Pyramo Costa, Fernando Gomide

Erschienen in: Learning in Non-Stationary Environments

Verlag: Springer New York

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

search-config
loading …

Abstract

Physical systems change over time and usually produce considerable amount of nonstationary data. Evolving modeling of time-varying systems requires adaptive and flexible procedures to deal with heterogeneous data. Granular computing provides a rich framework for modeling time-varying systems using nonstationary granular data streams. This work considers interval granular objects to accommodate essential information from data streams and simplify complex real-world problems. We briefly discuss a new class of problems emerging in data stream mining where data may be either singular or granular. Particularly, we emphasize interval data and interval modeling framework. Interval-based evolving modeling (IBeM) approach recursively adapts both parameters and structure of rule-based models. IBeM uses ∪-closure granular structures to approximate functions. In general, approximand functions can be time series, decision boundaries between classes, control, or regression functions. Essentially, IBeM accesses data sequentially and discards previous examples; incoming data may trigger structural adaptation of models. The IBeM learning algorithm evolves and updates rules quickly to track system and environment changes. Experiments using heterogeneous streams of meteorological and financial data are performed to show the usefulness of the IBeM approach in actual scenarios.

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
1.
Zurück zum Zitat Kreinovich, V.: Interval computations as an important part of granular computing: an introduction. In: Pedrycz, W.; Skowron, A.; Kreinovich, V. (Eds.). Handbook of Granular Computing, pp. 1–31 (2008) Kreinovich, V.: Interval computations as an important part of granular computing: an introduction. In: Pedrycz, W.; Skowron, A.; Kreinovich, V. (Eds.). Handbook of Granular Computing, pp. 1–31 (2008)
2.
Zurück zum Zitat Pedrycz, W.: Evolvable fuzzy systems: some insights and challenges. Evolving Systems, 1 (2), pp. 73–82 (2010)MathSciNetCrossRef Pedrycz, W.: Evolvable fuzzy systems: some insights and challenges. Evolving Systems, 1 (2), pp. 73–82 (2010)MathSciNetCrossRef
3.
Zurück zum Zitat Bargiela A., Pedrycz, W.: Granulation of temporal data: a global view on time series. Int. Conf. of the North American Fuzzy Information Processing Society, pp. 191–196 (2003) Bargiela A., Pedrycz, W.: Granulation of temporal data: a global view on time series. Int. Conf. of the North American Fuzzy Information Processing Society, pp. 191–196 (2003)
4.
Zurück zum Zitat Angelov, P., Filev, D.: An approach to online identification of Takagi-Sugeno fuzzy models. IEEE Transactions on Systems, Man and Cybernetics — Part B: Cybernetics, 34 (1), pp. 484–498 (2004) Angelov, P., Filev, D.: An approach to online identification of Takagi-Sugeno fuzzy models. IEEE Transactions on Systems, Man and Cybernetics — Part B: Cybernetics, 34 (1), pp. 484–498 (2004)
5.
Zurück zum Zitat Leite, D., Gomide, F.: Evolving linguistic fuzzy models from data streams. To appear in: Trillas, E.; Bonissone, P.; Magdalena, L.; Kacprycz, J. (Eds.). Studies in Fuzziness and Soft Computing: A Homage to Abe Mamdani, Springer (2011) Leite, D., Gomide, F.: Evolving linguistic fuzzy models from data streams. To appear in: Trillas, E.; Bonissone, P.; Magdalena, L.; Kacprycz, J. (Eds.). Studies in Fuzziness and Soft Computing: A Homage to Abe Mamdani, Springer (2011)
6.
Zurück zum Zitat Leite, D., Costa Jr., P., Gomide, F.: Evolving granular neural network for semi-supervised data stream classification. International Joint Conference on Neural Networks, pp. 1–8 (2010) Leite, D., Costa Jr., P., Gomide, F.: Evolving granular neural network for semi-supervised data stream classification. International Joint Conference on Neural Networks, pp. 1–8 (2010)
7.
Zurück zum Zitat Leite, D.; Costa Jr., P.; Gomide, F.: Interval-based evolving modeling. IEEE Symposium Series on Computational Intelligence — Workshop ESDIS, pp. 1–8 (2009) Leite, D.; Costa Jr., P.; Gomide, F.: Interval-based evolving modeling. IEEE Symposium Series on Computational Intelligence — Workshop ESDIS, pp. 1–8 (2009)
8.
Zurück zum Zitat Leite, D.; Costa Jr., P.; Gomide, F: Granular approach for evolving system modeling. In: E. Hullermeier, R. Kruse, and F. Hoffmann (Eds.). Lecture Notes in Artificial Intelligence, 6178, pp. 340–349, Springer (2010) Leite, D.; Costa Jr., P.; Gomide, F: Granular approach for evolving system modeling. In: E. Hullermeier, R. Kruse, and F. Hoffmann (Eds.). Lecture Notes in Artificial Intelligence, 6178, pp. 340–349, Springer (2010)
9.
Zurück zum Zitat Yao, Y. Y.: Interpreting concept learning in cognitive informatics and granular computing. IEEE Transactions on Systems, Man, and Cybernetics — Part B: Cybernetics, 39 (4), pp. 855–866 (2009) Yao, Y. Y.: Interpreting concept learning in cognitive informatics and granular computing. IEEE Transactions on Systems, Man, and Cybernetics — Part B: Cybernetics, 39 (4), pp. 855–866 (2009)
10.
Zurück zum Zitat Yao, Y. Y.: Human-inspired granular computing. In: J. T. Yao (Ed.), Novel Developments in Granular Computing: Applications for Advanced Human Reasoning and Soft Computing (2010) Yao, Y. Y.: Human-inspired granular computing. In: J. T. Yao (Ed.), Novel Developments in Granular Computing: Applications for Advanced Human Reasoning and Soft Computing (2010)
11.
Zurück zum Zitat Yao, Y. Y.: The art of granular computing. International Conference on Rough Sets and Emerging Intelligent Systems Paradigms, LNAI 4585, pp. 101–112 (2007)CrossRef Yao, Y. Y.: The art of granular computing. International Conference on Rough Sets and Emerging Intelligent Systems Paradigms, LNAI 4585, pp. 101–112 (2007)CrossRef
12.
Zurück zum Zitat Zadeh, L. A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems, 90 (2), pp. 111–127 (1997)MathSciNetMATHCrossRef Zadeh, L. A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems, 90 (2), pp. 111–127 (1997)MathSciNetMATHCrossRef
13.
Zurück zum Zitat Pedrycz, W., Skowron, A., Kreinovich, V. (Eds.): Handbook of Granular Computing. Wiley-Interscience, Hoboken, New Jersey (2008) Pedrycz, W., Skowron, A., Kreinovich, V. (Eds.): Handbook of Granular Computing. Wiley-Interscience, Hoboken, New Jersey (2008)
14.
Zurück zum Zitat Bargiela A., Pedrycz, W.: Granular Computing: An Introduction. Kluwer Academic Publishers - Boston, Dordrecht, London (2003)MATH Bargiela A., Pedrycz, W.: Granular Computing: An Introduction. Kluwer Academic Publishers - Boston, Dordrecht, London (2003)MATH
15.
Zurück zum Zitat Jaulin, L., Keiffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer-Verlag, London (2001)MATHCrossRef Jaulin, L., Keiffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer-Verlag, London (2001)MATHCrossRef
16.
Zurück zum Zitat Shafer, J. L.: Analysis of Incomplete Multivariate Data. Chapman and Hall, London (1997)CrossRef Shafer, J. L.: Analysis of Incomplete Multivariate Data. Chapman and Hall, London (1997)CrossRef
17.
Zurück zum Zitat Little, R. J. A., Rubin, D. B.: Statistical Analysis with Missing Data. 2 n d edition, Wiley-Interscience, Hoboken, New Jersey (2002) Little, R. J. A., Rubin, D. B.: Statistical Analysis with Missing Data. 2 n d edition, Wiley-Interscience, Hoboken, New Jersey (2002)
18.
Zurück zum Zitat Ozawa, S.; Pang, S.; Kasabov, N.: Incremental learning of chunk data for online pattern classification systems. IEEE Trans. on Neural Networks, 19 (6), pp. 1061–1074 (2008)CrossRef Ozawa, S.; Pang, S.; Kasabov, N.: Incremental learning of chunk data for online pattern classification systems. IEEE Trans. on Neural Networks, 19 (6), pp. 1061–1074 (2008)CrossRef
19.
Zurück zum Zitat Last, M.: Online classification of nonstationary data streams. Intelligent data analysis, vol. 6 (2), pp. 129–147 (2002)MathSciNetMATH Last, M.: Online classification of nonstationary data streams. Intelligent data analysis, vol. 6 (2), pp. 129–147 (2002)MathSciNetMATH
20.
Zurück zum Zitat Yager, R.: Measures of specificity over continuous spaces under similarity relations. Fuzzy Sets and Systems, 159 (17), pp. 2193–2210 (2008)MathSciNetMATHCrossRef Yager, R.: Measures of specificity over continuous spaces under similarity relations. Fuzzy Sets and Systems, 159 (17), pp. 2193–2210 (2008)MathSciNetMATHCrossRef
21.
Zurück zum Zitat Hansen, E. R.; Walster, G. W.: Global Optimization using Interval Analysis. Marcel Dekker, 2 nd edition, New York - Basel (2004) Hansen, E. R.; Walster, G. W.: Global Optimization using Interval Analysis. Marcel Dekker, 2 nd edition, New York - Basel (2004)
22.
Zurück zum Zitat Moore, R. E.: Interval Analysis. Prentice Hall, Englewood Cliffs, N.J. (1966)MATH Moore, R. E.: Interval Analysis. Prentice Hall, Englewood Cliffs, N.J. (1966)MATH
23.
Zurück zum Zitat Moore, R. E.: Methods and Applications of Interval Analysis. SIAM, Philadelphia (1979)MATHCrossRef Moore, R. E.: Methods and Applications of Interval Analysis. SIAM, Philadelphia (1979)MATHCrossRef
24.
Zurück zum Zitat Kearfott, R. B.; Kreinovich, V.: Applications of Interval Computations. Kluwer Academic Publishers (1996) Kearfott, R. B.; Kreinovich, V.: Applications of Interval Computations. Kluwer Academic Publishers (1996)
25.
Zurück zum Zitat Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990)MATH Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990)MATH
26.
Zurück zum Zitat Hickey, T., Ju, Q., van Emden, M. H.: Interval arithmetic: from principles to implementation. Journal of the ACM, textbf48 (5), pp. 1038–1068 (2001) Hickey, T., Ju, Q., van Emden, M. H.: Interval arithmetic: from principles to implementation. Journal of the ACM, textbf48 (5), pp. 1038–1068 (2001)
27.
Zurück zum Zitat Moore, R. E., Kearfott, R. B., Cloud, M. J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)MATHCrossRef Moore, R. E., Kearfott, R. B., Cloud, M. J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)MATHCrossRef
28.
Zurück zum Zitat Petkovic, M. S., Petkovic, L, D.: Complex Interval Arithmetic and Its Applications. Wiley - VCH, Germany (1998) Petkovic, M. S., Petkovic, L, D.: Complex Interval Arithmetic and Its Applications. Wiley - VCH, Germany (1998)
29.
Zurück zum Zitat Hahn, G. J., Meeker, W. Q.: Statistical Intervals: A Guide for Practitioners. Wiley, USA (1991)MATHCrossRef Hahn, G. J., Meeker, W. Q.: Statistical Intervals: A Guide for Practitioners. Wiley, USA (1991)MATHCrossRef
30.
31.
Zurück zum Zitat Young, P. C.: Recursive Estimation and Time-Series Analysis: An Introduction. Springer-Verlag, Berlin, (1984)MATH Young, P. C.: Recursive Estimation and Time-Series Analysis: An Introduction. Springer-Verlag, Berlin, (1984)MATH
32.
Zurück zum Zitat Ballini, R., Mendonca, A., Gomide, F.: Evolving fuzzy modeling of sovereign bonds. The Journal of Financial Decision Making, special issue: The Fuzzy Logic in the Financial Uncertainty, 5 (2) (2009) Ballini, R., Mendonca, A., Gomide, F.: Evolving fuzzy modeling of sovereign bonds. The Journal of Financial Decision Making, special issue: The Fuzzy Logic in the Financial Uncertainty, 5 (2) (2009)
33.
Zurück zum Zitat Astrom, K. J.; Wittenmark, B.: Adaptive Control. Addison-Wesley Longman Publishing Co., Inc., Boston, USA, 2 edition, (1994) Astrom, K. J.; Wittenmark, B.: Adaptive Control. Addison-Wesley Longman Publishing Co., Inc., Boston, USA, 2 edition, (1994)
34.
Zurück zum Zitat Johnson, C. R.: Lectures on Adaptive Parameter Estimation. Prentice-Hall, Inc., Upper Saddle River, USA (1988)MATH Johnson, C. R.: Lectures on Adaptive Parameter Estimation. Prentice-Hall, Inc., Upper Saddle River, USA (1988)MATH
Metadaten
Titel
Interval Approach for Evolving Granular System Modeling
verfasst von
Daniel Leite
Pyramo Costa
Fernando Gomide
Copyright-Jahr
2012
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4419-8020-5_11

Premium Partner