scikit-learn/scikit-learn — pull request #2151 by cleverless (2013-07-11 18:52:04+00:00)
Title: Dbscan balltrees

DBSCAN modified to use balltrees for neighborhood calculations for the case of a Minkowski metric. The restriction to Minkowski metrics is a direct result of a limitation of the balltree implementation. Additional, optional parameter added to DBSCAN for the power of Minkowski metric. Precomputed metrics or other metrics still be useable.