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.

Hcluwin: An Algorithm For Clustering Heterogeneous Data Streams Over Sliding Windows

Mining Fuzzy Association Rules in Data Streams

HClustream: A Novel Approach for Clustering Evolving Heterogeneous Data Stream

An Algorithm for Clustering Uncertain Data Streams over Sliding Windows

Tracking Clusters in Evolving Data Streams over Sliding Windows

Density-Based Data Streams Subspace Clustering over Weighted Sliding Windows

An algorithm for clustering heterogeneous data streams with uncertainty

Efficient Clustering of Uncertain Data Streams

Efficient Outlier Detection Algorithm for Heterogeneous Data Streams.

TSCluWin: Trajectory Stream Clustering over Sliding Window

Weighted Numerical and Categorical Attribute Clustering in Data Streams.

A Density-Based Clustering Structure Mining Algorithm for Data Streams

A Framework for High-Quality Clustering Uncertain Data Stream over Sliding Windows.

Clustering Categorical Data Streams

A Weighted Subspace Clustering Algorithm in High-Dimensional Data Streams

Data stream clustering for stock data analysis

Using Cluster Similarity to Detect Natural Cluster Hierarchies

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

Density-based hierarchical clustering for streaming data

Soft Subspace Clustering Algorithm for Streaming Data

Arbitrary Shape Clustering Algorithm for Evolving Data Stream over Sliding Windows