An Infinite Adaptive Online Learning Model for Segmentation and Classification of Streaming Data

Publisher:
IEEE Computer Society
Publication Type:
Conference Proceeding
Citation:
2014
Issue Date:
2014-08
Full metadata record
Files in This Item:
Filename Description Size
ThumbnailOnlineHDPSwitchingModels_CameraReady.pdfAccepted Manuscript698.96 kB
Adobe PDF
In recent years, the desire and need to understand streaming data has been increasing. Along with the constant flow of data, it is critical to classify and segment the observations on-the-fly without being limited to a rigid number of classes. In other words, the system needs to be adaptive to the streaming data and capable of updating its parameters to comply with natural changes. This interesting problem, however, is poorly addressed in the literature, as many of the common studies focus on offline classification over a pre-defined class set. In this paper, we propose a novel adaptive online system based on Markov switching models with hierarchical Dirichlet process priors. This infinite adaptive online approach is capable of segmenting and classifying the streaming data over infinite classes, while meeting the memory and delay constraints of streaming contexts. The model is further enhanced by a 'predictive batching' mechanism, that is able to divide the flowing data into batches of variable size, imitating the ground-truth segments. Experiments on two video datasets show significant performance of the proposed approach in frame-level accuracy, segmentation recall and precision, while determining the accurate number of classes in acceptable computational time.
Please use this identifier to cite or link to this item: