Fast synchronization clustering algorithms based on spatial index structures

作者：

Highlights：

• It presents three Fast Synchronization Clustering (FSynC) algorithms.

• It analyzes the time complexity of the three FSynC algorithms.

• It validates the improved effect of the three FSynC algorithms in time cost.

摘要

•It presents three Fast Synchronization Clustering (FSynC) algorithms.•It analyzes the time complexity of the three FSynC algorithms.•It validates the improved effect of the three FSynC algorithms in time cost.

论文关键词：Near neighbor points,SynC algorithm,R-tree,Grid cell partitioning,Red-Black tree

论文评审过程：Received 22 October 2015, Revised 19 September 2017, Accepted 7 October 2017, Available online 23 October 2017, Version of Record 13 November 2017.

论文官网地址：https://doi.org/10.1016/j.eswa.2017.10.019