Zadanie odkrywania (association rules) w eksploatacji danych polega na określeniu, które atrybuty (dane wejściowe) „coś" łączy. Odkrywanie reguł jest najczęściej spotykane w biznesie, gdzie jest znane pod analizą podobieństw (affinity analysis) lub analizy koszyka sklepowego. Zadanie odkrywania reguł szuka nieodkrytych reguł do ilościowego określenia relacji pomiędzy dwoma lub więcej atrybutami.
Reguły asocjacyjne przybierają postać
„Jeżeli poprzednik, to następnik
razem z miarą wsparcia i dokładności lub ufności reguły.