Loading...

New management operations on classifiers pool to track recurring concepts

Hosseini, M. J ; Sharif University of Technology | 2012

731 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-642-32584-7_27
  3. Publisher: Springer , 2012
  4. Abstract:
  5. Handling recurring concepts has become of interest as a challenging problem in the field of data stream classification in recent years. One main feature of data streams is that they appear in nonstationary environments. This means that the concept which the data are drawn from, changes over the time. If after a long enough time, the concept reverts to one of the previous concepts, it is said that recurring concepts has occurred. One solution to this challenge is to maintain a pool of classifiers, each representing a concept in the stream. This paper follows this approach and holds an ensemble of classifiers for each concept. As for each received batch of data, a new classifier is created; there will be a huge amount of classifiers which could not be maintained in the pool. To handle the memory limitations, a maximum number of concepts and classifiers are assumed. So the necessity of managing the concepts and classifiers is obvious. This paper presents a novel algorithm to manage the pool. Some pool management operations including merging and splitting the concepts are introduced. Experimental results show the performance dominance of using our method to the most promising stream classification algorithms
  6. Keywords:
  7. Concept drift ; Pool management ; Concept drifts ; Data stream ; Ensemble learning ; Ensemble of classifiers ; Management operation ; Non-stationary environment ; Novel algorithm ; Recurring concepts ; Stream classification ; Algorithms ; Data communication systems ; Data mining ; Data warehouses ; Lakes
  8. Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) ; Volume 7448 LNCS , 2012 , Pages 327-339 ; 03029743 (ISSN) ; 9783642325830 (ISBN)
  9. URL: http://link.springer.com/chapter/10.1007%2F978-3-642-32584-7_27