实验5：简单恐龙识别系统的产生式推理

实验目的

理解和掌握产生式系统的推理方法，能够编程实现推理机

实验内容

完成实验2的题目中对恐龙类别的推理
实验2：编程实现简单恐龙识别系统的知识表示

参考代码：

'''
简单恐龙识别系统的产生式推理
'''
# python 使用类创建结构体
class MyRules(object):class Struct(object):def __init__(self, count, pre, back,mark):self.count = countself.pre = preself.back = backself.mark=markdef make_rule(self, count, pre, back,mark):return self.Struct(count, pre, back,mark)
myrule = MyRules()#规则库
rules=[myrule.make_rule(3,'晚三叠纪到早侏罗纪&杂食-素食&中等体型','原蜥脚类',0),myrule.make_rule(3,'原蜥脚类&巨型&第一种','板龙',0),myrule.make_rule(2,'原蜥脚类&侏罗纪早期','安琪龙',0),myrule.make_rule(3,'晚三叠世至白垩纪&大型&素食','蜥脚形类',0),myrule.make_rule(4,'头小&脖子长&尾巴长&牙齿成小匙状','蜥脚形类',0),myrule.make_rule(1,'蜥脚形类','蜥脚类',0),myrule.make_rule(1,'原蜥脚类','蜥脚类',0),myrule.make_rule(4,'蜥脚类&产于我国四川、甘肃&晚侏罗纪&由19节颈椎组成的脖子长度约等于体长的一半','马门溪龙',0),myrule.make_rule(2,'蜥脚类&体形最大的陆地动物','易碎双腔龙',0),myrule.make_rule(6,'晚三叠世至白垩纪&肉食性&两足行走&趾端长有锐利的爪子&头部很发达&最聪明','兽脚类',0),myrule.make_rule(1,'嘴里长着匕首或小刀一样的利齿','兽脚类',0),myrule.make_rule(2,'兽脚类&著名代表','暴龙',0),myrule.make_rule(2,'鸟臀类&化石最多的一个类群','鸟脚类',0),myrule.make_rule(1,'化石最多的一个类群','鸟脚类',0),myrule.make_rule(5,'两足行走&下颌骨有单独的前齿骨&牙齿仅生长在颊部&上颌牙齿齿冠向内弯曲&下颌牙齿齿冠向外弯曲','鸟脚类',0),myrule.make_rule(5,'四足行走&下颌骨有单独的前齿骨&牙齿仅生长在颊部&上颌牙齿齿冠向内弯曲&下颌牙齿齿冠向外弯曲','鸟脚类',0),myrule.make_rule(2,'晚三叠纪至白垩纪&全部素食','鸟脚类',0),myrule.make_rule(3,'四足行走&背部具有直立的骨板&尾部有骨质刺棒两对或多对','剑龙类',0),myrule.make_rule(3,'侏罗纪到早白垩纪&全部素食&最先灭亡的一个大类','剑龙类',0),myrule.make_rule(2,'剑龙类&居住在平原上','剑龙',0),myrule.make_rule(2,'剑龙类&被发现于坦桑尼亚','肯氏龙',0),myrule.make_rule(4,'体形低矮粗壮&全身披有骨质甲板&素食&白垩纪早期','甲龙类',0),myrule.make_rule(2,'四足行走&素食','角龙类',0),myrule.make_rule(3,'头骨后部扩大成颈盾&白垩纪晚期&祖先是鹦鹉嘴龙','角龙类',0),myrule.make_rule(6,'头骨肿厚&颥孔封闭&骨盘中耻骨被坐骨排挤&不参与组成腰带&生活在白垩纪&全部素食','肿头龙类',0),
]
cat=24#规则库长度
length=0#事实库长度
f=[]#事实库def check():#查看规则库print('规则库如下：')j=1for i in rules:print(j,'.由',i.pre,'可得',i.back)j=j+1def bianli():#遍历规则，查看每条规则的pre是否都在事实库中，若在，则把规则的back加入事实库中，length+1global lengthfor i in rules:if i.mark == 0:  # 未使用preList=i.pre.split('&')a=0for j in preList:#对pre的每一条，遍历f,如果在f中找到，a+1for k in f:if j==k:a=a+1if a==i.count:#规则加入   #如果pre都能找到，则把back加入事实库中，length+1print('加入：',i.back)f.append(i.back)i.mark=1length=length+1def identify():#识别恐龙global lengthnum = length
###########开始#############bianli()###########结束#############for i in f:flag=0if i=='板龙':flag=1print(i)breakelif i=='安琪龙':flag=1print(i)breakelif i=='马门溪龙':flag=1print(i)breakelif i=='易碎双腔龙':flag = 1print(i)breakelif i=='暴龙':flag = 1print(i)breakelif i=='剑龙':flag = 1print(i)breakelif i=='肯氏龙':flag = 1print(i)breakif flag==0:print('没有找到该恐龙')import sys
'''
识别恐龙输入：事实条数 事实（事实之间用&隔开） 例如输入：4 晚三叠纪到早侏罗纪&杂食-素食&中等体型&侏罗纪早期
'''
#输入的运行参数第1、2位为识别恐龙输入
codeIn=sys.stdin.read()
codeInList=codeIn.split()check()length = int(codeInList[0])  # 事实长度
f = codeInList[1].split('&')  # 事实库
print('查询：',f)
print('查询结果:')
identify()

系列文章：

实验1：猴子摘香蕉问题的Python编程实现
实验2：编程实现简单恐龙识别系统的知识表示
实验3：搜索算法求解8数码问题
实验4：字句集消解实验
实验5：简单恐龙识别系统的产生式推理
实验6：蚁群算法在TSP问题中的实现
实验7：粒子群优化算法实验
实验8：遗传算法在TSP问题中的实现
实验9：BP神经网络实验