EdgeCluster: A Resource-Aware Evolving Clustering for Streaming Data

In this paper, we propose a novel evolving clustering algorithm for streaming data entitled EdgeCluster. The proposed algorithm is resource efficient, making it suitable for use at edge devices with limited storage and computational capacity. The EdgeCluster is capable of modeling and monitoring a streaming data phenomenon and identifying outlying behavior. In parallel with the monitoring, the EdgeCluster algorithm dynamically maintains the set of clusters that models the phenomenon’s normal behavioral scenarios by taking newly arrived data into account and updating the clustering model accordingly. The EdgeCluster algorithm is evaluated and benchmarked to another resource-aware stream clustering algorithm, EvolveCluster, in two experimental data scenarios using synthetic and real-world datasets.