人工智能原理輔導(dǎo)與練習(xí)

第1章 緒論1
1.1 本章知識(shí)結(jié)構(gòu)1
1.2 本章主要內(nèi)容1
問(wèn)題1.2.1 什么是智能？ 它具有什么特點(diǎn)？1
問(wèn)題1.2.2 什么是人工智能？ 其研究目標(biāo)是什么？2
問(wèn)題1.2.3 人工智能研究有什么特點(diǎn)？2
問(wèn)題1.2.4 人工智能有哪些不同的研究學(xué)派？各有什么特點(diǎn)？2
問(wèn)題1.2.5 人工智能的發(fā)展可以劃分為哪幾個(gè)主要階段？各有什么特點(diǎn)？5
問(wèn)題1.2.6 當(dāng)前人工智能的主要研究領(lǐng)域和應(yīng)用有哪些？6
1.3 練習(xí)題與參考答案10
1.3.1 練習(xí)題10
1.3.2 參考答案10

第2章 搜索策略 15
2.1 本章知識(shí)結(jié)構(gòu)15
2.2 本章主要內(nèi)容15
問(wèn)題2.2.1 什么是搜索？ 根據(jù)是否使用啟發(fā)式信息搜索主要分為哪兩類(lèi)？15
問(wèn)題2.2.2 什么是狀態(tài)空間表示方法？什么是與/或樹(shù)表示法？16
問(wèn)題2.2.3 狀態(tài)空間搜索的一般過(guò)程是什么？17
問(wèn)題2.2.4 有哪幾種常用的、主要的盲目搜索策略？18
問(wèn)題2.2.5 什么是啟發(fā)式信息？什么是評(píng)價(jià)函數(shù)？什么是啟發(fā)式函數(shù)？…20
問(wèn)題2.2.6 什么是局部擇優(yōu)方法？有什么特點(diǎn)？20
問(wèn)題2.2.7 什么是全局擇優(yōu)算法？有什么特點(diǎn)？21
問(wèn)題2.2.8 什么是A*算法？有什么特點(diǎn)？21
問(wèn)題2.2.9 什么是博弈樹(shù)？有什么特點(diǎn)？23
問(wèn)題2.2.10 什么是極大極小過(guò)程？其基本思想是什么？24
問(wèn)題2.2.11 什么是α-β過(guò)程？有什么特點(diǎn)？24
問(wèn)題2.2.12 什么是約束滿足問(wèn)題？有什么特點(diǎn)？25
2.3 例題分析 26
2.4 練習(xí)題與參考答案32
2.4.1 練習(xí)題32
2.4.2 參考答案36

第3章 知識(shí)表示 50
3.1 本章知識(shí)結(jié)構(gòu)50
3.2 本章主要內(nèi)容50
問(wèn)題3.2.1 什么是知識(shí)？ 知識(shí)有什么特點(diǎn)？50
問(wèn)題3.2.2 人工智能中所關(guān)心的知識(shí)主要有哪些？51
問(wèn)題3.2.3 什么是知識(shí)表示？人工智能對(duì)知識(shí)表示方法有什么要求？51
問(wèn)題3.2.4 用一階謂詞邏輯表示知識(shí)的時(shí)候一般步驟有哪些？
一階謂詞邏輯表示方法有什么特點(diǎn)？52
問(wèn)題3.2.5 產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu)是什么？53
問(wèn)題3.2.6 產(chǎn)生式系統(tǒng)主要分哪幾種類(lèi)型？53
問(wèn)題3.2.7 產(chǎn)生式系統(tǒng)有什么特點(diǎn)？54
問(wèn)題3.2.8 什么是語(yǔ)義網(wǎng)絡(luò)？語(yǔ)義網(wǎng)絡(luò)由哪幾部分組成？55
問(wèn)題3.2.9 一般語(yǔ)義網(wǎng)絡(luò)的推理過(guò)程是什么？55
問(wèn)題3.2.10 語(yǔ)義網(wǎng)絡(luò)表示方法有什么特點(diǎn)？58
問(wèn)題3.2.11 什么是框架理論？什么是框架？59
問(wèn)題3.2.12 一般框架系統(tǒng)的推理過(guò)程是什么？60
問(wèn)題3.2.13 框架表示方法有什么特點(diǎn)？61
3.3 例題分析 61
3.4 練習(xí)題與參考答案66
3.4.1 練習(xí)題66
3.4.2 參考答案71

第4章 歸結(jié)原理 94
4.1 本章知識(shí)結(jié)構(gòu)94
4.2 本章主要內(nèi)容94
問(wèn)題4.2.1 什么是邏輯推理？它是如何分類(lèi)的？94
問(wèn)題4.2.2 什么是邏輯公式的等價(jià)性和永真蘊(yùn)涵？95
問(wèn)題4.2.3 什么是可滿足性和有效性？96
問(wèn)題4.2.4 什么是合取范式？什么是析取范式？97
問(wèn)題4.2.5 什么是歸結(jié)推理規(guī)則？98
問(wèn)題4.2.6 什么是歸結(jié)反演（反駁）？98
問(wèn)題4.2.7 什么是謂詞邏輯的前束范式？99
問(wèn)題4.2.8 什么是Skolem函數(shù)？99
問(wèn)題4.2.9 什么是置換？有什么特點(diǎn)？100
問(wèn)題4.2.10 什么是合一算法？100
問(wèn)題4.2.11 什么是謂詞邏輯的二元?dú)w結(jié)式？102
問(wèn)題4.2.12 什么是Herbrand域？什么是原子集？102
問(wèn)題4.2.13 什么是Herbrand解釋？103
問(wèn)題4.2.14 什么是子句集的語(yǔ)義樹(shù)104
問(wèn)題4.2.15 什么是Herbrand定理？104
問(wèn)題4.2.16 什么是歸結(jié)反演的完備性定理？105
問(wèn)題4.2.17 什么是歸結(jié)反演的搜索策略？有哪些主要的規(guī)則策略？106
4.3 例題分析 107
4.4 練習(xí)題與參考答案117
4.4.1 練習(xí)題117
4.4.2 參考答案121

第5章 不確定和非單調(diào)推理方法 136
5.1 本章知識(shí)結(jié)構(gòu)136
5.2 本章主要內(nèi)容136
問(wèn)題5.2.1 傳統(tǒng)推理（基于謂詞邏輯的推理）有哪些局限性？136
問(wèn)題5.2.2 什么是不確定推理？ 它的基本問(wèn)題是什么？137
問(wèn)題5.2.3 不確定性推理方法如何分類(lèi)？137
問(wèn)題5.2.4 什么是逆概率方法？138
問(wèn)題5.2.5 主觀Bayes方法的基本思想是什么？138
問(wèn)題5.2.6 確定性理論模型的基本內(nèi)容是什么？141
問(wèn)題5.2.7 什么是概率分配函數(shù)？什么是信任函數(shù)？什么是似然函數(shù)？143
問(wèn)題5.2.8 證據(jù)理論模型的基本內(nèi)容是什么？144
問(wèn)題5.2.9 什么是Bayes網(wǎng)絡(luò)？有什么特點(diǎn)？145
問(wèn)題5.2.10 什么是Bayes網(wǎng)絡(luò)的語(yǔ)義？146
問(wèn)題5.2.11 什么是常識(shí)和常識(shí)推理？對(duì)常識(shí)的研究為什么是困難的？147
問(wèn)題5.2.12 什么是非單調(diào)推理？有哪幾類(lèi)主要的非單調(diào)推理？148
問(wèn)題5.2.13 什么是閉缺省理論？什么是擴(kuò)張（擴(kuò)充）？148
問(wèn)題5.2.14 什么是專家系統(tǒng)？專家系統(tǒng)的一般結(jié)構(gòu)是什么？149
問(wèn)題5.2.15 構(gòu)造一個(gè)具有不確定性推理的專家系統(tǒng)需要解決哪幾個(gè)主要問(wèn)題？150
5.3 例題分析 151
5.4 練習(xí)題與參考答案160
5.4.1 練習(xí)題160
5.4.2 參考答案163

第6章 機(jī)器學(xué)習(xí) 181
6.1 本章知識(shí)結(jié)構(gòu)181
6.2 本章主要內(nèi)容181
問(wèn)題6.2.1 什么是機(jī)器學(xué)習(xí)？其基本形式有哪些？181
問(wèn)題6.2.2 機(jī)器學(xué)習(xí)系統(tǒng)的基本模型包括哪幾部分？181
問(wèn)題6.2.3 機(jī)器學(xué)習(xí)的發(fā)展經(jīng)歷了哪幾個(gè)主要的階段？182
問(wèn)題6.2.4 什么是歸納學(xué)習(xí)？歸納學(xué)習(xí)的兩個(gè)空間模型是什么？183
問(wèn)題6.2.5 歸納學(xué)習(xí)中常用到的泛化操作有哪些？184
問(wèn)題6.2.6 什么是候選項(xiàng)刪除算法？185
問(wèn)題6.2.7 決策樹(shù)學(xué)習(xí)方法的基本思想是什么？186
問(wèn)題6.2.8 什么是基于解釋的學(xué)習(xí)？189
問(wèn)題6.2.9 什么是類(lèi)比學(xué)習(xí)？189
問(wèn)題6.2.10 什么是強(qiáng)化學(xué)習(xí)？190
問(wèn)題6.2.11 什么是數(shù)據(jù)倉(cāng)庫(kù)？191
問(wèn)題6.2.12 什么是數(shù)據(jù)庫(kù)中知識(shí)發(fā)現(xiàn)？什么是數(shù)據(jù)挖掘？191
問(wèn)題6.2.13 什么是聯(lián)機(jī)分析處理（OLAP) ？192
問(wèn)題6.2.14 什么是關(guān)聯(lián)規(guī)則？192
問(wèn)題6.2.15 關(guān)聯(lián)規(guī)則挖掘的Apriori算法主要思想是什么？193
6.3 例題分析 194
6.4 練習(xí)題與參考答案198
6.4.1 練習(xí)題198
6.4.2 參考答案202

第7章 神經(jīng)網(wǎng)絡(luò)與遺傳算法 213
7.1 本章知識(shí)結(jié)構(gòu)213
7.2 本章主要內(nèi)容213
問(wèn)題7.2.1 什么是神經(jīng)網(wǎng)絡(luò)？213
問(wèn)題7.2.2 生物神經(jīng)元由哪幾部分組成？它有什么特點(diǎn)？213
問(wèn)題7.2.3 人工神經(jīng)元由哪幾部分組成？其激勵(lì)函數(shù)主要有哪幾種形式？214
問(wèn)題7.2.4 神經(jīng)元的互連形態(tài)有哪幾種？215
問(wèn)題7.2.5 人工神經(jīng)網(wǎng)絡(luò)有什么特征？是如何分類(lèi)的？216
問(wèn)題7.2.6 人工神經(jīng)網(wǎng)絡(luò)有哪些主要的學(xué)習(xí)方法？216
問(wèn)題7.2.7 感知機(jī)學(xué)習(xí)過(guò)程及特點(diǎn)是什么？217
問(wèn)題7.2.8 前饋型網(wǎng)絡(luò)的學(xué)習(xí)過(guò)程及特點(diǎn)是什么？218
問(wèn)題7.2.9 Hopfield網(wǎng)絡(luò)學(xué)習(xí)算法是什么？有什么特點(diǎn)？220
問(wèn)題7.2.10 什么是遺傳算法？222
問(wèn)題7.2.11 簡(jiǎn)單遺傳算法SGA的步驟是什么？222
問(wèn)題7.2.12 什么是遺傳算法的模式定理？224
問(wèn)題7.2.13 什么是分類(lèi)系統(tǒng)？其基本結(jié)構(gòu)是什么？225
7.3 例題分析 228
7.4 練習(xí)題與參考答案233
7.4.1 練習(xí)題233
7.4.2 參考答案235

第8章 自然語(yǔ)言理解 250
8.1 本章知識(shí)結(jié)構(gòu)250
8.2 本章主要內(nèi)容250
問(wèn)題8.2.1 什么是自然語(yǔ)言理解？250
問(wèn)題8.2.2 對(duì)自然語(yǔ)言理解的研究經(jīng)歷了哪幾個(gè)發(fā)展時(shí)期？251
問(wèn)題8.2.3 自然語(yǔ)言理解的層次包括哪幾部分？252
問(wèn)題8.2.4 什么是詞法分析？253
問(wèn)題8.2.5 什么是句法分析？其主要任務(wù)是什么？253
問(wèn)題8.2.6 什么是短語(yǔ)結(jié)構(gòu)語(yǔ)言？254
問(wèn)題8.2.7 句法分析中進(jìn)行語(yǔ)言分析的策略主要有哪些？254
問(wèn)題8.2.8 什么是句法分析樹(shù)？256
問(wèn)題8.2.9 什么是轉(zhuǎn)移網(wǎng)絡(luò)？什么是擴(kuò)充轉(zhuǎn)移網(wǎng)絡(luò)？256
問(wèn)題8.2.10 什么是語(yǔ)義分析？簡(jiǎn)單說(shuō)明常用的進(jìn)行語(yǔ)義分析的文法。257
問(wèn)題8.2.11 什么是語(yǔ)料庫(kù)？其主要特點(diǎn)是什么？259
問(wèn)題8.2.12 漢語(yǔ)語(yǔ)料庫(kù)的加工主要包括哪些過(guò)程？260
8.3 例題分析 261
8.4 練習(xí)題與參考答案267
8.4.1 練習(xí)題267
8.4.2 參考答案270

模擬試題一282
模擬試題一參考答案285
模擬試題二287
模擬試題二參考答案291
參考文獻(xiàn)294