Recurring and novel class detection using class-based ensemble for evolving data stream

Tahseen Al-Khateeb, Mohammad M. Masud, Khaled M. Al-Naami, Sadi Evren Seker, Ahmad M. Mustafa, Latifur Khan, Zouheir Trabelsi, Charu Aggarwal, Jiawei Han

Research output: Contribution to journalArticle

Abstract

Streaming data is one of the attention receiving sources for concept-evolution studies. When a new class occurs in the data stream it can be considered as a new concept and so the concept-evolution. One attractive problem occurring in the concept-evolution studies is the recurring classes from our previous study. In data streams, a class can disappear and reappear after a while. Existing studies on data stream classification techniques either misclassify the recurring class or falsely identify the recurring classes as novel classes. Because of the misclassification or false novel classification, the error rates increases on those studies. In this paper we address the problem by defining a novel ensemble technique 'class-based' ensemble which replaces the traditional 'chunk-based' approach in order to detect the recurring classes. We discuss the details of two different approaches in class-based ensemble and explain and compare them in detail. Different than the previous studies in the field, we also prove the superiority of both 'class-based' ensemble method over state-of-art techniques via empirical approach on a number of benchmark data sets including web comments as text mining challenge.

Original languageEnglish (US)
Article number7350165
Pages (from-to)2752-2764
Number of pages13
JournalIEEE Transactions on Knowledge and Data Engineering
Volume28
Issue number10
DOIs
StatePublished - Oct 2016

Keywords

  • Database applications
  • and association rules
  • classification
  • clustering
  • data mining

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

Al-Khateeb, T., Masud, M. M., Al-Naami, K. M., Seker, S. E., Mustafa, A. M., Khan, L., Trabelsi, Z., Aggarwal, C., & Han, J. (2016). Recurring and novel class detection using class-based ensemble for evolving data stream. IEEE Transactions on Knowledge and Data Engineering, 28(10), 2752-2764. [7350165]. https://doi.org/10.1109/TKDE.2015.2507123