人工智能重點考點整理

第二章 知識表示 (填空,選擇欣范,判斷)

知識:把有關 (信息關聯(lián)) 在一起所形成的信息結構。
知識的特性 (相對正確性弊仪,不確定性熙卡,可表示性與可利用性)
知識表示(knowledge representation):將人類知識形式化或者模型化。
謂詞的一般形式: (常量 變量 函數(shù))
謂詞公式的(永真性励饵、可滿足性驳癌、不可滿足性)
謂詞邏輯表示法是一種基于(數(shù)理邏輯)的知識表示方式。
產(chǎn)生式系統(tǒng)的基本結構 (控制 規(guī)則庫 推理機 綜合數(shù)據(jù)庫)
產(chǎn)生式表示法的優(yōu)點(自然性 模塊性 有效性 清晰性)
產(chǎn)生式表示法的缺點(效率不高 不能表達結構性的知識)
框架表示法是一種(結構化)的知識表示方法役听,在很多系統(tǒng)中得到應用颓鲜。
框架(frame):一種描述所論對象(一個事物、事件或概念)屬性的數(shù)據(jù)結構典予。
框架表示法的特點 (結構性 繼承性 自然性)
以下屬于產(chǎn)生式的是甜滨? (編譯原理中的文法)
論域是由所討論對象的全體構成的非空集合。 (正確)

第三章 確定性推理方法

產(chǎn)生式系統(tǒng)的推理包括(正向推理瘤袖、逆向推理衣摩、先正向推理,再逆向推理捂敌、先逆向推理艾扮,再正向推理)
產(chǎn)生式系統(tǒng)推理過程中既琴,如果出現(xiàn)多個產(chǎn)生式規(guī)則匹配成功,我們稱之為發(fā)生了(沖突)泡嘴,要進行(沖突消解)才能夠繼續(xù)進行推理甫恩。

用歸結反演進行問題求解(大題一)

image.png

image.png

繪制歸結樹(大題二)

image.png

第五章 搜索求解策略

在寬度優(yōu)先搜索算法中,OPEN表的數(shù)據(jù)結構實際是一個(隊列)酌予。
在深度優(yōu)先搜索算法中磺箕,OPEN表的數(shù)據(jù)結構實際是一個(堆棧)。
狀態(tài)空間表示法用“狀態(tài)”和“算符”來表示問題
常用的盲目搜索策略有(回溯 寬度優(yōu)先 深度優(yōu)先)抛虫。
問題歸約的方式包括(分解 等價交換)松靡。
與或樹的盲目搜索包括(自頂向下的擴展 自底向上的標識) 。
狀態(tài)空間表示法中莱褒,問題的解是(從初始狀態(tài)到目標狀態(tài)所使用算符的序列)

f(x) = g(x) + h(x)
g(x)為從初始節(jié)點S0到節(jié)點x已經(jīng)實際付出的代價击困;
h(x)是從節(jié)點x到目標節(jié)點Sg的最優(yōu)路徑的估計代價,
h(x)稱為啟發(fā)函數(shù)广凸,它體現(xiàn)了問題的啟發(fā)性信息阅茶。

與或樹代價

image.png

希望樹

image.png

image.png

倒推值的計算

image.png

極大極小值分析和剪枝

在極大極小分析法中,對于或節(jié)點谅海,選其子節(jié)點中一個最大的得分作為父節(jié)點的得分脸哀。
在極大極小分析法中,對于與節(jié)點扭吁,選其子節(jié)點中一個最小的得分作為父節(jié)點的得分撞蜂。


image.png

image.png
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市侥袜,隨后出現(xiàn)的幾起案子蝌诡,更是在濱河造成了極大的恐慌,老刑警劉巖枫吧,帶你破解...
    沈念sama閱讀 219,039評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件浦旱,死亡現(xiàn)場離奇詭異,居然都是意外死亡九杂,警方通過查閱死者的電腦和手機颁湖,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,426評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來例隆,“玉大人甥捺,你說我怎么就攤上這事《撇悖” “怎么了镰禾?”我有些...
    開封第一講書人閱讀 165,417評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我吴侦,道長谷饿,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,868評論 1 295
  • 正文 為了忘掉前任妈倔,我火速辦了婚禮,結果婚禮上绸贡,老公的妹妹穿的比我還像新娘盯蝴。我一直安慰自己,他們只是感情好听怕,可當我...
    茶點故事閱讀 67,892評論 6 392
  • 文/花漫 我一把揭開白布捧挺。 她就那樣靜靜地躺著,像睡著了一般尿瞭。 火紅的嫁衣襯著肌膚如雪闽烙。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,692評論 1 305
  • 那天声搁,我揣著相機與錄音黑竞,去河邊找鬼。 笑死疏旨,一個胖子當著我的面吹牛很魂,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播檐涝,決...
    沈念sama閱讀 40,416評論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼遏匆,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了谁榜?” 一聲冷哼從身側響起幅聘,我...
    開封第一講書人閱讀 39,326評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎窃植,沒想到半個月后帝蒿,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,782評論 1 316
  • 正文 獨居荒郊野嶺守林人離奇死亡撕瞧,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,957評論 3 337
  • 正文 我和宋清朗相戀三年陵叽,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片丛版。...
    茶點故事閱讀 40,102評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡巩掺,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出页畦,到底是詐尸還是另有隱情胖替,我是刑警寧澤,帶...
    沈念sama閱讀 35,790評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站独令,受9級特大地震影響端朵,放射性物質發(fā)生泄漏。R本人自食惡果不足惜燃箭,卻給世界環(huán)境...
    茶點故事閱讀 41,442評論 3 331
  • 文/蒙蒙 一冲呢、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧招狸,春花似錦敬拓、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,996評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至累榜,卻和暖如春营勤,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背壹罚。 一陣腳步聲響...
    開封第一講書人閱讀 33,113評論 1 272
  • 我被黑心中介騙來泰國打工葛作, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人渔嚷。 一個月前我還...
    沈念sama閱讀 48,332評論 3 373
  • 正文 我出身青樓进鸠,卻偏偏與公主長得像,于是被迫代替她去往敵國和親形病。 傳聞我的和親對象是個殘疾皇子客年,可洞房花燭夜當晚...
    茶點故事閱讀 45,044評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 啊啊啊啊啊,感覺堅持不下去了 沒人看我的文章漠吻,真的很挫傷日更的自信心的量瓜。 如果你點進來,很感謝你能聽我發(fā)發(fā)牢騷途乃。但...
    李友笙閱讀 1,583評論 23 45
  • 前言: 以前只知道ViewHolder可以實現(xiàn)復用绍傲,但是如何實現(xiàn)的并不清楚。而且ContentView本身也是可以...
    0dc96cd6d501閱讀 254評論 0 0
  • 日前,蘋果已經(jīng)在國內(nèi)申請了雙卡雙待專利试读,這意味著今后的iPhone很有可能會加入雙卡雙待功能杠纵。 不支持雙卡雙待是很...
    云葫蘆閱讀 308評論 0 0