IEEE Access · 2020 · 47 citations · 58 references
ComputingData ScienceBig Data AnalyticsData MiningGrid ComputingCluster DetectionCluster ManagementStream ProcessingStreaming AlgorithmsCluster-based Outlier DetectionClusteringClustering AlgorithmsData AvailabilityOnline ClusteringOutlier IdentificationStream MiningStreaming Outlier Detection
In recent years, a significant boost in data availability for persistent data streams has been observed. These data streams are continually evolving, with the clusters frequently forming arbitrary shapes instead of regular shapes in the data space. This characteristic leads to an exponential increase in the processing time of traditional clustering algorithms for data streams. In this study, we propose a new online method, which is a density grid-based method for data stream clustering. The primary objectives of the density grid-based method are to reduce the number of distant function calls and to improve the cluster quality. The method is conducted entirely online and consists of two main phases. The first phase generates the Core Micro-Clusters (CMCs), and the second phase combines the CMCs into macro clusters. The grid-based method was utilized as an outlier buffer in order to handle multi-density data and noises. The method was tested on real and synthetic data streams employing different quality metrics and was compared with the popular method of clustering evolving data streams into arbitrary shapes. The proposed method was demonstrated to be an effective solution for reducing the number of calls to the distance function and improving the cluster quality.
58
Data mining: concepts and techniques
Jiawei Han, Micheline Kamber · Choice Reviews Online · 2012 · 28.9K citations
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
Automatic subspace clustering of high dimensional data for data mining applications
Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos et al. · 1998 · 2.4K citations
Density-Based Clustering over an Evolving Data Stream with Noise
Feng Cao, Martin Estert, Weining Qian et al. · 2006 · 1K citations