Multi-scale Clustering of Points Synthetically Considering Lines and Polygons Distribution
Lists
Only you see this
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...