Abstract
In this paper, we propose a framework supporting clustering over different portions of continuous data streams at all possible time points. The framework is divided into two phases. Online statistics maintenance phase provides an approximation method for online statistics collection and a compact multi-resolution hierarchy for statistics maintenance. Once a clustering request is submitted, offline clustering phase abstracts statistics for approximating the user desired subsequences as precisely as possible from statistics hierarchies, and outputs the results of clustering over these statistics. Our performance experiments over real and synthetic data sets illustrate the effectiveness, efficiency of our approach.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call