數(shù)據(jù)挖掘課后習(xí)題 第7章

7.2(參考答案)

1.將各個銷售點的銷售事務(wù)數(shù)據(jù)庫中特定類型商品的銷售數(shù)據(jù)通過數(shù)據(jù)預(yù)處理操作裝入數(shù)據(jù)倉庫,以備數(shù)據(jù)挖掘使用。

2.數(shù)據(jù)倉庫中數(shù)據(jù)的維包括region,day-of-the-week,time-of-the-day,度量為銷售額。

3.通過對2-D,3-D方體進(jìn)行分析,利用多維挖掘方法(如構(gòu)建決策樹等),挖掘多維關(guān)聯(lián)規(guī)則

4.通過在不同的概念分層中進(jìn)行分析,結(jié)合多層關(guān)聯(lián)規(guī)則挖掘方法,挖掘多層關(guān)聯(lián)規(guī)則(可以與多維關(guān)聯(lián)規(guī)則同時進(jìn)行)

7.5(參考答案)

根據(jù)FP-growth算法,設(shè)計挖掘負(fù)相關(guān)模式集的模式增長算法;

7.7

(a)此約束是簡潔的也是單調(diào)的。這一約束可以通過使用FP-growth來進(jìn)行有效地挖掘:

●所有頻繁的藍(lán)光DVD電影放在頻繁商品列表L的末尾

●通過全局的FP-tree的迭代挖掘產(chǎn)生頻繁的藍(lán)光DVD的條件模式基和FP-tree

(b)此約束是反單調(diào)的。可以通過Apriori算法進(jìn)行有效地挖掘:僅僅檢查那些價格之和小于$150的候選。

(c)此約束是單調(diào)的(“包含一件免費商品”是簡潔的,“價格之和至少是$200”是單調(diào)的),這一約束可以通過使用FP-growth進(jìn)行有效的挖掘:

●把所有頻繁的免費商品放于頻繁商品列表L的末尾

●通過全局FP-tree的迭代挖掘步驟,挖掘頻繁的免費商品的條件模式基和FP-tree,其他的免費商品應(yīng)該從這些條件模式基和FP-tree中刪除。

●如果發(fā)現(xiàn)一個模式的商品價格和大于等于$200,在后續(xù)的迭代步驟中不需要再檢查總價格是否滿足條件。

●如果一個模式中的商品(或者條件模式基中的頻繁商品)價格和小于$200,模式(或條件模式基)應(yīng)該進(jìn)行剪枝操作。

(d)此約束是不可轉(zhuǎn)變的(雖然“平均價格至少為$100”和“平均價格至多為$500”都是可轉(zhuǎn)變的)。此約束可以通過FP-tree進(jìn)行有效地挖掘:

●所有的頻繁商品按價格降序排列

●如果模式和條件基中產(chǎn)品的平均價格小于$100,這個模式和它的條件模式基可以被剪枝。

●如果一個模式和它的條件模式基的商品平均價格大于$500,這個模式和它的條件模式基可以被剪枝。

7.8

通過研究事務(wù)的核模式,我們發(fā)現(xiàn)與較短的模式相比,較長的或巨型模式有更多的核模式,巨型模式更魯棒。所以,給定一個較小的c,巨型模式通常比短模式擁有更多的長度為c的核后代;所以,從長度為c的模式的完全集中隨機(jī)抽取,選中巨型模式的核后代的可能性更大。在該完全集中,識別巨型模式的所有核后代,然后合并它們,這將產(chǎn)生巨型模式的更長的核后代,使我們有能力沿著巨型模式核模式樹的一條通往該巨型模式的路徑跳躍。因此,通過迭代步驟,巨型模式可以通過合并其核模式的真子集產(chǎn)生。例如,abcef(在此將其看做巨型模式)可以通過只合并它的兩個核模式ab和cef產(chǎn)生,而不必合并它的全部核模式。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 利用回歸預(yù)測數(shù)值型數(shù)據(jù) 線性回歸 前面講的都是監(jiān)督學(xué)習(xí)中的分類,訓(xùn)練出可以判斷樣本類別的模型,而回歸的目的是預(yù)測數(shù)...
    我偏笑_NSNirvana閱讀 9,696評論 4 50
  • 這里總結(jié)了常見的幾個機(jī)器學(xué)習(xí)算法:樸素貝葉斯、決策樹、邏輯回歸、線性回歸、KNN、SVM、Boosting、聚類、...
    xzhren閱讀 934評論 0 6
  • 小朵多,自從你降臨到這個世上以來,父親一直想要對你說些什么,寫點什么。但一直都不能靜下心來,面對紛雜的工作和瑣碎的...
    宜壽東木閱讀 684評論 5 8
  • 愛,是一個眼神的交織! 原來,我們都是有各自的愛情。 朦朧中,我愛上你,我知道只能單純的喜歡。我們的交往,不能越過...
    肉嘟嘟的閱讀 458評論 0 0
  • 澎湃 看到的都是片斷 美麗的都是畫面 越刻骨的越是夢幻 越完美的越是表演 愛情終究輸給時間 人生這部劇永遠(yuǎn)追不...
    蔡睬閱讀 742評論 1 1