Po zakupie pomidorów i oregano, klient prawdopodobnie również zakupi makaron, dlatego optymalnym rozwiązaniem byłaby lokalizacja tych produktów blisko siebie. Celem metod asocjacyjnych jest próba naśladownictwa cech ludzkiego mózgu i możliwości asocjacji abstrakcyjnej z nowych nieskategoryzowanych danych przez maszynę, przy założeniu wystarczająco dużego zestawu danych.
Definicja Bazując na definicji Agrawala, Imielińskiego, Swamiego problem określania reguł asocjacyjnych definiowany jest jako: Niech będzie zbiorem atrybutów binarnych nazywanych elementami.
Niech będzie zbiorem transakcji nazywanych bazą danych.
Każda transakcja w ma unikalny identyfikator transakcji i zawiera podzbiór elementów w Reguła jest zdefiniowana jako implikacja formuły: gdzie
Reguła jest zdefiniowana tylko pomiędzy zestawem a pojedynczym elementem dla
Każda reguła składa się z dwóch różnych zestawów przedmiotów, znanych również jako zestaw danych (itemsets)
i gdzie jest nazywane „poprzednikiem” lub „left-hand-side” (LHS) i gdzie jest nazywane sekwencją lub „right-hand-side” (RHS). Aby zilustrować te pojęcia, używamy przykładu