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