Opened 8 years ago

Closed 8 years ago

#3362 closed enhancement (fixed)

Add function for DBSCAN clustering algorithm

Reported by: dbaston Owned by: dbaston
Priority: medium Milestone: PostGIS 2.3.0
Component: postgis Version: master
Keywords: Cc:

Description

The DBSCAN clustering algorithm (​https://en.wikipedia.org/wiki/DBSCAN) seems to receive a good bit of attention in literature and practice; having a PostGIS implementation would be nice.

The existing clustering functions are in fact a special case of DBSCAN, with minPoints = 1, so this addition would complement existing capabilities nicely.

Change History (4)

comment:1 by strk, 8 years ago

Isn't this something that should be implemented at the PostgreSQL side ? ​https://wiki.postgresql.org/wiki/TABLESAMPLE_Implementation

comment:2 by robe, 8 years ago

Owner: changed from pramsey to dbaston

comment:4 by dbaston, 8 years ago

Resolution: → fixed
Status: new → closed

Committed to trunk at r14674

Note: See TracTickets for help on using tickets.