經(jīng)典的關聯(lián)規(guī)則挖掘算法有Apriori算法和FP-growth算法。Apriori算法對事務數(shù)據(jù)庫進行多次掃描，每次使用候選頻繁集生成頻繁集；而FP-growth算法采用樹形結構，不需要生成候選頻繁集

經(jīng)典的關聯(lián)規(guī)則挖掘算法有Apriori算法和FP-growth算法。Apriori算法對事務數(shù)據(jù)庫進行多次掃描，每次使用候選頻繁集生成頻繁集；而FP-growth算法采用樹形結構，不需要生成候選頻繁集，直接得到頻繁集，大大減少了事務數(shù)據(jù)庫的掃描次數(shù)，提高了算法的效率。而Apriori算法具有良好的可擴展性，可以應用于并行計算等領域。Apriori算法是關聯(lián)規(guī)則中的一種基本算法。它是1994年由Rakesh Agrawal博士和ramakrishnansrikant博士提出的一種關聯(lián)規(guī)則挖掘算法。關聯(lián)規(guī)則的目的是找出數(shù)據(jù)集中項目之間的關系，也稱為市場籃子分析，因為“購物籃子分析”非常適合表示應用該算法的場景子集。