Affiliation:
1. Oracle Corporation, Oracle Drive Nashua, NH
2. Worcester Polytechnic Institute, Worcester, MA
Abstract
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.
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Ocean: Online Clustering and Evolution Analysis for Dynamic Streaming Data;2024 IEEE 40th International Conference on Data Engineering (ICDE);2024-05-13
2. DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows;Proceedings of the 2022 International Conference on Management of Data;2022-06-10
3. DISC: Density-Based Incremental Clustering by Striding over Streaming Data;2021 IEEE 37th International Conference on Data Engineering (ICDE);2021-04
4. DILOF;Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining;2018-07-19
5. Framework for real-time clustering over sliding windows;Proceedings of the 28th International Conference on Scientific and Statistical Database Management;2016-07-18