關聯(lián)規(guī)則簡介與Apriori算法課件

關聯(lián)規(guī)則簡介關聯(lián)規(guī)則簡介與Apriori算法關聯(lián)規(guī)則簡介關聯(lián)規(guī)則丶關聯(lián)規(guī)則(Associationrules)反映一個事物與其他事物之間的相互依存性和關聯(lián)性。如果兩個或者多個事物之間存在一定的關聯(lián)關系,那么,其中個事物就能夠通過其他事物預測到。首先被Agrawal,mielinskiandswan在1993年的SIGMOD會議上提出關聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘中最活躍的硏究方法之·典型的關聯(lián)規(guī)則發(fā)現(xiàn)問題是對超市中的購物籃數(shù)據(jù)(MarketBasket)進行分析。通過發(fā)現(xiàn)顧客放入購物籃中的不同商品之間的關系來分析顧客的購買習慣。案例“尿布與啤酒”的故事丶美國的沃爾瑪超市對一年多的原始交易數(shù)據(jù)進行了詳細的分析,得到一個意外發(fā)現(xiàn):與尿布一起被購買最多的商品竟然是啤酒。借助于數(shù)據(jù)倉庫和關聯(lián)規(guī)則,商家發(fā)現(xiàn)了這個隱藏在背后的事實:美國的婦女們經(jīng)常會囑咐她們的丈夫下班以后要為孩子買尿布,而30%40%的丈夫在買完尿布之后又要順便購買自己愛喝的啤酒。有了這個發(fā)現(xiàn)后超市調整了貨架的設置,把尿布和啤酒擺放在一起銷售,從而大大增加了銷售額。關聯(lián)規(guī)則丶關聯(lián)規(guī)則(Associationrules)反映一個事物與其他事物之間的相互依存性和關聯(lián)性。如果兩個或者多個事物之間存在一定的關聯(lián)關系,那么,其中個事物就能夠通過其他事物預測到。首先被Agrawal,mielinskiandswan在1993年的SIGMOD會議上提出關聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘中最活躍的硏究方法之·典型的關聯(lián)規(guī)則發(fā)現(xiàn)問題是對超市中的購物籃數(shù)據(jù)(MarketBasket)進行分析。通過發(fā)現(xiàn)顧客放入購物籃中的不同商品之間的關系來分析顧客的購買習慣。案例“尿布與啤酒”的故事丶美國的沃爾瑪超市對一年多的原始交易數(shù)據(jù)進行了詳細的分析,得到一個意外發(fā)現(xiàn):與尿布一起被購買最多的商品竟然是啤酒。借助于數(shù)據(jù)倉庫和關聯(lián)規(guī)則,商家發(fā)現(xiàn)了這個隱藏在背后的事實:美國的婦女們經(jīng)常會囑咐她們的丈夫下班以后要為孩子買尿布,而30%40%的丈夫在買完尿布之后又要順便購買自己愛喝的啤酒。有了這個發(fā)現(xiàn)后超市調整了貨架的設置,把尿布和啤酒擺放在一起銷售,從而大大增加了銷售額。案例70%購買了牛奶的顧客將傾向于同時購買面包某網(wǎng)上書店向用戶推薦相關書籍互聯(lián)網(wǎng):碎片化生喧嘩一一網(wǎng)絡時代的字化生存淺:互網(wǎng)如長理論2.0(超經(jīng)世導是平的南的常識李開案例在買了一臺PC之后下一步會購買?!□■《出RFH>TH無所案例在保險業(yè)務方面,如果出現(xiàn)了不常見的索賠要求組合,則可能為欺詐,需要作進一步的調查在醫(yī)療方面,可找出可能的治療組合;在銀行方面,對顧客進行分析,可以推薦感興趣的服務等等關聯(lián)規(guī)則基本模型什么是規(guī)則?規(guī)則形如"如果..那么..(Gf6hen)",前者為條件,后者為結果。例如一個顧客,如果買了可樂,那么他也會購買果汁。如何來度量一個規(guī)則是否夠好?有兩個量,置信度(Confidence)和支持度(Support。假設有如下表的購買記錄關聯(lián)規(guī)則基本模型置信度顧客項日橙汁,可樂2牛奶,橙汁,空氣清潔器橙汁,洗潔精橙汁,洗潔精,可樂空氣清潔器置信度表示了這條規(guī)則有多大程度上值得可信。設條件的項的集合為A,結果的集合為B。置信度計算在A中,同時也含有B的概率(即:A,thenb的概。即Confidence(A→B=PBA。例如計算“如果Orange則Coke"的置信度。由于在含有“橙汁”的4條交易中,僅有2條交易含有“可樂”。其置信度為0.5。關聯(lián)規(guī)則基本模型支持度顧客項日橙汁,可樂2牛奶,橙汁,空氣清潔器345橙汁,洗潔精橙汁,洗潔精,可樂空氣清潔器支持度計算在所有的交易集中,既有A又有B的概率。例如在5條記錄中,既有橙汁又有可樂的記錄有2條。則此條規(guī)則的支持度為25=04,即Support(A→B=P(AB現(xiàn)在這條規(guī)則可表述為,如果一個顧客購買了橙汁,則有50%(置信度)的可能購買可樂。而這樣的情況(即買了橙汁會再買可樂)會有40%(支持度)的可能發(fā)生。關聯(lián)規(guī)則的相關概念定義1項目與項集設|={i1,i2,,im}是m個不同項目的集