我國社會(huì)經(jīng)濟(jì)發(fā)展綜合評(píng)價(jià)指數(shù)研究-資料下載頁
2024-12-31 17:53本頁面
【正文】 isse d w Coun t w? ? ? CARMA算法原理 ? 計(jì)算 maxSupport(v)的關(guān)鍵是計(jì)算 maxMissed(v) – 依據(jù)二：用戶以往定義的最小支持度的情況 ?在 i+1時(shí)刻，以往 最小支持度序列表示為 ?i＝(?1,?2 , ?3? , ?i) ?Carma中定義了關(guān)于 ?i的 天花板 (ceiling of ?)序列 ，記為 ?天花板的含義是： ?當(dāng) ?j ?i時(shí) (j=1,2,..i1)： ?當(dāng) ?j ?i時(shí) (j=1,2,..i1)： ( , , , ... )i i i ii? ? ? ? ??????例如： ?＝ (,) 1 ( , 0 , 0 , 0)????? 2 ( , , 0 , 0)?3 ( , , , 0)?4 ( , , , )? CARMA算法原理 ? 計(jì)算 maxSupport(v)的關(guān)鍵是計(jì)算 maxMissed(v) – 依據(jù)二：用戶以往定義的最小支持度的情況 – 總之有：主要取決于以往的一系列最小支持度 1 1m a x ( ) ( 1 ) ( ) | | 1i iM is se d v i av g v?? ???? ? ? ??????? (0,1,3) [1,1] CARMA算法原理 ? Phase I舉例 ? 事務(wù)序列 T=({a,b},{a,b,c},{b,c}),定義的支持度閥值序列?=(,) V{} t1={a,b} ?1= V{{a},} t2={a,b,c} ?2= V{{a},,{c},{a,b}} a,b的 maxSupport均大于 , 不能剔除出 V {a} (0,1,1) [1,1] (0,1,1) [1,1] {a} (0,1,2) [1,1] (0,1,2) [1,1] {c} (0,2,1) [,] {a,b} (1,2,1) [,1] t3={b,c} V{{a},,{c},{a,b},{b,c}} ?1= {a} (0,1,2) [,] {c} (0,2,2) [,] {a,b} (1,2,1) [,] {b,c} (1,3,1) [,] (maxMissed,firstTrans,count) [minSupport,maxSupport] CARMA算法原理 ? 用戶自行給出各個(gè) 是不現(xiàn)實(shí)的，用戶只需要給出初始的 ， Carma便可以自行調(diào)整，通過固定 、不斷減少 maxSupport來實(shí)現(xiàn) maxSupport與 的比較 ? 策略一： 序列為常數(shù)序列 S，則 ? ?i i?? 1 1 | | 1() 1i i vav g i?? ? ?????? ?1 1 | | 1 | | 1() 11i i vvav g Sii?? ? ??? ? ????? ??隨著計(jì)算的進(jìn)行， i由小變大，maxSupport則相對(duì)由大變小 (可以加快收斂速度 )，并趨于 S。 CARMA算法原理 ? 策略二： ?序列為變化量 Carma算法允許 ?作四次變化取四個(gè)值，分別記為S1,S2,S3,S4。 S1在處理 1~9事務(wù)保持期間不變； S2在處理 10~99事務(wù)期間保持不變； S3在處理 100~4999事務(wù)期間保持不變； S4在處理 5000以后的事務(wù)期間保持不變化； 在每輪計(jì)算過程中， i由小變大， maxSupport則相對(duì)由大變小，并趨于 Si。 Si依據(jù) S和事務(wù)數(shù) t及以下關(guān)系確定： CARMA算法原理 ? Carma的 Phase II的基本思路 – 已知 Phase I的 V,最后一個(gè)支持度閥值 ?n – 剔除所有的 maxSupport小于 ?n的項(xiàng)集 – 如果某個(gè)項(xiàng)集被剔除了，則其所有超集也應(yīng)被剔除 ? 在頻繁項(xiàng)集的基礎(chǔ)上產(chǎn)生關(guān)聯(lián)規(guī)則 (同其他算法 ) ? Carma的明顯特點(diǎn)：執(zhí)行效率較高 – 對(duì)數(shù)據(jù)庫掃描一次就可實(shí)現(xiàn)所有項(xiàng)集三個(gè)整數(shù)的計(jì)算。隨著后續(xù)數(shù)據(jù)的讀入，只是依據(jù)新讀數(shù)據(jù)的內(nèi)容對(duì)支持格中已有的數(shù)據(jù)做局部修改調(diào)整，而不是在基于對(duì)數(shù)據(jù)庫重新掃描的基礎(chǔ)上的對(duì)支持格的全部重算。 致 謝 感謝您的聆聽！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1