Summarization and Matching of Density-Based Clusters in Streaming Environments

Details Summarization and Matching of Density-Based Clusters in Streaming Environments Summarization and Matching of Density-Based Clusters in Streaming Environments

2011-10-30

arxiv.org/abs/1110.6650v1

Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 2, pp. 121-132 (2011)

Computer Science

Databases

VLDB2012

Scientific paper

Density-based cluster mining is known to serve a broad range of applications ranging from stock trade analysis to moving object monitoring. Although methods for efficient extraction of density-based clusters have been studied in the literature, the problem of summarizing and matching of such clusters with arbitrary shapes and complex cluster structures remains unsolved. Therefore, the goal of our work is to extend the state-of-art of density-based cluster mining in streams from cluster extraction only to now also support analysis and management of the extracted clusters. Our work solves three major technical challenges. First, we propose a novel multi-resolution cluster summarization method, called Skeletal Grid Summarization (SGS), which captures the key features of density-based clusters, covering both their external shape and internal cluster structures. Second, in order to summarize the extracted clusters in real-time, we present an integrated computation strategy C-SGS, which piggybacks the generation of cluster summarizations within the online clustering process. Lastly, we design a mechanism to efficiently execute cluster matching queries, which identify similar clusters for given cluster of analyst's interest from clusters extracted earlier in the stream history. Our experimental study using real streaming data shows the clear superiority of our proposed methods in both efficiency and effectiveness for cluster summarization and cluster matching queries to other potential alternatives.

Affiliated with

Also associated with

No associations

Rating

Summarization and Matching of Density-Based Clusters in Streaming Environments does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Summarization and Matching of Density-Based Clusters in Streaming Environments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Summarization and Matching of Density-Based Clusters in Streaming Environments will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-146783