APRIORI
APRIORI算法是第一個關(guān)聯(lián)規(guī)則挖掘算法，也是最經(jīng)典的算法。它利用逐層搜索的迭代方法找出數(shù)據(jù)庫中項集的關(guān)系，以形成規(guī)則，其過程由連接（類矩陣運(yùn)算）與剪枝（去掉那些沒必要的中間結(jié)果）組成。該算法中項集的概念即為項的集合。包含K個項的集合為k項集。項集出現(xiàn)的頻率是包含項集的事務(wù)數(shù)，稱為項集的頻率。如果某項集滿足最小支持度，則稱它為頻繁項集。[1]
