簡(jiǎn)介這份資料面向軟件工程、計(jì)算機(jī)等專業(yè)修讀《人工智能導(dǎo)論》的學(xué)生聚焦教材第五版中的核心概念把簡(jiǎn)答題與名詞解釋系統(tǒng)整理成一份可直接背誦的復(fù)習(xí)材料適合期末備考、課堂梳理與概念查漏補(bǔ)缺。壓縮包內(nèi)共1個(gè)PDF文件約2.65MB內(nèi)容按知識(shí)點(diǎn)逐條編排涵蓋邏輯思維、形象思維與頓悟思維的對(duì)比符號(hào)表示法與連接機(jī)制表示法機(jī)器學(xué)習(xí)的學(xué)習(xí)機(jī)理、學(xué)習(xí)方法與學(xué)習(xí)系統(tǒng)構(gòu)成以及模式識(shí)別、人工神經(jīng)網(wǎng)絡(luò)等基礎(chǔ)概念。同時(shí)深入梳理知識(shí)表示與推理部分包括知識(shí)的不確定性、一階謂詞邏輯的優(yōu)缺點(diǎn)、產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu)與工作流程、產(chǎn)生式與蘊(yùn)含式的區(qū)別、框架表示法的槽與側(cè)面結(jié)構(gòu)以及知識(shí)圖譜的邏輯結(jié)構(gòu)與構(gòu)建方式、演繹與歸納推理、正向逆向與混合推理等。目前已有1020人學(xué)習(xí)適合需要快速建立知識(shí)框架、對(duì)照教材查漏補(bǔ)缺的讀者使用。1. 從一道“送分題”翻車說(shuō)起人工智能導(dǎo)論簡(jiǎn)答與名詞解釋到底考什么每年期末前總有人栽在看起來(lái)最不該丟分的地方。比如被問(wèn)到“產(chǎn)生式和謂詞邏輯里的蘊(yùn)含式有什么區(qū)別”不少人的第一反應(yīng)是“不都是如果……那么……”嗎結(jié)果一開(kāi)口就露餡。這門(mén)課的簡(jiǎn)答和名詞解釋考的從來(lái)不是你能不能背出一句定義而是你能不能在幾個(gè)易混概念之間劃出清晰的邊界再用教材的語(yǔ)言把邊界說(shuō)準(zhǔn)。分值分布上名詞解釋通常占 20 到 30 分簡(jiǎn)答和論述占 40 分以上剩下的才是計(jì)算與綜合題。也就是說(shuō)把簡(jiǎn)答和名詞解釋吃透及格線基本就穩(wěn)了想沖高分也繞不開(kāi)它。這份整理覆蓋了從思維類型、知識(shí)表示、推理方式到搜索策略、智能計(jì)算、專家系統(tǒng)、神經(jīng)網(wǎng)絡(luò)共一百多個(gè)條目適合正在突擊期末、準(zhǔn)備復(fù)試專業(yè)課問(wèn)答或者想系統(tǒng)過(guò)一遍人工智能導(dǎo)論核心概念的人。下面按考點(diǎn)模塊拆開(kāi)講每個(gè)模塊都告訴你考什么、怎么答、哪里容易翻車。2. 思維、知識(shí)與表示法三類思維和四種表示怎么區(qū)分2.1 三類思維的對(duì)比是名詞解釋的?？瓦壿嬎季S、形象思維、頓悟思維這三個(gè)詞幾乎每次考試都會(huì)以某種形式出現(xiàn)要么直接讓你比較不同要么藏在“為什么說(shuō)形象思維難以形式化”這樣的簡(jiǎn)答里。答題時(shí)不要只寫(xiě)一句“邏輯思維靠邏輯”要抓住三個(gè)維度思維過(guò)程是串行還是并行、能否形式化、結(jié)果是否可靠。思維類型過(guò)程特征形式化難度結(jié)果可靠性邏輯思維抽象思維串行按邏輯推進(jìn)容易形式化嚴(yán)密、可靠形象思維直感思維并行協(xié)同式依據(jù)直覺(jué)形式化困難信息不全時(shí)仍可能得到滿意結(jié)果頓悟思維靈感思維突發(fā)、非線性、模糊難以形式化穿插于前兩者之中這張表建議直接背下來(lái)考試時(shí)先寫(xiě)“串行/并行”這一組對(duì)比再補(bǔ)形式化和可靠性基本不會(huì)丟分。面試官如果追問(wèn)“為什么形象思維形式化困難”你就答它依賴直覺(jué)、并行協(xié)同、在信息變形或缺失時(shí)仍能工作這幾點(diǎn)正好和邏輯思維的嚴(yán)密性形成對(duì)照。2.2 符號(hào)表示法與連接機(jī)制表示法的分野知識(shí)表示這塊最容易被忽略的是把“符號(hào)表示法”和“連接機(jī)制表示法”混為一談。符號(hào)表示法是用包含具體含義的符號(hào)按不同方式和順序組合起來(lái)表示知識(shí)典型例子是一階謂詞邏輯和產(chǎn)生式連接機(jī)制表示法是把物理對(duì)象以不同方式連接起來(lái)在連接之間傳遞和加工信息典型例子是神經(jīng)網(wǎng)絡(luò)。答題時(shí)一定要各帶一個(gè)例子否則閱卷人沒(méi)法判斷你是真懂還是背了個(gè)殼。再往下就是四種具體表示法的特點(diǎn)對(duì)比這是簡(jiǎn)答題的高頻區(qū)。一階謂詞邏輯的優(yōu)點(diǎn)是自然性、精確性、嚴(yán)密性、容易實(shí)現(xiàn)局限是不能表示不確定知識(shí)、組合爆炸、效率低。產(chǎn)生式表示法優(yōu)點(diǎn)是自然性、模塊性、有效性、清晰性缺點(diǎn)則是效率不高、不能表達(dá)結(jié)構(gòu)性知識(shí)?？蚣鼙硎痉ǖ奶攸c(diǎn)是結(jié)構(gòu)性、繼承性、自然性。知識(shí)圖譜則要答出邏輯結(jié)構(gòu)分模式層和數(shù)據(jù)層構(gòu)建過(guò)程分自頂向下和自底向上兩條路線。2.3 真題演練產(chǎn)生式與蘊(yùn)含式到底差在哪題目產(chǎn)生式與謂詞邏輯中的蘊(yùn)含式有什么區(qū)別這類題通常這么答分兩點(diǎn)說(shuō)清楚。第一范圍不同。蘊(yùn)含式只是邏輯連接詞而產(chǎn)生式除了邏輯蘊(yùn)含外還包括各種操作、規(guī)則、變換、算子、函數(shù)。教材里那個(gè)“如果爐溫超過(guò)上限則立即關(guān)閉風(fēng)門(mén)”就是典型例子它是產(chǎn)生式但不是蘊(yùn)含式因?yàn)橛也渴且粋€(gè)操作而不是一個(gè)邏輯結(jié)論。第二精確性要求不同。蘊(yùn)含式只能表示精確知識(shí)匹配必須精確產(chǎn)生式既能表示精確知識(shí)也能表示不精確知識(shí)匹配可以按相似度落在某個(gè)范圍內(nèi)就算匹配成功。面試官最想聽(tīng)的是你能不能舉出那個(gè)“關(guān)閉風(fēng)門(mén)”的例子因?yàn)樗菂^(qū)分兩者的關(guān)鍵證據(jù)。只背“產(chǎn)生式能表示不精確知識(shí)”而不舉例答案會(huì)顯得空。2.4 產(chǎn)生式系統(tǒng)的工作過(guò)程必須能默寫(xiě)產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu)是規(guī)則庫(kù)、綜合數(shù)據(jù)庫(kù)、控制系統(tǒng)三部分這個(gè)幾乎年年考。工作過(guò)程五步要按順序?qū)憦囊?guī)則庫(kù)中選出與綜合數(shù)據(jù)庫(kù)已知事實(shí)匹配的規(guī)則匹配成功的可能不止一條進(jìn)行沖突消解執(zhí)行規(guī)則右部是結(jié)論就加入綜合數(shù)據(jù)庫(kù)是操作就執(zhí)行對(duì)不確定性知識(shí)還要計(jì)算結(jié)論的不確定性檢查綜合數(shù)據(jù)庫(kù)是否包含最終結(jié)論決定是否停止。沖突消解策略也要順帶記住按針對(duì)性排序、按已知事實(shí)的新鮮性排序、按匹配度排序、按條件個(gè)數(shù)排序。這里有個(gè)血淚經(jīng)驗(yàn)很多人在“執(zhí)行規(guī)則”這一步只寫(xiě)“加入結(jié)論”漏掉“右部是操作則執(zhí)行操作”結(jié)果被扣分。產(chǎn)生式本來(lái)就不只是邏輯推理操作也是它的重要組成部分。3. 推理與不確定性正向逆向怎么選可信度怎么算3.1 推理分類的幾條主線推理這一塊的考點(diǎn)密度很高但主線其實(shí)很清楚。按方向分演繹推理是一般到個(gè)別歸納推理是個(gè)別到一般其中完全歸納是必然性推理不完全歸納是非必然性推理。按確定性分確定性推理的知識(shí)和證據(jù)都確定結(jié)論真值非真即假不確定性推理的知識(shí)或證據(jù)不確定結(jié)論也不確定。按單調(diào)性分單調(diào)推理隨著新知識(shí)加入結(jié)論越來(lái)越接近目標(biāo)非單調(diào)推理則可能因?yàn)樾轮R(shí)加入而否定已有結(jié)論、退回重來(lái)。默認(rèn)推理是在知識(shí)不完全時(shí)假設(shè)某些條件已具備再推理屬于非單調(diào)推理的典型。答題時(shí)建議先給分類維度再給定義最后各配一句例子。比如非單調(diào)推理就舉“鳥(niǎo)會(huì)飛但企鵝是鳥(niǎo)卻不會(huì)飛”這種經(jīng)典反例雖然教材沒(méi)寫(xiě)但用來(lái)說(shuō)明“新知識(shí)否定舊結(jié)論”非常直觀。3.2 正向、逆向、混合推理的流程與取舍正向推理是從已知事實(shí)出發(fā)推出結(jié)論流程是從初始事實(shí)出發(fā)在知識(shí)庫(kù)中找出可適用知識(shí)構(gòu)成集合按沖突消解策略選一條推理把新事實(shí)加入數(shù)據(jù)庫(kù)重復(fù)直到求得解或無(wú)可適用知識(shí)。逆向推理是以假設(shè)目標(biāo)為出發(fā)點(diǎn)尋找支持該假設(shè)的證據(jù)證據(jù)都能找到則假設(shè)成立找不到則另作假設(shè)。它的優(yōu)點(diǎn)是不使用與目標(biāo)無(wú)關(guān)的知識(shí)、目的性強(qiáng)、利于向用戶解釋缺點(diǎn)是起始目標(biāo)選擇有盲目性?；旌贤评韯t是先正向后逆向或先逆向后正向。這里有個(gè)容易翻車的點(diǎn)題目問(wèn)“逆向推理的主要優(yōu)點(diǎn)”有人答“效率高”這就不準(zhǔn)確。教材強(qiáng)調(diào)的是目的性強(qiáng)和便于解釋效率高是相對(duì)而言的不是它的定義性優(yōu)點(diǎn)。答簡(jiǎn)答題要貼著教材的措辭走。3.3 真題演練謂詞公式化為子句集的九步題目簡(jiǎn)述謂詞公式化為子句集的步驟。這是推理部分最像“操作流程”的題九步一步都不能少消去蘊(yùn)含和等價(jià)符號(hào)把否定符號(hào)移到緊靠謂詞的位置變量標(biāo)準(zhǔn)化消去存在量詞化為前束形化為 Skolem 標(biāo)準(zhǔn)形略去全稱量詞消去合取詞子句變量標(biāo)準(zhǔn)化。答題時(shí)不要只列九個(gè)短語(yǔ)每一步后面加半句解釋比如“消去存在量詞時(shí)用 Skolem 函數(shù)或常量替代”這樣閱卷人一眼能看出你理解順序背后的邏輯。順序本身也有講究先消連接詞再移否定先標(biāo)準(zhǔn)化變量再消量詞亂了順序結(jié)果就會(huì)錯(cuò)。3.4 可信度與證據(jù)理論的計(jì)算要點(diǎn)可信度這塊靜態(tài)強(qiáng)度 CF(H,E) 是知識(shí)強(qiáng)度表示證據(jù)為真時(shí)對(duì)結(jié)論的影響程度動(dòng)態(tài)強(qiáng)度 CF(E) 是證據(jù)當(dāng)前的不確定性程度。C-F 合成公式要分清同號(hào)和異號(hào)兩種情況同號(hào)時(shí)用較大值加上兩者之差乘以剩余部分異號(hào)時(shí)用兩者之和除以 1 減去較小絕對(duì)值。教材原文里公式有缺字符復(fù)習(xí)時(shí)以老師課件或課本為準(zhǔn)別死記這份整理里的殘缺版。證據(jù)理論那邊樣本空間是變量所有可能取值構(gòu)成的互斥集合信任函數(shù)和似然函數(shù)要分清哪個(gè)是下界哪個(gè)是上界證據(jù)正交和的合成公式里那個(gè)求和條件是交集等于目標(biāo)集合。基于證據(jù)理論的推理步驟是建立樣本空間給出基本概率分配函數(shù)計(jì)算信任函數(shù)值和似然函數(shù)值得出結(jié)論。模糊集合則要記住隸屬度的概念、三種表示方法Zadeh、序偶、向量、四種隸屬函數(shù)確定方法以及清晰化的三種方法最大隸屬度法、加權(quán)平均判決法、中位數(shù)法。4. 搜索策略與智能計(jì)算A* 的可采納性和遺傳算法的編碼坑4.1 盲目搜索與啟發(fā)式搜索的分界搜索部分先要答清楚四個(gè)基本問(wèn)題是否一定能找到解、找到的是否最優(yōu)、時(shí)間空間復(fù)雜性如何、是否終止或陷入死循環(huán)。搜索方向分?jǐn)?shù)據(jù)驅(qū)動(dòng)正向、目的驅(qū)動(dòng)逆向、雙向搜索。盲目搜索是在沒(méi)有特定問(wèn)題信息的條件下按固定步驟搜索啟發(fā)式搜索則利用領(lǐng)域知識(shí)動(dòng)態(tài)選擇操作算子重排 OPEN 表優(yōu)先擴(kuò)展最有希望的節(jié)點(diǎn)。狀態(tài)空間表示法是四元組回溯搜索要記住三張表PS 保存當(dāng)前路徑狀態(tài)NPS 保存待搜索的新路徑狀態(tài)NSS 保存不可解狀態(tài)。回溯思想的核心是用 NPS 支持回退、用 NSS 避免重搜無(wú)解路徑、用 PS 記錄解路徑、對(duì)新生成子狀態(tài)查三張表防死循環(huán)。寬度優(yōu)先按深度逐層擴(kuò)展深度優(yōu)先優(yōu)先擴(kuò)展最新產(chǎn)生的節(jié)點(diǎn)。4.2 A* 算法的三個(gè)特性怎么答A* 的簡(jiǎn)答題通常問(wèn)“為什么 A* 一定能找到最優(yōu)解”或者“h(n) 的大小對(duì)搜索有什么影響”。答題要點(diǎn)是A* 使用估計(jì)函數(shù) f(n)g(n)h(n)在 h(n) 滿足可采納性不高估實(shí)際代價(jià)時(shí)算法可采納即最短路徑存在時(shí)一定能找到它。h(n) 比重大會(huì)降低搜索工作量但可能找不到最優(yōu)解比重小則工作量加大、極限情況退化為盲目搜索但可能找到最優(yōu)解。信息性是指 h2 比 h1 信息更多時(shí)搜索狀態(tài)更少但更多信息性需要更多計(jì)算時(shí)間可能抵消收益。這里有個(gè)玄學(xué)般的細(xì)節(jié)可采納性、單調(diào)性、信息性三個(gè)詞經(jīng)常被混著用?？刹杉{性說(shuō)的是“保證找到最短路徑”單調(diào)性說(shuō)的是啟發(fā)函數(shù)沿路徑不遞減信息性說(shuō)的是兩個(gè)啟發(fā)函數(shù)之間的比較關(guān)系。答題時(shí)各用一句話鎖定別串。4.3 真題演練遺傳算法的編碼與特點(diǎn)題目簡(jiǎn)述遺傳算法的基本思想與主要特點(diǎn)?；舅枷胧菑亩鄠€(gè)解開(kāi)始通過(guò)選擇、重組、變異逐步迭代產(chǎn)生新解。特點(diǎn)要答對(duì)優(yōu)化問(wèn)題數(shù)學(xué)要求不高可直接對(duì)結(jié)構(gòu)對(duì)象操作利用隨機(jī)技術(shù)指導(dǎo)編碼參數(shù)空間的高效搜索群體搜索策略易于并行化僅用適應(yīng)度函數(shù)評(píng)估個(gè)體能進(jìn)行概率意義的全局搜索。二進(jìn)制編碼的優(yōu)缺點(diǎn)也是高頻題。優(yōu)點(diǎn)是類似生物染色體、易解釋、遺傳操作易實(shí)現(xiàn)、處理模式數(shù)最多缺點(diǎn)是相鄰整數(shù)二進(jìn)制編碼可能有較大 Hamming 距離降低搜索效率、要先給出求解精度、高維問(wèn)題串長(zhǎng)導(dǎo)致搜索效率低。自適應(yīng)遺傳算法的要點(diǎn)是適應(yīng)度趨于一致或局部最優(yōu)時(shí)增大交叉概率 Pc 和變異概率 Pm 以跳出局部最優(yōu)適應(yīng)度分散時(shí)減小 Pc 和 Pm 以保護(hù)優(yōu)良個(gè)體。4.4 粒子群與群智能的答題模板粒子群的基本思想是把每個(gè)個(gè)體看作 n 維搜索空間中沒(méi)有體積質(zhì)量的粒子以一定速度飛行速度決定方向和距離所有粒子有由優(yōu)化函數(shù)決定的適應(yīng)值?；驹硎浅跏蓟S機(jī)粒子后迭代每次通過(guò)跟蹤個(gè)體極值 Pi 和全局極值 Pg 更新自己。流程六步初始化位置和速度評(píng)價(jià)適應(yīng)度更新個(gè)體極值更新全局極值更新速度和位置檢查終止條件未達(dá)到則返回第二步。群智能的定義是由簡(jiǎn)單個(gè)體組成的群落與環(huán)境以及個(gè)體之間的互動(dòng)行為。智能優(yōu)化方法通常包括進(jìn)化計(jì)算和群智能兩大類是典型的元啟發(fā)式隨機(jī)優(yōu)化方法。這類題面試官最想聽(tīng)的是“個(gè)體極值”和“全局極值”這兩個(gè)跟蹤對(duì)象答漏了就等于沒(méi)答到核心。5. 專家系統(tǒng)與機(jī)器學(xué)習(xí)知識(shí)獲取和 BP 網(wǎng)絡(luò)的失分點(diǎn)5.1 專家系統(tǒng)的結(jié)構(gòu)與特點(diǎn)專家系統(tǒng)是運(yùn)用知識(shí)和推理解決只有專家才能解決的復(fù)雜問(wèn)題的智能程序?；窘M成要答知識(shí)庫(kù)、推理機(jī)、綜合數(shù)據(jù)庫(kù)、知識(shí)獲取、解釋機(jī)構(gòu)、人機(jī)接口。特點(diǎn)六條具有專家水平的專業(yè)知識(shí)、能進(jìn)行有效推理、具有啟發(fā)性、具有靈活性、具有透明性、具有交互性。與傳統(tǒng)程序的比較是經(jīng)典簡(jiǎn)答傳統(tǒng)程序是數(shù)據(jù)結(jié)構(gòu)加算法專家系統(tǒng)是知識(shí)加推理傳統(tǒng)程序知識(shí)隱含在程序中專家系統(tǒng)知識(shí)單獨(dú)組成知識(shí)庫(kù)與推理機(jī)分離傳統(tǒng)程序處理數(shù)值計(jì)算和數(shù)據(jù)處理專家系統(tǒng)處理符號(hào)傳統(tǒng)程序不具解釋功能專家系統(tǒng)具有解釋功能傳統(tǒng)程序產(chǎn)生正確答案專家系統(tǒng)通常正確但有時(shí)會(huì)錯(cuò)體系結(jié)構(gòu)不同。這六條建議按“編程思想、知識(shí)組織、處理對(duì)象、解釋功能、答案性質(zhì)、體系結(jié)構(gòu)”六個(gè)關(guān)鍵詞記考場(chǎng)上順著關(guān)鍵詞展開(kāi)。5.2 什么情況下開(kāi)發(fā)專家系統(tǒng)是可能、合理、合適的這三問(wèn)經(jīng)常被合并成一道論述題答題要分三層?？赡艿臈l件是主要依靠經(jīng)驗(yàn)性知識(shí)、不需大量常識(shí)性知識(shí)就能解決的任務(wù)存在真正的領(lǐng)域?qū)＜矣忻鞔_開(kāi)發(fā)目標(biāo)且任務(wù)不太難。合理的條件是有較高經(jīng)濟(jì)效益人類專家奇缺但多處需要專家經(jīng)驗(yàn)不斷丟失危險(xiǎn)場(chǎng)合需要專業(yè)知識(shí)。合適的條件是問(wèn)題能通過(guò)符號(hào)操作和符號(hào)結(jié)構(gòu)求解且需啟發(fā)式知識(shí)復(fù)雜性適中任務(wù)大小可駕馭且有實(shí)用價(jià)值。設(shè)計(jì)原則六條專門(mén)的任務(wù)、專家合作、原型設(shè)計(jì)、用戶參與、輔助工具、知識(shí)庫(kù)與推理機(jī)分離。開(kāi)發(fā)步驟和評(píng)價(jià)四正確性設(shè)計(jì)、測(cè)試、運(yùn)行、有用性也要能順口說(shuō)出來(lái)。5.3 真題演練BP 網(wǎng)絡(luò)的步驟與優(yōu)化問(wèn)題求解題目簡(jiǎn)述 BP 神經(jīng)網(wǎng)絡(luò)的訓(xùn)練步驟。答題要點(diǎn)確定隱層數(shù)和隱層神經(jīng)元數(shù)目前尚無(wú)理論指導(dǎo)初始權(quán)值一般設(shè)為均值為 0 的隨機(jī)分布訓(xùn)練數(shù)據(jù)做線性比例變換到 [0,1] 或 [-1,1] 區(qū)間使每個(gè)特征均值為 0 且方差相同后處理時(shí)把輸出編碼成名義變量對(duì)應(yīng)類別標(biāo)號(hào)。正向傳播是輸入由輸入層經(jīng)隱層到輸出層反向傳播是修改各層權(quán)值使誤差信號(hào)最小。用神經(jīng)網(wǎng)絡(luò)求解優(yōu)化問(wèn)題的一般步驟也要能答把每個(gè)可行解用換位矩陣表示換位矩陣與 n 個(gè)神經(jīng)元構(gòu)成的網(wǎng)絡(luò)對(duì)應(yīng)構(gòu)造能量函數(shù)使其最小值對(duì)應(yīng)最優(yōu)解并滿足約束用罰函數(shù)法構(gòu)造目標(biāo)函數(shù)并與 Hopfield 能量函數(shù)表達(dá)式相等確定連接權(quán)和偏置給定初始狀態(tài)和參數(shù)讓網(wǎng)絡(luò)運(yùn)行到穩(wěn)定解釋為優(yōu)化問(wèn)題的解。5.4 機(jī)器學(xué)習(xí)與知識(shí)發(fā)現(xiàn)的考點(diǎn)清單機(jī)器學(xué)習(xí)要答出三方面研究學(xué)習(xí)機(jī)理、學(xué)習(xí)方法、學(xué)習(xí)系統(tǒng)。學(xué)習(xí)系統(tǒng)由環(huán)境、學(xué)習(xí)、知識(shí)庫(kù)、執(zhí)行與評(píng)價(jià)四部分組成。機(jī)械式學(xué)習(xí)又稱記憶學(xué)習(xí)或死記式學(xué)習(xí)直接記憶外部信息供以后檢索。指導(dǎo)式學(xué)習(xí)又稱囑咐式學(xué)習(xí)由外部提供一般性指示系統(tǒng)轉(zhuǎn)化為細(xì)節(jié)知識(shí)入庫(kù)過(guò)程是征詢、轉(zhuǎn)換、加入知識(shí)庫(kù)、評(píng)價(jià)。示例學(xué)習(xí)是從若干與某概念有關(guān)的例子歸納出一般性概念。知識(shí)發(fā)現(xiàn)全稱是從數(shù)據(jù)庫(kù)中發(fā)現(xiàn)知識(shí)KDD數(shù)據(jù)挖掘是從數(shù)據(jù)庫(kù)中挖掘知識(shí)目的是從數(shù)據(jù)集中抽取和精化一般規(guī)律或模式。知識(shí)發(fā)現(xiàn)的任務(wù)包括數(shù)據(jù)總結(jié)、概念描述、分類、聚類、相關(guān)性分析、偏差分析、建模。主要方法有統(tǒng)計(jì)方法、粗糙集、可視化、機(jī)器學(xué)習(xí)方法。粗糙集是具有三值隸屬函數(shù)的模糊集即“是、不是、也許”常與規(guī)則歸納、分類和聚類結(jié)合使用。6. 易錯(cuò)點(diǎn)五個(gè)年年有人栽的簡(jiǎn)答題陷阱6.1 把產(chǎn)生式當(dāng)成蘊(yùn)含式的同義詞錯(cuò)在哪答題時(shí)寫(xiě)“產(chǎn)生式就是蘊(yùn)含式的一種”。為什么錯(cuò)產(chǎn)生式包含操作、規(guī)則、變換、算子、函數(shù)蘊(yùn)含式只是邏輯連接詞產(chǎn)生式可表示不精確知識(shí)蘊(yùn)含式要求精確匹配。怎么答對(duì)先講范圍差異并舉“關(guān)閉風(fēng)門(mén)”的例子再講精確性差異兩句話鎖定。6.2 逆向推理優(yōu)點(diǎn)答成“效率高”錯(cuò)在哪把逆向推理的優(yōu)點(diǎn)寫(xiě)成搜索效率高。為什么錯(cuò)教材明確的優(yōu)點(diǎn)是目的性強(qiáng)、不使用與目標(biāo)無(wú)關(guān)的知識(shí)、利于向用戶解釋效率高不是定義性優(yōu)點(diǎn)。怎么答對(duì)按“目的性強(qiáng)、便于解釋、起始目標(biāo)有盲目性”這組正反搭配來(lái)答既準(zhǔn)確又顯得有辨析。6.3 子句集九步順序顛倒錯(cuò)在哪先消存在量詞再變量標(biāo)準(zhǔn)化或者先化前束形再移否定。為什么錯(cuò)變量標(biāo)準(zhǔn)化必須在消量詞之前否定必須移到謂詞緊前才能正確消去。怎么答對(duì)按“消連接詞、移否定、標(biāo)準(zhǔn)化變量、消存在量詞、前束形、Skolem 標(biāo)準(zhǔn)形、略全稱量詞、消合取、子句變量標(biāo)準(zhǔn)化”的順序默寫(xiě)每步補(bǔ)半句解釋。6.4 A* 的可采納性與單調(diào)性混為一談錯(cuò)在哪說(shuō)“A* 因?yàn)閱握{(diào)所以一定能找到最優(yōu)解”。為什么錯(cuò)保證找到最短路徑的是可采納性單調(diào)性是啟發(fā)函數(shù)沿路徑不遞減的更強(qiáng)條件兩者不是一回事。怎么答對(duì)可采納性答“不高估實(shí)際代價(jià)、保證最短路徑存在時(shí)找到它”單調(diào)性單獨(dú)一句帶過(guò)信息性再單獨(dú)一句。6.5 專家系統(tǒng)與傳統(tǒng)程序比較漏掉“答案性質(zhì)”錯(cuò)在哪只答知識(shí)庫(kù)與推理機(jī)分離、符號(hào)處理漏掉“傳統(tǒng)程序產(chǎn)生正確答案專家系統(tǒng)有時(shí)產(chǎn)生錯(cuò)誤答案”。為什么錯(cuò)這一條恰恰體現(xiàn)專家系統(tǒng)處理不確定經(jīng)驗(yàn)知識(shí)的本質(zhì)是閱卷人愛(ài)看的區(qū)分點(diǎn)。怎么答對(duì)按六個(gè)關(guān)鍵詞逐個(gè)展開(kāi)答案性質(zhì)這條一定要寫(xiě)并補(bǔ)一句“因?yàn)閷＜蚁到y(tǒng)依賴經(jīng)驗(yàn)性知識(shí)可能出錯(cuò)”。7. 考前一周怎么用這份整理三輪過(guò)題法和答題節(jié)奏第一輪用兩天把一百多個(gè)條目按模塊過(guò)一遍每個(gè)條目只做一件事合上資料用自己的話把定義說(shuō)一遍說(shuō)不出來(lái)的做標(biāo)記。這一輪不求背原文求的是知道每個(gè)概念在哪個(gè)模塊、和誰(shuí)容易混。第二輪用三天專攻標(biāo)記條目和易混對(duì)比如產(chǎn)生式與蘊(yùn)含式、正向與逆向、可采納性與單調(diào)性、信任函數(shù)與似然函數(shù)每對(duì)概念畫(huà)一張兩列對(duì)比表左列寫(xiě)區(qū)別維度右列寫(xiě)各自表述。第三輪用兩天做默寫(xiě)模擬拿一張白紙按“思維與表示、推理與不確定性、搜索與智能計(jì)算、專家系統(tǒng)與神經(jīng)網(wǎng)絡(luò)”四個(gè)板塊各默寫(xiě)五道簡(jiǎn)答限時(shí)二十分鐘寫(xiě)完對(duì)照原文補(bǔ)漏。答題節(jié)奏上名詞解釋每題控制在三到四行先給定義再補(bǔ)一句特點(diǎn)或例子簡(jiǎn)答題先總后分第一句給結(jié)論后面分點(diǎn)展開(kāi)每點(diǎn)一行半左右遇到計(jì)算類如 C-F 合成、證據(jù)正交和先把公式寫(xiě)出來(lái)再代入公式分往往比結(jié)果分好拿。面試場(chǎng)景下被問(wèn)到“談?wù)勀銓?duì)知識(shí)表示的理解”不要背四種表示法的定義而是先給一句“知識(shí)表示是把人類知識(shí)形式化或模型化讓計(jì)算機(jī)能接受的數(shù)據(jù)結(jié)構(gòu)”再挑產(chǎn)生式和框架各說(shuō)一個(gè)適用場(chǎng)景最后補(bǔ)一句“選擇哪種表示取決于知識(shí)是否有結(jié)構(gòu)、是否確定”這樣層次就出來(lái)了。我當(dāng)年復(fù)習(xí)這門(mén)課的時(shí)候總覺(jué)得名詞解釋背背就行結(jié)果第一次模擬考在“框架表示法的繼承性”上卡住明明背過(guò)卻寫(xiě)不出“下層框架可以繼承上層框架的槽值也可以補(bǔ)充和修改”這句關(guān)鍵表述。從那以后我每次過(guò)概念都強(qiáng)制走一遍“定義加一句特點(diǎn)加一個(gè)例子”的三件套再也沒(méi)在簡(jiǎn)答上翻過(guò)車。這份整理把一百多個(gè)條目按考點(diǎn)模塊歸好配上易錯(cuò)點(diǎn)和答題模板直接拿來(lái)背、拿來(lái)默寫(xiě)都行希望幫到你。本文還有配套的精品資源點(diǎn)擊獲取