Abstract:In this paper, we address challenges of detecting instances from emerging classes over a non-stationary data stream during data classification. In particular, data instances from an entirely unknown class may appear in a data stream over time. Existing classification techniques utilize unsupervised clustering to identify emergence of such data instances. Unfortunately, they make strong assumptions which are typically invalid in practice; (i) Most instances associated with a class are closer to each other in feature space than instances associated with different classes, (ii) Covariates of data are normalized through an oracle to overcome the effect of a few data instances having large feature values, and (iii) Labels of instances from emerging classes are readily available soon after detection. To address the challenges that occur in practice when the above assumptions are weak, i.e., instances of each class are scattered and the true labels of novel class instances are sparsely available, we propose a practical semi-supervised emerging class detection framework. Particularly, we aim to identify similar data instances within local regions in feature space by incorporating a mutual graph clustering mechanism. We also perform online normalization along the data stream instead of assuming an oracle, and propose a classification technique that uses only a small amount of true labels for training and emerging class detection. Our empirical evaluation of this framework on real-world datasets demonstrates its superiority of classification performance compared to existing methods, while using significantly fewer labeled instances.

A New Classification Algorithm for Data Stream

Mining Fuzzy Association Rules in Data Streams

New algorithm for online classification over data streams based on max-frequency patterns

A New Kind of Dynamic Association Rule and Its Mining Algorithms

An Algorithm for Data Stream Speed Anomaly Detection Based on RCSW

The Application of a Double CUSUM Algorithm in Industrial Data Stream Anomaly Detection

Clustering-based Active Learning Classification towards Data Stream

SCBA: an Evolving Rules-Based Model for Stream Data Classification

A Classification and Novel Class Detection Algorithm for Concept Drift Data Stream Based on the Cohesiveness and Separation Index of Mahalanobis Distance

A scalable supervised algorithm for dimensionality reduction on streaming data

Anticipative Bayesian classification for data streams with verification latency

A Framework for On-Demand Classification of Evolving Data Streams

Cost-Sensitive Classification for Evolving Data Streams with Concept Drift and Class Imbalance

Fast Graph Stream Classification Using Discriminative Clique Hashing.

On Demand Classification of Data Streams

Discovering an Evolutionary Classifier over a High-speed Nonstatic Stream

An Ensemble Classifier Algorithm for Mining Data Streams Based on Concept Drift

SACCOS: A Semi-Supervised Framework for Emerging Class Detection and Concept Drift Adaption Over Data Streams

A Feature Weighted Ensemble Classifier on Stream Data

Investigating Associative Classification for Software Fault Prediction: an Experimental Perspective.

AC-DC: Adaptive Ensemble Classification for Network Traffic Identification