Clustering on Demand for Multiple Data Streams

  • Authors:
  • Bi-Ru Dai;Jen-Wei Huang;Mi-Yen Yeh;Ming-Syan Chen

  • Affiliations:
  • National Taiwan University, Taipei;National Taiwan University, Taipei;National Taiwan University, Taipei;National Taiwan University, Taipei

  • Venue:
  • ICDM '04 Proceedings of the Fourth IEEE International Conference on Data Mining
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the data stream environment, the patterns generated by the mining techniques are usually distinct at different time because of the evolution of data. In order to deal with various types of multiple data streams and to support flexible mining requirements, we devise in this paper a Clustering on Demand framework, abbreviated as COD framework, to dynamically cluster multiple data streams. While providing a general framework of clustering on multiple data streams, the COD framework has two major features, namely one data scan for online statistics collection and compact multi-resolution approximations, which are designed to address, respectively, the time and the space constraints in a data stream environment. Furthermore, with the multi-resolution approximations of data streams, flexible clustering demands can be supported.