資源描述:
《人工智能總結(jié)---礦大版》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、(只有部分概念,計算題不包括)第一章【人工智能的定義】⑴人工智能主要研究人類智能活動的規(guī)律,構(gòu)造具有一定智能的人工系統(tǒng),研究如何讓計算機去完成以往需要人類智力才能勝任的工作。人工智能的發(fā)展劃分為:孕育期(1956年前)形成期(1956年-1969年)-達特茅斯會議發(fā)展期-基于知識的系統(tǒng)實用期-神經(jīng)網(wǎng)絡(luò)的復(fù)興智能主體的興起符號主義:(AI研究的傳統(tǒng)觀點)強調(diào)物理符號系統(tǒng),思維過程是富符號模式的處理過程。聯(lián)接主義:又稱仿生學(xué)派,強調(diào)神經(jīng)元的運作。行為主義:智能行為的基礎(chǔ)是“感知-行動”,是在與環(huán)境的交互作用中表現(xiàn)出來的。人工智能的主要研究領(lǐng)域:專家系統(tǒng)數(shù)據(jù)挖掘語義web自然語言理解機器人模
2、式識別智能控制博弈自動證明定理第二章:知識表示知識表示是數(shù)據(jù)結(jié)構(gòu)及其處理機制的綜合知識表示=符號(結(jié)構(gòu))+處理機制基本的知識表示方式謂詞邏輯表示法產(chǎn)生式表示法語義網(wǎng)絡(luò)表示法框架表示法腳本狀態(tài)空間表示法面向?qū)ο蟮闹R表示產(chǎn)生式規(guī)則通常用于表示事物間的因果關(guān)系;【基本形式】IFPthenQ或P—>Q,其中P表示規(guī)則的條件(或稱前提);Q表示規(guī)則激活時應(yīng)該執(zhí)行的動作(或得到的結(jié)論);【規(guī)則分類】①前提-結(jié)論型②條件-動作型產(chǎn)生式系統(tǒng)的組成把一組產(chǎn)生式放在一起,讓他們互相配合,協(xié)同作用,一個產(chǎn)生式生成的結(jié)論可以供另一個產(chǎn)生式作為已知事實使用,以求得問題的解決,這樣的系統(tǒng)稱為產(chǎn)生式系統(tǒng)。一般說來
3、,一個產(chǎn)生式系統(tǒng)由以下三個基本部分組成產(chǎn)生式系統(tǒng)推理機的推理方式有正向推理、反向推理和雙向推理三種。語義網(wǎng)絡(luò)1.類屬關(guān)系A(chǔ)KO(A-Kind-of):表示一個事物是另一個事物的一種類型。AMO(A-Member-of):表示一個事物是另一個事物的成員。ISA(Is-a):表示一個事物是另一個事物的實例。2.包含關(guān)系Part-of,Member-of3.屬性關(guān)系Have:表示一個結(jié)點具有另一個結(jié)點所描述的屬性。Can:表示一個結(jié)點能做另一個結(jié)點的事情。4.時間關(guān)系Before:表示一個事件在一個事件之前發(fā)生。應(yīng)該知道就行了吧,呵呵》》After:表示一個事件在一個事件之后發(fā)生。5.位置關(guān)
4、系Located-on:表示一物體在另一物體之上。Located-at:表示一物體在某一位置。Located-under:表示一物體在另一物體之下。Located-inside:表示一物體在另一物體之中。Located-outside:表示一物體在另一物體之外。6.相近關(guān)系Similar-to:表示一事物與另一事物相似。Near-to:表示一事物與另一事物接近。7.因果關(guān)系If-then8.組成關(guān)系Compsoed-of每個學(xué)生都學(xué)習(xí)了一門外語★1、框架的一般表示結(jié)構(gòu)框架由描述事物各個方面屬性的槽(slot)組成框架更強調(diào)表示事物的內(nèi)部結(jié)構(gòu);語義網(wǎng)絡(luò)節(jié)點更強調(diào)表示事物間的關(guān)系;(1)I
5、SA槽ISA槽用于指出對象間抽象概念上的類屬關(guān)系。其直觀意義是“是一個”,“是一種”,“是一只”……。在一般情況下,用ISA槽指出的聯(lián)系都具有繼承性。(2)AKO槽AKO槽用于具體地指出對象間的類屬關(guān)系。其直觀意義是“是一種”。當(dāng)用它作為某下層框架的槽時,就明確地指出了該下層框架所描述的事物是其上層框架所描述事物中的一種,下層框架可繼承上層框架中值或?qū)傩?。?)Instance槽Instance槽用來表示AKO槽的逆關(guān)系。當(dāng)用它作為某上層框架的槽時,可在該槽中指出它所聯(lián)系的下層框架。用Instance槽指出的聯(lián)系都具有繼承性,即下層框架可繼承上層框架中所描述的屬性或值。(4)Part-
6、of槽Part-of槽用于指出部分和全體的關(guān)系。當(dāng)用其作為某框架的一個槽時,槽中所填的值稱為該框架的上層框架名,該框架所描述的對象只是其上層框架所描述對象的一部分。第三章符號說明:s-初始狀態(tài)節(jié)點G-搜索圖OPEN-存放待展擴節(jié)點的表CLOSE-存放已被擴展的節(jié)點的表MOVE-FIRST(OPEN)-取OPEN表首的節(jié)點作為當(dāng)前要被擴展的節(jié)點n,同時將節(jié)點n移至CLOSE表盲目搜索常用的簡單方式:·寬度優(yōu)先(基本思想)——擴展當(dāng)前節(jié)點后生成的子節(jié)點總是置于OPEN表的后端,即OPEN表作為隊列使用,先進先出,使搜索優(yōu)先向橫廣方向發(fā)展?!ど疃葍?yōu)先(基本思想)——擴展當(dāng)前節(jié)點后生成的子節(jié)點
7、總是置于OPEN表的前端,即OPEN表作為棧使用,后進先出,使搜索優(yōu)先向縱深方向發(fā)展。深度優(yōu)先、寬度優(yōu)先比較:適用場合深度優(yōu)先——當(dāng)一個問題有多個解答或多條解答路徑,且只須找到其中一個時;往往應(yīng)對搜索深度加以限制。寬度優(yōu)先——確保搜索到最短的解答路徑。共同優(yōu)缺點:·可直接應(yīng)用一般圖搜索算法實現(xiàn),不需要設(shè)計特別的節(jié)點排序方法,從而簡單易行,適合于許多復(fù)雜度不高的問題求解任務(wù)?!す?jié)點排序的盲目性,由于不采用領(lǐng)域?qū)iT知識去指導(dǎo)排序,往往會在白白搜索了