density-based Spatial clustering of Applications with Noise (or DBSCAN) is an algorithm used in cluster analysis which is described in this Wikipedia article (http://en.wikipedia.org/wiki/DBSCAN). The basic idea of cluster analysis is to partit