趣味计算机知识问答题,趣味问答题及答案
在人民口里常说的一些四字习用语也可以归入成语里来,下面是YJBYS小编为大家搜集的猜成语,供大家参考借鉴,希望可以帮助到有需要的朋友!死后谈功过……打一成语答案是:盖棺论定死缓……打一成语答案是:无疾而终死缓;与学员分手……打一成语答案是:别开生面死活;死缓……打一成语答案是...
1、请根据”V”模型分别概述测试人员在软件的需求定义阶段、设计阶段、编码阶段、系统集成阶段的工作任务及其相应生成的文档?需求定义阶段:根据项目需求提取测试需求并形成测试需求文档,根据提取的测试需求和项目计划进行测试计划的拟定,测试计划文档,设计:根据测试需求拟订测试方案并形成测试方案文档;根据测试...
趣味数学谜语大全及答案1、四加四(猜一字)积2、此方程无解(打一俗语)求之不得3、20÷3(打一成语)陆续不断4、一颗粮食3尺长,只能计算不能尝(打一计量单位)米5、有了它就卖,没有它就买(打一数字)十6、东方欲晓(打一数学家名)徐光启7、修路不能坑坑洼洼(猜一数学名词)...
趣味英语谜语及答案riddles(i)1.whatissmallerthananinsect’smouth?2.whatseasonisthemostdangerousone?3.what’stoomuchforme,justrightfortwo,but...
数学谜语是民间谜语的重要组成部分,以下是小编真理的数学谜语大全,亲爱的小朋友们可以在猜谜语的过程中激发自己的思维,提高对数学的兴趣!1、两牛打架(打一数学名词)答案:对顶角2、三十分(打一数学名词)答案:三角3、再见吧,妈妈(打一数学名词)答案:分母4、大同小异(打一数学名词)答案...
问答题(共3道)1.在Delphi中,对话框与子窗口有什么不同?答:2.使用私有域和方法的目的是什么?答:3请叙述进程与线程的区别和联系?答:4请说出ADOQuery.ExecSQL与ADOQuery.open的区别?答:ExecSQL用于执行没有返回数据机的SQL语句,如删除指定...
应届毕业生求职网整理了VC问答题,供参考:问答1、实模式与保护模式,VC问答题。为什么要设计这两种模式?好处在什么地方?分别写出各自寻址的过程。2、请阅读以下一段程序,并给出答案。classA{public:A(){doSth()}virtualvoiddoSth(){p...
施工现场,危机重重,要格外注意自身的安全,施工现场安全知识问答题附答案。下面unjs小编为大家精心搜集了关于施工现场安全知识的问答题,供大家参考借鉴。1、施工现场临时用电什么情况下需编制临时用电施工组织设计?答:用电设备在5台及5台以上或设备总用量50KW及50KW以上。此外应编制安全技术措施。2、...
1.牵手的10大理由?心理学家认为,判断男女两个人是否适合“牵手”,应考虑以下10个因素:第一、彼此都是对方的好朋友,不带任何条件,喜欢与对方在一起,二十三个爱情问答题的答案。第二、彼此很容易沟通、互相可以很敞开地坦白任何事情,而不必担心被对方怀疑或轻视。第三、两人在心灵上有共同的理念和价值观,并且...
劳动法名词解释和问答题答案名词解释1、国际劳工标准:狭义上指国际劳工组织的章程、国际劳工公约、国际劳工建议书。2、广义上的劳动法:是指调整劳动关系以及劳动关系有密切联系的其他社会关系的法律规范总称。3、劳动法体系:是指构成劳动法律部门中不可缺少的相互间有内在联系的法律规范的统一整体。4、劳动法学体系...
当成语遇见加减乘除,会发生什么呢?将语文和数学结合起来可以增加学习的趣味性,能让孩子在学习中寻找到乐趣,今天小编分享的是成语的加减乘除,大家也来看看吧。填成语加法,使等号两边相等答案一言为定+一鸣惊人=两全其美六亲不认+一触即发=七窍生烟五体投地+一手遮天=六神无主三令五申...
暗中探索……打一成语答案是:偷偷摸摸暗中下围棋……打一成语答案是:不分皂白敖……打一成语答案是:独占鳌头傲;你;僖;位;则……打一成语答案是:旁若无人八……打一成语答案是:愁眉不展八磅大锤钉钉子……打一成语答案是:稳扎稳打八大王……打一成语答案是:完美无缺八点二十面……...
元宵佳节的重头戏就是猜灯谜!猜灯谜不仅能增添乐趣,更能有效让大家互动起来!下面就和小编看一看元宵节的灯谜吧,各种有趣的灯谜让大家猜得更开心!成语类:爱好旅游(打一成语)——喜出望外盲人摸象(打一成语)——不识大体蜜饯黄连(打一成语)——同甘共苦会计(打一成语)——足智多谋逆水划船——力争上游快刀斩乱...
春秋战国时代,宫廷和墨客中出现了“隐语”、“文义谜语”等文字游戏,这可以说是最早的灯谜,元宵节趣味成语灯谜及答案。猜灯谜又称打灯谜,是中国独有的富有民族风格的一种汉族民俗文娱活动形式,是从古代就开始流传的元宵节特色活动。以下是YJBYS小编奉上的2016元宵节灯谜大全及答案,是关于趣味成语灯谜的内容...
题目一:给你两个筛子,然后给你足够的纸,纸上写0到9的数字,然后把纸贴在筛子上,一面只能贴一张纸,但是每个数字都可以重复使用,然后我说出一个月中的任何一天,那么两个筛子的组合都要有那一天,如1号就要有01,请问该怎么做?题目二:给你3升和5升的桶各一个,怎么量出4升的水?题目三:三个人去面试,经理手...
26、搬来数一数(打一数学名词)答案:运算27、隔河相答(打一数学名词)对应28、再算一遍(打一数学名词)答案:复数29、招收演员(打一数学名词)答案:补角30、十八斤(打一数学名词)答案:分析31、司药(打一数学名词)答案:配方32、请人做事(打一数学名词)答案:求作33、查帐(打一...
10,祝枝山评文章有一天,县太爷把祝枝山请到县衙,拿出儿子写的一篇文章让祝枝山看。祝枝山难以推辞,认真看了一遍,提笔写了两句唐诗:"两个黄鹂鸣翠柳,一行白鹭上青天"。还注了一行小字:"打两个成语即为评语"。周围的师爷们一看,纷纷恭维说:上句是"有声有色",说文章写得好;下句是"青云直上",指公子前途...
8,老张点菜老张性格风趣幽默,说话爱卖点关子。一天,他独自上饭馆吃饭,服务员送上菜谱请他点菜。老张在菜单上写了两味小菜后,又加上一句:"另要落汤鸡二两。"服务员接过菜单一看,忙说:"我们这里只有盐焗鸡,白切鸡,从来没卖过落汤鸡啊!"老张笑着说:"怎能没有呢,连落汤鸡都不卖,还成什么饭馆呢"服务员搔...
6,灯谜戏财主古时某地有个财主,是个先敬罗衣后敬人的势利眼。元宵佳节,各家各户都挂出写有灯谜的花灯,其中有一个王老汉,他平素看不贯这财主的为人,便在家门的花灯上写着:"头尖身细白如银,论秤没有半毫分,眼睛生在屁股上,只认罗衣不认人。"财主观灯路过,正好看见,知有所指,心里很不舒服,大骂王老汉乱出灯谜...
知识问答题及答案大全(知识问答题)
大家好,我是小华,我来为大家解答以上问题。知识问答题及答案大全,知识问答题很多人还不知道,现在让我们一起来看看吧!
1、消息是对新近发生的有社会意义并引起公众兴趣的事实的简短报道,真实性、时效性及文字少、篇幅小是其基本特征。
2、其种类分为:动态消息,综合消息,典型消息,述评消息。
3、其结构一般包括:标题,导语,主体,背景,结尾。
4、消息的标题又分为主题、引题和副题三种。
5、标题必须简明、准确地概括消息内容,帮助读者理解报道的事实。
6、导语多指一篇消息的第一自然段或第一句话。
7、它用简明生动的文字,写出消息中最主要、最新鲜的事实,鲜明地提示消息的主题思想。
8、主体是消息的主干部分,它紧接导语之后,对导语作具体全面的阐述,具体展开事实或进一步突出中心,从而写出导语所概括的内容,表现全篇消息的主题思想,一般按时间顺序或逻辑顺序写作,但仍然要先写主要的,再写次要的。
9、背景是指事件的历史背景、周围环境及与其他方面的联系等,其作用在于帮助读者深刻理解新闻的内容和价值,起到衬托、深化主题的作用。
10、结尾是指新闻消息的结语,有小结式、启发式、号召式、分析式、展望式等形式。
11、。
本文到此讲解完毕了,希望对大家有帮助。
免责声明:本文由用户上传,如有侵权请联系删除!标签:趣味智力问答题及答案大全
【#婴幼儿#导语】智力问答题游戏,有利于孩子们开发智力,让大脑更灵活。下面是©无忧考网分享的趣味智力问答题及答案大全。欢迎阅读参考!1.趣味智力问答题及答案大全
1、数字10的后面是什么?(答案:11)
2、数字9的前面是什么?(答案:8)
3、一个小朋友加一个小朋友等于几个小朋友?(答案:2个)
4、爸爸加上妈妈加上小朋友,一共是几个人?(答案:3个)
5、哪个动物会从鼻子里喷水?(答案:大象)
6、青蛙是什么颜色的?(答案:绿色)
7、一个苹果和一个西瓜,哪个最大?(答案:西瓜)
8、7加6等于几?(答案:13)
9、8减4等于几?(答案:4)
10、3加3等于几?(答案:6)
11、3加8等于几?(答案:11)
12、5加5等于几?(答案:10)
2.趣味智力问答题及答案大全
1、太阳升起的地方是(东)方。
2、一年有(365或366)天,(12个)月。
3、我国的全称叫(中华人民共和国)。
4、花草四君子是哪四种?(梅花、兰花、竹子、菊花)
5、美国的钱叫美元,中国现在的钱叫什么?(人民币)
6、哪一关被称为"天下第一关"?(山海关)
7、中国十二生肖中的第一个是什么?(子鼠)
8、美国的母亲节是那一天?(五月的第二个星期天)
9、我国最有名的长篇神话小说是什么书?(封神榜)
10、含义深刻的小故事是什么?(寓言)
11、如果炒菜时油锅起火,用(锅盖)灭火。
12、《小学生守则》有几条?(10)
13、水最常见的体态是什么?(液体)
14、《三国演义》中的三国是那三国?(吴、蜀、魏)
15、地图上的方向,一般是上(北)下(南),左(西)右(东)。
3.趣味智力问答题及答案大全
1、我国通用火警电话号码是(119)。
2、消防车和消火栓的颜色是(红)色。
3、行人在道路上行走,必须走(斑马线)。
4、我国交通事故报警求救电话号码是(112)。
5、信号灯有几种颜色(三种:红、黄、绿)。
6、酒后能不能开车?(不能)
7、行人车辆要靠哪个方向走?(右)
8、乘车要注意哪些安全?(头、手不能伸出窗外等)
9、汽车能超速行驶吗?(不能)
10、横穿马路时要先看哪边?(左边)
11、行人必须在什么地方行走?(人行道)
12、小朋友能否独自在马路上行走?(不能)
13、在我们市区内能不能按喇叭?(不能)
14、坐在副驾驶座上要系好什么?(安全带)
15、老师带小朋友春游过马路时小朋友应该怎么做?(小朋友搭成火车通过)
4.趣味智力问答题及答案大全
1.两只狗赛跑,甲狗跑得快,乙狗跑得慢,跑到终点时,哪只狗出汗多?【答案:狗不会出汗】
2.亮亮的生日在三月三十日,请问是哪年的三月三十日?【答案:每年的三月三十日】
3.有种动物,大小像只猫,长相又像虎,这是什么动物?【答案:小老虎】
4.什么照片看不出照的是谁?【答案:X光片】
5.猴子每分钟能掰一个玉米,在果园里,一只猴子5分钟能掰几个玉米?【答案:没掰到一个】
6.小红口袋里原有10个铜钱,但它们都掉了,请问小红口袋里还剩下什么?【答案:一个洞】
7.什么时候四减三会等于五?【答案:四个角的东西切去一个角】
8.黄鼠狼觅食,打一成语?【答案:见机(鸡)行事】
9.小明的肚子快要涨破了他为什么还要不停的喝水?【答案:因为小明掉进河里了,他不会游泳】
10.什么书中毛病最多?【答案:医书】
11.一个警察的儿子从来不叫这个警察为爸爸,为什么?答案:这个警察是个女的
12.什么东西只能加,不能减?答案:年龄
13.老张为什么能用自己的牙齿咬到自己的眼睛?答案:老张用自己的假牙
14.拥有很多牙齿,能咬住人的头发的东西是什么?答案:发夹
15.冬瓜、黄瓜、西瓜、南瓜都能吃,什么瓜不能吃?答案:傻瓜
5.趣味智力问答题及答案大全
1.动物园里大象的鼻子最长,鼻子第二长的是什么?(答案:小象)
2.早晨醒来,每个人都要去做的第一件事是什么?(答案:睁眼)
3.苹果是什么颜色的?(答案:红色)
4.妈妈的弟弟叫什么?(答案:舅舅)
5.妈妈的妈妈叫什么?(答案:外婆)
6.爸爸的哥哥叫什么?(答案:伯伯)
7.爸爸的爸爸叫什么?(答案:爷爷)
8.足球是什么形状的?(答案:圆形)
8.森林是哪个动物?(老虎)
9.哆啦A梦还有一个名字叫什么?(答案:小叮当)
10.小猫最喜欢吃什么?(答案:小鱼)
11.小狗最喜欢吃什么?(答案:骨头)
12.幼儿园的草地是什么颜色的?(答案:绿色)
13.轮船是在哪里跑啊?(答案:水上)
14.5像什么?(答案:弯弯测秤钩)
15.一个星期有几天?(答案:七天)
=相关文档推荐=儿童趣味智力问答及答案合集趣味智力问答及答案【5篇】经典趣味智力问答题大全及答案幼儿趣味智力问答精选查看无忧考网婴幼儿全部文档>>《人工智能导论》第三章 知识表示
本文是中国人工智能学会编著的《人工智能导论(面向非计算机专业)》第三章的摘要与笔记,仅供个人学习之用。其它章节请访问下列相应URL。第一章绪论第二章概念表示第三章知识表示(本章)
章节目录第三章3.1知识与知识表示的概念3.1.1知识的概念3.1.2知识的特性3.1.3知识表示的概念3.2产生式表示法3.2.1产生式3.2.2产生式系统3.2.3产生式系统的特点3.3框架表示法3.3.1框架的一般结构3.3.2用框架表示知识的例子3.4状态空间表示法3.4.1状态空间表示3.4.2状态空间的图描述第三章人类的智能活动主要是获得并运用知识。知识是智能的基础。为了使计算机具有智能,能模拟人类的智能行为,就必须使它具有知识。但人类的知识需要用适当的模式表示出来,才能存储到计算机中并能够被运用。因此,知识的表示称为人工智能中一个十分重要的研究课题。
3.1知识与知识表示的概念3.1.1知识的概念知识是人们在长期的生活及社会实践中、在科学研究及实验中积累起来的对客观世界的认识与经验。人们把实践中获得的信息关联在一起,就形成了知识。一般来说,把有关信息关联在一起所形成的信息结构称为知识。(知识是一种信息结构。作为一种结构,很容易联想到能否用某种数据结构来表示知识。这个问题在以下“知识表示”部分探讨) 信息之间有多种关联形式,其中用得最多的是一种用“如果……,则……”表示的关联形式。在人工智能中,这种知识被称为“规则”,它反映了信息之间的某种因果关系。
例如,我国北方的人们经过多年的观察发现,每当冬天即将来临,就会看到一批批的大雁向南方飞去,于是把“大雁向南飞”与“冬天就要来临了”这两个信息关联在一起,得到了如下知识:如果大雁向南飞,则冬天就要来临了。 又如,“雪是白色的”也是一条知识,它反映了“雪”与“白色”之间的一种关系。在人工智能中,这种知识被称为“事实”。
3.1.2知识的特性1.相对正确性
知识是人类对客观世界认识的结晶,并且受到长期实践的检验。因此,在一定的条件及环境下,知识是正确的。*这里,“一定的条件及环境”是必不可少的,它是知识正确性的前提。因为任何知识都是在一定的条件及环境下产生的,因而也就只有在这种条件及环境下才是正确的。*知识的这一特性称为相对正确性。
例如,1+1=2,这是一条妇孺皆知的正确知识,但它也只是在十进制的前提下才是正确的;如果是二进制,它就不正确了。
在人工智能中,知识的相对正确性更加突出。除了人类知识本身的相对正确性外,在建造专家系统时,为了减少知识库的规模,通常将知识限制在所求解问题的范围内。也就是说,只要这些知识对所求解的问题是正确的就行。
例如,在后面介绍的动物识别系统中,因为仅仅识别虎、金钱豹、斑马、长颈鹿、企鹅、鸵鸟、信天翁七种动物,所以知识“IF该动物是鸟AND善飞,则该动物是信天翁”就是正确的。
2.不确定性
由于现实世界的复杂性,信息可能是精确的,也可能是不精确的、模糊的;关联可能是确定的,也可能是不确定的。这就使知识并不总是只有“真”与“假”两种状态,而是在“真”与“假”之间存在许多中间状态,即存在为“真”的程度问题。知识的这一特性称为不确定性。
造成知识具有不确定性的原因是多方面的,主要有:
①由随机性引起的不确定性。由随机事件所形成的知识不能简单地用“真”或“假”来刻画,它是不确定的。
例如,“如果头痛且流涕,则有可能患了感冒”这条知识,虽然大部分情况是患了感冒,但有时候具有“头痛且流涕”的人不一定都是“患了感冒”。其中的“有可能”实际上就是反映了“头痛且流涕”与“患了感冒”之间的一种不确定的因果关系。因此,它是一条具有不确定性的知识。
②由模糊性引起的不确定性。由于某些事物客观上存在的模糊性,使得人们无法把两个类似的事物严格区分开来,不能明确地判定一个对象是否符合一个模糊概念;又由于某些事物之间存在着模糊关系,使得我们不能准确地判定它们之间地关系究竟是“真”还是“假”。像这样由模糊概念、模糊关系所形成的知识显然是不确定的。
例如,“如果张三长得很帅,那么他一定很受欢迎”,这里的“长得很帅”“很受欢迎”都是模糊的。
③由经验引起的不确定性。人们对客观世界的认识是逐步提高的,只有在积累了大量的感性认识后才能升华到理性认识的高度,形成某种知识。因此,知识有一个逐步完善的过程。在此过程中,或者由于客观事物表露得不够充分,致使人们对它的认识不够全面;或者对充分表露的事物一时抓不住本质,使人们对它的认识不够准确。这种认识上的不完全、不准确必然导致相应的知识是不准确的、不确定的。不完全性是使知识具有不确定性的一个重要原因。
3.可表示性与可利用性
知识的可表示性是指知识可以用适当的形式表示出来,如用语言、文字、图形、神经网络等,这样才能被存储、传播。知识的可利用性是指知识可以被利用。这是不言而喻的,我们每个人天天都在利用自己掌握的知识来解决各种问题。
3.1.3知识表示的概念知识表示(knowledgerepresentation)就是将人类知识形式化或者模型化。 知识表示的目的是能够让计算机存贮和运用人类的知识。下面先介绍常用的产生式、框架、状态空间知识表示方法,其他(如神经网络等)几种知识表示方法将在后面章节结合其应用再介绍。
3.2产生式表示法产生式表示法又称产生式规则(productionrule)表示法。“产生式”这一术语是由美国数学家波斯特(E.Post)在1943年首先提出来的,如今已经被应用于多领域,成为人工智能中应用最多的一种知识表示方法。
3.2.1产生式产生式通常用于表示事实、规则以及它们的不确定性度量,适合于表示事实性知识和规则性知识。
1.确定性规则的产生式表示 确定性规则的产生式表示的基本形式是IF P THEN QIF\\P\\THEN\\QIF P THEN Q 或者P→QP→QP→Q 其中,PPP是产生式的前提,用于指出该产生式是否可用的条件;QQQ是一组结论或操作,用于指出当前提PPP所指示的条件满足时,应该得出的结论或者应该执行的操作。整个产生式的含义是:如果前提PPP被满足,则结论QQQ成立或执行所规定的操作。
例如:r4: IF 动物会飞 AND 会下蛋 THEN 该动物是鸟r_4:\\IF\\动物会飞\\AND\\会下蛋\\THEN\\该动物是鸟r4: IF 动物会飞 AND 会下蛋 THEN 该动物是鸟 就是一个产生式。其中r4r_4r4是该产生式的编号;“动物会飞AND会下蛋”是前提PPP;“该动物是鸟”是结论QQQ。
2.不确定性规则的产生式表示 不确定性规则的产生式表示的基本形式是IF P THEN Q (置信度)IF\\P\\THEN\\Q\\(置信度)IF P THEN Q (置信度) 或者P→Q (置信度)P→Q\\(置信度)P→Q (置信度)
例如,在专家系统MYCIN中有这样一条产生式:IF 本微生物的染色斑是革兰氏阴性 AND 本微生物的形状呈杆状 AND 病人是中间宿主 THEN 该微生物是绿脓杆菌 (0.6)IF\\本微生物的染色斑是革兰氏阴性\\AND\\本微生物的形状呈杆状\\AND\\病人是中间宿主\\THEN\\该微生物是绿脓杆菌\\(0.6)IF 本微生物的染色斑是革兰氏阴性 AND 本微生物的形状呈杆状 AND 病人是中间宿主 THEN 该微生物是绿脓杆菌 (0.6) 它表示当前前提中列出的各个条件都得到满足时,结论“该微生物是绿脓杆菌可以相信的程度为0.6。这里,用0.6表示知识的强度。
3.确定性事实的产生式表示 确定性事实一般用三元组表示(对象,属性,值)(对象,属性,值)(对象,属性,值) 或者(关系,对象1,对象2)(关系,对象1,对象2)(关系,对象1,对象2)
例如,“老李年龄是40岁”表示为(Li,Age,40)(Li,Age,40)(Li,Age,40),“老李和老王是朋友”表示为(Friend,Li,Wang)(Friend,Li,Wang)(Friend,Li,Wang)。
4.不确定性事实的产生式表示 不确定性事实一般用四元组表示(对象,属性,值,置信度)(对象,属性,值,置信度)(对象,属性,值,置信度) 或者(关系,对象1,对象2,置信度)(关系,对象1,对象2,置信度)(关系,对象1,对象2,置信度)
例如,“老李年龄很可能是40岁”表示为(Li,Age,40,0.8)(Li,Age,40,0.8)(Li,Age,40,0.8),“老李和老王不大可能是朋友”表示为(Friend,Li,Wang,0.1)(Friend,Li,Wang,0.1)(Friend,Li,Wang,0.1)。这里用置信度0.1表示可能性比较小。
产生式又称为规则或产生式规则;产生式的“前提”有时又称为“条件”“前提条件”“前件”“左部”等;其“结论”部分有时称为“后件”或“右部”等。
3.2.2产生式系统把一组产生式放在一起,让它们相互配合、协同作用,一个产生式生成的结论可以供另一个产生式作为已知事实使用,以求得问题的解,这样的系统称为产生式系统。 一般来说,一个产生式系统由规则库、综合数据库、控制系统(推理机)三部分组成。它们之间的关系如图3.1所示。1.规则库 用于描述相应领域内知识的产生式集合称为规则库。
显然,规则库是产生式系统求解问题的基础。因此,需要对规则库中的知识进行合理的组织和管理,检测并排除冗余及矛盾的知识,保持知识的一致性。采用合理的结构形式,可使推理避免访问那些与求解当前问题无关的知识,从而提高求解问题的效率。
2.综合数据库 综合数据库又称为事实库、上下文、黑板等,用于存放问题的初始状态、原始证据、推理中得到的中间结论及最终结论等信息。当规则库中某条产生式的前提可与综合数据库的某些已知事实匹配时,该产生式就被激活,并把它推出的结论放入综合数据库中作为后面推理的已知事实。显然,综合数据库的内容是不断变化的。
3.推理机 推理机由一组程序组成,除了推理算法,还控制整个产生式系统的运行,实践对问题的求解。粗略地说,推理机要做以下几项工作:
①推理。按一定的策略从规则库中选择与综合数据库中的已知事实进行匹配。所谓匹配是指把规则的前提条件与综合数据库中的已知事实进行比较,如果两者一致或者近似一致且满足预先规定的条件,则称匹配成功,相应的规则可被使用;否则称为匹配不成功。
②冲突消解。如果匹配成功的规则不止一条,称为“发生了冲突”。此时,推理机必须调用相应的解决冲突的策略进行消解,以便从匹配成功的规则中选出一条执行。
③执行规则。如果某一规则的右部是一个或多个结论,则把这些结论加入综合数据库中;如果规则的右部是一个或多个操作,则执行这些操作。对于不确定性知识,在执行每一条规则时还要按一定的算法计算结论的不确定性程度。
④检查推理终止条件。检查综合数据库中是否包含了最终结论,决定是否停止系统运行。
3.2.3产生式系统的特点产生式系统适合于表达具有因果关系的过程性知识,是一种非结构化的知识表示方法。产生式表示法既可以表示确定性知识,又可以表示不确定性知识;既可表示启发式知识,又可表示过程性知识。目前,已建造成功的专家系统大部分用产生式来表达其过程性知识。
用产生式表示具有结构关系的知识很困难,因为它不能把具有结构性关系的事物间的区别与联系表示出来。但下面介绍的框架表示法可以解决这一问题。
3.3框架表示法3.3.1框架的一般结构框架(frame)是一种描述所论对象(一个事物、事件或概念)属性的数据结构。
一个框架由若干个被称为“槽(slot)”的结构组成,每一个槽又可根据实际情况划分为若干个“侧面(facet)”。一个槽用于描述所论对象某一方面的属性。一个侧面用于描述相应属性的一个方面。槽和侧面所具有的属性值分别被称为槽值和侧面值。在一个用框架表示知识的系统中一般都含有多个框架,一个框架一般都含有多个不同槽、不同侧面,分别用不同的框架名、槽名及侧面名表示。对于框架、槽或侧面,都可以为其附加上一些说明性的信息,一般是一些约束条件,用于指出什么样的值才能填入到槽和侧面中去。
下面给出框架的一般表示形式: 由上述表示形式可以看出,一个框架可以有任意有限数目的槽;一个槽可以有任意有限数目的侧面;一个侧面可以有任意有限数目的侧面值。槽值或侧面值既可以是数值、字符串、布尔值,也可以是一个满足某个给定条件时要执行的动作或过程,还可以是另一个框架的名字,从而实现一个框架对另一个框架的调用,表示框架之间的横向关系。约束条件是任选的,当不指出约束条件时,表示没有约束。
3.3.2用框架表示知识的例子下面据一些例子,说明建立框架的基本方法。
例3.1教师框架
框架名: 姓名:单位(姓、名) 年龄:单位(岁) 性别:范围(男、女),缺省:男 职称:范围(教授、副教授、讲师、助教),缺省:讲师 部门:单位(系、教研室) 住址: 工资: 开始工作时间:单位(年、月) 截止时间:单位(年、月),缺省:现在
该框架共有九个槽,分别描述了“教师”九个方面的情况,或者说关于“教师”的九个属性。在每个槽里都指出了一些说明性的信息,用于对槽的填值给出某些限制。
对于上述这个框架,当把具体的信息填入槽或侧面后,就得到了相应框架的一个事例框架。例如,把某教师的一组信息填入“教师”框架的各个槽,就可得到:
框架名: 姓名:夏冰 年龄:36 性别:女 职称:副教授 部门:计算机系软件教研室 住址: 工资: 开始工作时间:1988.9 截止时间:1996.7
3.4状态空间表示法3.4.1状态空间表示状态空间(statespace)是利用状态变量和操作符号表示系统或问题的有关知识的符号体系。状态空间可以用一个四元组表示:(S,O,S0,G)(S,O,S_0,G)(S,O,S0,G) 其中,SSS是状态集合,SSS中每一元素表示一个状态,状态是某种结构的符号或数据。O是操作算子的集合,利用算子可将一个状态转换为另一个状态。S0S_0S0是问题的初始状态的集合,是S的非空子集,即S0⊂SS_0subsetSS0⊂S。GGG是问题的目的状态的集合,是SSS的非空子集,即G⊂SGsubsetSG⊂S。GGG可以是若干具体状态,也可以是满足某种性质的路径信息描述。
从S0S_0S0结点到GGG结点的路径称为求解路径。求解路径上的操作算子序列为状态空间的一个解。例如,操作算子序列O1,...,OkO_1,...,O_kO1,...,Ok使初始状态转换为目标状态:S0→O1S1→O2S2→O3...→OkGS_0xrightarrow{O_1}S_1xrightarrow{O_2}S_2xrightarrow{O_3}...xrightarrow{O_k}GS0O1S1O2S2O3...OkG则O1,...,OkO_1,...,O_kO1,...,Ok即为状态空间的一个解。当然,解往往不是唯一的。
任何类型的数据结构都可以用来描述状态,如符号、字符串、向量、多维数组、树和表格等。所选用的数据结构形式要与状态所蕴含的某些特性具有相似性。如对于八数码问题,一个3×33 imes33×3的陈列便是一个合适的状态描述方式。
例3.3八数码问题的状态空间表示 八数码问题(重排九宫问题)是在一个3×33 imes33×3的方格上,放有1~8的数码,另一格为空。空格四周上下左右的数码可移到空格。需要解决的问题是如何找到一个数码移动序列使初始的无序数码转变为一些特殊的排列。例如,图3.4所示的八数码问题的初始状态(a)为问题的一个布局,需要找到一个数码移动序列使初始布局(a)转变为目标布局(b)。23158467 12384765egin{array}{|c|c|c|}hline2&3&1\hline5&&8\hline4&6&7\hlineend{array}spacespacespacespacespacespacespacespaceegin{array}{|c|c|c|}hline1&2&3\hline8&&4\hline7&6&5\hlineend{array}25436187 18726345(a)初始状态 (b)目标状态(a)初始状态spacespacespacespacespacespacespace(b)目标状态(a)初始状态 (b)目标状态图3.4 八数码问题图3.4\八数码问题图3.4 八数码问题 该问题可以用状态空间来表示。此时八数码的任何一种摆法就是一个状态,所有的摆法即为状态集SSS,它们构成了一个状态空间,其数目为9!9!9!。而GGG是指定的某个或某些状态,例如图3.4(b)。 对于操作算子设计,如果着眼在数码上,相应的操作算子就是数码的移动,其操作算子共有4(方向)×8(数码)=324(方向) imes8(数码)=324(方向)×8(数码)=32个。如着眼在空格上,即空格在方格盘上的每个可能位置的上下左右移动,其操作算子可简化成4个:①将空格向上移Up;②将空格向左移Left;③将空格向下移Down;④将空格向右移Right。 移动时要确保空格不会移出方格盘之外,因此并不是在任何状态下都能运用这4个操作算子。如空格在方盘格的右上角时,只能运用两个操作算子——向左移Left和向下移Down。
3.4.2状态空间的图描述状态空间可用有向图来描述,图的节点表示问题的状态,图的弧表示状态之间的关系。初始状态对应于实际问题的已知信息,是图中的根结点。在问题的状态空间描述中,寻找从一种状态转换为另一种状态的某个操作算子序列等价于在一个图中寻找某一路径。 如图3.5所示为用有向图描述的状态空间。该图表示对状态S0S_0S0允许使用操作算子O1O_1O1,O2O_2O2及O3O_3O3,分别使S0S_0S0转换为S1S_1S1,S2S_2S2及S3S_3S3。这样一步步利用操作算子转换下去,如S10∈GS_{10}inGS10∈G,则O2O_2O2,O6O_6O6,O10O_{10}O10就是一个解。 上面是较为形式化的说明,下面再以八数码问题为例,介绍具体问题的状态空间的有向图描述。
例3.5对于八数码问题,如果给出问题的初始状态,就可以用图来描述其状态空间。其中的弧可用4个操作算子来标注,即空格向上移Up、向左移Left、向下移Down、向右移Right。改图的部分描述如图3.6所示。
上面两个例子中,只绘出了问题的部分状态空间图。对于许多实际问题,要在有限的时间内绘出问题的全部状态图是不可能的。因此,要研究能够在有限时间内搜索到较好解的搜索算法。