The Research on Tracking Concept Drift Based on Genetic Algorithm
Concept drift is a crucial problem in machine learning. The machine learning model, such as classifier, should adapt to the concept change rapidly to keep the precision. At present, most methods for solving this problem is based on the mechanism, which is referred to as Time –Weight. However, current existing methods can not quickly adapt to the concepts, which reappear. Therefore, a method with the ability to adapt concept changing all the time is necessary, especially for the situation of time precious, such as data stream classification. In this paper, we proposed a method of tracking concept drift based on genetic algorithm (TCDGA). We experimented with TCDGA on public dataset and made comparisons. Our results show that TCDGA can yield better performance when concepts reappear.
Keywordsmachine learning concept drift genetic algorithm
Unable to display preview. Download preview PDF.
- 2.Scholz, M., Klinkenberg, R.: Boosting Classifiers for Drifting Concepts. Intelligent Data Analysis (IDA), Special Issue on Knowledge Discovery from Data Streams 11(1), 3–28 (2007)Google Scholar
- 3.Widmer, G.: Learning in Dynamically Changing Domains: Recent Contributions of Machine Learning. In: Proceedings of the MLNet Workshop on Learning in Dynamically Changing Domains: Theory Revision and Context Dependence Issues, Czech Republic, Prague (1997)Google Scholar
- 4.Learning drifting concepts: Example selection vs. example weightingGoogle Scholar
- 5.Klinkenberg, R., Renz, I.: Learning for Text Categorization, Adaptive information filtering: Learning in the presence of concept drifts (1998)Google Scholar
- 8.Gradual forgetting for adaptation to concept driftGoogle Scholar
- 9.Schlimmer, J., Granger, R.: Beyond Incremental Processing: Tracking Concept Drift. AAAI (1986)Google Scholar
- 10.Wang, H., Fan, W., Yu, P.S., Han, J.: Mining concept-drifting data streams using ensemble classifiers. In: KDD (2003)Google Scholar
- 11.Widmer, G., Kubat, M.: Learning in the presence of concept drift and hidden contexts. Machine Learning 23, 69–101 (1996)Google Scholar
- 12.An introduction to genetic algorithmsGoogle Scholar
- 13.Learning with Genetic Algorithms: An OverviewGoogle Scholar
- 14.Development of Genetic-based Machine Learning for Network Intrusion DetectionGoogle Scholar