Górnictwo reguł asocjacyjnych (Apriori)

Górnictwo reguł asocjacyjnych to technika uczenia nienadzorowanego, która odkrywa wzorce współwystępowania między elementami w zbiorach danych transakcyjnych. Formalnie wprowadzone przez Agrawala, Imielińskiego i Swami w 1993 roku, a udoskonalone dzięki przełomowemu algorytmowi Apriori przez Agrawala i Srikanta w 1994 roku, identyfikuje reguły postaci X ⇒ Y — co oznacza, że transakcje zawierające zbiór elementów X mają tendencję do zawierania również zbioru elementów Y — kwantyfikowane przez wsparcie, pewność i lift.