The GC3 framework : grid density based clustering for classification of streaming data with concept drift.

Sethi, Tegjyot Singh

doi:10.18297/etd/1300

Cited by 2 publications

(1 citation statement)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The initial 10% of the stream is considered fully labeled to make the first set of models in the ensemble; following which, the stream is labeled at a rate of λ=10%. The values of the parameters are fixed based on the suggestion from the previous sections as: τ =15% and n b =3 [15]. The Quantization Block Size (Δ) is kept fixed at 5, based on the suggestion from [5].…”

Section: Experimental Analysis and Comparisonmentioning

confidence: 99%

An ensemble classification approach for handling spatio-temporal drifts in partially labeled data streams

Sethi

Kantardzic

Arabmakki

et al. 2014

Proceedings of the 2014 IEEE 15th International Conference on Information Reuse and Integration (IEEE IRI 2014)

View full text Add to dashboard Cite

The classification of streaming data requires learning in an environment where the distribution of the incoming data might change continuously. Stream classification methodologies need to adapt to these changes under limitations of time and memory resources. As such, it is not possible to expect all the samples in the stream to be labeled, as labeling is often time consuming and expensive. In this paper a new ensemble classification approach is proposed, which can handle Spatio-Temporal drifts in streams even when the labeling is limited. The proposed methodology uses a grid density clustering approach to track drifts in the spatial configuration of the data, and maintains a set of classifier models local to each cluster, to track its evolution over time. Structured weighted aggregation of the models across all clusters is performed to produce an overall effective prediction on a new sample. Additionally, a uniform sampling approach amenable to the grid representation of the clusters is proposed, which selects samples to be labeled while preserving the grid density information of the stream. This provides for better selection of representative samples to be labeled, for improved drift detection and handling, while maintaining the labeling budget. Experimental comparison with state of the art drift handling systems shows that the proposed methodology is able to give a high classification performance, with a manageable ensemble size and with only 10% of the samples labeled.

show abstract

Section: Experimental Analysis and Comparisonmentioning

confidence: 99%