数据挖掘十大经典算法之——Apriori 算法
生活随笔
收集整理的這篇文章主要介紹了
数据挖掘十大经典算法之——Apriori 算法
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
數(shù)據(jù)挖掘十大經(jīng)典算法系列,點(diǎn)擊鏈接直接跳轉(zhuǎn):
- 數(shù)據(jù)挖掘簡介及十大經(jīng)典算法(大綱索引)
- 1. 數(shù)據(jù)挖掘十大經(jīng)典算法之——C4.5 算法
- 2. 數(shù)據(jù)挖掘十大經(jīng)典算法之——K-Means 算法
- 3. 數(shù)據(jù)挖掘十大經(jīng)典算法之——SVM 算法
- 4. 數(shù)據(jù)挖掘十大經(jīng)典算法之——Apriori 算法
- 5. 數(shù)據(jù)挖掘十大經(jīng)典算法之——EM 算法
- 6. 數(shù)據(jù)挖掘十大經(jīng)典算法之——PageRank 算法
- 7 數(shù)據(jù)挖掘十大經(jīng)典算法之——AdaBoost 算法
- 8. 數(shù)據(jù)挖掘十大經(jīng)典算法之——KNN 算法
- 9. 數(shù)據(jù)挖掘十大經(jīng)典算法之——Naive Bayes 算法
- 10. 數(shù)據(jù)挖掘十大經(jīng)典算法之——CART 算法
簡介
Apriori 算法是一種挖掘關(guān)聯(lián)規(guī)則的算法,用于挖掘其內(nèi)含的、未知的卻又實(shí)際存在的數(shù)據(jù)關(guān)系,其核心是基于兩階段頻集思想的遞推算法。
Apriori 算法分為兩個(gè)階段:
1)尋找頻繁項(xiàng)集
2)由頻繁項(xiàng)集找關(guān)聯(lián)規(guī)則
算法缺點(diǎn):
1) 在每一步產(chǎn)生侯選項(xiàng)目集時(shí)循環(huán)產(chǎn)生的組合過多,沒有排除不應(yīng)該參與組合的元素;
2) 每次計(jì)算項(xiàng)集的支持度時(shí),都對(duì)數(shù)據(jù)庫中的全部記錄進(jìn)行了一遍掃描比較,需要很大的I/O 負(fù)載。
案例
啤酒尿布問題
代碼
學(xué)術(shù)
應(yīng)用
總結(jié)
以上是生活随笔為你收集整理的数据挖掘十大经典算法之——Apriori 算法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据挖掘十大经典算法之——PageRan
- 下一篇: 数据挖掘十大经典算法之——EM 算法