POI clustering

Amap Tech

Nov 19, 2020 · Big Data

Point Aggregation Algorithms for Map-based POI Data: Comparison, Implementation, and Evaluation

The article surveys and compares several point‑aggregation techniques for map‑based POI visualisation—including k‑means, grid‑based, grid‑centroid‑merge, grid‑distance, quad‑tree and KD‑tree methods—detailing their implementations, performance and clustering quality, evaluating them on a 175‑point dataset, and recommending the most suitable algorithm according to data size and required accuracy.