Loading...

Novel class detection in data streams using local patterns and neighborhood graph

ZareMoodi, P ; Sharif University of Technology | 2015

930 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.neucom.2015.01.037
  3. Publisher: Elsevier , 2015
  4. Abstract:
  5. Data stream classification is one of the most challenging areas in the machine learning. In this paper, we focus on three major challenges namely infinite length, concept-drift and concept-evolution. Infinite length causes the inability to store all instances. Concept-drift is the change in the underlying concept and occurs in almost every data stream. Concept-evolution, in fact, is the arrival of novel classes and is an undeniable phenomenon in most real world data streams. There are lots of researches about data stream classification, but most of them focus on the first two challenges and ignore the last one. In this paper, we propose new method based on ensembles whose classifiers use local patterns to enhance the accuracy. Local pattern is a group of Boolean features which have local influence on ordinal and categorical features. Also, in order to enhance the accuracy of novel class detection we construct a neighborhood graph among novel class candidates and analyze connected components of the constructed graph. Experiments on both real and synthetic benchmark data sets show the superiority of the proposed method over the related state-of-the-art techniques
  6. Keywords:
  7. Classification ; Concept drift ; Data stream ; Novel class detection ; Artificial intelligence ; Data communication systems ; Learning systems ; Categorical features ; Connected component ; Data stream classifications ; Neighborhood graphs ; State-of-the-art techniques ; Synthetic benchmark ; Classification (of information) ; Classifier ; Controlled study ; Decision tree ; Information processing ; Intermethod comparison ; Machine learning ; Mathematical model ; Measurement accuracy ; Priority journal ; Quality control
  8. Source: Neurocomputing ; Volume 158 , June , 2015 , Pages 234-245 ; 09252312 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0925231215000582