J'ai déjà parlé ici de l'analyse panier pour comprendre parmi des ventes quels items étaient achetés ensemble.
Cet article de Jeffrey D. Ullman de Stanford traite des différentes techniques et algorithmes pour ce type d'exercice:
Jaccard similarity, Near-Neighbor, Minhashing etc.
http://infolab.stanford.edu/~ullman/dscb.html