Algoritma Apriori

Algoritma Apriori, yang diperkenalkan oleh Agrawal dan Srikant pada tahun 1994, merupakan metode fundamental untuk menemukan kumpulan item yang sering muncul (frequent itemsets) dan aturan asosiasi dalam basis data transaksional. Algoritma ini menggunakan pencarian bertahap (level-wise) dengan lebar pertama (breadth-first) yang dipandu oleh properti anti-monoton dari dukungan (support) untuk secara efisien menghitung semua kombinasi item yang sering muncul bersama di atas ambang batas minimum yang ditentukan pengguna, kemudian mengekstrak aturan jika-maka yang dapat diinterpretasikan dari pola-pola tersebut.