數(shù)據(jù)挖掘6章關(guān)聯(lián)(1)-資料下載頁
2025-05-09 03:03本頁面
【正文】 3 0 ] [ 5 1 , 5 3 ] [ 5 0 , 5 3 ]50 [ 3 1 , 4 0 ]51 [ 4 1 , 5 0 ]53 [ 5 1 , 6 0 ]2021/6/14 數(shù)據(jù)挖掘：概念和技術(shù) 42 第 6章：從大數(shù)據(jù)庫中挖掘關(guān)聯(lián)規(guī)則 ? 關(guān)聯(lián)規(guī)則挖掘 ? ? ? ? ? ? 2021/6/14 數(shù)據(jù)挖掘：概念和技術(shù) 43 ? 強(qiáng)關(guān)聯(lián)規(guī)則不一定是有趣的（ 168頁例 ） ? 由關(guān)聯(lián)分析到相關(guān)分析 項集 A與項集 B獨(dú)立 P(AB)=P(A)P(B) 項集 A、 B的相關(guān)性 corrAB=P(AB)/P(A)P(B) 2021/6/14 數(shù)據(jù)挖掘：概念和技術(shù) 44 第 6章：從大數(shù)據(jù)庫中挖掘關(guān)聯(lián)規(guī)則 ? 關(guān)聯(lián)規(guī)則挖掘 ? ? ? ? ? ? 2021/6/14 數(shù)據(jù)挖掘：概念和技術(shù) 45 基于約束的挖掘 ? 使用約束的必要性 ? 在數(shù)據(jù)挖掘中常使用的幾種約束： ? 知識類型約束： 指定要挖掘的知識類型 如關(guān)聯(lián)規(guī)則 ? 數(shù)據(jù)約束： 指定與任務(wù)相關(guān)的數(shù)據(jù)集 ? Find product pairs sold together in Vancouver in Dec.’98. ? 維 /層次約束 :指定所用的維或概念結(jié)構(gòu)中的層 ? in relevance to region, price, brand, customer category. ? 規(guī)則約束： 指定 要挖掘的規(guī)則形式 (如規(guī)則模板 ) ? 單價 (price $10)的交易項目可能引發(fā)購買總額 (sum $200). ? 興趣度約束： 指定規(guī)則興趣度閾值或統(tǒng)計度量 ? 如 (min_support ? 3%, min_confidence ? 60%). 2021/6/14 數(shù)據(jù)挖掘：概念和技術(shù) 46 ? 假定 AllElectronics的一個銷售多維數(shù)據(jù)庫有如下關(guān)系 (176頁 ) ? Sales(customer_name,item_name,transaction_id) ? Lives(customer_name,region,city) ? Items(item_name,category， price) ? Transaction(transaction_id,day,month,year) (1) mine associations as (2)lives(C,_,”Pudong”)^sales(C,{I},{S})=sales(C,{J}{T}) (3) from sales (4)where =1999 amp。amp。=1999 amp。amp。= (5)group by C, (6)having sum(=100)amp。amp。min()=500 (7)with support threshold=1% (8)with confidence threshold=50% Lives(C,_,”Pudong”)^Sales(C,”Census_CD”,_)^Sales(C,”MS/Office”,_)=Sales(C,”MS/SQLSever”,_) [%,65%] 2021/6/14 數(shù)據(jù)挖掘：概念和技術(shù) 47 約束的分類 ? 單調(diào)性約束 (monotone constraint) ? 反單調(diào)性約束 (antimonotone constraint) ? 可轉(zhuǎn)變的約束 (convertibale constraint) ? 簡潔性約束 (succinct constraint) ? 不可轉(zhuǎn)變的約束 (nonconvertibale constraint) 2021/6/14 數(shù)據(jù)挖掘：概念和技術(shù) 48 約束的有關(guān)概念 ? 項目集： I={i1,i2,……,im}, ? 交易： T=tid,It ? 模式 S是項目集的子集， S={ij1,ij2,…,i jk} ? 模式 S包含與 T,T=tid,It,iff S=It。 S’是 S的子模式 (subpattern)且 S 是 S’的超模式(superpattern)， if 有 S’=S. 2021/6/14 數(shù)據(jù)挖掘：概念和技術(shù) 49 約束的有關(guān)概念（續(xù)） ? 定義約束 : C是作用于項目集 I的冪集 (powerset)上的謂詞 ,C(S)=True/False。 ? 滿意模式集 (satisfying pattern set) SATc(I)是指那些完全滿足約束 C的項目集的全體 ? 將約束條件用于頻繁集的查詢無非是找出那些滿足 C的頻繁集 2021/6/14 數(shù)據(jù)挖掘：概念和技術(shù) 50 單調(diào)和反單調(diào)的規(guī)則約束 ? 規(guī)則 Ca 是 反單調(diào)的 (antimonotone) iff 對于任給的不滿足 Ca的項集 (模式 ) S, 不存在 S的超集能夠滿足 Ca : Ca : min(S)=v ， v是 S的一個項集 ? 約束 Cm 是 單調(diào)的 Cm的項集 (模式 ) S, 每一個 S的超集都能夠滿足 Cm : Cm : min(S)=v, v是 S的一個項集
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1