Improving the Learning of Recurring Concepts through High-Level Fuzzy Contexts
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.
KeywordsData Stream Mining Concept Drift Recurring Concepts Context-awareness Fuzzy Logic Ubiquitous Knowledge Discovery
Unable to display preview. Download preview PDF.
- 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
- 3.Gama, J., Medas, P., Castillo, G., Rodrigues, P.: Learning with drift detection. LNCS, pp. 286–295. Springer, Heidelberg (2004)Google Scholar
- 7.Tsymbal, A.: The problem of concept drift: definitions and related work. Computer Science Department, Trinity College Dublin (2004)Google Scholar
- 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.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