簡答與應(yīng)用題

四、簡答與應(yīng)用題1、什么是人工智能？發(fā)展過程中經(jīng)歷了哪些階段?人工智能是計算機科學的一個重要分支，也是一門正在發(fā)展中的綜合性前沿學科，它是由計算機科學、控制論、信息論、神經(jīng)生理學、哲學、語言學等多種學科相互滲透而發(fā)展起來的，目前正處于發(fā)展階段尚未形成完整體系。發(fā)展過程中經(jīng)歷的階段有：神經(jīng)元網(wǎng)絡(luò)時代通用方法時代知識工程時代新的神經(jīng)元網(wǎng)絡(luò)時代海量信息處理與網(wǎng)絡(luò)時代第一階段（40年代中?50年代末）第二階段（50年代中?60年代中）第三階段（60年代中?80年代初）第四階段（80年代中?90年代初）第五階段（神經(jīng)元網(wǎng)絡(luò)時代通用方法時代知識工程時代新的神經(jīng)元網(wǎng)絡(luò)時代海量信息處理與網(wǎng)絡(luò)時代2、何謂“圖靈測試”？簡單描述之，請您設(shè)計一個圖靈測試問題來測試您面對的是一臺機器還是一個人圖靈實驗是為了判斷一臺機器是否具有智能的實驗，試驗由三個封閉的房間組成，分別放置主持人、參與人和機器。主持人向參與人和機器提問，通過提問的結(jié)果判斷哪是人，哪是機器，如果無法判斷，則這臺機器具有智能，即所謂的“智能機器”3、一個產(chǎn)生式系統(tǒng)是以整數(shù)的集合作為綜合數(shù)據(jù)庫，新的數(shù)據(jù)庫可通過把其中任意一對元素的乘積添加到原數(shù)據(jù)庫的操作來產(chǎn)生。設(shè)以某一個整數(shù)子集的出現(xiàn)作為目標條件，試說明該產(chǎn)生式系統(tǒng)是可交換的。說明一個產(chǎn)生式系統(tǒng)是可交換的，就是要證明該產(chǎn)生式系統(tǒng)滿足可交換產(chǎn)生式系統(tǒng)的三條性質(zhì)。（1） 該產(chǎn)生式系統(tǒng)以整數(shù)的集合為綜合數(shù)據(jù)庫，其規(guī)則是將集合中的兩個整數(shù)相乘后加入到數(shù)據(jù)庫中。由于原來數(shù)據(jù)庫是新數(shù)據(jù)庫的子集，所以原來的規(guī)則在新數(shù)據(jù)庫中均可以使用。所以滿足可交換產(chǎn)生式系統(tǒng)的第一條性質(zhì)。（2） 該產(chǎn)生式系統(tǒng)以某個整數(shù)的子集的出現(xiàn)為目標條件，由于規(guī)則執(zhí)行的結(jié)果只是向數(shù)據(jù)庫中添加數(shù)據(jù)，如果原數(shù)據(jù)庫中已經(jīng)滿足目標了，即出現(xiàn)了所需要的整數(shù)子集，規(guī)則的執(zhí)行結(jié)果不會破壞該整數(shù)子集的出現(xiàn)，因此新的數(shù)據(jù)庫仍然會滿足目標條件。滿足可交換產(chǎn)生式系統(tǒng)的第二個性質(zhì)。（3） 設(shè)D是該產(chǎn)生式系統(tǒng)的一個綜合數(shù)據(jù)庫。對D施以一個規(guī)則序列后，得到一個新的數(shù)據(jù)庫D'。該規(guī)則序列中的有些規(guī)則有些是可以應(yīng)用于D的，這些規(guī)則用R1表示。有些規(guī)則是不能應(yīng)用于D的，這些規(guī)則用R2表示。由于R1中的規(guī)則可以直接應(yīng)用與D,所以R1中規(guī)則的應(yīng)用與R2中規(guī)則的執(zhí)行結(jié)果無關(guān)，也與R1中其他的規(guī)則的執(zhí)行無關(guān)。所以可以認為，先將R1中所有的規(guī)則對D應(yīng)用，然后再按照原來的次序應(yīng)用R2中的規(guī)則。因此對于本題的情況，這樣得到的綜合數(shù)據(jù)庫與D'是相同的。而由于R1中一條規(guī)則的執(zhí)行與其他的規(guī)則無關(guān)，所以R1中規(guī)則的執(zhí)行順序不會影響到最終的結(jié)果。因此滿足可交換產(chǎn)生式系統(tǒng)的第三個條件。因此這樣一個產(chǎn)生式系統(tǒng)是一個可交換的產(chǎn)生式系統(tǒng)。剪枝方法只是極小極大方法的一種近似,剪枝可能會遺漏掉最佳走步。這種說法是否正確？不正確。剪枝方法利用已經(jīng)搜索的信息，剪掉那些對于搜索最佳走步?jīng)]有意義的分支，其找到的最佳步法與極小極大方法找到的結(jié)果是一樣的。而且搜索效率有很大提高。1、在什么情況下需要采用不確定推理？不確定推理的主要方法有哪些？一般推理方法在許多情況下，往往無法解決面臨的現(xiàn)實問題，因而需要應(yīng)用不確定性推理等高級知識推理方法，包括非單調(diào)推理、時序推理和不確定性推理等。不確定性推理大類別上分為模型方法和控制方法。模型方法下有數(shù)值方法和非數(shù)值方法；數(shù)值方法包括概率統(tǒng)計方法、模糊推理方法、粗糙集方法；概率統(tǒng)計方法下細分為絕對概率方法、貝葉斯方法、證據(jù)理論方法、HMM方法、可信度方法；非數(shù)值方法下又包括發(fā)生率計算?？刂品椒ㄏ掠校合嚓P(guān)性制導(dǎo)回溯、機緣控制、啟發(fā)式搜索等。2、簡述語義網(wǎng)絡(luò)表示法的特點。a） 結(jié)構(gòu)性，語義網(wǎng)絡(luò)把事物的屬性以及事物間的各種語義聯(lián)系顯示的表示出來，是一種結(jié)構(gòu)化的知識表示法，b） 聯(lián)想性，著重強調(diào)事物間的語義聯(lián)系，體現(xiàn)了人類思維的聯(lián)想過程c） 自索引性，語義網(wǎng)絡(luò)表示把各結(jié)點之間的聯(lián)系以明確、簡介的方式表示出來，通過與某一結(jié)點連接的弧很容易找出相關(guān)信息，而不必查找整個知識庫。d） 自然性，是一種直觀的知識表示方法，符合人們表示事物間關(guān)系的習慣e） 非嚴格性，語義網(wǎng)絡(luò)沒有工人的形式表示體系，它沒有給其結(jié)點和弧語義確切的含義。3、狀態(tài)空間法、問題歸約法、謂詞邏輯法和語義網(wǎng)絡(luò)法的要點是什么？它們有何本質(zhì)上的聯(lián)系及異同點？狀態(tài)空間法是基于解答空間的問題表示和求解方法，是以狀態(tài)和操作符為基礎(chǔ)的。需要擴展過多的節(jié)點，容易出現(xiàn)“組合爆炸”，因而只適用于表示比較簡單的問題。問題歸約法是從目標（要解決的問題）出發(fā)逆向推理，建立子問題以及子問題的子問題，直至最后把初始問題歸約為一個平凡的本原問題集合。狀態(tài)空間法是問題歸納法的一種特例。這些本原問題的解可以直接得到，從而解決了初始問題，用與或圖來有效地說明問題歸約法的求解途徑。謂語邏輯法是采用謂詞合式公式和一階謂詞演算把要解決的問題變?yōu)橐粋€有待證明的問題，然后采用消解定理和消解反演來證明一個新語句是從已知的正確語句導(dǎo)出的，從而證明這個新語句也是正確的。語義網(wǎng)絡(luò)法是用“節(jié)點”代替概念，用節(jié)點間的“連接孤”代替概念之間的關(guān)系。語義網(wǎng)絡(luò)表示法的優(yōu)點：結(jié)構(gòu)性、聯(lián)想性、自然性。1、什么是機器學習?為什么要研究機器學習？機器學習是研究如何使用機器來模擬人類學習活動的一門學科。艮即機器學習是一門研究機器獲