產(chǎn)生式系統(tǒng)(約~學(xué)時(shí))

1、第1頁(yè)第二講第二講產(chǎn)生式系統(tǒng)產(chǎn)生式系統(tǒng)2.2.1產(chǎn)生式系統(tǒng)產(chǎn)生式系統(tǒng)1序序1943年，年，Post首先提出了產(chǎn)生式系統(tǒng)。到目前為止，人工智能首先提出了產(chǎn)生式系統(tǒng)。到目前為止，人工智能（AI）領(lǐng)域中的產(chǎn)生式系統(tǒng)，無(wú)論在理論上還是在應(yīng)用上都經(jīng)歷了很）領(lǐng)域中的產(chǎn)生式系統(tǒng)，無(wú)論在理論上還是在應(yīng)用上都經(jīng)歷了很大發(fā)展，所以現(xiàn)今大發(fā)展，所以現(xiàn)今AI中的產(chǎn)生式系統(tǒng)已與中的產(chǎn)生式系統(tǒng)已與1943年P(guān)ost提出的產(chǎn)生提出的產(chǎn)生式系統(tǒng)有很大不同。式系統(tǒng)有很大

2、不同。?因果關(guān)系因果關(guān)系自然界各個(gè)知識(shí)元（事實(shí)，斷言，證據(jù)，命題，自然界各個(gè)知識(shí)元（事實(shí)，斷言，證據(jù)，命題，?）之間存在著大量）之間存在著大量的因果關(guān)系，或者說(shuō)前提和結(jié)論關(guān)系，用產(chǎn)生式（或稱(chēng)規(guī)則）表示這的因果關(guān)系，或者說(shuō)前提和結(jié)論關(guān)系，用產(chǎn)生式（或稱(chēng)規(guī)則）表示這些關(guān)系是非常方便的：些關(guān)系是非常方便的：“模式“模式——?jiǎng)幼鳌睂?duì)偶動(dòng)作”對(duì)偶“條件“條件——結(jié)論”對(duì)偶結(jié)論”對(duì)偶?產(chǎn)生式系統(tǒng)產(chǎn)生式系統(tǒng)把一組領(lǐng)域相關(guān)的產(chǎn)生式（或稱(chēng)規(guī)則）放在一起，

3、讓它們互相把一組領(lǐng)域相關(guān)的產(chǎn)生式（或稱(chēng)規(guī)則）放在一起，讓它們互相配合、協(xié)同動(dòng)作，一個(gè)產(chǎn)生式生成的結(jié)論一般可供另一個(gè)（或一些）配合、協(xié)同動(dòng)作，一個(gè)產(chǎn)生式生成的結(jié)論一般可供另一個(gè)（或一些）產(chǎn)生式作為前提或前提的一部分來(lái)使用，以這種方式求得問(wèn)題之解產(chǎn)生式作為前提或前提的一部分來(lái)使用，以這種方式求得問(wèn)題之解決，這樣的一組產(chǎn)生式被稱(chēng)為產(chǎn)生式系統(tǒng)。決，這樣的一組產(chǎn)生式被稱(chēng)為產(chǎn)生式系統(tǒng)。例如例如:IFATHENBIFBCTHENX第3頁(yè)的情況，若存在

4、則認(rèn)為匹配成功，否則認(rèn)為匹配失敗。一般說(shuō)來(lái)，匹的情況，若存在則認(rèn)為匹配成功，否則認(rèn)為匹配失敗。一般說(shuō)來(lái)，匹配成功則執(zhí)行右部所規(guī)定的動(dòng)作，例如：添加、修改和刪除等。配成功則執(zhí)行右部所規(guī)定的動(dòng)作，例如：添加、修改和刪除等?！鲾?shù)據(jù)基數(shù)據(jù)基DB中存放的數(shù)據(jù)既是產(chǎn)生式作用的對(duì)象，又是構(gòu)成產(chǎn)生式（或稱(chēng)中存放的數(shù)據(jù)既是產(chǎn)生式作用的對(duì)象，又是構(gòu)成產(chǎn)生式（或稱(chēng)規(guī)則）的基本元素。規(guī)則）的基本元素。△一個(gè)推理程序（一個(gè)推理程序（Engine）它負(fù)責(zé)整個(gè)產(chǎn)生式

5、系統(tǒng)的運(yùn)行，包括：規(guī)則左部與它負(fù)責(zé)整個(gè)產(chǎn)生式系統(tǒng)的運(yùn)行，包括：規(guī)則左部與DB匹配；從匹配；從匹配成功的規(guī)則中，選出一條將在下一步執(zhí)行的規(guī)則匹配成功的規(guī)則中，選出一條將在下一步執(zhí)行的規(guī)則，執(zhí)行，執(zhí)行右RR部規(guī)定的動(dòng)作；掌握時(shí)間結(jié)束產(chǎn)生式系統(tǒng)的運(yùn)行。部規(guī)定的動(dòng)作；掌握時(shí)間結(jié)束產(chǎn)生式系統(tǒng)的運(yùn)行。?產(chǎn)生式系統(tǒng)的特點(diǎn)產(chǎn)生式系統(tǒng)的特點(diǎn)△相對(duì)固定的格式相對(duì)固定的格式任何產(chǎn)生式都由左部（任何產(chǎn)生式都由左部（LHS）和右部（）和右部（RHS）組成，左部匹

6、配，右）組成，左部匹配，右部動(dòng)作。匹配提供的信息只有兩種，部動(dòng)作。匹配提供的信息只有兩種，成功或失敗成功或失敗?！髦R(shí)的模塊化知識(shí)的模塊化a.知識(shí)元知識(shí)元知識(shí)元（或曰事實(shí)，證據(jù)，斷言，知識(shí)元（或曰事實(shí)，證據(jù)，斷言，…）是不能分解的最小知識(shí)片）是不能分解的最小知識(shí)片知識(shí)元集知識(shí)元集=知識(shí)庫(kù)（知識(shí)庫(kù)（KB）中所有產(chǎn)生式包含的知識(shí)元的）中所有產(chǎn)生式包含的知識(shí)元的集合集合；b規(guī)則規(guī)則每條規(guī)則（或稱(chēng)每個(gè)產(chǎn)生式）指明了知識(shí)元之間的關(guān)系，每條規(guī)每條規(guī)