# HDBSCAN: Density based Clustering over Location Based Services

arXiv: https://arxiv.org/abs/1602.03730 · HTML: https://mlsanity.com/paper/1602.03730/

## Key facts

- Cited by 5 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 Feb 2016.

## Built on by (most cited first, 5 of 5)

- [Code Less, Align More: Efficient LLM Fine-tuning for Code Generation with Data Pruning](https://mlsanity.com/paper/2407.05040/) (2024)
- [Triples and Knowledge-Infused Embeddings for Clustering and Classification of Scientific Documents](https://mlsanity.com/paper/2601.08841/) (2025)
- [IMB: An Italian Medical Benchmark for Question Answering](https://mlsanity.com/paper/2510.18468/) (2025)
- [Explanova: Automatically Discover Data Insights in N × M Table via XAI Combined LLM Workflow](https://mlsanity.com/paper/2601.12317/) (2026)
- [MOSAIC: Modular Opinion Summarization using Aspect Identification and Clustering](https://mlsanity.com/paper/2603.19277/) (2026)

## Abstract (arXiv)

Location Based Services (LBS) have become extremely popular and used by millions of users. Popular LBS run the entire gamut from mapping services (such as Google Maps) to restaurants (such as Yelp) and real-estate (such as Redfin). The public query interfaces of LBS can be abstractly modeled as a kNN interface over a database of two dimensional points: given an arbitrary query point, the system returns the k points in the database that are nearest to the query point. Often, k is set to a small value such as 20 or 50. In this paper, we consider the novel problem of enabling density based clustering over an LBS with only a limited, kNN query interface. Due to the query rate limits imposed by LBS, even retrieving every tuple once is infeasible. Hence, we seek to construct a cluster assignment function f(.) by issuing a small number of kNN queries, such that for any given tuple t in the database which may or may not have been accessed, f(.) outputs the cluster assignment of t with high accuracy. We conduct a comprehensive set of experiments over benchmark datasets and popular real-world LBS such as Yahoo! Flickr, Zillow, Redfin and Google Maps.