An efficient algorithm for dense regions discovery from large-scale data streams

Abstract

We introduce the notion of dense region as distinct and meaningful patterns from given data. Efficient and effective algorithms for identifying such regions are presented. Next, we discuss extensions of the algorithms for handling data streams. Finally, experiments on largescale data streams such as clickstreams are given which confirm that the usefulness of our algorithms.