Asocjacje są jednym z rodzajów wiedzy, jaką możemy odkryć podczas analizy zbiorów danych. Odkrywanie asocjacji polega na odnalezieniu wartości atrybutów stosunkowo często występujących razem, np. odkrycie, że pewne towary są często kupowane wraz z innymi towarami, a klienci pewnej firmy są również klientami innej firmy. Właśnie takich zależności w danych poszukuje zaimplementowany przeze mnie algorytm w mojej aplikacji. W pewnych sytuacjach, min. wymienionych powyżej, odkrycie asocjacji może być dużo bardziej użyteczne, niż odkrycie innej wiedzy, np. klasyfikacji. Często też wydaje się być łatwiejszym do zrealizowania, chociaż nie oznacza to mniejszych kosztów i prostszych obliczeń.

Asocjacje w zbiorze transakcji sklepowych przedstawia poniższy przykład:

• chleb i masło są najczęściej kupowane razem,

• chleb, mleko i jabłka są najczęściej kupowane razem,

• mleko i jabłka są najczęściej kupowane razem.