An Ensemble Classification Framework to Evolving Data Streams
Journal: International Journal of Science and Research (IJSR) (Vol.3, No. 11)Publication Date: 2014-11-05
Authors : Naga Chithra Devi. R;
Page : 10-14
Keywords : Information Retrieval; Data Classification; Outlier Detection; Novel Data extraction;
Abstract
Data stream classification poses many challenges to the data mining community. In this thesis, we address four such major challenges, namely, infinite length, concept-drift, concept-evolution, and feature-evolution. Since a data stream is theoretically infinite in length, it is impractical to store and use all the historical data for training. Concept-drift is a common phenomenon in data streams, which occurs as a result of changes in the underlying concepts. Concept-evolution occurs as a result of new classes evolving in the stream. Feature-evolution is a frequently occurring process in many streams, such as text streams, in which new features (i. e. , words or phrases) appear as the stream progresses. Most existing data stream classification techniques address only the first two challenges, and ignore the latter two. In this thesis, we propose an ensemble classification framework, where each classifier is equipped with a novel class detector, to address concept-drift and concept-evolution. To address feature-evolution, we propose a feature set homogenization technique. We also enhance the novel class detection module using the Principle component analysis by making it more adaptive to the evolving Stream and enabling it to detect more than one novel class at a time with heterogeneous technique for novel datas. Comparison with state-of-the-art data stream classification techniques establishes the effectiveness of the proposed approach.
Other Latest Articles
- A Trusted Cryptography Key Framework for User Data Storage in Cloud Environment
- Personalized Ads Using Smart Phones over Cloud Environment
- Employment and Socio-Economic Status of Scheduled Caste Population in West Bengal
- Discourse Analysis of Media Representations of Terrorism in East African Press: A Case study of Westgate Shopping Mall Attack in Nairobi, Kenya
- Assessment of Effects of Strategic Partnership on Performance of Mobile Industry in Kenya
Last modified: 2021-06-30 21:12:54