Detecting Changes in Unlabeled Data Streams Using Martingale

12 years 1 months ago
Detecting Changes in Unlabeled Data Streams Using Martingale
The martingale framework for detecting changes in data stream, currently only applicable to labeled data, is extended here to unlabeled data using clustering concept. The one-pass incremental changedetection algorithm (i) does not require a sliding window on the data stream, (ii) does not require monitoring the performance of the clustering algorithm as data points are streaming, and (iii) works well for high-dimensional data streams. To enhance the performance of the martingale change detection method, the multiple martingale test method using multiple views is proposed. Experimental results show (i) the feasibility of the martingale method for detecting changes in unlabeled data streams, and (ii) the multiple-martingale test method compares favorably with alternative methods using the recall and precision measures for the video-shot change detection problem.
Shen-Shyang Ho, Harry Wechsler
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2007
Authors Shen-Shyang Ho, Harry Wechsler
Comments (0)