The Apriori algorithm is one of the most influential early algorithms for efficiently discovering frequent itemsets and generating association rules in massive transactional databases. It uses a bottom-up approach and principle that a subset of a frequent itemset must also be frequent.