An on-line algorithm for cluster detection of mobile nodes through complex event processing

作者:

Highlights:

• We present an on-line algorithm (DG2CEP) for clustering position data streams.

• DG2CEP combines data stream mining with complex event processing concepts.

• DG2CEP can detect both the formation and the dispersion of clusters as data pass.

• Experimental results demonstrate that DG2CEP can rapidly detect cluster formations.

• Experiments also show that DG2CEP results are highly similar to off-line approaches (DBSCAN).

摘要

Highlights•We present an on-line algorithm (DG2CEP) for clustering position data streams.•DG2CEP combines data stream mining with complex event processing concepts.•DG2CEP can detect both the formation and the dispersion of clusters as data pass.•Experimental results demonstrate that DG2CEP can rapidly detect cluster formations.•Experiments also show that DG2CEP results are highly similar to off-line approaches (DBSCAN).

论文关键词:On-line stream clustering,Grid-based clustering,Complex event processing,Data stream processing

论文评审过程:Received 29 November 2014, Revised 15 October 2015, Accepted 8 December 2015, Available online 4 January 2016, Version of Record 20 December 2016.

论文官网地址:https://doi.org/10.1016/j.is.2015.12.003