The LSH hint brought me to even more related keywords (noted here for the accidental passer by):

• on Wikipedia: Nearest_neighbor_search, Locality-sensitive_hashing, Hierarchical_clustering
• on CPAN: Algorithm::Cluster, Algorithm::KMeans, Text::Bayon, Algorithm::LSH, Jubatus

And yes, it is a spooky topic ;)