2014 · 76 citations · 9 references
ComputingData ScienceData MiningMachine LearningTime Series AnalysisChange DetectionStream ProcessingStreaming AlgorithmsTrend DetectionVolatility AnalysisVolatility ModelingConcept DriftData Stream MiningStream MiningVolatility
Current drift detection techniques detect a change in distribution within a stream. However, there are no current techniques that analyze the change in the rate of these detected changes. We coin the term stream volatility, to describe the rate of changes in a stream. A stream has a high volatility if changes are detected frequently and has a low volatility if changes are detected infrequently. We are particularly interested in a volatility shift which is a change in the rate of change (e.g. From high volatility to low volatility). We introduce and define the concept of stream volatility, and propose a novel technique to detect volatility on data streams in the presence of concept drifts. In the experiments we show our algorithm to be both fast and efficient. We also propose a new algorithm for drift detection called SEED that is faster and more memory efficient than the existing state-of-the-art drift detection approach. A faster drift detection algorithm has a flow-on benefit to the subsequent volatility detection stage because both algorithms run concurrently on the data stream.
9
E. S. Page · Biometrika · 1954 · 4.7K citations
E. S. Page · Biometrika · 1954 · 1.7K citations
Learning from Time-Changing Data with Adaptive Windowing
Albert Bifet, Ricard Gavaldà · 2007 · 1.7K citations
Albert Bifet, Geoffrey Holmes, Richard Kirkby et al. · Research Commons (University of Waikato) · 2010 · 1.1K citations · Full text
BifetAlbert, HolmesGeoff, KirkbyRichard et al. · Journal of Machine Learning Research · 2010 · 776 citations