Abstract:Clustering uncertain data streams has recently become one of the most challenging tasks in data management because of the strict space and time requirements of processing tuples arriving at high speed and the difficulty that arises from handling uncertain data. The prior work on clustering data streams focuses on devising complicated synopsis data structures to summarize data streams into a small number of micro-clusters so that important statistics can be computed conveniently, such as Clustering Feature ( C F) (Zhang et al. in Proceedings of ACM SIGMOD, pp 103---114, 1996 ) for deterministic data and Error-based Clustering Feature ( E CF) (Aggarwal and Yu in Proceedings of ICDE, 2008 ) for uncertain data. However, E CF can only handle attribute-level uncertainty , while existential uncertainty , the other kind of uncertainty, has not been addressed yet. In this paper, we propose a novel data structure, Uncertain Feature ( U F), to summarize data streams with both kinds of uncertainties: U F is space-efficient, has additive and subtractive properties, and can compute complicated statistics easily. Our first attempt aims at enhancing the previous streaming approaches to handle the sliding-window model by using U F instead of old synopses, inclusive of C luStream (Aggarwal et al. in Proceedings of VLDB, 2003 ) and U Micro (Aggarwal and Yu in Proceedings of ICDE, 2008 ). We show that such methods cannot achieve high efficiency. Our second attempt aims at devising a novel algorithm, c luUS , to handle the sliding-window model by using U F structure. Detailed analysis and thorough experimental reports on synthetic and real data sets confirm the advantages of our proposed method.

Dynamic Density-Based Clustering Algorithm over Uncertain Data Streams

Algorithm for clustering uncertain data streams based on density

Efficient Clustering of Uncertain Data Streams

A Cluster Algorithm for Uncertain Data Stream

Grid Probability Density-based clustering for uncertain data streams over sliding windows

An Algorithm for Clustering Uncertain Data Streams over Sliding Windows

Multi-dimensional uncertain data stream clustering algorithm

Research on Clustering Algorithm Based on Grid Density on Uncertain Data Stream

An algorithm for clustering heterogeneous data streams with uncertainty

A Review of Uncertain Data Stream Clustering Algorithms

A Clustering Algorithm Based on Density-Grid for Stream Data

Efficiently Clustering Probabilistic Data Streams.

Improved Data Stream Clustering Algorithm Based on Temporal Density Features

Efficient Data Stream Clustering Algorithm Based on k-Means Partitioning and Density

Dynamic grid-based clustering over data stream

Tracking High Quality Clusters over Uncertain Data Streams

Novel Density-Based and Hierarchical Density-Based Clustering Algorithms for Uncertain Data.

Density-based hierarchical clustering for streaming data

Clustering algorithm over uncertain data streams

An Adaptive Density Data Stream Clustering Algorithm

On High Dimensional Projected Clustering of Data Streams