Earticle

초록

영어

We propose ensemble-based modeling for classifying streaming data with concept drift. The concept drift is a phenomenon in which the distribution of streaming data changes. In this paper, the types of the concept drift are categorized into the change of data distribution and the change of class distribution. The proposed ensemble modeling generates a meta-ensemble which consists of ensembles of classifiers. Whenever a change of class distribution occurs in streaming data, our modeling builds a new classifier of an existing ensemble and whenever a change of data distribution occurs, it builds a new ensemble which consists of an only one classifier. In our approach, new classifiers of a meta-ensemble on streaming data will be generated dynamically according to the estimated distribution of streaming data. We compared the results of our approach and of the chunk-based ensemble approach, which builds new classifiers of an ensemble periodically. In experiments with 13 benchmark data sets, our approach produced an average of 21.95% higher classification accuracy generating an average of 61.7% fewer new classifiers of an ensemble than the chunk-based ensemble method using partially labeled samples. We also examine that the time points when our approach builds new classifiers are appropriate for maintaining performance of an ensemble.

목차

Abstract
 1. Introduction
 2. Changes in Distribution of Streaming Data
 3. Ensemble-based Modeling for Data Streams with Concept Drift
  3.1. Building New Classifiers of a Meta-ensemble
  3.2. Classifying Streaming Data in a Meta-ensemble
 4. Experiments
  4.1. Comparison with the Chunk-based Ensemble Approaches using Partially Labeled Sample
  4.2. Comparison with the Initial Classifier
  4.3. Comparison among Proposed Approaches using Different Classification Algorithms
 5. Conclusions
 Acknowledgement
 References

키워드

저자

• Joung Woo Ryu [ Technical Research Center, Safetia Ltd. Co., South Korea ]
• Jin-Hee Song [ School of IT Convergence Engineering, Shinhan University, South Korea ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Multimedia and Ubiquitous Engineering

• 간기

  월간

• pISSN

  1975-0080

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605