Asociační dolování pravidel (Apriori)

Asociační dolování pravidel je technika nedohlíženého dolování dat, která objevuje vzory souběžného výskytu mezi položkami v transakčních datových sadách. Formálně zavedená Agrawalem, Imielińským a Swamim v roce 1993 a zdokonalená přelomovým algoritmem Apriori od Agrawala a Srikanta v roce 1994, identifikuje pravidla tvaru X ⇒ Y – což znamená, že transakce obsahující množinu položek X mají tendenci také obsahovat množinu položek Y – kvantifikovaná pomocí podpory, spolehlivosti a zdvihu.