簡單動物識別系統(tǒng)的知識表示實驗報告

1、簡單動物識別系統(tǒng)的知識表示實驗報告一、實驗?zāi)康模?、理解和掌握產(chǎn)生式知識表示方法。2、能夠用選定的編程語言實現(xiàn)產(chǎn)生式系統(tǒng)的規(guī)則庫。二、實驗內(nèi)容和要求：1、以動物識別系統(tǒng)的產(chǎn)生式規(guī)則為例。2、用選定的編程語言建造規(guī)則庫和綜合數(shù)據(jù)庫，并能對它們進(jìn)行增 加、刪除和修改操作。三、實驗步驟：1、確定需要識別的動物及其屬性：本次實驗的簡單動物識別系統(tǒng)總共能識別7種動物，即：老虎、金錢 豹、斑馬、長頸鹿、企鵝、鴕鳥、信天翁。2、建立識別七種動物識別系統(tǒng)的規(guī)則：由于實驗要求系統(tǒng)的規(guī)則庫和綜合數(shù)據(jù)庫能夠進(jìn)行增加、刪除和修改 操作，因此可以采取逐步添加條件，壓縮范圍的方法進(jìn)行識別，即： 先跟據(jù)一些動物的共性進(jìn)行大

2、致分類，然后在添加約束條件，將范圍 縮小，直到能夠識別出每一種不同的動物為止。這樣，我們在需要添 加識別其他動物的功能時，只需要添加那些動物的個性方面的信息即 可，這樣也可以簡化系統(tǒng)的結(jié)構(gòu)和內(nèi)容。識別老虎、金錢豹、斑馬、 長頸鹿、企鵝、鴕鳥、信天翁這7種動物的簡單動物識別系統(tǒng)規(guī)則一 共可以寫成以下15條：Rule2： IF該動物有奶THEN該動物是哺乳動物Rule3： IF該動物有羽毛THEN該動物是鳥Rule4： IF該動物會飛AND會下蛋THEN該動物是鳥Rule5： IF該動物吃肉THEN該動物是肉食動物Rule6： IF該動物有犬齒AND有爪AND眼盯前方THEN該動物是肉 食動物Ru

3、le7： IF該動物是哺乳動物AND有蹄THEN該動物是有蹄類動物Rule8： IF該動物是哺乳動物AND是嚼反芻動物THEN該動物是有 蹄類動物Rule9：IF該動物是哺乳動物AND是肉食動物AND是黃褐色AND身 上有暗斑點(diǎn)THEN該動物是金錢豹Rule10： IF該動物是哺乳動物AND是肉食動物AND是黃褐色AND 身上有黑色條紋THEN該動物是老虎Rule11： IF該動物是有蹄類動物AND有長脖子AND有長腿AND身 上有暗斑點(diǎn)THEN該動物是有長頸鹿Rule12： IF該動物是有蹄類動物AND身上有黑色條紋THEN該動物 是斑馬Rule13：IF該動物是鳥AND有長脖子AND有長腿

4、AND不會飛THEN 該動物是鴕鳥Rule14： IF該動物是鳥AND會游泳AND有黑白二色AND不會飛 THEN該動物是企鵝三、選定編程語言并確定綜合數(shù)據(jù)庫和規(guī)則庫結(jié)構(gòu)：（1）選用C語言作為編程語言（2）綜合數(shù)據(jù)庫的建立：用C程序?qū)懗鼍C合數(shù)據(jù)庫的代碼：char*str有毛發(fā),有奶，有羽毛,有犬齒，有暗斑點(diǎn)，有黑 色條紋,有蹄,有長脖子,有長腿,有爪,有黑白兩色，是 黃褐色,會游泳,會下蛋,會飛,善飛,不會飛,眼盯前方 ,吃肉,哺乳動物,嚼反芻動物,肉食動物,有蹄類動物, 鳥,老虎,金錢豹,斑馬,長頸鹿,企鵝,鴕鳥,信天翁 ,0（3）規(guī)則庫的建立：為了簡化數(shù)據(jù)結(jié)構(gòu)，將綜合數(shù)據(jù)庫中的事實全部用序

5、號來表示，共有 31個事實，編號依次為1到31。規(guī)則庫中得到的結(jié)論也用序號表示， 則所有的結(jié)論序號可以組成一個結(jié)論編號數(shù)組 31,30,29,28,27,26,25,24,24,23,23,22,22,20,20,0。對于我們要 識別的動物，我們將其所具備的事實條件也放在一個數(shù)組里，例如我 們要識別長頸鹿，按照Rule11： IF該動物是有蹄類動物AND有長 脖子AND有長腿AND身上有暗斑點(diǎn)THEN該動物是有長頸鹿，其條 件可表示為5,10,8,7，當(dāng)事實7成立，則詢問使用者下一個事實 8,依此類推，當(dāng)7、8、10、5這四個事實全部成立時，則查找結(jié)論 編號數(shù)組中的“24”便可根據(jù)規(guī)則11識別

6、出此動物是長頸鹿。用C程序?qū)懗鲆?guī)則庫的代碼：Int rulep6 = 16,24,0,0,0,0,17,9,8,24,0,0,11,17,13, 24,0,0,5,10,8,7,0,0,6,23,0,0,0,0,5,12,22,20,0,0,6,1 2,22,20,0,0,3,0,0,0,0,0,14,15,0,0,0,0,7,20,0,0,0,0, 21,20,0,0,0,0,19,0,0,0,0,0,18,10,4,0,0,0,1,0,0,0,0,0 ,2,0,0,0,0,0,0;Int rulec=31,30,29,28,27,26,25,24,24,23,23,22,22,20,20,

7、0 ；四、程序源代碼 ：#include #include #include #include #define True 1#define False 0char*str有毛發(fā),有奶，有羽毛,有犬齒，有暗斑點(diǎn)，有黑 色條紋,有蹄,有長脖子,有長腿,有爪,有黑白兩色，是 黃褐色,會游泳,會下蛋,會飛,善飛,不會飛,眼盯前方 ,吃肉,哺乳動物,嚼反芻動物,肉食動物,有蹄類動物, 鳥,老虎,金錢豹,斑馬,長頸鹿,企鵝,鴕鳥,信天翁 ,0；Int rulep6 = 16,24,0,0,0,0,17,9,8,24,0,0,11,17,13, 24,0,0,5,10,8,7,0,0,6,23,0,0,0,0,5,12,22,20,0,0,6,1 2,22,20,0,0,3,0,0,0,0,0,14,15,0,0,0,0,7,20,0,0,0,0, 21,20,0,0,0,0,19,0,0,0,0,0,18,10,4,0,0,0,1,0,0,0,0,0 ,2,0,0,0,0,0,0;Int rulec=31,30,29,28,27,26,25,24,24,23,23,2