42 citations · 74 across the 5 of their papers we have counts for
Showing cs.LGShow all
3 papers · 1 filter
cs.LG2020★ 9 cited
Faster DBSCAN via subsampled similarity queries
Heinrich Jiang, Jennifer Jang, Jakub Łącki
DBSCAN is a popular density-based clustering algorithm. It computes the -neighborhood graph of a dataset and uses the connected components of the high-degree nodes to decide the…
cs.LG2018★ 42 cited
DBSCAN++: Towards fast and scalable density clustering
Jennifer Jang, Heinrich Jiang
DBSCAN is a classical density-based clustering procedure with tremendous practical relevance. However, DBSCAN implicitly needs to compute the empirical density for each sample poin…
cs.LG2018★ 21 cited
Quickshift++: Provably Good Initializations for Sample-Based Mean Shift
Heinrich Jiang, Jennifer Jang, Samory Kpotufe
We provide initial seedings to the Quick Shift clustering algorithm, which approximate the locally high-density regions of the data. Such seedings act as more stable and expressive…