Sciweavers

Share
ICDM
2007
IEEE

Incremental Subspace Clustering over Multiple Data Streams

9 years 5 months ago
Incremental Subspace Clustering over Multiple Data Streams
Data streams are often locally correlated, with a subset of streams exhibiting coherent patterns over a subset of time points. Subspace clustering can discover clusters of objects in different subspaces. However, traditional subspace clustering algorithms for static data sets are not readily used for incremental clustering, and is very expensive for frequent re-clustering over dynamically changing stream data. In this paper, we present an efficient incremental subspace clustering algorithm for multiple streams over sliding windows. Our algorithm detects all the δ-CC-Clusters, which capture the coherent changing patterns among a set of streams over a set of time points. δ-CC-Clusters are incrementally generated by traversing a directed acyclic graph pDAG. We propose efficient insertion and deletion operations to update the pDAG dynamically. In addition, effective pruning techniques are applied to reduce the search space. Experiments on real data sets demonstrate the performance of ...
Qi Zhang, Jinze Liu, Wei Wang 0010
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICDM
Authors Qi Zhang, Jinze Liu, Wei Wang 0010
Comments (0)
books