Affiliation:
1. Bilkent University, Turkey
2. Amazon Inc., USA
Abstract
We study on-the-fly classification of evolving text streams in which the relation between the input data and target labels changes over time—i.e. “concept drift”. These variations decrease the model’s performance, as predictions become less accurate over-time and they necessitate a more adaptable system. While most studies focus on concept drift detection and handling with ensemble approaches, the application of neural models in this area is relatively less studied. We introduce Adaptive Neural Ensemble Network (
AdaNEN
), a novel ensemble-based neural approach, capable of handling concept drift in data streams. With our novel architecture, we address some of the problems neural models face when exploited for online adaptive learning environments. Most current studies address concept drift detection and handling in numerical streams, and the evolving text stream classification remains relatively unexplored. We hypothesize that the lack of public and large-scale experimental data could be one reason. To this end, we propose a method based on an existing approach for generating evolving text streams by introducing various types of concept drifts to real-world text datasets. We provide an extensive evaluation of our proposed approach using 12 state-of-the-art baselines and 13 datasets. We first evaluate concept drift handling capability of AdaNEN and the baseline models on evolving numerical streams; this aims to demonstrate the concept drift handling capabilities of our method on a general spectrum and motivate its use in evolving text streams. The models are then evaluated in evolving text stream classification. Our experimental results show that AdaNEN consistently outperforms the existing approaches in terms of predictive performance with conservative efficiency.
Publisher
Association for Computing Machinery (ACM)
Reference70 articles.
1. Mining text and social streams
2. On using partial supervision for text categorization
3. A Framework for Clustering Evolving Data Streams
4. Learning from Time-Changing Data with Adaptive Windowing
5. Albert Bifet and Ricard Gavaldà . 2009 . Adaptive learning from evolving data streams . In International Symposium on Intelligent Data Analysis. Springer, 249–260 . Albert Bifet and Ricard Gavaldà. 2009. Adaptive learning from evolving data streams. In International Symposium on Intelligent Data Analysis. Springer, 249–260.