Multi-scale Clustering of Points Synthetically Considering Lines and Polygons Distribution

Yu Li, Gan Shu, Yuan Xiping, Yang MinglongSHILAP 2015 · DOI

Abstract

Considering the complexity and discontinuity of spatial data distribution, a clustering algorithm of points was proposed. To accurately identify and express the spatial correlation among points,lines and polygons, a Voronoi diagram that is generated by all spatial features is introduced. According to the distribution characteristics of point's position, an area threshold used to control clustering granularity was calculated. Meanwhile, judging scale convergence by constant area threshold, the algorithm classifies spatial features based on multi-scale, with an <i>O</i>(<i>n</i> log <i>n</i>) running time.Results indicate that spatial scale converges self-adaptively according with distribution of points.Without the custom parameters, the algorithm capable to discover arbitrary shape clusters which be bound by lines and polygons, and is robust for outliers.
BibTeX
@inproceedings{li2015multi,
  author = {Yu Li and Gan Shu and Yuan Xiping and Yang Minglong},
  title = {{Multi-scale Clustering of Points Synthetically Considering Lines and Polygons Distribution}},
  booktitle = {SHILAP},
  year = {2015},
  doi = {10.11947/j.agcs.2015.20150136},
}

Loading related content...

Figure