Abstract:Data streams have become an integral part of the rapidly evolving modern information landscape in various application domains. Stream clustering, and in particular density-based clustering, has emerged as one of the most commonly used data stream analysis tasks. Several density-based stream clustering methods have been proposed; chief among them is DenStream. Existing DenStream clustering methods usually preserve only the key summary descriptors about each cluster such as the center and radius. Such approach is not suitable for streams that observe discrete entities, since the clustering process does not maintain the entity-level composition of each cluster over time. The primary challenge we explore in this paper is therefore how existing DenStream clustering methods can be enhanced to support entity-based stream mining in geographical space. In view of this consideration, this paper presents GeoDenStream, a spatiotemporal entity-based stream clustering method. Building on DenStream, GeoDenStream is particularly suitable for clustering discrete entities due to its ability to track the relationship between entities and clusters over time and its ability to recover data that has been incorrectly labeled as noise. Memory efficiency in GeoDenStream is achieved by using a combination of data pruning and indexing. The performance of GeoDenStream was evaluated with both synthetic and real-world stream data from a popular social media platform (Twitter). The results of these evaluations show that GeoDenStream is able to efficiently handle memory constraints, overlapping data points, and false noise.

Online Stream Clustering Using Density and Affinity Propagation Algorithm

Online Clustering of Evolution Data Stream Based on Affinity Propagation Clustering

Affinity Propagation-based Clustering for Data Streams

An Enhanced Stream Clustering Algorithm Based on Affinity Propagation

An Adaptive Density Data Stream Clustering Algorithm

Improved Data Stream Clustering Algorithm Based on Temporal Density Features

Density-Based Clustering over an Evolving Data Stream with Noise

Density-based clustering of data streams at multiple resolutions

GeoDenStream: an Improved DenStream Clustering Method for Managing Entity Data Within Geographical Data Streams.

A Clustering Algorithm Based on Density-Grid for Stream Data

Evolving data stream clustering algorithm based on the shared nearest neighbor density

A Density-Based Clustering Structure Mining Algorithm for Data Streams

Clustering Stream Data by Exploring the Evolution of Density Mountain

Data Stream Clustering Algorithm Based on Active Grid Density

Adjustable Preference Affinity Propagation Clustering

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

Adaptive density distribution inspired affinity propagation clustering

Density-based hierarchical clustering for streaming data

An agent-based dual-tier algorithm for clustering data streams

Distributed Data Stream Clustering Algorithm Based on Density Grid

A Distributed Framework for Online Stream Data Clustering