計(jì)算思維與人工智能基礎(chǔ)第3版周勇部分習(xí)題答案

第1章一、選擇題答案1~4BCBC第2章一、選擇題答案1~5CBCAB6~10CCDDA11~15BCCAD16~19BAAA二、填空題答案1.-9的原碼10001001、反碼11110110、補(bǔ)碼111101112.111111001013.8倍4.-29.1255.采樣量化編碼6.256三、簡答題答案（部分）第2題二進(jìn)制十進(jìn)制八進(jìn)制十六進(jìn)制110011110314767110101.001153.187565.1435.30.100110.593750.460.9810000116710343第3題十進(jìn)制二進(jìn)制十六進(jìn)制97110000161128100000008050.625110010.10132.A23611101100EC20.0810100.000114.1第4題十進(jìn)制補(bǔ)碼3500100011000000000-211111110-1311110011-7610110100-12810000000第5題如果一個(gè)有符號(hào)數(shù)占有n位，那么它的最大值是+(2n-1-1)。第6題字符ASCII(十進(jìn)制)ASCII(十六進(jìn)制)ASCII(二進(jìn)制)D684401000100d10064011001003513300110011空格3220001000008.44.1kHz*16/8*2*3*60/1024≈31MB9.10.58*1024*8/(16*2*2*60)≈22.57kHz11.1024*768*24/8/1024/1024=2.25MB第3章一、選擇題答案1~5ACBDC6~10CDCBD11~15DCCBC16~20BCBCA21~25ABDDB26~28CC二、填空題答案1.硬件系統(tǒng)軟件系統(tǒng)2.輸入設(shè)備存儲(chǔ)器控制器運(yùn)算器輸出設(shè)備3.384.文檔；應(yīng)用軟件5.處理器管理存儲(chǔ)管理設(shè)備管理文件管理作業(yè)管理6.實(shí)時(shí)7.執(zhí)行狀態(tài)就緒狀態(tài)等待狀態(tài)8.內(nèi)存分配內(nèi)存保護(hù)地址映射內(nèi)存擴(kuò)充9.地址映射10.指令三、簡答題（略）第4章一、選擇題1.C2.C3.A4.A二、填空題1.客戶機(jī)，服務(wù)器2.同軸電纜、雙絞線、光纖3.集線器三、簡答題1.局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)2.1986年8月25日，瑞士日內(nèi)瓦時(shí)間4點(diǎn)11分，北京時(shí)間11點(diǎn)11分，由當(dāng)時(shí)任高能物理所ALEPH組（ALEPH是在西歐核子中心高能電子對(duì)撞機(jī)LEP上進(jìn)行高能物理實(shí)驗(yàn)的一個(gè)國際合作組，我國科學(xué)家參加了ALEPH組，高能物理所是該國際合作組的成員單位）組長的吳為民，從北京發(fā)給ALEPH的領(lǐng)導(dǎo)——位于瑞士日內(nèi)瓦西歐核子中心的諾貝爾獎(jiǎng)獲得者斯坦伯格（JackSteinberger）的電子郵件是中國第一封國際電子郵件。1989年8月，中國科學(xué)院承擔(dān)了國家計(jì)委立項(xiàng)的“中關(guān)村教育與科研示范網(wǎng)絡(luò)”（NCFC）——中國科技網(wǎng)（CSTNET）前身的建設(shè)。1989年，中國開始建設(shè)國家級(jí)四大骨干網(wǎng)絡(luò)聯(lián)網(wǎng)。1991年，在中美高能物理年會(huì)上，美方提出把中國納入互聯(lián)網(wǎng)絡(luò)的合作計(jì)劃。1994年4月，NCFC率先與美國NSFNET直接互聯(lián)，實(shí)現(xiàn)了中國與Internet全功能網(wǎng)絡(luò)連接，標(biāo)志著我國最早的國際互聯(lián)網(wǎng)絡(luò)的誕生。中國科技網(wǎng)成為中國最早的國際互聯(lián)網(wǎng)絡(luò)。1994年，中國第一個(gè)全國性TCP/IP互聯(lián)網(wǎng)---CERNET示范網(wǎng)工程建成，并于同年先后建成。1994年，國家級(jí)四大骨干網(wǎng)絡(luò)聯(lián)網(wǎng)（中國教育與科研計(jì)算機(jī)網(wǎng)，中國科學(xué)技術(shù)網(wǎng)，中國金橋信息網(wǎng)，中國公用計(jì)算機(jī)互聯(lián)網(wǎng)）建成。1994年，中國終于獲準(zhǔn)加入互聯(lián)網(wǎng)，并在同年5月完成全部中國聯(lián)網(wǎng)工作。1995年，張樹新創(chuàng)立首家互聯(lián)網(wǎng)服務(wù)供應(yīng)商（瀛海威）老百姓進(jìn)入互聯(lián)網(wǎng)。1998年，CERNET研究者在中國首次搭建IPV6試驗(yàn)床。2000年，中國三大門戶網(wǎng)站搜狐、新浪、網(wǎng)易在美國納斯達(dá)克掛牌上市。2001年，下一代互聯(lián)網(wǎng)地區(qū)試驗(yàn)網(wǎng)在北京建成驗(yàn)收。2002年，第二季度，搜狐率先宣布盈利，宣布互聯(lián)網(wǎng)的春天已經(jīng)來臨。3.4V特征，Volume（大量），velocity（高速），Variety（多樣），Value（價(jià)值）。4.大數(shù)據(jù)最根本的價(jià)值在于為人類提供了認(rèn)識(shí)復(fù)雜系統(tǒng)的新思維和新手段。圖靈獎(jiǎng)獲得者、著名數(shù)據(jù)庫專家吉姆?格雷（JimGray）博士觀察并總結(jié)認(rèn)為，人類自古以來在科學(xué)研究上先后歷經(jīng)了實(shí)驗(yàn)、理論、計(jì)算和數(shù)據(jù)四種范式，具體如下。（1）第一種范式：實(shí)驗(yàn)科學(xué)在最初的科學(xué)研究階段，人類采用實(shí)驗(yàn)來解決一些科學(xué)問題，著名的比薩斜塔實(shí)驗(yàn)就是一個(gè)典型實(shí)例。1590年，伽利略在比薩斜塔上做了“兩個(gè)鐵球同時(shí)落地”的實(shí)驗(yàn)，得出了重量不同的兩個(gè)鐵球同時(shí)下落的結(jié)論，從此推翻了亞里士多德“物體下落速度和重量成比例”的學(xué)說，糾正了這個(gè)持續(xù)了1900年之久的錯(cuò)誤結(jié)論。（2）第二種范式：理論科學(xué)實(shí)驗(yàn)科學(xué)的研究會(huì)受到當(dāng)時(shí)實(shí)驗(yàn)條件的限制，難以完成對(duì)自然現(xiàn)象更精確的理解。隨著科學(xué)的進(jìn)步，人類開始采用各種數(shù)學(xué)、幾何、物理等理論，構(gòu)建問題模型和解決方案。比如牛頓第一定律、牛頓第二定律、牛頓第三定律構(gòu)成了牛頓力學(xué)的完整體系，奠定了經(jīng)典力學(xué)的概念基礎(chǔ)，它的廣泛傳播和運(yùn)用對(duì)人們的生活和思想產(chǎn)生了重大影響，在很大程度上推動(dòng)了人類社會(huì)的發(fā)展與進(jìn)步。（3）第三種范式：計(jì)算科學(xué)隨著1946年人類歷史上第一臺(tái)計(jì)算機(jī)ENIAC的誕生，人類社會(huì)開始步入計(jì)算機(jī)時(shí)代，科學(xué)研究也進(jìn)入了一個(gè)以“計(jì)算”為中心的全新時(shí)期。在實(shí)際應(yīng)用中，計(jì)算科學(xué)主要用于對(duì)各個(gè)科學(xué)問題進(jìn)行計(jì)算機(jī)模擬和其他形式的計(jì)算。通過設(shè)計(jì)算法并編寫相應(yīng)程序輸入計(jì)算機(jī)運(yùn)行，人類可以借助于計(jì)算機(jī)的高速運(yùn)算能力去解決各種問題。計(jì)算機(jī)具有存儲(chǔ)容量大、運(yùn)算速度快、精度高、可重復(fù)執(zhí)行等特點(diǎn)，是科學(xué)研究的利器，推動(dòng)了人類社會(huì)的飛速發(fā)展。（4）第四種范式：數(shù)據(jù)密集型科學(xué)隨著數(shù)據(jù)的不斷累積，其寶貴價(jià)值日益得到體現(xiàn)，物聯(lián)網(wǎng)和云計(jì)算的出現(xiàn)，更是促成了事物發(fā)展從量變到質(zhì)變的轉(zhuǎn)變，使人類社會(huì)開啟了全新的大數(shù)據(jù)時(shí)代，這時(shí)，計(jì)算機(jī)將不僅僅能做模擬仿真，還能進(jìn)行分析總結(jié)，得到理論。在大數(shù)據(jù)環(huán)境下，一切將以數(shù)據(jù)為中心，從數(shù)據(jù)中發(fā)現(xiàn)問題、解決問題，真正體現(xiàn)數(shù)據(jù)的價(jià)值。大數(shù)據(jù)將成為科學(xué)工作者的寶藏，從數(shù)據(jù)中可以挖掘未知模式和有價(jià)值的信息，服務(wù)于生產(chǎn)和生活，推動(dòng)科技創(chuàng)新和社會(huì)進(jìn)步。雖然第三種方式和第四種方式都是利用計(jì)算機(jī)來進(jìn)行計(jì)算，但是，二者還是有本質(zhì)的區(qū)別的。在第三種研究范式中，一般是先提出可能的理論，再搜集數(shù)據(jù)，然后通過計(jì)算來驗(yàn)證。而對(duì)于第四種研究范式，則是先有了大量已知的數(shù)據(jù)，然后通過計(jì)算得出之前未知的理論。5.略6.云計(jì)算是一種按使用量付費(fèi)的模式，它隨時(shí)隨地提供便捷的、可通過網(wǎng)絡(luò)按需訪問的可配置計(jì)算資源共享池（資源包括網(wǎng)絡(luò)、服務(wù)器、存儲(chǔ)、應(yīng)用軟件、服務(wù)），這些資源可以快速調(diào)配，極度縮減管理資源的工作量以及與服務(wù)提供商的交互。7.云計(jì)算有三種服務(wù)模式，分別是基礎(chǔ)設(shè)施即服務(wù)（InfrastructureasaService，IaaS）、平臺(tái)即服務(wù)（PlatformasaService，PaaS）、軟件即服務(wù)（SoftwareasaService，SaaS）。IaaS將計(jì)算、存儲(chǔ)和網(wǎng)絡(luò)整合成一個(gè)虛擬資源池，為客戶提供虛擬服務(wù)器等服務(wù)，這種形式的云計(jì)算把硬件開發(fā)環(huán)境作為計(jì)量服務(wù)提供給客戶。PaaS為客戶提供通用應(yīng)用（即開發(fā)平臺(tái)）服務(wù)，包括操作系統(tǒng)、數(shù)據(jù)庫、應(yīng)用開發(fā)平臺(tái)等，而不是某種具體應(yīng)用，在云計(jì)算的技術(shù)實(shí)現(xiàn)環(huán)節(jié)起到了承上啟下的作用。SaaS為客戶提供個(gè)性化應(yīng)用服務(wù)，即服務(wù)提供商將應(yīng)用軟件統(tǒng)一部署在其服務(wù)器上，客戶可以根據(jù)自己的實(shí)際需求，通過互聯(lián)網(wǎng)向服務(wù)提供商訂購所需要的應(yīng)用軟件服務(wù)，按照訂購服務(wù)數(shù)量的多少和時(shí)間的長短支付費(fèi)用。8.略第5章第5章程序設(shè)計(jì)題，解題方法不止一種，答案僅提供1種思路供參考。1.數(shù)雞蛋問題。雞蛋最少是52個(gè)。2.吃饅頭問題。大人20個(gè)，小孩80個(gè)。3.雞兔同籠問題。雞16只，兔子3只。

4.單據(jù)涂抹問題。11859。

5.貨幣問題。4種組合。第一種50元1張，10元19張；第二種50元2張，10元14張；第三種50元3張，10元9張；第四種50元4張，10元4張；6.樓梯走法問題。233種方法。

7.猴子吃桃問題。第一天摘了1534只桃子。8.遞歸求累加和。

9.冒泡排序升序結(jié)果：第一趟{(lán)7,4,11,12,5,9,34}第二趟{(lán)4,7,11,5,9,12,34}第三趟{(lán)4,7,5,9,11,12,34}第四趟{(lán)4,5,7,9,11,12,34}第五趟{(lán)4,5,7,9,11,12,34}第六趟{(lán)4,5,7,9,11,12,34}10.選擇排序降序結(jié)果：第一趟{(lán)50,7,8,11,33,22,1}第二趟{(lán)50,33,8,11,7,22,1}第三趟{(lán)50,33,22,11,7,8,1}第四趟{(lán)50,33,22,11,7,8,1}第五趟{(lán)50,33,22,11,8,7,1}第六趟{(lán)50,33,22,11,8,7,1}第6章1.2014年，美國國家標(biāo)準(zhǔn)與技術(shù)研究院（NationalInstituteofStandaradsandTechnology，NIST）在發(fā)布的《增強(qiáng)關(guān)鍵基礎(chǔ)設(shè)施網(wǎng)絡(luò)空間安全框架》中對(duì)“網(wǎng)絡(luò)空間安全”進(jìn)行了定義，即“通過預(yù)防、檢測(cè)和響應(yīng)攻擊，保護(hù)信息的過程”。2.物理設(shè)備安全主要考慮這些硬件設(shè)備自身防毀以及外界環(huán)境、通信線路、電磁、電源的安全性。3.略4.略第7章1．什么是人工智能？它的研究目標(biāo)是什么？人工智能，就是人類智能的人工實(shí)現(xiàn)。具體來說，是指機(jī)器根據(jù)人類給定的初始信息來生成和調(diào)度知識(shí)、進(jìn)而在目標(biāo)引導(dǎo)下由初始信息和知識(shí)生成求解問題的策略并把智能策略轉(zhuǎn)換為智能行為從而解決問題的能力。從學(xué)科的角度而言，人工智能是一門研究如何構(gòu)造智能機(jī)器或智能系統(tǒng)，使它能模擬、延伸、擴(kuò)展人類智能的學(xué)科。這門學(xué)科最大的魅力在于為探索“智能理論”提供了一種媒介和實(shí)驗(yàn)平臺(tái)：首先用計(jì)算機(jī)程序語言表達(dá)這些理論，然后再在實(shí)際計(jì)算機(jī)上執(zhí)行來進(jìn)行測(cè)試和驗(yàn)證，其最終目標(biāo)是建立關(guān)于智能的理論體系和讓智能機(jī)器達(dá)到人類的智能水平。2．簡述人工智能研究各個(gè)發(fā)展階段及其特點(diǎn)。略3．機(jī)器要通過圖靈測(cè)試，所需要的主要技術(shù)有哪些？一臺(tái)機(jī)器要通過圖靈測(cè)試，它至少需要有下面的能力：1.自然語言處理:實(shí)現(xiàn)用自然語言與計(jì)算機(jī)進(jìn)行交流;2.知識(shí)表示:存儲(chǔ)它知道的或聽到的、看到的；3.自動(dòng)推理：能根據(jù)存儲(chǔ)的信息回答問題，并提出新的結(jié)論；4.機(jī)器學(xué)習(xí)：能適應(yīng)新的環(huán)境，并能檢測(cè)和推斷新的模式；4．人工智能有哪些重要的學(xué)派，它們的認(rèn)知觀是什么？人工智能的主要研究的學(xué)派有符號(hào)主義（SymbolicismSymbolicism）、連接主義（ConnectionismConnectionism）和行為主義（Actionism）。符號(hào)主義其原理主要為物理符號(hào)系統(tǒng)（即符號(hào)操作系統(tǒng)）假設(shè)和有限合理性原理。連接主義其原理主要為神經(jīng)網(wǎng)絡(luò)及神經(jīng)網(wǎng)絡(luò)間的連接機(jī)制與學(xué)習(xí)算法。行為主義其原理為控制論及感知-動(dòng)作型控制系統(tǒng)。符號(hào)主義，又稱為邏輯主義、心理學(xué)派或計(jì)算機(jī)學(xué)派，認(rèn)為人的認(rèn)知基元是符號(hào)，而且認(rèn)知過程即符號(hào)操作過程。它認(rèn)為智能是一個(gè)物理符號(hào)系統(tǒng)，計(jì)算機(jī)也是一個(gè)物理符號(hào)系統(tǒng)。因此，我們就能夠用計(jì)算機(jī)來模擬人的智能行為，即用計(jì)算機(jī)的符號(hào)操作來模擬人的認(rèn)知過程。連接主義又稱為仿生學(xué)派或生理學(xué)派，認(rèn)為人的思維基元是神經(jīng)元，而不是符號(hào)處理過程。它對(duì)物理符號(hào)系統(tǒng)假設(shè)持反對(duì)意見，認(rèn)為人腦不同于電腦，并提出連接主義的大腦工作模式，用于取代符號(hào)操作的電腦工作模式。行為主義又稱為進(jìn)化主義或控制論學(xué)派，認(rèn)為人工智能的研究方法應(yīng)采用行為模擬方法，也認(rèn)為功能、結(jié)構(gòu)和智能行為是不可分開的。不同的行為表現(xiàn)出不同的功能和不同的控制結(jié)構(gòu)。認(rèn)為智能取決于感知和行動(dòng)(所以被稱為行為主義)，提出智能行為的“感知－動(dòng)作”模式。5．請(qǐng)列舉人工智能研究的主要應(yīng)用領(lǐng)域。問題求解與博弈、專家系統(tǒng)、知識(shí)圖譜、模式識(shí)別、智能決策支持系統(tǒng)、自然語言處理、智能檢索、自動(dòng)駕駛、機(jī)器人學(xué)、AIGC、人工智能+等。6．你認(rèn)為人工智能作為一門學(xué)科，今后的發(fā)展方向應(yīng)該如何?略7．人工智能如何更好的和傳統(tǒng)行業(yè)融合，實(shí)現(xiàn)人工智能+？略第8章.7.9略3.以變量m、f、s、v分別指示農(nóng)夫、狐貍、小羊、菜,且每個(gè)變量只可取值1(表示在左岸)或0(表示在右岸)。問題狀態(tài)可以四元組(m、f、s、v)描述,設(shè)初始狀態(tài)下均在左岸,目標(biāo)狀態(tài)下都到達(dá)右岸。從而,問題求解任務(wù)可描述為

(1,1,1,1)->(0,0,0,0)設(shè)計(jì)二類操作算子:Lx、Rx,x為m、f、s、v時(shí)分別指示農(nóng)夫獨(dú)自,帶狐貍,帶小羊,帶菜過河；狀態(tài)空間圖如下所示.由于Lx和Rx是互逆操作,故而解答路徑可有無數(shù)條,但最近的只有二條;都是7個(gè)操作步。4.設(shè)用SK=(Sk0,Sk1)表示問題的狀態(tài)，SK0表示盤片A所在的柱號(hào)，Sk1表示盤片B所在的柱號(hào)，全部可能的狀態(tài)有九種：S0=(1,1),S1=(1,2),S2=(1,3)S3=(2,1),S4=(2,2),S5=(2,3)S6=(3,1),S7=(3,2),S8=(3,3) 問題的初始狀態(tài)集合為S=S0,目標(biāo)狀態(tài)集合為G=S8。 算符分別用A(i,j)及B(i,j)。A(i,j)表示把A盤片從第i號(hào)柱移到第j號(hào)柱。B(i,j)與之同理。算符共有12個(gè)。在狀態(tài)空間圖中，從初始節(jié)點(diǎn)(1,1)到目標(biāo)節(jié)點(diǎn)(3,3)的任何一條通路都是問題的一個(gè)解。其中最短的路徑長度是3，它由3個(gè)算符組成。例如:A(1,2),B(1,3),A(2,3)。8.根節(jié)點(diǎn)的MAX值是3第9章1.什么是機(jī)器學(xué)習(xí)？機(jī)器學(xué)習(xí)的研究目標(biāo)是什么？機(jī)器學(xué)習(xí)是研究如何讓計(jì)算機(jī)從數(shù)據(jù)中自動(dòng)產(chǎn)生“模型”的“學(xué)習(xí)算法”。機(jī)器學(xué)習(xí)的目標(biāo)是使學(xué)得的模型能夠很好地適用于“新樣本”，即令模型具備良好的泛化性。2.什么是監(jiān)督學(xué)習(xí)？什么是無監(jiān)督學(xué)習(xí)？監(jiān)督學(xué)習(xí)（SupervisedLearning）是通過已有的訓(xùn)練樣本（即已知數(shù)據(jù)以及其對(duì)應(yīng)的輸出）進(jìn)行訓(xùn)練，從而得到一個(gè)最優(yōu)模型，再利用這個(gè)模型將所有新的數(shù)據(jù)樣本映射為相應(yīng)的輸出結(jié)果，對(duì)輸出結(jié)果進(jìn)行簡單的判斷從而實(shí)現(xiàn)分類的目的。無監(jiān)督學(xué)習(xí)（UnsupervisedLearning）是在用來學(xué)習(xí)的數(shù)據(jù)沒有任何類別信息以及給定目標(biāo)值的情況下，通過學(xué)習(xí)尋求數(shù)據(jù)間的內(nèi)在關(guān)系和統(tǒng)計(jì)規(guī)律，從而獲得樣本數(shù)據(jù)的結(jié)構(gòu)特征。3.簡述機(jī)器學(xué)習(xí)的一般過程。收集數(shù)據(jù)：可以使用很多方法收集樣本數(shù)據(jù)，如制作網(wǎng)頁爬蟲工具從網(wǎng)站上抽取數(shù)據(jù)、智能設(shè)備發(fā)送過來的實(shí)測(cè)數(shù)據(jù)（溫度、血壓等）。獲得數(shù)據(jù)的方法有很多，為了確保實(shí)驗(yàn)的可驗(yàn)證性和準(zhǔn)確性、節(jié)省時(shí)間和精力，一般采用公測(cè)數(shù)據(jù)集。輸入數(shù)據(jù)：獲得數(shù)據(jù)后，還必須確保數(shù)據(jù)格式符合要求，與收集數(shù)據(jù)的格式相比，處理算法要求的格式相對(duì)簡單很多。數(shù)據(jù)預(yù)處理：為了從這些數(shù)字或符號(hào)(串)中抽取出對(duì)機(jī)器學(xué)習(xí)有效的信息，必須進(jìn)行數(shù)據(jù)預(yù)處理，包括數(shù)據(jù)清理和特征提取等。數(shù)據(jù)預(yù)處理是一個(gè)非常重要的步驟，它影響著整個(gè)機(jī)器學(xué)習(xí)的成敗。訓(xùn)練算法：機(jī)器學(xué)習(xí)算法從這一步才真正開始學(xué)習(xí)。根據(jù)算法的不同，第四步和第五步是機(jī)器學(xué)習(xí)算法的核心。我們將前三步得到的格式化數(shù)據(jù)輸人到算法，從中抽取知識(shí)或信息。這里得到的知識(shí)需要存儲(chǔ)為計(jì)算機(jī)可以處理的格式，方便后續(xù)步驟使用。如果使用無監(jiān)督學(xué)習(xí)算法，由于不存在目標(biāo)變量值，故而也不需要訓(xùn)練算法，所有與算法相關(guān)的內(nèi)容都集中在第五步。測(cè)試、驗(yàn)證模型：測(cè)試模型的目的是為了確定所建立模型是否滿足實(shí)際應(yīng)用的要求。測(cè)試數(shù)據(jù)應(yīng)該和訓(xùn)練用的樣本數(shù)據(jù)不一致，否則，測(cè)試所得的結(jié)果永遠(yuǎn)都是滿意的。用測(cè)試數(shù)據(jù)對(duì)所建立模型進(jìn)行測(cè)試，觀察測(cè)試結(jié)果是否與實(shí)際情況是相符合。若與實(shí)際情況相符合，所建立模型就可對(duì)未知數(shù)據(jù)做預(yù)測(cè)，從而得到進(jìn)一步的驗(yàn)證。4.機(jī)器學(xué)習(xí)的四要素是什么？機(jī)器學(xué)習(xí)包括四個(gè)基本要素：數(shù)據(jù)、模型、策略和優(yōu)化。5.什么是聚類？常見的聚類算法有哪些？聚類（Clustering）是一種無監(jiān)督的學(xué)習(xí)方法，目標(biāo)是通過對(duì)無標(biāo)記訓(xùn)練樣本的學(xué)習(xí)來揭示數(shù)據(jù)的內(nèi)在的性質(zhì)和規(guī)律，為進(jìn)一步的數(shù)據(jù)分析提供基礎(chǔ)。聚類基于“物以類聚”的思想，通過計(jì)算對(duì)象個(gè)體或?qū)ο箢愔g的相似程度，將滿足相似條件的對(duì)象個(gè)體或?qū)ο箢惙秩胪活悾ù兀﹥?nèi)；不滿足相似條件的對(duì)象個(gè)體或?qū)ο箢惙秩氩煌悾ù兀┲?，使劃分結(jié)果滿足類內(nèi)元素相似度高、類間元素相似程度低的要求。主要的聚類算法可以劃分為以下4個(gè)類型：基于劃分的聚類方法：代表算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法等；基于層次的聚類方法：代表算法有BIRCH算法、CURE算法、CHAMELEON算法等；基于密度的聚類方法：代表算法有DBSCAN算法、OPTICS算法、DENCLUE算法等；基于網(wǎng)格的聚類方法：代表算法有STING算法、CLIQUE算法、WAVE-CLUSTER算法等。6.什么是分類？常見的分類算法有哪些？分類（Classification）是機(jī)器學(xué)習(xí)的一項(xiàng)重要任務(wù)，是指在數(shù)據(jù)庫的各個(gè)對(duì)象中找出共同特征，并按照分類模型把它們進(jìn)行分類。分類分析時(shí)將依據(jù)“訓(xùn)練集”數(shù)據(jù)的類標(biāo)號(hào)，對(duì)類進(jìn)行準(zhǔn)確的描述或者建立模型，該模型能夠很好地?cái)M合輸入數(shù)據(jù)中類標(biāo)號(hào)和屬性集之間的聯(lián)系，還要能正確地預(yù)測(cè)未知樣本的類標(biāo)號(hào)。常見的分類算法有決策樹、貝葉斯、k-近鄰、支持向量機(jī)。7．給定秋游決策樣本數(shù)據(jù)集，如表8-11所示，請(qǐng)回答以下問題。（1）決策樹ID3算法會(huì)選擇哪個(gè)屬性作為根節(jié)點(diǎn)？（2）構(gòu)造該決策樹。表8-11秋游決策樣本數(shù)據(jù)集序號(hào)天氣溫度風(fēng)速秋游1晴天炎熱微風(fēng)是2晴天炎熱強(qiáng)風(fēng)否3多云炎熱微風(fēng)是4下雨涼爽微風(fēng)否5下雨涼爽強(qiáng)風(fēng)否6多云涼爽強(qiáng)風(fēng)否7下雨適中微風(fēng)是8晴天涼爽強(qiáng)風(fēng)是9晴天適中微風(fēng)是10晴天適中強(qiáng)風(fēng)是解：（1）對(duì)于給定的數(shù)據(jù)集，其期望信息量為：選取屬性天氣作為根節(jié)點(diǎn)的期望信息量為：則屬性天氣的信息增益值為：同理，可求得屬性溫度的信息增益值為：屬性風(fēng)速的信息增益值為：由于屬性溫度的信息增益值最大，所以選擇屬性溫度作為根節(jié)點(diǎn)。（2）使用將屬性溫度樣本分組后溫度適中樣本全部指向葉節(jié)點(diǎn)“是”，溫度炎熱樣本可以被屬性風(fēng)速分組至葉節(jié)點(diǎn)，溫度涼爽樣本可以被屬性天氣分組至葉節(jié)點(diǎn)，如圖所示。8.假設(shè)數(shù)據(jù)集D中有10個(gè)數(shù)據(jù)對(duì)象（用二維空間的點(diǎn)表示），分別是：,,,,,,,,用K-means聚類算法將這些數(shù)據(jù)進(jìn)行聚類，距離計(jì)算辦法采用歐氏距離。解：首先給定聚類數(shù)K=3，隨機(jī)選取m1，m2，m3作為初始類的中心點(diǎn)，分別是m1=，m2=，m3=，開始迭代。第