數(shù)據(jù)挖掘基于約束的挖掘-在線瀏覽
2024-11-03 09:03本頁面
【正文】 (I)是一個強簡潔集 簡潔性約束的舉例 約束規(guī)則 v ? S S ?V S ? V S ? V min(S) ? v min(S) ? v min(S) ? v max(S) ? v max(S) ? v max(S) ? v count(S) ? v count(S) ? v count(S) ? v sum(S) ? v sum(S) ? v sum(S) ? v avg(S) ? v, ? ? { ?, ?, ? } (frequent constraint) 簡潔性 yes yes yes yes yes yes yes yes yes yes weakly weakly weakly no no no no (no) 幾種約束之間的關(guān)系 Succinctness Antimonotonicity Monotonicity Convertible constraints Inconvertible constraints 頻繁數(shù)據(jù)集應(yīng)用舉例 ? 交易數(shù)據(jù)庫 TDB如下所示， 支持度 為 3 頻繁項目按照 降續(xù) 排列 ： a:5。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%] 約束的分類 ? 單調(diào)性約束 (monotone constraint) ? 反單調(diào)性約束 (antimonotone constraint) ? 可轉(zhuǎn)變的約束 (convertibale constraint) ? 簡潔性約束 (succinct constraint) 約束的有關(guān)概念 ? 項目集： I={i1,i2,…… ,im}, ? 交易： T=tid,It ? 模式 S是項目集的子集， S={ij1,ij2,… ,ijk} ? 模式 S包含與 T,T=tid,It,iff S=It。= (5)group by C, (6)having sum(=100)amp。=1999 amp。第六章 在大型數(shù)據(jù)庫中 挖掘關(guān)聯(lián)規(guī)則 報告人：張榮祖 2020/11/28 基于約束的挖掘 ? 使用約束的必要性 ? 在數(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%). ? 假定 AllElectronics的一個銷售多維數(shù)據(jù)庫有如下關(guān)系： ? 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。amp。amp。 S’是 S的子模式 (subpattern)且 S 是 S’的超模式 (superpattern)， if 有 S’=S. 約束的有關(guān)概念（續(xù)） ? 定義約束 : C是作用于項目集 I的冪集(powerset)上的謂詞 ,C(S)=True/False。 e:4。 c:3。 f:3 Transaction_ID Items In Transaction 100 a,e,c,d,f 200 a,b 300 a,e,c,f 400 a,e,b,c,d,f 500 a,e,b,d 頻繁數(shù)據(jù)集應(yīng)用舉例 (續(xù) ) ? 將排序后的每次交易的項目列表的 前綴項目 映射到條件數(shù)據(jù)庫 TDB|f。 TDB|c。 TDB|e TD B { a e c df ,a b,a e c f ,a e be df ,a e bd } F r e qu e nt ite ms: a ,e ,b,c ,d,f f Cond i t i ona l da t ab as e TD B |B { ae cd ,a ed ,a dbc d} f r eq ue nt i t em s : a, e, c TD B |d TD B |c TD B |e TD B |b 頻繁集的生長過程 ? 性質(zhì) :如果模式 α在 TDB|f 中是頻繁的，則 α ∪ f 在 TDB|f中也一定是頻繁的 ? 頻繁集的生長過程 TDB|f 中找到相應(yīng)的頻繁項目集 β, β被稱為 f的條件頻繁項目集 β中的頻繁項目 e，找出TDB|ef 中相應(yīng)的頻繁項目集，這是一個遞歸的過程 將約束用于頻繁集的生成 ? Ca≡Sum(S)=180 ? 使用圖表 2的交易數(shù)據(jù)庫 :support=3 {a,s,b,c,d,e,f}={50,150,10,200,20,80} Transaction_ID Items In Transaction 100 a,e,c,d,f 200 a,b 300 a,e,c,f 400 a,e,b,c,d,f 500 a,e,b,d 將約束用于挖掘的幾種策略 ? 去除不滿足約束的單個項目 Exam1: Sum(d)=200180 ? 如果 α不滿足約束，則不必產(chǎn)生 α的條件項目集 ,也不必產(chǎn)生 α的條件數(shù)據(jù)庫 TDB | α Exam2: Sum({a,b})=200 ? 如果 α ∪ β滿足約束，則不必對條件數(shù)據(jù)庫TDB| α 中的其余部分用 Ca進行約束檢查，此處 β是在 TDB | α 中 的頻繁項目集 (No constraint
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1