DBSCAN A matlab implementation of DBSCAN that works with sparse similarity matricies. if the matricies are truly sparse this implementation should be very fast indeed.