數據挖掘——關聯規則分析(二)Apriori算法

Apriori算法 1、Apriori算法最早是Agrawal和Srikant在1996年提出的,後經不斷完善,已成爲數據挖掘中簡單關聯分析的核心算法。 2、爲克服簡單搜索可能產生大量無效規則,計算效率低下,且在大樣本下甚至可能無法實現的問題,Apriori算法包括如下兩大部分: 第一,搜索頻繁項集。 第二,依據頻繁項集產生關聯規則。 搜索頻繁項集 1、頻繁項集:支持度不低於用戶設定最小支持度閾值
相關文章
相關標籤/搜索