Exploration de règles d'association (Apriori)

L'exploration de règles d'association est une technique non supervisée d'exploration de données qui découvre des motifs de cooccurrence parmi des éléments dans des ensembles de données transactionnelles. Introduite formellement par Agrawal, Imieliński et Swami en 1993, et affinée avec l'algorithme phare Apriori par Agrawal et Srikant en 1994, elle identifie des règles de la forme X ⇒ Y — signifiant que les transactions contenant l'ensemble d'éléments X ont tendance à contenir également l'ensemble d'éléments Y — quantifiées par le support, la confiance et le lift.