《人工智能-AI章智能应用优秀PPT.ppt》由会员分享,可在线阅读,更多相关《人工智能-AI章智能应用优秀PPT.ppt(30页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 自然语言:是指人类日常沟通所运用的语言。自然语言:是指人类日常沟通所运用的语言。自然语言理解:主要探讨如何使计算机能够理解和生成自然语言。自然语言理解:主要探讨如何使计算机能够理解和生成自然语言。自然语言组成:是音义结合的词汇和语法体系。词汇是语言的基本单位,自然语言组成:是音义结合的词汇和语法体系。词汇是语言的基本单位,它在语法的支配下可构成有意义和可理解的句子,句子再按确定的形式构成它在语法的支配下可构成有意义和可理解的句子,句子再按确定的形式构成篇章等。其结构如下图所示:篇章等。其结构如下图所示:语言语言造句法造句法 词汇词汇是语言的基本单位。是语言的基本单位。熟语熟语是指一些词的固定
2、组合,如汉语中的成语。是指一些词的固定组合,如汉语中的成语。词又由词素构成,词又由词素构成,词素词素是构成词的最小有意义的单位。如是构成词的最小有意义的单位。如“学生学生”是由是由“学学”和和“生生”这两个词素构成的。这两个词素构成的。语法语法是语言的组织规律。是语言的组织规律。词法词法是用词素或熟语构成词的规则,可分为构形是用词素或熟语构成词的规则,可分为构形法和构词法。法和构词法。构形法构形法是指单数复数等。是指单数复数等。造句法造句法是用词和词组构造句子的规则。是用词和词组构造句子的规则。词汇词汇语法语法句法句法构形法构形法构词法构词法词词熟语熟语词法词法词素词素词组构造法词组构造法9.
3、1.1 自然语言理解的基本概念自然语言理解的基本概念自然语言与自然语言理解自然语言与自然语言理解1 自然语言理解分声音语言和文字语言,声音语言理解分自然语言理解分声音语言和文字语言,声音语言理解分5个阶段,而文字语个阶段,而文字语言的理解为声音语言的后言的理解为声音语言的后4个阶段。个阶段。语音分析语音分析 要让计算机能够听懂人类的语言要让计算机能够听懂人类的语言 声音语言的最小单位是因素,先依据音位规则,声音语言的最小单位是因素,先依据音位规则,从语音流中分解出独立的从语音流中分解出独立的因素,再依据音位形态规则找出一个个音节及其对应的词或词素。因素,再依据音位形态规则找出一个个音节及其对应
4、的词或词素。词法分析词法分析 依据词法,将句子切成一个个词依据词法,将句子切成一个个词 句法分析句法分析 句法分析:依据句法,把词组成句子句法分析:依据句法,把词组成句子 语义分析语义分析 上下文无关,分析句子的语义上下文无关,分析句子的语义 语用分析语用分析 上下文有关,分析句子在段落中的意思上下文有关,分析句子在段落中的意思 9.1.1 自然语言理解的基本概念自然语言理解的基本概念自然语言理解的层次自然语言理解的层次2 其主要任务是要找出词汇的各个词素,从中获得语言学信息,并确定单词其主要任务是要找出词汇的各个词素,从中获得语言学信息,并确定单词的词义。以英语为例,其词法分析的基本算法如下
5、:的词义。以英语为例,其词法分析的基本算法如下:repeat look for word in dictionary if not found then modify the word until word is found or no further modification possible其中,其中,word是一个变量,其初始值就是当前词。是一个变量,其初始值就是当前词。例例9.1 用上述算法分析用上述算法分析catches。解:其分析过程如下:解:其分析过程如下:catches 词典中查不到词典中查不到 catche 修改修改1:去掉:去掉s catch 修改修改2:去掉:去掉e 可以
6、看出,在修改可以看出,在修改2时就查到了时就查到了catch。当然,这只是一个很简洁的例子,。当然,这只是一个很简洁的例子,完整的词法分析还应当包括复合词的切分等。完整的词法分析还应当包括复合词的切分等。9.1.2 词法分析词法分析39.1.3 句法分析句法分析句法规则的表示方法(句子结构的表示)句法规则的表示方法(句子结构的表示)常用方法主要有上下文无关文法、变换文法等。常用方法主要有上下文无关文法、变换文法等。句子结构的表示句子结构的表示 一个句子由各种不同的一个句子由各种不同的句子成分句子成分组成。这些成分可以是单词、词组或从句。组成。这些成分可以是单词、词组或从句。也还可以按其作用分为
7、主语、谓语、宾语、宾语补语、定语、状语、表语等。也还可以按其作用分为主语、谓语、宾语、宾语补语、定语、状语、表语等。这种关系可用一棵树来表示,如:这种关系可用一棵树来表示,如:He wrote a book可用图可用图9.2所示的树形结构来表示所示的树形结构来表示 一个句子又由若干个一个句子又由若干个词类构成词类构成,如名词、动词、代词、形容词等。若从句,如名词、动词、代词、形容词等。若从句子的词类考虑,一个句子也可用一棵分析树表示。如图子的词类考虑,一个句子也可用一棵分析树表示。如图9.3所示。所示。句子句子主语主语谓语谓语动词动词宾语宾语Hewroteabook句子句子代词代词动词短语动词
8、短语动词动词名词短语名词短语Hewroteabook图图9.2 按按句子成分句子成分构成的分析树构成的分析树图图9.3 按按词类构成词类构成的分析树的分析树4 上下文无关文法上下文无关文法(Context-free Grammars)是乔姆斯基提出的一种对自然语言语法学问进行形式化描述的方法。在这是乔姆斯基提出的一种对自然语言语法学问进行形式化描述的方法。在这种文法中,语法学问是用重写规则表示的。种文法中,语法学问是用重写规则表示的。作为例子,下面给出了一个英语的很小的子集,图作为例子,下面给出了一个英语的很小的子集,图9-4。语句语句 句子句子 终标符终标符 句子句子 名词短语名词短语 动词
9、短语动词短语 动词短语动词短语 动词动词 名词短语名词短语 名词短语名词短语 冠词冠词 名词名词 名词短语名词短语 专用名词专用名词 冠词冠词 the 名词名词 professor 动词动词 wrote 名词名词 book 动词动词 trains 专用名词专用名词 Jack 终标符终标符.这就是一个英语子集的上下文无关文法这就是一个英语子集的上下文无关文法 在该文法中,在该文法中,“语句语句”是一个特殊的非终极符,称为起始符。是一个特殊的非终极符,称为起始符。9.1.3 句法分析句法分析句法规则的表示方法(上下文无关文法)句法规则的表示方法(上下文无关文法)1/25 例例9.2 利用上述上下文
10、无关文法,给出如下语句的分析树。利用上述上下文无关文法,给出如下语句的分析树。The professor trains Jack.Theprofessor.trainsJack解:解:如下图如下图9.1.3 句法分析句法分析句法规则的表示方法(上下文无关文法)句法规则的表示方法(上下文无关文法)2/2句子句子语句语句终标符终标符动词短语动词短语名词短语名词短语冠词冠词名词名词动词动词名词短语名词短语专用名词专用名词6 上下文无关文法反映的仅是一个句子本身的层次结构和生成过程,而自然上下文无关文法反映的仅是一个句子本身的层次结构和生成过程,而自然语言是上下文有关的。为此,乔姆斯基又提出了变换文法
11、语言是上下文有关的。为此,乔姆斯基又提出了变换文法(Transformational Grammar)。该文法认为,句子的结构有深层和表层两个层次。例如:。该文法认为,句子的结构有深层和表层两个层次。例如:She read me a story 和和 She read a story to me的表层结构不一样,但它们的深层结构则是一样的。再如,主动句和被动句的表层结构不一样,但它们的深层结构则是一样的。再如,主动句和被动句也只是表层结构不同,其深层结构则是相同的。也只是表层结构不同,其深层结构则是相同的。在变换文法中,句子深层结构和表层结构之间的变换是通过变换规则实现在变换文法中,句子深层结
12、构和表层结构之间的变换是通过变换规则实现的,如图的,如图9.6给出了一条把主动句变换为被动句的变换规则。给出了一条把主动句变换为被动句的变换规则。动词动词介词介词动词的过去分词动词的过去分词名词短语名词短语1句子句子介词短语介词短语句子句子名词短语名词短语1动词短语动词短语动词动词名词短语名词短语2名词短语名词短语2动词被动语态动词被动语态9.1.3 句法分析句法分析句法规则的表示方法句法规则的表示方法(变换文法变换文法)1/27助动词助动词介词介词动词的过去分词动词的过去分词名词短语名词短语1句子句子介词短语介词短语句子句子名词短语名词短语1动词短语动词短语动词动词名词短语名词短语2名词短语
13、名词短语2动词被动语态动词被动语态冠词冠词名词名词专用名词专用名词上下文无上下文无关文法关文法变换规则变换规则冠词冠词名词名词TheprofessorJacktrainsJack专用名词专用名词istrainedbytheprofessorprofessor 先用上下文无关文法得句子的深层结构,再用变换文法得表层结构。先用上下文无关文法得句子的深层结构,再用变换文法得表层结构。例例9.3 利用变换文法,将前述主动句变为被动句。利用变换文法,将前述主动句变为被动句。解:其变换过程是:先从非终极符解:其变换过程是:先从非终极符“句子句子”起先产生一个主动句:起先产生一个主动句:The profes
14、sor trains Jack然后再应用图然后再应用图9.7所示的变换规则把它变为被动句:所示的变换规则把它变为被动句:Jack is trained by the professor动词动词冠词冠词名词名词Theprofessor名词短语名词短语2专用名词专用名词trains动词动词冠词冠词名词名词TheprofessorJack名词短语名词短语2专用名词专用名词trains动词动词冠词冠词名词名词Theprofessor9.1.3 句法分析句法分析句法规则的表示方法句法规则的表示方法(变换文法变换文法)2/28 自顶向下分析,是指从起始符起先应用文法规则,一层一层地向下产生分析树的各自顶向
15、下分析,是指从起始符起先应用文法规则,一层一层地向下产生分析树的各个分支,直至生成与输入语句相匹配的完整的句子结构为止。个分支,直至生成与输入语句相匹配的完整的句子结构为止。例如,图例如,图9-4所示的上下文无关文法,接受自顶向下分析方法对语句:所示的上下文无关文法,接受自顶向下分析方法对语句:The professor trains Jack.进行分析的过程是:进行分析的过程是:首先,从起始符首先,从起始符“语句语句”起先,正起先,正向运用规则:向运用规则:语句语句 句子句子 终标符终标符把分析树的根节点把分析树的根节点“语句语句”替换为它替换为它的两个子节点的两个子节点“句子句子”和和“终
16、标符终标符”。如分析树一如分析树一 然后,再对新生成的节点然后,再对新生成的节点“句子句子”运用规则:运用规则:句子句子 名词短语名词短语 动词短语动词短语将其替换为两个子节点将其替换为两个子节点“名词短语名词短语”与与“动词短语动词短语”。如分析树二。如分析树二语句语句句子句子终标符终标符语句语句句子句子终标符终标符图:部分分析树一图:部分分析树一动词短语动词短语名词短语名词短语图:部分分析树二图:部分分析树二9.1.3 句法分析句法分析自顶向下分析自顶向下分析9 接着,对于接着,对于“名词短语名词短语”,有两,有两条规则可用,若按规则的排列依次,条规则可用,若按规则的排列依次,则选用则选用
17、 名词短语名词短语 冠词冠词 名词名词将将“名词短语名词短语”被替换为被替换为“冠词冠词”和和“名词名词”,生成两个新节点。如,生成两个新节点。如分析树三分析树三 再接着,对再接着,对“冠词冠词”运用规则:运用规则:冠词冠词 The对名词运用规则:对名词运用规则:名词名词 professor将冠词将冠词 替换为替换为The,名词替换为,名词替换为professor。如分析树四。如分析树四语句语句句子句子终标符终标符动词短语动词短语明词短语明词短语图:部分分析树三图:部分分析树三冠词冠词名词名词句子句子终标符终标符动词短语动词短语明词短语明词短语图:部分分析树四图:部分分析树四冠词冠词名词名词语
18、句语句Theprofessor 依此进行依此进行,最终可得到,最终可得到如图如图9.5所示的自顶向下的所示的自顶向下的完整分析树。完整分析树。9.1.3 句法分析句法分析自顶向下分析自顶向下分析10 它以输入语句的单词为基础,首先按重写规则的箭头指向,反方向运用那它以输入语句的单词为基础,首先按重写规则的箭头指向,反方向运用那些最具体的重写规则,把单词归并成较大的结构成分,如短语等,然后对这些最具体的重写规则,把单词归并成较大的结构成分,如短语等,然后对这些成分接着逆向运用规则,直到分析树的根节点为止。些成分接着逆向运用规则,直到分析树的根节点为止。还是前面的语句还是前面的语句 The pro
19、fessor trains Jack按自底向上,先逆向运用图按自底向上,先逆向运用图8.4中的具体规则,可得到如下所示的部分分析树。中的具体规则,可得到如下所示的部分分析树。Jack名词短语名词短语专用名词专用名词trains动词动词冠词冠词名词名词Theprofessor终标符终标符.然后,接着逆向运用规则,一步步归并,直到根节点然后,接着逆向运用规则,一步步归并,直到根节点“语句语句”为止,最终即为止,最终即可生成如图可生成如图9.5所示的完整的分析树。所示的完整的分析树。自顶向下分析方法与自底向上分析方法虽然思路清晰,但分析效率不高。自顶向下分析方法与自底向上分析方法虽然思路清晰,但分析
20、效率不高。为了提高分析效率,可接受自顶向下与自底向上相结合的分析方法。为了提高分析效率,可接受自顶向下与自底向上相结合的分析方法。9.1.3 句法分析句法分析自底向上分析自底向上分析119.1.4 语义分析语义分析概述概述 语义分析就是要识别一句话所表达的实际意义。即弄清晰“干什么了”,“谁干的”,“这个行为的缘由和结果是什么”以及“这个行为发生的时间、地点及其所用的工具或方法”等。由于句法分析仅是在句法范围内依据词性信息来分析自然语言中句子的文法结构,并没有考虑句子本身的含义,因此不能解除像 The paper received the professor这种在语法结构上正确,但实际意义上错
21、误的句子。目前,用于语义分析的技术比较多,本节仅简洁介绍语义文法和格文法。12 语义文法是在上下文无关文法的基础上,将语义文法是在上下文无关文法的基础上,将“名词短语名词短语”、“动词短语动词短语”、“名词名词”等这些不含有语义信息的纯语法类别,用所探讨领域的特地信息,像等这些不含有语义信息的纯语法类别,用所探讨领域的特地信息,像“山山”、“水水”、“动物动物”、等这些具有很强语义约束的语义类别来代替。利用语义文法进行语义、等这些具有很强语义约束的语义类别来代替。利用语义文法进行语义分析,就可以解除像分析,就可以解除像“论文收到教授论文收到教授”这类无意义的句子。这类无意义的句子。例如,下面是
22、一个关于舰船信息的语义文法的例子:例如,下面是一个关于舰船信息的语义文法的例子:S PRESENT the ATTRIBUTE of SHIP /介绍舰船的属性信息介绍舰船的属性信息 PRESENT what is|can you tell me /是什么或能告知什么是什么或能告知什么 ATTRIBUTE length|class /长度或级别长度或级别 SHIP the SHIPNAME|CLASSNAME class ship /舰船名或类别名舰船名或类别名 SHIPNAME Huanghe|Changjiang /黄河或长江黄河或长江 CLASSNAME carrier|submarin
23、e /货船或潜艇货船或潜艇 在上述重写规则中,用大写英文字母的单词表示非终极符,小写英文字母表示终极在上述重写规则中,用大写英文字母的单词表示非终极符,小写英文字母表示终极符,竖线表示符,竖线表示“或或”的意思。的意思。利用上述语义文法进行语义分析,可以从语义上识别以下的输入:利用上述语义文法进行语义分析,可以从语义上识别以下的输入:what is the length of the Huanghe?/黄河号的长度黄河号的长度 Can you tell me the class of the Changjiang?/长江号的级别?长江号的级别?9.1.4 语义分析语义分析语义文法语义文法13
24、格文法是以句子的中心动词为主导,并用格来表示其它成分与此中心动词格文法是以句子的中心动词为主导,并用格来表示其它成分与此中心动词之间的语义关系的一种描述方法。之间的语义关系的一种描述方法。格文法及其分析过程比较困难,下面仅探讨格的简洁概念、格框架的简化格文法及其分析过程比较困难,下面仅探讨格的简洁概念、格框架的简化表示、格文法分析的大致过程。表示、格文法分析的大致过程。语义分析中的语义分析中的“格格”与传统语法中的格有着本质不同。在传统语法中,格与传统语法中的格有着本质不同。在传统语法中,格仅表示一个词或短语再句子中的功能,如主格、宾格、等,反映的也只是词仅表示一个词或短语再句子中的功能,如主
25、格、宾格、等,反映的也只是词尾的变更规则,故称为表层格。尾的变更规则,故称为表层格。在格文法中,格表示的是语义方面的关系,反映的是句子中所包含的思想、在格文法中,格表示的是语义方面的关系,反映的是句子中所包含的思想、观念等,故称为深层格。观念等,故称为深层格。格文法中的格文法中的“格格”相对于中心动词的不同语义关系,格可分为很多种。例相对于中心动词的不同语义关系,格可分为很多种。例如,在句子如,在句子 John gave the book to Sally中,相对于中心动词中,相对于中心动词gave John是这个行为的发出者,称为动作格;是这个行为的发出者,称为动作格;the book是行为
26、作用的对象,称为受动格;是行为作用的对象,称为受动格;Sally是行为作用对象所到达的目标,称为目标格。是行为作用对象所到达的目标,称为目标格。9.1.4 语义分析语义分析格文法格文法(格和格框架格和格框架)14 一套正确的深层格原委应包括多少个格,以及这些格的明确含义是什么,一套正确的深层格原委应包括多少个格,以及这些格的明确含义是什么,目前尚无定论。目前尚无定论。下面给出一个描述行为的句子,它所涉及的深层格主要有:下面给出一个描述行为的句子,它所涉及的深层格主要有:Agent(施事),(施事),动作主格,指行为的施动者;动作主格,指行为的施动者;Object(受事),受动者格,指行为作用的
27、对象;(受事),受动者格,指行为作用的对象;Co-Agent(共施事),帮助者格,指行为施动者的合作者;(共施事),帮助者格,指行为施动者的合作者;Instrument(工具),工具格,指施事者或共施事者实现行为中所运用的(工具),工具格,指施事者或共施事者实现行为中所运用的对象;对象;Time(时间),(时间),时间格,指行为发生的时间;时间格,指行为发生的时间;Source(来源),来源格,指行为作用对象移出的位置;(来源),来源格,指行为作用对象移出的位置;Goal(目标),(目标),目标格,指行为作用对象到达的位置;目标格,指行为作用对象到达的位置;Trajectory(轨迹),轨迹格
28、,指从来源到目标所经过的路径。(轨迹),轨迹格,指从来源到目标所经过的路径。9.1.4 语义分析语义分析格文法格文法(格和格框架格和格框架)15 格框架格框架是一种用来是一种用来描述句子深层格的框架描述句子深层格的框架。在格文法中,每个句子都联系着一个格框架。其中,框架名可以是相应句在格文法中,每个句子都联系着一个格框架。其中,框架名可以是相应句子的中心动词,框架的槽可分别对应于相应句子的各个深层格,每个槽的槽子的中心动词,框架的槽可分别对应于相应句子的各个深层格,每个槽的槽值为该深层格在相应句子中所代表的语义成分。值为该深层格在相应句子中所代表的语义成分。例如,前述句子分析结束时所得到的实际
29、例如,前述句子分析结束时所得到的实际格框架格框架为:为:GAVE Agent:John /动作主格动作主格 Object:the book /受动者格受动者格 Co-Agent:/帮助者格帮助者格 空空 Instrument:/工具格工具格 空空 Time:/时间格时间格 空空 Source:John /来源格来源格 Goal:Sally /目标格目标格 Trajectory:/轨迹格轨迹格 空空 9.1.4 语义分析语义分析格文法格文法(格和格框架格和格框架)16 格文法分析过程主要是对格框架的填充过程。格文法分析过程主要是对格框架的填充过程。例如,前述句子分析结束时所得到的实际格框架为:例
30、如,前述句子分析结束时所得到的实际格框架为:GAVE Agent:John /动作主格动作主格 Object:the book /受动者格受动者格 Source:John /来源格来源格 Goal:Sally /目标格目标格 9.1.4 语义分析语义分析格文法分析格文法分析17第第9章章 智能应用简介智能应用简介9.1 自然语言理解简介自然语言理解简介9.2 专家系统简介专家系统简介 9.2.1 专家系统概述专家系统概述 9.2.2 基于规则和基于框架的专家系统基于规则和基于框架的专家系统 9.2.3 模糊专家系统和神经网络专家系统模糊专家系统和神经网络专家系统 9.2.4 基于基于Web的专
31、家系统的专家系统 9.2.5 分布式和协同式专家系统分布式和协同式专家系统 9.2.6 专家系统的开发专家系统的开发18专家系统专家系统 专家系统是一种具有大量特地学问和阅历的智能程序系统,它能运用领域专家系统是一种具有大量特地学问和阅历的智能程序系统,它能运用领域专家多年积累的阅历和特地学问,模拟领域专家思维过程,解决该领域中须专家多年积累的阅历和特地学问,模拟领域专家思维过程,解决该领域中须要专家才能解决的困难问题。要专家才能解决的困难问题。专家系统的主要特性专家系统的主要特性 (1)具有领域专家的学问和阅历具有领域专家的学问和阅历 (2)可高效、精确、不疲乏地稳定工作可高效、精确、不疲乏
32、地稳定工作 (3)使人类专家的领域学问突破了时间、空间的限制使人类专家的领域学问突破了时间、空间的限制 (4)能进行有效推理,包括精确、非精确能进行有效推理,包括精确、非精确 (5)具有透亮性,能说明推理过程具有透亮性,能说明推理过程 (6)具有自学习实力具有自学习实力专家系统的产生与发展专家系统的产生与发展 1965年,美国斯坦福高校费根鲍姆探讨化学专家系统年,美国斯坦福高校费根鲍姆探讨化学专家系统DENDRAL 1976年,费根鲍姆又探讨成功了医学专家系统年,费根鲍姆又探讨成功了医学专家系统MYCIN 1981年,斯坦福高校杜达探讨成功了地质勘探专家系统年,斯坦福高校杜达探讨成功了地质勘探
33、专家系统PROSPECTOR9.2.1 专家系统概述专家系统概述专家系统的概念专家系统的概念19 先进专家系统是指在传统专家系统的基础上,引入一些新思想、新技术所先进专家系统是指在传统专家系统的基础上,引入一些新思想、新技术所产生的专家系统。产生的专家系统。先进专家系统的特性先进专家系统的特性 (1)并行分布式处理功能并行分布式处理功能 (2)多专家协同工作多专家协同工作 (3)更强的自学习实力更强的自学习实力 (4)更新的推理机制更新的推理机制 (5)自纠错和自完善实力自纠错和自完善实力 (6)先进的智能接口先进的智能接口 (7)更多的先进技术被引入和融合更多的先进技术被引入和融合 先进专家
34、系统的类型先进专家系统的类型 (1)分布式专家系统分布式专家系统 (2)协同式专家系统协同式专家系统 (3)模糊专家系统模糊专家系统 (4)神经网络专家系统神经网络专家系统 (5)基于基于Web的专家系统的专家系统9.2.1 专家系统概述专家系统概述先进专家系统的概念先进专家系统的概念20人人 机机 接接 口口数据库数据库推理机推理机知识获取知识获取用户用户知识库知识库领域专家领域专家AI专家专家解释模块解释模块图图9.10 专家系统的基本结构专家系统的基本结构 尽管不同类型的专家系统的结构会存在确定差异,但其基本结构还是大致尽管不同类型的专家系统的结构会存在确定差异,但其基本结构还是大致相同
35、的。通常,一个专家系统的基本结构由学问库、数据库、推理机、说明相同的。通常,一个专家系统的基本结构由学问库、数据库、推理机、说明模块、学问获得模块和人机接口模块、学问获得模块和人机接口6大部分所组成。如下图所示:大部分所组成。如下图所示:9.2.1 专家系统概述专家系统概述专家系统的基本结构专家系统的基本结构21 基于规则的专家系统是指接受产生式学问表示方法的专家系统。它以产生基于规则的专家系统是指接受产生式学问表示方法的专家系统。它以产生式系统为基础,是专家系统开发中常用的一种方式,其最基本的工作模型如式系统为基础,是专家系统开发中常用的一种方式,其最基本的工作模型如图图9.11所示。所示。
36、在该模型中,规则库是基于规则专家系统的学问库;事实库也称综合数据在该模型中,规则库是基于规则专家系统的学问库;事实库也称综合数据库,是用来存放推理前的已知事实和推理过程中所得到的中间结论的;推理库,是用来存放推理前的已知事实和推理过程中所得到的中间结论的;推理机是基于规则专家系统的推理机构。机是基于规则专家系统的推理机构。推理机推理机规则库规则库事实库事实库 基于框架的专家系统是指接受框架学问表示方法的专家系统。它以框架系基于框架的专家系统是指接受框架学问表示方法的专家系统。它以框架系统为基础,具有较好的结构化特性。这种专家系统的基本结构也与图统为基础,具有较好的结构化特性。这种专家系统的基本
37、结构也与图9.10所示所示的专家系统类似,其主要区分在于学问库中学问表示和组织方式,综合数据的专家系统类似,其主要区分在于学问库中学问表示和组织方式,综合数据库中事实的表示方式,推理机的推理方法和系统推理过程的限制策略等。库中事实的表示方式,推理机的推理方法和系统推理过程的限制策略等。9.2.2 基于规则和基于框架的专家系统基于规则和基于框架的专家系统基于规则的专家系统基于规则的专家系统22 模糊专家系统是指接受模糊技术来处理不确定性的一类专家系统。模糊专模糊专家系统是指接受模糊技术来处理不确定性的一类专家系统。模糊专家系统的基本结构与传统专家系统类似,一般由模糊学问库、模糊数据库、家系统的基
38、本结构与传统专家系统类似,一般由模糊学问库、模糊数据库、模糊推理机、学问获得模块、说明模块和人机接口模糊推理机、学问获得模块、说明模块和人机接口6部分所组成。部分所组成。结构如下图:结构如下图:人人 机机 接接 口口模糊数据库模糊数据库模糊推理机模糊推理机模糊学问获得模糊学问获得用户用户模糊学问库模糊学问库领域专家领域专家AI专家专家说明模块说明模块图图9.12 模糊专家系统的基本结构模糊专家系统的基本结构9.2.3 模糊专家系统和神经网络专家系统模糊专家系统和神经网络专家系统模糊专家系统模糊专家系统23学习示例学习示例知识库知识库学习算法学习算法知识获取知识获取用户用户推理机推理机神经网络神
39、经网络专家专家网络结构网络结构图图9.13 神经网络专家系统的基本结构神经网络专家系统的基本结构解释器解释器 神经网络专家系统是神经网络与传统专家系统集成所得到的一种专家系统。神经网络专家系统是神经网络与传统专家系统集成所得到的一种专家系统。它将传统专家系统的显式的学问表示方法变为基于神经网络及其连接权值的它将传统专家系统的显式的学问表示方法变为基于神经网络及其连接权值的隐式学问表示,把基于逻辑的串行推理技术变为基于神经网络的并行联想和隐式学问表示,把基于逻辑的串行推理技术变为基于神经网络的并行联想和自适应推理。自适应推理。9.2.3 模糊专家系统和神经网络专家系统模糊专家系统和神经网络专家系
40、统神经网络专家系统神经网络专家系统24 基于基于Web的专家系统是的专家系统是Web数据交换技术与传统专家系统集成所得到的一种数据交换技术与传统专家系统集成所得到的一种先进专家系统。它利用先进专家系统。它利用Web阅读器实现人机交互,基于阅读器实现人机交互,基于Web专家系统中的各类专家系统中的各类用户都可通过阅读器访问专家系统。从结构上,它由阅读器、应用服务器和用户都可通过阅读器访问专家系统。从结构上,它由阅读器、应用服务器和数据库服务器三个层次所组成,包括数据库服务器三个层次所组成,包括Web接口、推理机、学问库、数据库和接口、推理机、学问库、数据库和说明器。说明器。Web浏览浏览器器数据
41、数据库服库服务器务器普通用户普通用户领域专家领域专家AI专家专家图图9.14 基于基于Web专家系统的结构专家系统的结构应用服应用服务器务器解释器解释器数据库数据库知识库知识库Web接口接口推理机推理机9.2.4 基于基于Web的专家系统的专家系统25 这是两种不同的先进专家系统,它们各自的侧重点不一样。分布式专家系这是两种不同的先进专家系统,它们各自的侧重点不一样。分布式专家系统强调并行和分布,而协同式专家系统则强调协作与协同。统强调并行和分布,而协同式专家系统则强调协作与协同。分布式专家系统分布式专家系统 分布式专家系统(分布式专家系统(Distributed Expert System,
42、DES)是具有并行分布处理特征)是具有并行分布处理特征的专家系统,它可以把一个专家系统的功能分解后,分布到多个处理机上去的专家系统,它可以把一个专家系统的功能分解后,分布到多个处理机上去并行执行,从而在总体上提高系统的处理效率。其运行环境可以是紧密耦合并行执行,从而在总体上提高系统的处理效率。其运行环境可以是紧密耦合的多处理器系统,也可以是松耦合的计算机网络环境。的多处理器系统,也可以是松耦合的计算机网络环境。协同式专家系统协同式专家系统 协同式专家系统(协同式专家系统(Cooperative Expert System,CES)亦称群专家系统,是一)亦称群专家系统,是一种能综合若干个相近领域
43、或同一领域内不同方面专家系统相互协作、共同解种能综合若干个相近领域或同一领域内不同方面专家系统相互协作、共同解决单个专家系统无法解决的更广领域或更困难问题的专家系统。决单个专家系统无法解决的更广领域或更困难问题的专家系统。从结构上它们有确定的相像之处,它们都涉及到多个分专家系统。但在功从结构上它们有确定的相像之处,它们都涉及到多个分专家系统。但在功能上却有较大差异,分布式专家系统强调的是功能分布和学问分布,它要求能上却有较大差异,分布式专家系统强调的是功能分布和学问分布,它要求系统必需在多个节点上并行运行;而协调式专家系统强调的则是各专家系统系统必需在多个节点上并行运行;而协调式专家系统强调的
44、则是各专家系统之间的协同,各分专家系统可以在不同节点上运行,也可以在同一个节点上之间的协同,各分专家系统可以在不同节点上运行,也可以在同一个节点上运行。运行。9.2.5 分布式和协同式专家系统分布式和协同式专家系统26 接受原型技术的专家系统开发过程如下图所示,它可分为设计初始学问库、接受原型技术的专家系统开发过程如下图所示,它可分为设计初始学问库、原型系统开发与试验、学问库的改进与归纳三个主要步骤。原型系统开发与试验、学问库的改进与归纳三个主要步骤。知知识识化化改进改进再设计再设计问题问题图图9.15 建立专家系统的步骤建立专家系统的步骤概概念念化化知识知识形形式式化化概念概念规规则则化化结
45、构结构形式形式合合理理化化规则规则重新阐述重新阐述9.2.6 专家系统的开发专家系统的开发开发步骤开发步骤27专家系统专家系统学问工程师学问工程师领域专家领域专家抽取学问抽取学问检验学问检验学问图图9.16 学问获得的任务学问获得的任务输入学问输入学问9.2.6 专家系统的开发专家系统的开发学问获得学问获得28 常用的专家系统开发工具和环境可按其性质分为程序设计语言、骨架型工常用的专家系统开发工具和环境可按其性质分为程序设计语言、骨架型工 具、语言具、语言型工具、开发环境及一些新型专家系统开发工具等。型工具、开发环境及一些新型专家系统开发工具等。程序设计语言程序设计语言 程序设计语言包括人工智
46、能语言和通用程序设计语言,它们是专家系统开发的最基程序设计语言包括人工智能语言和通用程序设计语言,它们是专家系统开发的最基础的语言工具。人工智能语言的主要有以础的语言工具。人工智能语言的主要有以LISP为代表的函数型语言和以为代表的函数型语言和以PROLOG为代为代表的逻辑型语言等;通用程序设计语言的主要代表有表的逻辑型语言等;通用程序设计语言的主要代表有C、C+和和JAVA等。等。骨架型工具骨架型工具 骨架型工具也称为专家系统外壳,它是由一些已经成熟的具体专家系统演化来的。骨架型工具也称为专家系统外壳,它是由一些已经成熟的具体专家系统演化来的。其演化方法是,抽去这些专家系统中的具体学问,保留
47、它们的体系结构和功能,再把其演化方法是,抽去这些专家系统中的具体学问,保留它们的体系结构和功能,再把领域专用的界面改为通用界面,这样,就可得到相应的专家系统外壳。领域专用的界面改为通用界面,这样,就可得到相应的专家系统外壳。语言型工具语言型工具 语言型工具是一种通用型专家系统开发工具,它是不依靠于任何已有专家系统,不语言型工具是一种通用型专家系统开发工具,它是不依靠于任何已有专家系统,不针对任何具体领域,完全重新设计的一类专家系统开发工具。与骨架系统相比,语言针对任何具体领域,完全重新设计的一类专家系统开发工具。与骨架系统相比,语言型工具具有更大的灵敏性和通用性,并且对数据及学问的存取和查询供
48、应了更多的限型工具具有更大的灵敏性和通用性,并且对数据及学问的存取和查询供应了更多的限制手段。常用的语言型工具有制手段。常用的语言型工具有CLIPS和和OSP等。等。开发环境开发环境 专家系统开发环境是一种为高效率开发专家系统而设计和实现的大型智能计算机软专家系统开发环境是一种为高效率开发专家系统而设计和实现的大型智能计算机软件系统。专家系统开发环境一般由调试帮助工具、输入输出设施、说明设施和学问编件系统。专家系统开发环境一般由调试帮助工具、输入输出设施、说明设施和学问编辑器辑器4个典型部件所组成。个典型部件所组成。9.2.6 专家系统的开发专家系统的开发开发工具与环境开发工具与环境29作作 业业 题题 9.2 对下列每个语句给出文法分析树:对下列每个语句给出文法分析树:(1)John wanted to go the movie with Sally.(2)John wanted to go to the movie with Robert Redford.9.4 什么是专家系统?它有哪些基本特征?什么是专家系统?它有哪些基本特征?9-9 什么是分布式专家系统?什么是协同式专家系统?它们的主要区分是什么是分布式专家系统?什么是协同式专家系统?它们的主要区分是什么?什么?30