Abstract:Data stream clustering can be performed to discover the patterns underlying continuously arriving sequences of data. A number of data stream clustering algorithms for finding clusters in arbitrary shapes and handling outliers, such as density-based clustering algorithms, have been proposed. However, these algorithms are often limited in their ability to construct and merge microclusters by measuring the Euclidean distances between high-dimensional data objects, e.g., transferring valuable knowledge from historical landmark windows to the current landmark window, and exploiting evolving subspace structures adaptively. We propose an online sparse representation clustering (OSRC) method to learn an affinity matrix for evaluating the relationships among high-dimensional data objects in evolving data streams. We first introduce a low-dimensional projection (LDP) into sparse representation to adaptively reduce the potential negative influence associated with the noise and redundancy contained in high-dimensional data. Then, we take advantage of the l2,1 -norm optimization technique to choose the appropriate number of representative data objects and form a specific dictionary for sparse representation. The specific dictionary is integrated into sparse representation to adaptively exploit the evolving subspace structures of the high-dimensional data objects. Moreover, the data object representatives from the current landmark window can transfer valuable knowledge to the next landmark window. The experimental results based on a synthetic dataset and six benchmark datasets validate the effectiveness of the proposed method compared to that of state-of-the-art methods for data stream clustering.

EMM-CLODS: an Effective Microcluster and Minimal Pruning CLustering-Based Technique for Detecting Outliers in Data Streams.

An Effective Minimal Probing Approach with Micro-Cluster for Distance-Based Outlier Detection in Data Streams.

Dynamic Micro-cluster-Based Streaming Data Clustering Method for Anomaly Detection.

Efficient Outlier Detection Algorithm for Heterogeneous Data Streams.

An Algorithm for Clustering Evolving Text Data Stream with Outliers

Density-Based Clustering over an Evolving Data Stream with Noise

A Fast Outlier Detection Algorithm for Data Streams Based on Dynamic Grids

Frod: Fast And Robust Distance-Based Outlier Detection With Active-Inliers-Patterns In Data Streams

Continuous Adaptive Outlier Detection on Distributed Data Streams.

Attribute outlier detection over data streams

A minimum spanning tree-inspired clustering-based outlier detection technique

Cube-based Incremental Outlier Detection for Streaming Computing

GSWCLOF:density-based Outlier Detection Algorithm on Data Stream

Scalable distance-based outlier detection over high-volume data streams

Distributed Data Stream Clustering: A Fast EM-based Approach

FCI-Outlier: An Efficient Frequent Closed Itemset-Based Outlier Detecting Approach on Data Stream

Clustering algorithm over uncertain data streams

Online Sparse Representation Clustering for Evolving Data Streams

Real-time distance-based outlier detection in data streams

Tracking Clusters in Evolving Data Streams over Sliding Windows

Research on data stream clustering algorithms