數(shù)據(jù)倉庫與數(shù)據(jù)挖掘考試試題

1中國礦業(yè)大學(xué)銀川學(xué)院期末考試試題2021至2021學(xué)年第2學(xué)期考試科目數(shù)據(jù)倉庫與數(shù)據(jù)挖掘?qū)W分2年級2021系機(jī)電動力與信息工程系專業(yè)計(jì)算機(jī)填空題〔15分〕1.數(shù)據(jù)倉庫的特點(diǎn)分別是面向主題、集成、相對穩(wěn)定、反映歷史變化。握2.底元數(shù)隊(duì)據(jù)是乒描述團(tuán)數(shù)據(jù)孝倉庫客內(nèi)數(shù)氧據(jù)的農(nóng)結(jié)構(gòu)惠和建筋立方級法的避數(shù)據(jù)使。根俯據(jù)元騎數(shù)據(jù)薯用途具的不請同可未將元償數(shù)據(jù)敞分為懇東技術(shù)漆梳元數(shù)相據(jù)和位白業(yè)務(wù)疏挑元數(shù)左據(jù)兩甲類。朝3.屋OL還AP偶技術(shù)嘩多維涂分析悄過程秀中，跳多維狀分析冷操作厚包括神瑞譯切片踢惜孝、勿捷切驗(yàn)塊索孕、舊兄鉆取事上、臟杯旋轉(zhuǎn)皇漂等。僚4.場基于簡依賴損型數(shù)頌據(jù)集州市和型操作巨型數(shù)油據(jù)存窄儲的鋤數(shù)據(jù)珠倉庫愉體系購結(jié)構(gòu)墓常?；⒈环Q薪為歸“艦中宵心和秋輻射遮怨〞妖架構(gòu)嫂，其住中暑企狐業(yè)級尖數(shù)據(jù)頭倉庫達(dá)值是中碌心，評源數(shù)濟(jì)據(jù)系該統(tǒng)和膝數(shù)據(jù)斜集市擇在輸耕入和辜輸出習(xí)范圍卵的兩子端。囑5.圖OD吼S實(shí)胞際上萬是一脹個(gè)集詢成的島、槳缺醉面向奶主題梳的映剩、際標(biāo)可更傘新的繪秧、慣聽當(dāng)前滴值的扛美、事盾企業(yè)映級的輛默、鍬詳細(xì)們的數(shù)獨(dú)據(jù)庫姥，也動叫運(yùn)何營數(shù)泡據(jù)存藏儲。樓多項(xiàng)槐選擇城題〔提1竄0襯分〕勤6.羞在數(shù)挪據(jù)挖討掘的炮分析屠方法艷中，猶直接舒數(shù)據(jù)征挖掘足包括攏〔敘撲ＡＣ伏Ｄ英〕巖A高分類賄胸表蝦封B套獵關(guān)聯(lián)輝裁茅完捉雷C子估值杯臺斗限刺責(zé)D死預(yù)盲言館7.幣數(shù)據(jù)狀倉庫毒的數(shù)音據(jù)E地TL膠過程趙中，繞ET玩L軟歌件的蟲主要磨功能吵包括釋〔吊ＡＢ茫Ｃ利〕嘆A證數(shù)據(jù)嫁抽取餐叫醉B鬼數(shù)紫據(jù)轉(zhuǎn)蒼換抬慰祥C熄數(shù)不據(jù)加援載俗鐘生D陷數(shù)甚據(jù)稽缸核卵8.媽數(shù)據(jù)虧分類可的評罷價(jià)準(zhǔn)價(jià)那么包假設(shè)括〔握籃AB流CD盤午〕領(lǐng)A茶精確閱度滲和厚B春查全朵率和機(jī)查準(zhǔn)煙率苗擦C撞F虹-幣M坊e風(fēng)a兼su膝re合職江D糾幾何煌均值憶9.堤層次袖聚類酬方法錄包括犧〔眾銀BC尼習(xí)〕樹A讀劃分財(cái)聚類叛方法道恒B衰凝聚駐型層切次聚堵類方擋法覆C距分園解型顫層次賴聚類縣方法伸川D榨基佛于密責(zé)度聚娘類方苦法南10庭.貝障葉斯策網(wǎng)絡(luò)器由兩虧局部膀組成劉，分稀別是冰〔蛙垮A虹別D尺諒〕蓬A(yù)較網(wǎng)絡(luò)攜結(jié)構(gòu)勺占炮B漆先驗(yàn)朽概率勞辮挨卸C肚后驗(yàn)式概率紛罵相D落條件很概率永表駐計(jì)算集題擊〔賠3棋0敢分〕隱1押1飼.貧一個(gè)柏食品走連鎖伯店每粘周的獎事務(wù)賓記錄泛如下慚表所督示，釘其中蜜每一賞條事揉務(wù)表弊示在麗一項(xiàng)跨收款喉機(jī)喚業(yè)務(wù)胖中賣貢出的反工程奴，假研定典su棵p羨mi認(rèn)n植=倉4疲0%犁，輔co披nf票mi悔n紙=4蝴0%艘，鍬使用閘Ap旱ri推or撐i算稍法計(jì)禁算生辮成的燃關(guān)聯(lián)滴規(guī)那么典，標(biāo)磨明每形趟數(shù)顯據(jù)庫豐掃描偏時(shí)的史候選矛集和類大項(xiàng)均目集眼?！矒?雙5煉分〕手事務(wù)綁工程老事務(wù)逼工程姻仆賴T1尤館辨T2秤囑腿脫腥武紀(jì)盞逮越覺違遵T3棵面包才、果鉗凍、蚊花生膛醬油面包尸、花業(yè)生醬姿面包翻、牛舟奶、織花生劉醬真醫(yī)叢T4介賺列T5羅啤酒抱、面朱包踢啤酒廣、?？鹉趟猓旱睢?封〕由速I=射{面升包、宵果凍慧、花李生醬謙、牛宅奶、番啤酒害}的浮所有男工程外直接斤產(chǎn)生奉1-店候選重C君1提，計(jì)樹算其婚支持派度，蜘取出族支持滅度小號于s仰up拍mi腹n木的項(xiàng)疼集，溫形成斬1-俊頻繁約集L那么1錘，如換下表饅所示撈：希項(xiàng)集廳C系1閉膚巖童支持舉度手兵項(xiàng)燈集傳L飛1粒勒支持插度康{面斜包}錦不延蠟{花漢生醬轎}郊僑概佳西{牛湖奶}萄肅分轎殖哭攻戶鳥{啤抱酒}勾漆侵血拿向那么味4/朱5自3/澤5膀2/析5坊2/沉5喘{面援包}借仰駛蜂鍋?zhàn)吮垩齵花幕生醬返}鳳畜匪槽竿右抵管雷趕冊第照區(qū)縫嚼軟翼宰夜姥黑{牛必奶}宴漲乳雪飾個(gè)土偶崗五朵線猾殊{啤托酒}浙論找要灰待易勿技熄銷4咳/5明洋泛懼3/芝5欺錦然酷2后/5殺慶生梨2喬/5興(2湊)組姨合連拖接L趟1遲中的戚各項(xiàng)憐目，死產(chǎn)生貌2-趴候選輛集C歡2凝，計(jì)交算其主支持淺度，價(jià)取出愧支持鈔度小申于s逢up蛙mi靈n繞的項(xiàng)藍(lán)集，威形成售2-邁頻繁亦集L壺2迅，如喜下表你所示司：波項(xiàng)集袍C穿2運(yùn)同支朋持度召粉項(xiàng)銷集蔑L(fēng)畢2純支持各度倦{面澆包、簡花生嫩醬}陳吉句橫佛稻輩森拼宮壺阻3/呼5縣{面愈包、嘩花生渴醬}螺慨未既享堡丹瞞顯頭促畫困特3/鞭5躺至此陰，所瘦有頻禮繁集磁都被牽找到絲，算艦法結(jié)村束，罰所以梅，您co楚nf登i拾de扔nc渠e〔殲{誓面包任}夫→彩{片花生煩醬袋}〕甘=孔〔4協(xié)/5攤〕/鑄〔3瓦/5限〕=棍4/孩3>蓮紡co紹nf祖mi胸n圖喂兔c勻on牛fi截de命nc嗓e〔牌{育花生架醬}負(fù)→尺{面暗包}慚〕=泛〔3瘋/5哀〕/團(tuán)〔4渴/5猾〕=重3/疑4>左來co葵nf曠mi翻n顫所以櫻，關(guān)飽聯(lián)規(guī)畜那么{跨面包腹}壩→丟{花廈生醬耀}、街{到花生敵醬}稀→誘{面館包}末均是勒強(qiáng)關(guān)餡聯(lián)規(guī)碌那么。賽1摸2.渠給定乳以下戶數(shù)據(jù)罵集〔旨2鋤

持，悟4飼，水10矩，案12宰，秤15絨，旺3距，位21漂〕，粘進(jìn)行硬K-茶Me柄an汁s聚踩類，樸設(shè)定機(jī)聚類掩數(shù)為興2個(gè)淋，相茄似度敵按照賄歐式蜂距離抽計(jì)算妨。娛〔1脹5諷分〕旋解：跑〔1端〕從躍數(shù)據(jù)右集X乏中隨畏機(jī)地瞎選擇拆k個(gè)時(shí)數(shù)據(jù)剃樣本到作為訴聚類扣的出翠示代貢表點(diǎn)距，每深一個(gè)拖代表理點(diǎn)表膀示一認(rèn)個(gè)類技別，罷由題論可知誕k=廈2，估那么可木設(shè)m悄1青=2腦，m賄2床=4如：筋〔2受〕對袋于X肚中的箱任意射數(shù)據(jù)盞樣本值x肌m健〔1謝<寸x悅m喝<t譯ot展al幫〕，紋計(jì)算陪它與圈k個(gè)捏初始尸代表貴點(diǎn)的吃距離捧，并衫且將津它劃恥分到密距離追最近監(jiān)的初恥始代慧表點(diǎn)揀所表澤示的談類別咳中：壟當(dāng)粗m植1節(jié)=2析時(shí)，厲樣本主〔2私，燃4，歸10籍，1座2，水15準(zhǔn)，3庸，2喘1〕助距離懼該代芬表點(diǎn)六的距戲離分借別為堂2，淺8，脊10霉，1里3，銜1，主19擦。柄當(dāng)暮m及2達(dá)=4苗時(shí)，鏡樣本廊〔2蜜，悔4，乘10侍，1稅2，墻15始，3必，2易1〕琴距離引該代息表點(diǎn)記的距局離分家別為樹-2巴，6忘，8百，1列1，志-1君，1細(xì)7。紅最小扁距離乏是1蟲或者喘-1傷將該鉤元素昌放入裁m紅1夕=2殿的聚呼類中測，那么餃該聚違類為填〔2召，3籍〕，廊另一虛個(gè)聚蠢類臥m來2脅=4際為〔名4，帶10怕，1邁2，如15乎，2參1〕瀉。庫〔3蒜〕完徹成數(shù)嚴(yán)據(jù)樣我本的背劃分憶之后剩，對最于每噴一個(gè)論聚類縣，計(jì)信算其門中所箭有數(shù)心據(jù)樣垂本的爆均值號，并閣且將欠其作蠟為該閘聚類喘的新間的代扮表點(diǎn)膨，由露此得來到k寬個(gè)均肚值代厭表點(diǎn)居：鉗m釘1燙=2凳.5徐，鵲m爛2理=1騰2：工〔4蜓〕對園于X對中的扁任意座數(shù)據(jù)暈樣本唱xm銹〔1俯<x陵m<竊to職ta男l(wèi)〕柱，計(jì)滴算它阿與k粉個(gè)初毛始代仰表點(diǎn)往的距薄離，備并且豐將它滿劃分潛到距蝕離最浙近的趟初始金代表榨點(diǎn)所糞表示顯的類漏別中告：當(dāng)書m歡1什=2訴.5旅時(shí)，突樣本洋〔2斗，篇4，勉10慧，1始2，賴15冒，3寨，2交1〕寫距離堅(jiān)該代梢表點(diǎn)舅的距秀離分想別為按-0偉.5遍，0序.5早，1圍.5楚，7桐.5闖，9鉤.5糾，1奴2.腐5，嗓18咬.5寄。森當(dāng)刷m路2勿=1麗2時(shí)捐，樣識本〔乓2膀，4吧，1巾0，恩12身，1章5，濤3，圓21徑〕距乒離該號代表起點(diǎn)的缸距離兇分別樹為-肯10臘，-警9，踐-8守，2泳，3坑，9撐。身最小見距離顯是1攪.5屠將該把元素解放入帳m宏1梅=2顫.5陽的聚糖類中彼，那么廉該聚牙類為坊〔2除，3欲，4風(fēng)〕，羊另一貸個(gè)聚蒼類煎m高2撕=1敘2為棟〔1頌0，察12駛，1慰5，破21期〕。嗎〔5盛〕完火成數(shù)森據(jù)樣痛本的積劃分可之后臨，對極于每許一個(gè)屆聚類禁，計(jì)興算其序中所耗有數(shù)僑據(jù)樣燭本的竟均值器，并享且將暑其作炒為該炸聚類強(qiáng)的新痛的代掀表點(diǎn)嫂，由噸此得餐到k織個(gè)均元值代司表點(diǎn)糊：擔(dān)m蘇1尋=3邀，持m鴿2奶=1雕4.甜5：攻〔6師〕對削于X斯中的寬任意寒?dāng)?shù)據(jù)收樣本圾xm灑〔1奸<x節(jié)m<繭to翻ta寒l〕畏，計(jì)鈔算它晝與k例個(gè)初掀始代量表點(diǎn)模的距圣離，塞并且歌將它樂劃分暫到距未離最仙近的向初始在代表釘點(diǎn)所善表示紫的類父別中搞：當(dāng)更m爭1待=3奸時(shí)，焰樣本探〔2它，再4，蕉10胳，1哨2，殖15穗，3列，2株1〕酸距離蒙該代盆表點(diǎn)愛的距撒離分厲別為的-1粉，1庫，7墓，9屑，1愁2，蘆18窄，。榜當(dāng)駕m去2綠=1搭4.小5時(shí)鎮(zhèn)，樣己本〔源2繩，4擠，1拍0，再12聲，1解5，化3，晌21憶〕距隱離該臥代表鳳點(diǎn)的子距離隱分別掘?yàn)?霉12饞.5吃8，腿-1宅1.尸5，從-1銅0.劍5，蠢-4蠟.5分，-視2.逼5，賄0.繡5，渡6.滔5。鳥最小取距離俱是0字.5以將該此元素豪放入各m圣1間=3役的聚米類中碌，那么戚該聚丟類為的〔2汗，3眉，4釀〕，重另一登個(gè)聚婦類采m椅2循=1濕4.菊5為妖〔1瘦0，哀12朱，1易5，撕21蹲〕。址至此四，各耐個(gè)聚全類不聾再發(fā)爬生變宰化為俗止，訴即誤灑差平索方和訓(xùn)準(zhǔn)那么央函數(shù)溜的值鄭到達(dá)店最優(yōu)尺。緒四．耳設(shè)計(jì)搶題〔飯45菌分挨〕耐13幕.按拋照魔題目束給定習(xí)的3管個(gè)數(shù)貸據(jù)文殿件，宿任選擦一個(gè)熟建立卸數(shù)據(jù)卡流圖姻，要烏求至略少包錄括胃記錄耗選項(xiàng)振、販字段依選項(xiàng)黨、圖拌形結(jié)儉點(diǎn)零各一差個(gè)辯。扯任選轉(zhuǎn)關(guān)聯(lián)推規(guī)那么屯Ap納ri槳or裹i算錯法、斗貝葉魄斯網(wǎng)秤絡(luò)、強(qiáng)K-為Me鴉an口s聚定類、塞決策哭樹授C5鹽.0舟〔C蠶4.鄰5〕市算法遞、神度經(jīng)網(wǎng)務(wù)絡(luò)雅中的饑一個(gè)方進(jìn)行伙挖掘腦，并擱給出陡數(shù)據(jù)版流圖頸。鬧〔輸10白分〕夸14棄.對峽以上閃數(shù)據(jù)臟流圖堡中使挨用的汁每個(gè)筋結(jié)點(diǎn)乏做一污簡短腎說明弊。襯〔1倘0戒分〕柔選擇依：a羨ge壟>2劍5.膚過濾伯：過盆濾后酬的字味段?；蔙巴eg慧io詠n,濫te哀nu往re坡,a身ge騙,m柴ar咬it雞al較,c戚hu擊rn御.全類型股：貫15詞.給零出德以上臂數(shù)據(jù)與流圖北中板模型擴(kuò)的羽執(zhí)行召結(jié)果封〔生嗚成?？屯晗ト箮ч_后常的介數(shù)據(jù)拌〕償，對娃于執(zhí)肥行結(jié)障果太哈多的魚，可涉節(jié)選猜局部鋸結(jié)果瓶。么〔1賠0分執(zhí)〕純16像.蚊對億以上夠模型列生成祖的結(jié)初果認(rèn)做一份簡要駁的分多析，或包括忽算法顛采用翻的基止本原辮理、娘數(shù)學(xué)洽模型顏、櫻算法省步驟待等。是(灑15絹分)古答：羅k-商me飽an膊s聚庫類算給法基旱本原診理：盈將各膊個(gè)聚博類子拖集內(nèi)肉的所彎有數(shù)馬據(jù)樣乳本的誕均值絕作為門該聚稍類的件代表競點(diǎn)，框算法濱的主厘要思幅想是覺通過微迭代士過程筐把數(shù)喉據(jù)描劃分糞為不竟同的撕類別剛，使戒得評目價(jià)聚革集類換性能阻的準(zhǔn)魔那么函儉數(shù)達(dá)材到最宣優(yōu)，塌從而湯使生跳成的醉每個(gè)缺聚集稱類的陜緊湊宴，類斜間獨(dú)鋤立。息操作糖步驟痰：橋輸入艱：數(shù)西據(jù)集猾,其家中的舅數(shù)據(jù)駱樣本秋只包惰含描塘述屬煙性，疼不包狐含類念別屬柜性。示聚類鉆個(gè)數(shù)喘K嘉輸出勉：療〔1再〕從膊數(shù)據(jù)趨集X次中隨影機(jī)地聯(lián)選擇值k個(gè)演數(shù)據(jù)切樣本榜作為仙聚類應(yīng)的出屢示代胖表點(diǎn)洗，每差一個(gè)凝代表烤點(diǎn)表瞇示一亂個(gè)類鄙別嬌〔2烈〕對辜于X莫中的牌任意吹數(shù)據(jù)色樣本月xm仍〔1撞<x炸m<熱t(yī)o梁ta恐l〕鑄，計(jì)過算它蒜與k蒙個(gè)初昌始代定表點(diǎn)粱的距祝離，惕并且世將它貪劃分峽到距遮離最圓近的撈初始鄰代表狗點(diǎn)所蠢表示婆的類