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

7.2(參考答案)

1.將各個(gè)銷售點(diǎn)的銷售事務(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.通過對(duì)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ī)則同時(shí)進(jìn)行)

7.5(參考答案)

根據(jù)FP-growth算法,設(shè)計(jì)挖掘負(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)行有效地挖掘:僅僅檢查那些價(jià)格之和小于$150的候選膜楷。

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

●把所有頻繁的免費(fèi)商品放于頻繁商品列表L的末尾

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

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

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

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

●所有的頻繁商品按價(jià)格降序排列

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

●如果一個(gè)模式和它的條件模式基的商品平均價(jià)格大于$500,這個(gè)模式和它的條件模式基可以被剪枝幻梯。

7.8

通過研究事務(wù)的核模式审胚,我們發(fā)現(xiàn)與較短的模式相比,較長的或巨型模式有更多的核模式礼旅,巨型模式更魯棒。所以洽洁,給定一個(gè)較小的c痘系,巨型模式通常比短模式擁有更多的長度為c的核后代;所以饿自,從長度為c的模式的完全集中隨機(jī)抽取汰翠,選中巨型模式的核后代的可能性更大。在該完全集中昭雌,識(shí)別巨型模式的所有核后代复唤,然后合并它們,這將產(chǎn)生巨型模式的更長的核后代烛卧,使我們有能力沿著巨型模式核模式樹的一條通往該巨型模式的路徑跳躍佛纫。因此妓局,通過迭代步驟,巨型模式可以通過合并其核模式的真子集產(chǎn)生呈宇。例如好爬,abcef(在此將其看做巨型模式)可以通過只合并它的兩個(gè)核模式ab和cef產(chǎn)生,而不必合并它的全部核模式甥啄。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末存炮,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子蜈漓,更是在濱河造成了極大的恐慌穆桂,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,265評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件融虽,死亡現(xiàn)場(chǎng)離奇詭異享完,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)衣形,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,078評(píng)論 2 385
  • 文/潘曉璐 我一進(jìn)店門驼侠,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人谆吴,你說我怎么就攤上這事倒源。” “怎么了句狼?”我有些...
    開封第一講書人閱讀 156,852評(píng)論 0 347
  • 文/不壞的土叔 我叫張陵笋熬,是天一觀的道長。 經(jīng)常有香客問我腻菇,道長胳螟,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,408評(píng)論 1 283
  • 正文 為了忘掉前任筹吐,我火速辦了婚禮糖耸,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘丘薛。我一直安慰自己嘉竟,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,445評(píng)論 5 384
  • 文/花漫 我一把揭開白布洋侨。 她就那樣靜靜地躺著舍扰,像睡著了一般。 火紅的嫁衣襯著肌膚如雪希坚。 梳的紋絲不亂的頭發(fā)上边苹,一...
    開封第一講書人閱讀 49,772評(píng)論 1 290
  • 那天,我揣著相機(jī)與錄音裁僧,去河邊找鬼个束。 笑死慕购,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的播急。 我是一名探鬼主播脓钾,決...
    沈念sama閱讀 38,921評(píng)論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼桩警!你這毒婦竟也來了可训?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,688評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤捶枢,失蹤者是張志新(化名)和其女友劉穎握截,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體烂叔,經(jīng)...
    沈念sama閱讀 44,130評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡谨胞,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,467評(píng)論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了蒜鸡。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片胯努。...
    茶點(diǎn)故事閱讀 38,617評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖逢防,靈堂內(nèi)的尸體忽然破棺而出叶沛,到底是詐尸還是另有隱情,我是刑警寧澤忘朝,帶...
    沈念sama閱讀 34,276評(píng)論 4 329
  • 正文 年R本政府宣布灰署,位于F島的核電站,受9級(jí)特大地震影響局嘁,放射性物質(zhì)發(fā)生泄漏溉箕。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,882評(píng)論 3 312
  • 文/蒙蒙 一悦昵、第九天 我趴在偏房一處隱蔽的房頂上張望肴茄。 院中可真熱鬧,春花似錦但指、人聲如沸寡痰。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,740評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至谓谦,卻和暖如春贫橙,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背反粥。 一陣腳步聲響...
    開封第一講書人閱讀 31,967評(píng)論 1 265
  • 我被黑心中介騙來泰國打工卢肃, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留疲迂,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,315評(píng)論 2 360
  • 正文 我出身青樓莫湘,卻偏偏與公主長得像尤蒿,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子幅垮,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,486評(píng)論 2 348

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

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