English

A Fast Synchronization Clustering Algorithm

Machine Learning 2014-07-29 v1

Abstract

This paper presents a Fast Synchronization Clustering algorithm (FSynC), which is an improved version of SynC algorithm. In order to decrease the time complexity of the original SynC algorithm, we combine grid cell partitioning method and Red-Black tree to construct the near neighbor point set of every point. By simulated experiments of some artificial data sets and several real data sets, we observe that FSynC algorithm can often get less time than SynC algorithm for many kinds of data sets. At last, it gives some research expectations to popularize this algorithm.

Keywords

Cite

@article{arxiv.1407.7449,
  title  = {A Fast Synchronization Clustering Algorithm},
  author = {Xinquan Chen},
  journal= {arXiv preprint arXiv:1407.7449},
  year   = {2014}
}

Comments

18 pages, 5 figures

R2 v1 2026-06-22T05:14:53.559Z