BurstSketch
Zheng Zhong, Shen Yan, Zikun Li, Decheng Tan, Tong Yang, Bin Cui
Abstract
Burst is a common pattern in data streams which is characterized by a sudden increase in terms of arrival rate followed by a sudden decrease. Burst detection has attracted extensive attention from the research community. In this paper, we propose a novel sketch, namely BurstSketch, to detect bursts accurately in real time. BurstSketch first uses the technique Running Track to select potential burst items efficiently, and then monitors the potential burst items and capture the key features of burst pattern by a technique called Snapshotting. Experimental results show that our sketch achieves a 1.75 times higher recall rate than the strawman solution.
Topics & Concepts
SketchComputer scienceKey (lock)BurstingArtificial intelligencePattern recognition (psychology)Data miningAlgorithmComputer securityNeuroscienceBiologyData Stream Mining TechniquesAdvanced Database Systems and QueriesData Management and Algorithms