關(guān)于apriori算法是一種典型的關(guān)聯(lián)規(guī)則挖掘算法這個(gè)問(wèn)題很多朋友還不知道,今天小六來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!
1、經(jīng)典的關(guān)聯(lián)規(guī)則挖掘算法包括Apriori算法和FP-growth算法。
2、apriori算法多次掃描交易數(shù)據(jù)庫(kù),每次利用候選頻繁集產(chǎn)生頻繁集;而FP-growth則利用樹(shù)形結(jié)構(gòu),無(wú)需產(chǎn)生候選頻繁集而是直接得到頻繁集,大大減少掃描交易數(shù)據(jù)庫(kù)的次數(shù),從而提高了算法的效率。
3、但是apriori的算法擴(kuò)展性較好,可以用于并行計(jì)算等領(lǐng)域。
4、 Apriori algorithm是關(guān)聯(lián)規(guī)則里一項(xiàng)基本算法。
5、是由Rakesh Agrawal和Ramakrishnan Srikant兩位博士在1994年提出的關(guān)聯(lián)規(guī)則挖掘算法。
6、關(guān)聯(lián)規(guī)則的目的就是在一個(gè)數(shù)據(jù)集中找出項(xiàng)與項(xiàng)之間的關(guān)系,也被稱為購(gòu)物藍(lán)分析 (Market Basket analysis),因?yàn)椤百?gòu)物藍(lán)分析”很貼切的表達(dá)了適用該算法情景中的一個(gè)子集。
本文分享完畢,希望對(duì)大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請(qǐng)聯(lián)系刪除!