物聯(lián)網(wǎng)中的智能決策(ppt 35頁)-全文預(yù)覽
【正文】 性 預(yù)測(cè)性 挖掘任務(wù)：在當(dāng)前數(shù)據(jù)上進(jìn)行推斷和預(yù)測(cè) 關(guān)聯(lián)分析 關(guān)聯(lián)分析 的目標(biāo)是從給定的數(shù)據(jù)中發(fā)現(xiàn)頻繁出現(xiàn)的模式，即 關(guān)聯(lián)規(guī)則 關(guān)聯(lián)規(guī)則 通常的表述形式是 X Y，表示“數(shù)據(jù)庫中滿足條件 X的記錄 (元組 )可能也滿足條件 Y” 以某電器商場(chǎng)銷售記錄為例： 含義： 4% (支持度 )的顧客的年齡在 20至 29歲且月收入在 3000至 5000元，且這樣的顧客中， 65% (置信度 )的人購買了筆記本電腦 關(guān)聯(lián)分析 挖掘關(guān)聯(lián)規(guī)則，需要 置信度 和 支持度 越高越好 基本概念 項(xiàng)集 ：滿足若干條件的數(shù)據(jù)項(xiàng)的集合，如果條件數(shù)為 k，則稱 k項(xiàng)集 ?滿足年齡 (顧客 , “20~29”)的項(xiàng)集是 1項(xiàng)集 ?滿足年齡 (顧客 , “20~29”) 收入 (顧客 , “3000~5000”)的項(xiàng)集是 2項(xiàng)集 計(jì)算步驟 ?首先找到具備足夠支持度的項(xiàng)集，即 頻繁項(xiàng)集 ?然后由頻繁項(xiàng)集構(gòu)成關(guān)聯(lián)規(guī)則，并計(jì)算置信度 關(guān)聯(lián)分析 如何尋找頻繁項(xiàng)集 ?Apriori算法 基本思想： 利用已求出的 k項(xiàng)集來計(jì)算 (k+1)項(xiàng)集 ?首先計(jì)算頻繁 1項(xiàng)集 ?然后根據(jù)兩個(gè)頻繁 k項(xiàng)集 {p1, p2, ..., pk}， {q1, q2, ..., qk}計(jì)算頻繁 (k+1)項(xiàng)集，其中 pi=qi， 1=i=k1，且該 (k+1)項(xiàng)集為 {p1, p2, ..., pk, qk} ?最后判定該 (k+1)項(xiàng)集是否頻繁即可 缺點(diǎn)： 可能產(chǎn)生大量候選項(xiàng)集，并需要重復(fù)地掃描數(shù)據(jù)庫 ?FPGrowth算法 利用樹狀結(jié)構(gòu)保存項(xiàng)集，從而減小了計(jì)算頻繁項(xiàng)集所需的存儲(chǔ)空間 關(guān)聯(lián)分析 如何由頻繁項(xiàng)集構(gòu)造關(guān)聯(lián)規(guī)則，并計(jì)算置信度 關(guān)聯(lián)規(guī) A B的置信度 其中 count(A AND B)為滿足條件 A以及 B的數(shù)據(jù)項(xiàng)數(shù)目， count(A)為滿足條件 A的數(shù)據(jù)項(xiàng)數(shù)目 計(jì)算步驟 ?對(duì)于每一個(gè)頻繁項(xiàng)集 S，計(jì)算 S的所有非空子集 ?對(duì)于每個(gè) S的非空子集 F，若 大于給定置信度閾值，則得到一個(gè)關(guān)聯(lián)規(guī)則 ? )(count ) AND (count)|(P)(Confide nce A BAABBA ???)(count )(countFS )( FS ??分類和預(yù)測(cè) 分類和預(yù)測(cè) 的目標(biāo)是 找出描述和區(qū)分不同數(shù)據(jù)類或概念的模型或函數(shù) ，以便能夠使用模型預(yù)測(cè)數(shù)據(jù)類或標(biāo)記未知的對(duì)象 所獲得的 分類模型 可以采用多種形式加以描述輸出 ?分類規(guī)則 ?判定樹 ?數(shù)學(xué)公式 ?神經(jīng)網(wǎng)絡(luò) ?… 分類與預(yù)測(cè)的區(qū)別： 分類通常指預(yù)測(cè)數(shù)據(jù)對(duì)象屬于哪一類，而當(dāng)被預(yù)測(cè)的值是數(shù)值數(shù)據(jù)時(shí)，通常稱為預(yù)測(cè) 分類和預(yù)測(cè) 以 判定樹 方法為例，簡(jiǎn)要介紹分類的基本步驟和結(jié)果表示 問題實(shí)例 ：假定商場(chǎng)需要向潛在的客戶郵寄新產(chǎn)品資料和促銷信息。這 10位客戶中有 3人的職業(yè)是學(xué)生，其中有 2人購買計(jì)算機(jī)，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1