Advertisement

Improving the Learning of Recurring Concepts through High-Level Fuzzy Contexts

  • João Bártolo Gomes
  • Ernestina Menasalvas
  • Pedro A. C. Sousa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6401)

Abstract

In data stream classification the problem of recurring concepts is a special case of concept drift where the underlying concepts may reappear. Several methods have been proposed to learn in the presence of concept drift, but few consider recurring concepts and context integration. To address these issues, we presented a method that stores previously learned models along with context information of that learning period. When concepts recur, the appropriate model is reused, avoiding relearning a previously seen concept. In this work, in order to model the vagueness and uncertainty associated with context, we propose the inference of high-level fuzzy contexts from fuzzy logic rules, where the conditions result from fuzzified context inputs. We also present the changes required for our method to deal with this new representation, extending the approach to handle uncertain contexts.

Keywords

Data Stream Mining Concept Drift Recurring Concepts Context-awareness Fuzzy Logic Ubiquitous Knowledge Discovery 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bartolo Gomes, J.P., Menasalvas, E., Sousa, P.: Tracking recurrent concepts using context. In: Rough Sets and Current Trends in Computing, Proceedings of the Seventh International Conference RSCTC 2010 (2010) (to appear)Google Scholar
  2. 2.
    Gama, J., Kosina, P.: Tracking Recurring Concepts with Meta-learners. In: Lopes, L.S., Lau, N., Mariano, P., Rocha, L.M. (eds.) EPIA 2009. LNCS, vol. 5816, p. 423. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  3. 3.
    Gama, J., Medas, P., Castillo, G., Rodrigues, P.: Learning with drift detection. LNCS, pp. 286–295. Springer, Heidelberg (2004)Google Scholar
  4. 4.
    Harries, M.B., Sammut, C., Horn, K.: Extracting hidden context. Machine Learning 32(2), 101–126 (1998)zbMATHCrossRefGoogle Scholar
  5. 5.
    Konar, A. (ed.): Computational Intelligence: Principles, Techniques and Applications. Springer, New York (2005)zbMATHGoogle Scholar
  6. 6.
    Ranganathan, A., Al-Muhtadi, J., Campbell, R.H.: Reasoning about uncertain contexts in pervasive computing environments. IEEE Pervasive Computing 3(2), 62–70 (2004)CrossRefGoogle Scholar
  7. 7.
    Tsymbal, A.: The problem of concept drift: definitions and related work. Computer Science Department, Trinity College Dublin (2004)Google Scholar
  8. 8.
    Widmer, G., Kubat, M.: Learning in the presence of concept drift and hidden contexts. Machine learning 23(1), 69–101 (1996)Google Scholar
  9. 9.
    Yang, Y., Wu, X., Zhu, X.: Combining proactive and reactive predictions for data streams. In: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, p. 715. ACM, New York (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • João Bártolo Gomes
    • 1
  • Ernestina Menasalvas
    • 1
  • Pedro A. C. Sousa
    • 2
  1. 1.Facultad de InformáticaUniversidad Politécnica MadridSpain
  2. 2.Faculdade de Ciências e Tecnologia, Universidade Nova de LisboaPortugal

Personalised recommendations