一分鐘了解APRIORI

55

0

展開

下載

收藏

版權說明

發布日期：2023-03-01

true

來源：秒懂百科

簡介：

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