Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

A density based clustering library that takes distance matrix as input

Need help with finding an open/free density based clustering library that takes a distance matrix as input and returns clusters with each element within it maximum "x" distance away from each of the other elements in the clusters (basically returning clusters with specified density).

I checked out the DBSCAN algorithm, it seems to suit my needs. Any clean implementations of DBSCAN that you might no off, which can take off with a pre-computed distance matrix and output clusters with the desired density?

Your inputs will be really useful.

like image 730
Atish Kathpal Avatar asked Nov 13 '22 17:11

Atish Kathpal


1 Answers

ELKI (at http://elki.dbs.ifi.lmu.de/ ) can load external distance matrixes, either in a binary or an Ascii format and then run distance-based clustering algorithms on it.

Certain algorithms such as k-means cannot work however, as these rely on the distance to the /mean/, which is obviously not precomputed. But e.g. DBSCAN and OPTICS work fine with precomputed distances.

like image 177
Has QUIT--Anony-Mousse Avatar answered Dec 15 '22 13:12

Has QUIT--Anony-Mousse