數(shù)據(jù)挖掘基于約束的挖掘-展示頁(yè)
2024-09-12 09:03本頁(yè)面
【正文】 交易 ID 購(gòu)買的商品2020 A ,B ,C1000 A ,C4000 A ,D5000 B ,E ,F設(shè)最小支持度為 50%, 最小可信度為 50%, 則可得到 ? A ? C (50%, %) ? C ? A (50%, 100%) 買尿布的客戶 二者都買的客戶 買啤酒的客戶 關(guān)聯(lián)規(guī)則挖掘：路線圖 ? 布爾 vs. 定量 關(guān)聯(lián) (基于規(guī)則中所處理數(shù)據(jù)的值類型 ) ? buys(x, ―SQLServer‖) ^ buys(x, ―DMBook‖) ???buys(x, ―DBMiner‖) [%, 60%] ? age(x, ―30..39‖) ^ ine(x, ―42..48K‖) ???buys(x, ―PC‖) [1%, 75%] ? 單維 vs. 多維 關(guān)聯(lián) (基于規(guī)則中涉及的數(shù)據(jù)維 )(例子同上 ) ? 單層 vs. 多層 分析 (基于規(guī)則集所涉及的抽象層 ) ? 那個(gè)品種牌子的啤酒與那個(gè)牌子的尿布有關(guān)系 ? ? 各種擴(kuò)展 ? 相關(guān)性、因果分析 ?關(guān)聯(lián)并不一定意味著相關(guān)或因果 ? 最大模式和閉合項(xiàng)集 第 6章：從大數(shù)據(jù)庫(kù)中挖掘關(guān)聯(lián)規(guī)則 ? 關(guān)聯(lián)規(guī)則挖掘 ? ? ? 聯(lián)規(guī)則 ? ? ? 關(guān)聯(lián)規(guī)則挖掘 —一個(gè)例子 對(duì)于 A ? C： support = support({A 、 C}) = 50% confidence = support({A 、 C})/support({A}) = % Apriori的基本思想 : 頻繁項(xiàng)集的任何子集也一定是頻繁的 交易 ID 購(gòu)買商品2020 A ,B ,C1000 A ,C4000 A ,D5000 B ,E ,F頻繁項(xiàng)集 支持度{ A } 75%{ B } 50%{ C} 50%{ A ,C} 50%最小值尺度 50% 最小可信度 50% 關(guān)鍵步驟：挖掘頻繁集 ? 頻繁集 :是指滿足最小支持度的項(xiàng)目集合 ? 頻繁集的子集也一定是頻繁的 ? 如 , 如果 {AB} 是頻繁集，則 {A} {B} 也一定是頻繁集 ? 從 1到 k（ k頻繁集）遞歸查找頻繁集 ? 用得到的頻繁集生成關(guān)聯(lián)規(guī)則 Apriori算法 ? 連接 : 用 Lk1自連接得到候選 k項(xiàng)集 Ck ? 修剪 : 一個(gè) k項(xiàng)集，如果他的一個(gè) k1項(xiàng)集（他的子集 ）不是頻繁的，那他本身也不可能是頻繁的。 ? 應(yīng)用： ? 購(gòu)物籃分析、交叉銷售、產(chǎn)品目錄設(shè)計(jì)、 lossleader analysis、聚集、分類等。 TDB|b。 TDB|d。 d:3。 b:3。 ? 滿意模式集 (satisfying pattern set) SATc(I)是指那些完全滿足約束 C的項(xiàng)目集的全體 ? 將約束條件用于頻繁集的查詢無(wú)非是找出那些滿足 C的頻繁集 單調(diào)和反單調(diào)的規(guī)則約束 ? 規(guī)則 Ca 是 反單調(diào)的 (antimonotone) iff 對(duì)于任給的不滿足 Ca的項(xiàng)集 (模式 ) S, 不存在 S的超集能夠滿足 Ca : Ca : min(S)=v ， v是 S的一個(gè)項(xiàng)集 ? 約束 Cm 是 單調(diào)的 Cm的項(xiàng)集(模式 ) S, 每一個(gè) S的超集都能夠滿足 Cm : Cm : min(S)=v, v是 S的一個(gè)項(xiàng)集 單調(diào) /反單調(diào)性約束描述 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 no partly yes no partly no yes partly no yes partly no yes partly convertible (no) no no yes partly no yes partly yes no partly yes no partly yes no partly convertible (yes) 反單調(diào) 單調(diào) 約束規(guī)則 可轉(zhuǎn)變的約束 1 ? 反單調(diào)可轉(zhuǎn)變的 1. C(S)既不是單調(diào)性約束，也不是反單調(diào)性約束； R,使得經(jīng) R排序后的 I具有如下性質(zhì)： 任給 S’∈ {suffix_S}, if C(S)=C(S’) 則 C(S)是反單調(diào)可轉(zhuǎn)變的 可轉(zhuǎn)變性約束的例子 1: Avg(S) ? V ? 令 I為一組以升序排列數(shù)值的項(xiàng)目集 ? . I={1， 3， 4， 6， 8， 9, }， R意指升續(xù) ? Avg(S) = v 是反單調(diào)可轉(zhuǎn)變的 ? 如果 S ’ 是 S的一個(gè)后綴 , 那么 avg(S’) = avg(S) ? {6,8,9} is a suffix of {3,4,6,8,9} ? avg({6,8,9})=23/3 ? avg({3,4,6,8,9})=6 ? 如果 S滿足約束 avg(S) ?v, 則 S’也滿足 可轉(zhuǎn)變的約束 2 ? 單調(diào)可轉(zhuǎn)變的 1. C(S)既不是單調(diào)性約束，也不是反單調(diào)性約束； R,使得經(jīng) R排序后的 I具有如下性質(zhì)： 任給 S’∈ {suffix_S}, if C(S’)=C(S) 則 C(S)是單調(diào)可轉(zhuǎn)變的 可轉(zhuǎn)變性約束的例子 2 Avg(S) ? V ? 令 I為一組以降序排列數(shù)值的項(xiàng)目集 ? . I={9, 8, 6, 4, 3, 1}， R意指降續(xù) ? Avg(S) ? v 是單調(diào)可轉(zhuǎn)變的 ? 如果 S ’ 是 S的一個(gè)后綴 , 那么 avg(S) ? avg(S’) ? {8, 4, 3} is a suffix of {9, 8, 4, 3} ? avg({9, 8, 4, 3})=6 ? avg({8, 4, 3})=5 ? 如果 S’滿足約束 avg(S’) ?v, 則 S也滿足 ? {8, 4, 3} satisfies constraint avg(S) ? 4, so does {9, 8, 4, 3} 簡(jiǎn)潔性約束 ? 一個(gè)項(xiàng)目子集 Is 是一個(gè) 簡(jiǎn)潔集 (succinct set), 如果對(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
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1