Loading...

Classifying a stream of infinite concepts: A Bayesian non-parametric approach

Hosseini, S. A ; Sharif University of Technology

474 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-662-44848-9_1
  3. Abstract:
  4. Classifying streams of data, for instance financial transactions or emails, is an essential element in applications such as online advertising and spam or fraud detection. The data stream is often large or even unbounded; furthermore, the stream is in many instances non-stationary. Therefore, an adaptive approach is required that can manage concept drift in an online fashion. This paper presents a probabilistic non-parametric generative model for stream classification that can handle concept drift efficiently and adjust its complexity over time. Unlike recent methods, the proposed model handles concept drift by adapting data-concept association without unnecessary i.i.d. assumption among the data of a batch. This allows the model to efficiently classify data using fewer and simpler base classifiers. Moreover, an online algorithm for making inference on the proposed non-conjugate time-dependent non-parametric model is proposed. Extensive experimental results on several stream datasets demonstrate the effectiveness of the proposed model
  5. Keywords:
  6. Bayesian non- parametric ; Concept drift ; Online inference ; Stream classification
  7. Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) ; Vol. 8724 LNAI, issue. PART 1 , 2014 , p. 1-16
  8. URL: http://link.springer.com/chapter/10.1007%2F978-3-662-44848-9_1