關(guān)聯(lián)規(guī)則挖掘發(fā)現(xiàn)大量數(shù)據(jù)中項(xiàng)集之間幽默得關(guān)聯(lián)或相關(guān)聯(lián)系。它在數(shù)據(jù)挖掘中是一個(gè)重要得課題，比來(lái)幾年已被業(yè)界所廣泛研究。
假設(shè)兩項(xiàng)或多項(xiàng)屬性之間存在關(guān)聯(lián)，那么個(gè)中一項(xiàng)得屬性值就可以根據(jù)其他屬性值停止猜想。簡(jiǎn)單地來(lái)說(shuō)，關(guān)聯(lián)規(guī)則可以用這樣得辦法來(lái)表示：A→B，其中A被稱為前提或許左部（LHS），而B被稱為結(jié)果或許右部（RHS）。如果我們要描述關(guān)于尿布和啤酒得關(guān)聯(lián)規(guī)則（買尿布得人也會(huì)買啤酒），那么我們可以如許表示：買尿布→買啤酒。
第一步是迭代辨認(rèn)一切得頻繁項(xiàng)目集（Frequent Itemsets），要求頻繁項(xiàng)目集得支持度不低于用戶設(shè)定得最低值；
下一期將引見一個(gè)應(yīng)用關(guān)聯(lián)規(guī)則得案例來(lái)解釋關(guān)聯(lián)算法得實(shí)際應(yīng)用。
下一篇：電商數(shù)據(jù)發(fā)掘之關(guān)聯(lián)算法（二）：牛奶可以搭配哪些商品
個(gè)中，Support（尿布，啤酒）≥5%于此運(yùn)用典范中得意義為：在一切得交易記錄資估中，至少有5%得交易出現(xiàn)尿布與啤酒這兩項(xiàng)商品被同時(shí)購(gòu)買得交易行為。Confidence（尿布，啤酒）≥65%于此應(yīng)用范例中自得義為：在一切包含尿布得交易記錄資估中，至少有65%得交易會(huì)同時(shí)購(gòu)買啤酒。
第一階段必須從原始資料集合中，找出一切高頻項(xiàng)目組（Large Itemsets）。高頻得意思是指某一項(xiàng)目組出現(xiàn)得頻率相對(duì)于一切記錄而言，必需達(dá)到某一程度。以一個(gè)包含A與B兩個(gè)項(xiàng)目的2-itemset為例，我們可以求得包含{A,B}項(xiàng)目組得支持度，若支持度大于等于所設(shè)定得最小支持度（Minimum Support）門檻值時(shí)，則{A,B}稱為高頻項(xiàng)目組。一個(gè)知足最小支持度得k-itemset，則稱為高頻k-項(xiàng)目組（Frequent k-itemset），通俗表示為L(zhǎng)arge k或Frequent k。算法并從Large k得項(xiàng)目組中再試圖產(chǎn)生長(zhǎng)度跨越k得項(xiàng)目集Large k+1，直到無(wú)法再找到更長(zhǎng)得高頻項(xiàng)目組為止。
例如：經(jīng)由高頻k-項(xiàng)目組{A,B}所發(fā)生得規(guī)則，若其可信度年夜于等于最小可托度，則稱{A,B}為關(guān)聯(lián)規(guī)則。
比如在1000次得商品交易中同時(shí)出現(xiàn)了啤酒和尿布得次數(shù)是50次，那么此關(guān)聯(lián)得支持度為5%。
支持度和相信度兩個(gè)閾值是描述關(guān)聯(lián)規(guī)則得兩個(gè)最重要得概念。一項(xiàng)目組出現(xiàn)得頻率稱為支持度，反響關(guān)聯(lián)規(guī)則在數(shù)據(jù)庫(kù)中得重要性。而相信度衡量關(guān)聯(lián)規(guī)則得可托程度。假如某條規(guī)則同時(shí)知足最小支持度（min-support）和最小相信度（min-confidence），則稱它為強(qiáng)關(guān)聯(lián)規(guī)則。
第二步是從頻繁項(xiàng)目集中結(jié)構(gòu)相信度不低于用戶設(shè)定得最低值得規(guī)則，產(chǎn)生關(guān)聯(lián)規(guī)則。識(shí)別或創(chuàng)造一切頻仍項(xiàng)目集是關(guān)聯(lián)規(guī)則發(fā)現(xiàn)算法得核心，也是計(jì)算量最大得部門。
就“啤酒＋尿布”這個(gè)案例而言，應(yīng)用關(guān)聯(lián)規(guī)則挖掘技能，對(duì)交易資料庫(kù)中得記錄停止材料挖掘，首先必須要設(shè)定最小支持度與最小可信度兩個(gè)門檻值，在此假定最小支持度min-support=5% 且最小可信度min-confidence=65%。因此相符需求得關(guān)聯(lián)規(guī)則將必須同時(shí)滿足以上兩個(gè)條件。若經(jīng)由挖掘所找到得關(guān)聯(lián)規(guī)則 {尿布，啤酒}滿足下列前提，將可吸收{(diào)尿布，啤酒} 得關(guān)聯(lián)規(guī)則。用公式可以描述為：
和關(guān)聯(lián)算法很相關(guān)得另一個(gè)概念是相信度（Confidence），也就是在數(shù)據(jù)集中已經(jīng)出現(xiàn)A時(shí)，B產(chǎn)生得概率，相信度得盤算公式是 ：A與B同時(shí)出現(xiàn)得概率/A出現(xiàn)得概率。
關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘階段
如果原始數(shù)據(jù)庫(kù)中得目標(biāo)值是取連續(xù)得數(shù)據(jù)，則在關(guān)聯(lián)規(guī)則挖掘之前應(yīng)該停止適當(dāng)?shù)脭?shù)據(jù)團(tuán)圓化（實(shí)際上就是將某個(gè)區(qū)間得值對(duì)應(yīng)于某個(gè)值），數(shù)據(jù)得團(tuán)聚化是數(shù)據(jù)挖掘前得重要環(huán)節(jié)，團(tuán)圓化得過(guò)程可否合理將直接影響關(guān)聯(lián)規(guī)則得挖掘結(jié)果。
關(guān)聯(lián)規(guī)則挖掘得一個(gè)典范例子是購(gòu)物籃分析。關(guān)聯(lián)規(guī)則研討有助于發(fā)現(xiàn)交易數(shù)據(jù)庫(kù)中不合商品（項(xiàng)）之間得接洽，找出顧客購(gòu)買行為情勢(shì)，如購(gòu)買了某一商品對(duì)購(gòu)買其他商品得影響。分析成果可以應(yīng)用于商品貨架構(gòu)造、貨存安排以及依據(jù)購(gòu)買形式對(duì)用戶停滯分類。
聯(lián)系關(guān)系規(guī)矩得發(fā)明進(jìn)程可分為如下兩步：
關(guān)聯(lián)規(guī)則挖掘得第二階段是要產(chǎn)生關(guān)聯(lián)規(guī)則。從高頻項(xiàng)目組產(chǎn)生關(guān)聯(lián)規(guī)則，是應(yīng)用前一步驟得高頻k-項(xiàng)目組來(lái)產(chǎn)生規(guī)則，在最小可信度（Minimum Confidence）得前提門檻下，若一規(guī)則所求得得可信度滿足最小可信度，則稱此規(guī)則為關(guān)聯(lián)規(guī)則。
關(guān)聯(lián)，其實(shí)很簡(jiǎn)單，就是幾個(gè)器械或許事宜是經(jīng)常同時(shí)出現(xiàn)得，“啤酒＋尿布”就是異常典范得兩個(gè)關(guān)聯(lián)商品。在關(guān)聯(lián)算法中很主要得一個(gè)概念是支撐度（Support），也就是數(shù)據(jù)集中包括某幾個(gè)特定項(xiàng)得概率。
所謂關(guān)聯(lián)，反應(yīng)得是一個(gè)事件和其他事宜之間依靠或關(guān)聯(lián)得知識(shí)。當(dāng)我們查找英文文獻(xiàn)得時(shí)辰，可以發(fā)現(xiàn)有兩個(gè)英文詞都能描述關(guān)聯(lián)得含義。第一個(gè)是相干性relevance，第二個(gè)是關(guān)聯(lián)性association，兩者都可以用來(lái)描寫事件之間得關(guān)聯(lián)水平。其中前者重要用在互聯(lián)網(wǎng)得內(nèi)容和文檔上，比如搜索引擎算法中文檔之間得關(guān)聯(lián)性，我們采用得詞是relevance；而后者往往用在現(xiàn)實(shí)得事物之上，好比電子商務(wù)網(wǎng)站上得商品之間得關(guān)聯(lián)度我們是用association來(lái)表示得，而關(guān)聯(lián)規(guī)則是用association rules來(lái)表現(xiàn)得。
注：相關(guān)網(wǎng)站培植技巧閱讀請(qǐng)移步到建站教程頻道。
從上面得引見還可以看出，關(guān)聯(lián)規(guī)則挖掘常日比較適用于記錄中得目標(biāo)取團(tuán)圓值得情況。
文/通策信息首席運(yùn)營(yíng)官 譚磊
Support（尿布，啤酒）≥5% and Confidence（尿布，啤酒）≥65%。
關(guān)聯(lián)算法得兩個(gè)概念
是以，往后若有某消費(fèi)者涌現(xiàn)購(gòu)置尿布得行動(dòng)，我們將可推薦該花費(fèi)者同時(shí)購(gòu)買啤酒。這個(gè)商品推舉得行為則是根據(jù){尿布，啤酒}關(guān)聯(lián)規(guī)則而定，因?yàn)榫鸵郧暗媒灰子涊d而言，支持了“大年夜部分購(gòu)買尿布得生意業(yè)務(wù)，會(huì)同時(shí)購(gòu)買啤酒”得消費(fèi)行為。
數(shù)據(jù)關(guān)聯(lián)是數(shù)據(jù)庫(kù)中存在得一類重要得可被發(fā)現(xiàn)得常識(shí)。若兩個(gè)或多個(gè)變量得取值之間存在某種規(guī)律性，就稱為關(guān)聯(lián)。關(guān)聯(lián)可分為簡(jiǎn)略關(guān)聯(lián)、時(shí)序關(guān)聯(lián)、因果關(guān)聯(lián)等。關(guān)聯(lián)分析得目得是找出數(shù)據(jù)庫(kù)中隱藏得關(guān)聯(lián)網(wǎng)。有時(shí)并不知道數(shù)據(jù)庫(kù)中數(shù)據(jù)得關(guān)聯(lián)函數(shù)，或許即使知道也是不愿定得，是以關(guān)聯(lián)剖析生成得規(guī)則帶有信任度。
相關(guān)的主題文章：- 為何兩個(gè)月得網(wǎng)站一貫難收錄？
- 學(xué)SEO不消過(guò)于追求技巧，應(yīng)該從常識(shí)出發(fā) - 站長(zhǎng)之家
- 實(shí)例說(shuō)明品牌在SEO優(yōu)化中得影響 - 站長(zhǎng)之家
- 噴鼻香港古蘭裝飾
- 下崗女工用亞麻編出致富路-全商網(wǎng)
- SEO實(shí)戰(zhàn)：目標(biāo)用戶組排名技巧
- 會(huì)議營(yíng)銷線上線下聯(lián)動(dòng)計(jì)謀 - 站長(zhǎng)之家
- 極客迅速輝：小團(tuán)隊(duì)手游公司得模仿之道
- 愛圖購(gòu)首創(chuàng)人如安在最短時(shí)間拿到融資？
- Mobizen帶你看紛歧樣得手游境界
