基于最小興趣度的正、負關(guān)聯(lián)規(guī)則挖掘

《基于最小興趣度的正、負關(guān)聯(lián)規(guī)則挖掘》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、基于最小興趣度的正!負關(guān)聯(lián)規(guī)則挖掘董祥軍&"!宋瀚濤&姜合!陸玉昌2&!北京理工大學(xué)計算機系"北京&"""D&#!!山東輕工業(yè)學(xué)院計算機系"濟南!1"&""$2%清華大學(xué)智能系統(tǒng)與技術(shù)國家重點實驗室"北京&"""D#$H8’:(I&J8KLM*.@+$-.’摘要根據(jù)9(:;<;*=>8?@:,(A.的主張"只有滿足最小興趣度條件約束的規(guī)則才是有興趣的"論文將這一條件推廣到了負關(guān)聯(lián)規(guī)則"并將該條件進行了改進"使其能夠?qū)﹃P(guān)聯(lián)規(guī)則的相關(guān)性進行判斷"然后在此基礎(chǔ)上提出一個能同時挖掘正負關(guān)聯(lián)規(guī)則的算法"實驗表明該算法是非常有效的&關(guān)鍵詞負關(guān)聯(lián)規(guī)則最小興趣度相關(guān)性置信

2、度文章編號&""!8D22&8!!""#$!%8""!#8"!文獻標識碼F中圖分類號N92&&!"#"$%$&#’()(*’"#+#(**,-*(.!(’/0.10)2"*304()"#+50*"’"4(-#.6(+-’"4(7**03"-’"0#8%9(*:0#+;"-#+<%#=#>?0#+@-#’-0=A"-#+@(>B%C%3/-#+D&!O<,:A;’<);./P.’,+;#G<(L()Q&"""D&"!!O<,:A;’<);./P.’,+;

3、.)QR)*;(;+;<./S(Q@;R)J+*;A>#T():)!1"&"""2!?;:;S:V$./R);*;<’:)JN<-@).I.Q>#N*()Q@+:W)(X#G<(L()Q&"""D#"7E*’)-3’&F--.AJ()Q;.9(:;<;*=>8?@:,(A.Y*:AQ+’<);#:):**.-(:;(.)A+I<(*();(/;@

4、(X<:**.-(:;(.)A+I<*();@(*,:,$HK,

5、A8?@:,(A.的主張B&C#如果’())!!!""&’())!!"’())!""#那么規(guī)則!""的嗎$先來看一個例子%例&&假定對分析購買蘋果和香蕉的事務(wù)感興趣#設(shè)事件是沒有興趣的#只有滿足條件’())!!%"".’())!!"’())!""’!

6、表示包含蘋果的事務(wù)#"表示包含香蕉的事務(wù)%在所分析的#$%$%0121’0的規(guī)則才是有興趣的#人們習(xí)慣上將這一條件稱為&""""個事務(wù)中#數(shù)據(jù)顯示0"""個事務(wù)包含蘋果#01""個事務(wù)98?興趣度#其中最小興趣度#$%$%0121’07"由用戶或?qū)＜医o包含香蕉#而23""個事務(wù)同時包含蘋果和香蕉%假定#$%&出#但是98?興趣度并沒有考慮負關(guān)聯(lián)規(guī)則%’())4!15##$%*+%,4115#通過計算&對于給定的項集!*"#!("4!#共有D種形式的關(guān)聯(lián)規(guī)則&’())!!!""423""6&""""42357#$%’())!&"!""+!!"!"$"+!2"

7、$!""+!#"$!"$"+*+%,!!"""-23""60"""40157#$%*+%,!1"""!+!0"""$!+!%"$""!+!D"$""$!%這說明!""是一條有效的關(guān)聯(lián)規(guī)則#即說明提高購買蘋其中!1"E!D"是和!&"E!#"相對應(yīng)的#將!&"E!#"中的字母果的人數(shù)會相應(yīng)地提高購買香蕉的人數(shù)%但事實果真如此嗎$F與G交換#就得到!1"E!D"%因此#在下面的討論中#只考慮前來看另外一條規(guī)則&#!""#即事件’不買蘋果(與事件)購買#種形式的關(guān)聯(lián)規(guī)則#其中把!!"E!#"稱為負關(guān)聯(lián)規(guī)則#!&"相香蕉(之間的關(guān)系&應(yīng)地稱為正關(guān)聯(lián)規(guī)則%’())!

8、$!%""-’())!"".’())!!!""4"$018"$23