數(shù)據(jù)挖掘方法入門——關(guān)聯(lián)分析

1.什么是關(guān)聯(lián)分析?

自然界中,某件事情發(fā)生時(shí),其他事件也會(huì)發(fā)生,這種聯(lián)系稱為關(guān)聯(lián)。關(guān)聯(lián)分析就是為了尋找事物之間的一些有趣的關(guān)聯(lián)關(guān)系。

最讓人熟知的就是購物籃分析,商場(chǎng)在分析用戶經(jīng)常同時(shí)購買“啤酒、尿布“、“籃球”、“籃球服”等商品組合,于是將其放在一起以促進(jìn)銷售。這種關(guān)聯(lián)關(guān)系的分析,不僅應(yīng)用與網(wǎng)站設(shè)計(jì)者可以根據(jù)訪客日志數(shù)據(jù),發(fā)現(xiàn)訪客瀏覽習(xí)慣和網(wǎng)站頁面間的關(guān)系。

2.如何評(píng)價(jià)關(guān)聯(lián)規(guī)則是否有用?

拿某個(gè)商場(chǎng)的交易數(shù)據(jù)中進(jìn)行分析,數(shù)據(jù)集中有限的項(xiàng)目經(jīng)過排列組合以后可以產(chǎn)生大量的關(guān)聯(lián)規(guī)則,但是,只有一小部分的規(guī)則會(huì)是用戶感興趣的,因此需要引入一個(gè)“興趣度”的概念幫助用戶評(píng)估得到的關(guān)聯(lián)規(guī)則。

而與興趣度評(píng)估相關(guān)的度量包括:簡(jiǎn)潔性、正確性、實(shí)用性、新穎性

1)簡(jiǎn)潔性:太復(fù)雜的規(guī)則會(huì)讓用戶的興趣度降低,也難以解釋和理解

2)正確性:令人信服的程度有多高。

正確性的判斷指標(biāo)是置信度,表示這個(gè)規(guī)則正確的概率有多大。即在某一項(xiàng)x出現(xiàn)的前提下,另外一項(xiàng)y出現(xiàn)的頻率是多少。

置信度confident(x=>y)=p(y|x)

3)實(shí)用性:判斷該規(guī)則再次出現(xiàn)的可能性有多大,即這個(gè)指標(biāo)的覆蓋率。

實(shí)用性的判斷指標(biāo)是支持度,支持度越大說明規(guī)則應(yīng)用越廣泛,即xy同時(shí)出現(xiàn)的頻率.

支持度support(x=>y)= p(x U y)

4)新穎性:判斷規(guī)則是否已經(jīng)被導(dǎo)出的另外一個(gè)規(guī)則作蘊(yùn)含。

在這4個(gè)指標(biāo)中,置信度和實(shí)用性是用來評(píng)判一條規(guī)則是強(qiáng)關(guān)聯(lián)規(guī)則的依據(jù)。

強(qiáng)關(guān)聯(lián)規(guī)則:同時(shí)滿足用戶定義的最小支持度閾值和最小置信度閾值的關(guān)聯(lián)規(guī)則

弱關(guān)聯(lián)規(guī)則:不滿足最小支持度閾值和最小置信度閾值的關(guān)聯(lián)規(guī)則

5)改善度:

期望可信度是在x沒有影響的作用下y出現(xiàn)的頻率,p(i)

改善度則是評(píng)估x的出現(xiàn)對(duì)y的出現(xiàn)的影響性。p(y|x)/p(x)越大,則改善度越高,說明x的出現(xiàn)對(duì)y的可能影響就越大。

3.關(guān)聯(lián)規(guī)則的分類

1)布爾規(guī)則和量化規(guī)則

(1)布爾規(guī)則:性別=女=》職業(yè)=老師

(2)量化規(guī)則:性別=女=》平均收入=2300

量化關(guān)聯(lián)規(guī)則可以直接對(duì)原始數(shù)據(jù)進(jìn)行處理,或先對(duì)數(shù)值型屬性進(jìn)行分區(qū)間進(jìn)行動(dòng)態(tài)分割

2)單層規(guī)則和多層關(guān)聯(lián)規(guī)則

在單層規(guī)則中,所有的項(xiàng)不考慮現(xiàn)實(shí)數(shù)據(jù)的多層性,而在實(shí)際應(yīng)用中,涉及不同的抽象層發(fā)現(xiàn)的多層關(guān)聯(lián)規(guī)則則是一種更有用的關(guān)聯(lián)規(guī)則,因?yàn)閷傩灾g存在一種層次關(guān)系。

(1)不涉及不同抽象層的項(xiàng)的規(guī)則稱為單層關(guān)聯(lián)規(guī)則

adidas籃球=》nike籃球服

(2)較高層次和較低層次之間規(guī)則稱為多層關(guān)聯(lián)規(guī)則

adidas籃球=》籃球服

3)單維規(guī)則和多維規(guī)則

(1)單維關(guān)聯(lián)規(guī)則:處理同一個(gè)屬性或維度內(nèi)的聯(lián)系。

adidas籃球=》nike籃球服

(2)多維關(guān)聯(lián)規(guī)則:多個(gè)屬性或維度之間的聯(lián)系。

用戶的年齡和購買物品

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 227,748評(píng)論 6 531
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 98,165評(píng)論 3 414
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 175,595評(píng)論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我,道長(zhǎng),這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,633評(píng)論 1 309
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 71,435評(píng)論 6 405
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 54,943評(píng)論 1 321
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,035評(píng)論 3 440
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 42,175評(píng)論 0 287
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 48,713評(píng)論 1 333
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 40,599評(píng)論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 42,788評(píng)論 1 369
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,303評(píng)論 5 358
  • 正文 年R本政府宣布,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 44,034評(píng)論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,412評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,664評(píng)論 1 280
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 51,408評(píng)論 3 390
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 47,747評(píng)論 2 370

推薦閱讀更多精彩內(nèi)容