数据挖掘导论读书笔记7 Apriori算法
生活随笔
收集整理的這篇文章主要介紹了
数据挖掘导论读书笔记7 Apriori算法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Apriori算法是一種最有影響的挖掘布爾關聯規則頻繁項集的算法。其核心是基于兩階段頻集思想的遞推算法。該關聯規則在分類上屬于單維、單層、布爾關聯規則。在這里,所有支持度大于最小支持度的項集稱為頻繁項集,簡稱頻集
?
?
該算法的基本思想?是:首先找出所有的頻集,這些項集出現的頻繁性至少和預定義的最小支持度一樣。然后由頻集產生強關聯規則,這些規則必須滿足最小支持度和最小可信度。然后使用第1步找到的頻集產生期望的規則,產生只包含集合的項的所有規則,其中每一條規則的右部只有一項,這里采用的是中規則的定義。一旦這些規則被生成,那么只有那些大于用戶給定的最小可信度的規則才被留下來。為了生成所有頻集,使用了遞歸的方法。
?
轉載于:https://www.cnblogs.com/davidwang456/p/9685477.html
總結
以上是生活随笔為你收集整理的数据挖掘导论读书笔记7 Apriori算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: CCKS-2017 行业知识图谱构建与应
- 下一篇: 数据挖掘导论读书笔记8FP树