Nearest Neighbor Clustering: a baseline method for consistent cluteirng with arbitrary objective functions Bubeck Sebastien and Ulrike v. Luxburg JMLR Volume 10, pp. 657-698, 2009.
[Edit]