數(shù)據(jù)挖掘基于約束的挖掘-文庫(kù)吧
2025-07-28 09:03 本頁(yè)面
【正文】 如果對(duì)于某些選擇性謂詞 p,該項(xiàng)目子集能夠表示為 ?p(I) ，此處， ?是一個(gè)選擇符 ? SP?2I 是一個(gè) 強(qiáng)簡(jiǎn)潔集 ( succinct power set),如果有一個(gè)數(shù)目不變的簡(jiǎn)潔集 I1, …, Ik ?I, SP 能夠用 I1, …, Ik 的并、差運(yùn)算表示出來(lái) be expressed in terms of the strict power sets of I1, …, Ik using union and minus ? 約束 Cs 是 簡(jiǎn)潔的 假如 SATCs(I)是一個(gè)強(qiáng)簡(jiǎn)潔集 簡(jiǎn)潔性約束的舉例 約束規(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) 簡(jiǎn)潔性 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ù)庫(kù) TDB如下所示， 支持度 為 3 頻繁項(xiàng)目按照 降續(xù) 排列 ： a:5。 e:4。 b:3。 c:3。 d: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ù) ) ? 將排序后的每次交易的項(xiàng)目列表的 前綴項(xiàng)目 映射到條件數(shù)據(jù)庫(kù) TDB|f。 TDB|d。 TDB|c。 TDB|b。 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ǎng)過(guò)程 ? 性質(zhì) :如果模式 α在 TDB|f 中是頻繁的，則 α ∪ f 在 TDB|f中也一定是頻繁的 ? 頻繁集的生長(zhǎng)過(guò)程 TDB|f 中找到相應(yīng)的頻繁項(xiàng)目集 β, β被稱(chēng)為 f的條件頻繁項(xiàng)目集 β中的頻繁項(xiàng)目 e，找出TDB|ef 中相應(yīng)的頻繁項(xiàng)目集，這是一個(gè)遞歸的過(guò)程 將約束用于頻繁集的生成 ? Ca≡Sum(S)=180 ? 使用圖表 2的交易數(shù)據(jù)庫(kù) :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 將約束用于挖掘的幾種策略 ? 去除不滿足約束的單個(gè)項(xiàng)目 Exam1: Sum(d)=200180 ? 如果 α不滿足約束，則不必產(chǎn)生 α的條件項(xiàng)目集 ,也不必產(chǎn)生 α的條件數(shù)據(jù)庫(kù) TDB | α Exam2: Sum({a,b})=200 ? 如果 α ∪ β滿足約束，則不必對(duì)條件數(shù)據(jù)庫(kù)TDB| α 中的其余部分用 Ca進(jìn)行約束檢查，此處 β是在 TDB | α 中 的頻繁項(xiàng)目集 (No constraint checking in the remaining conditional database TDB| α, if α ∪ β satisfies the constraint.) 小結(jié) ? 常見(jiàn)的 4種約束類(lèi)型 ? 規(guī)則約束的分類(lèi)及其性質(zhì) I. 單調(diào) /反單調(diào) ii. 可轉(zhuǎn)變的 ? CFG算法及其改進(jìn) 第 6章：挖掘大型數(shù)據(jù)庫(kù)中的關(guān)聯(lián)規(guī)則 ? 關(guān)聯(lián)規(guī)則挖掘 ? ? ? 聯(lián)規(guī)則 ? ? ? 什么是關(guān)聯(lián)挖掘 ? ? 關(guān)聯(lián)規(guī)則挖掘： ? 在交易數(shù)據(jù)、關(guān)系數(shù)據(jù)或其他信息載體中，查找存在于項(xiàng)目集合或?qū)ο蠹现g的頻繁模式、關(guān)聯(lián)、相關(guān)性、或因果結(jié)構(gòu)。 ? 應(yīng)用： ? 購(gòu)物籃分析、交叉銷(xiāo)售、產(chǎn)品目錄設(shè)計(jì)、 lossleader analysis、聚集、分類(lèi)等。 ? 舉例： ? 規(guī)則形式： “ Body ???ead [support, confidence]‖. ? buys(x, ―diapers‖) ?? buys(x, ―beers‖) [%, 60%] ? major(x, ―CS‖) ^ takes(x, ―DB‖) ???grade(x, ―A‖) [1%, 75%] 關(guān)聯(lián)規(guī)則：基本概念 ? 給定 : (1)交易數(shù)據(jù)庫(kù) (2)每筆交易是：一個(gè)項(xiàng)目列表 (消費(fèi)者一次購(gòu)買(mǎi)活動(dòng)中購(gòu)買(mǎi)的商品 ) ? 查找 : 所有 描述一個(gè)項(xiàng)目集合與其他項(xiàng)目集合相關(guān)性的規(guī)則 ? ., 98% of people who purchase tires and auto accessories also get automotive services done ? 應(yīng)用 ? * ? 護(hù)理用品 (商店應(yīng)該怎樣提高護(hù)理用品的銷(xiāo)售？ ) ? 家用電器 ? * (其他商品的庫(kù)存有什么影響 ?) ? 在產(chǎn)品直銷(xiāo)中使用 附加郵寄 規(guī)則度量：支持度與可信度 ? 查找所有的規(guī)則 X amp。 Y ? Z 具有最小支持度和可信度 ? 支持度 , s, 一次交易中包含{X 、 Y 、 Z}的 可能性 ? 置信度 , c, 包含 {X 、 Y}的交易中也包含 Z的 條件概率 交易 ID 購(gòu)買(mǎi)的商品2020 A ,B ,C1000 A ,C4000 A ,D5000 B ,E ,F設(shè)最小支持度為 50%, 最小可信度為 50%, 則可得到 ? A ? C (50%, %) ? C ? A (50%, 100%) 買(mǎi)尿布的客戶 二者都買(mǎi)的客戶 買(mǎi)啤酒的客戶 關(guān)聯(lián)規(guī)則
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1