人工智能[第八章专家系统]山东大学期末考试知识点复习

合集下载

人工智能期末复习

人工智能期末复习

人工智能期末复习一、名词解释1、人工智能(学科):人工智能学科是计算机科学中涉及研究、设计和应用智能机器的一个分支,是一门综合性的交叉学科和边缘学科。

2、语义网络:语义网络是一种用实体及其语义关系来表达知识的有向图。

3、机器学习:机器学习就是让机器(计算机)来模拟和实现人类的学习功能。

4、正向推理产生式系统:正向推理也称数据驱动方式,它是从初始状态出发,朝着目标状态前进,正向使用规则的一种推理方法。

所谓正向使用规则,是指以问题的初始状态作为初始综合数据库,仅当综合数据库中的事实满足某条规则的前提时,该规则才被使用。

正向推理产生式系统简单明了,且能求出所有解,但是执行效率较低,具有一定的盲目性。

5、遗传算法:遗传算法是在模拟自然界生物遗传进化过程中形成的一种自适应优化的概率搜索算法。

6、人工智能(能力):是智能机器执行的通常与人类智能有关的功能,如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动。

7、机器学习系统:机器学习系统是指能够在一定程度上实现机器学习的系统。

8、逆向推理产生式系统:逆向推理也称目标驱动方式,它是从目标状态出发,朝着初始状态前进,反向使用规则的一种推理方法。

所谓逆向使用规则,是指以问题的目标状态作为初始综合数据库,仅当综合数据库中的事实满足某条规则的后件时,该规则才被使用。

逆向推理产生式系统不寻找无用数据,不使用与问题无关的规则。

9、演绎推理:演绎推理是从已知的一般性知识出发,去推出蕴含在这些已知知识中的适合于某种个别情况的结论。

是一种由一般到个别的推理方法,其核心是三段论,如假言推理、拒取式和假言三段论。

10、启发式搜索:状态空间的启发式搜索是一种能够利用搜索过程所得到的问题自身的一些特性信息来引导搜索过程尽快达到目标的搜索方法。

二、填空题1、目前人工智能的主要学派有下列三家:符号主义、联结主义和行为主义。

2、常用的知识表示方法有一阶谓词逻辑表示法、产生式表示法、语义网络表示法、框架表示法和过程表示法。

《人工智能》知识点整理

《人工智能》知识点整理

《人工智能》知识点整理人工智能人工智能(Artificial Intelligence,AI),指由计算机程序和算法实现的拥有某种程度的智能的系统。

它是计算机科学领域的一个重要研究方向,广泛应用于各个领域,包括机器学习、自然语言处理、计算机视觉等。

一、人工智能的定义和发展历程人工智能的定义:人工智能是指通过模拟、扩展人的智能行为能力的机器和系统。

它通过学习、推理和处理信息来模拟人类的智能活动。

人工智能的发展历程:1. 推动人工智能发展的奠基人1950年代,图灵提出了著名的“图灵测试”,成为人工智能的奠基人之一。

20世纪60年代,达特茅斯会议上人工智能领域的研究者们开始开展系统性的研究。

2. 低谷期和复兴20世纪70年代至80年代,人工智能进入低谷期,遭到了一些怀疑和批评。

20世纪80年代末期,人工智能逐渐复兴。

3. 深度学习和大数据的崛起近年来,深度学习和大数据的兴起为人工智能的发展提供了强有力的支撑,使得有关人工智能的研究和应用在理论和实践上都取得了重大突破。

二、人工智能的分类人工智能的分类包括以下几个方面:1. 计算机视觉(Computer Vision)计算机视觉是指通过计算机和相应的算法使计算机系统具备对图像或视频的理解和处理能力。

应用领域:人脸识别、目标检测、图像分割等。

2. 机器学习(Machine Learning)机器学习是指通过让计算机自动学习和获取知识,从而实现某种特定任务的能力。

应用领域:推荐系统、自然语言处理、医疗诊断等。

3. 自然语言处理(Natural Language Processing)自然语言处理是指让计算机能够理解和处理人类自然语言的能力。

应用领域:机器翻译、智能客服、语音识别等。

4. 专家系统(Expert Systems)专家系统是一种拥有专业领域知识的计算机程序,通过推理和逻辑判断来解决问题。

应用领域:医学诊断、金融投资决策等。

三、人工智能的应用人工智能在各个领域都有广泛的应用,例如:1. 智能交通人工智能可以应用于交通领域,实现智能交通管理、车辆自动驾驶等。

人工智能期末考试重点

人工智能期末考试重点

人工智能:Artificial Intelligence,简称AI,主要研究如何使用人工的方法和技术,使用各种自动化机器或智能化机器模仿、延伸和扩展人的智能,实现某些机器的智能行为。

传统划分①符号主义学派②联结主义学派③行为主义学派现代1.符号智能流派2.计算智能流派3.群体智能流派人工智能的基本技术:1知识表示技术2知识推理、计算和搜索技术3系统实现技术。

符号智能的表示是知识的表示,运算是基于知识表示的推理或符号操作,采用搜索方法进行问题求解,一般在问题空间上进行,计算智能的表示是对象表示,运算时给予对象的表示的操作或计算,采用搜索方法进行问题求解,一般是在解空间上进行。

人工智能的研究领域:定理证明、专家系统、模式识别、机器学习、计算智能、自然语言处理、组合调度问题。

应用领域:难题求解、自动定理证明、自动翻译、智能管理、智能通信、智能仿真等。

人工智能的主要研究途径与方法:1功能模拟。

符号推演2结构模拟。

神经计算3行为模拟。

控制进化人工智能的研究目标及其意义:1目标:远期目标是要制造智能机器,即探索智能的基本机理,最终制造出和人有相似或相近智力和行为能力的综合智能系统;近期目标是实现机器智能,即研究如何使用现有的计算机具备更高的智能,在一定领域或在一定程度上去完成需要人的复杂脑力劳动才能完成的工作。

2意义:普遍的计算机智能低下,无法满足社会需求;研究AI是当前信息化社会的迫切需求;智能化是自动化发展的必然趋势;研究AI,对人类自身的智能的奥秘也提供有益的帮助。

人工智能的基本内容:1从人工智能的定义出发包括(感知与交流的模拟,记忆,联想,计算,思维的模拟,输出效率或行为模拟2从知识工程的角度出发包括(知识的获取,知识的处理以及知识的运用)人工智能诞生1956年夏,达特莫斯大学的研究会,麦卡锡提议正式采用了“AI”术语。

发展:推理期,知识期,学习期AI的现状与发展趋势:1多种途径齐头并进,多种方法协作互补2新思想、新技术不断涌现,新领域新方向不断开拓3理论研究更加深入,应用研究愈加广泛4研究队伍日益壮大,社会影响越来越大。

人工智能考试必备知识点

人工智能考试必备知识点

人工智能考试必备知识点第三章约束推理约束的定义:一个约束通常是指一个包含若干变量的关系表达式,满足的条件。

贪心算法:贪心法把构造可行解的工作分阶段来完成。

在各个阶段,选择那些在某些意义下是局部最优的方案,期望各阶段的局部最优的选择带来整体最优。

回溯算法:有些问题需要彻底的搜索才能解决问题,然而,彻底的搜索要以大量的运算时间为代价,对于这种情况可以通过回溯法来去掉一些分支,从而大大减少搜索的次数第四章定性推理定性推理的定义是从物理系统、生命系统的结构描述出发 , 导出行为描述 , 以便预测系统的行为并给出原因解释。

定性推理采用系统部件间的局部结构规则来解释系统行为态的变化行为只与直接相邻的部件有关第六章贝叶斯网络贝叶斯网络的定义:贝叶斯网络是表示变量间概率依赖关系的有向无环图,这里每个节点表示领域变量,表示变量间的概率依赖关系,同时对每个节点都对应着一个条件概率分布表 (CPT) 该变量与父节点之间概率依赖的数量关系。

条件概率:条件概率:我们把事件B 已经出现的条件下,事件 A 发生的概率记做为并称之为在B 出现的条件下 A 出现的条件概率,而称 P(A)为无条件概率。

贝叶斯概率:先验概率、后验概率、联合概率、全概率公式、贝叶斯公式先验概率:先验概率是指根据历史的资料或主观判断所确定的各事件发生的概率,验证实,属于检验前的概率,所以称之为先验概率后验概率:后验概率一般是指利用贝叶斯公式,结合调查等方式获取了新的附加信息,对先验概率进行修正后得到的更符合实际的概率联合概率:联合概率也叫乘法公式,是指两个任意事件的乘积的概率,或称之为交事件的概率。

贝叶斯问题的求解步骤定义随机变量、确定先验分布密度、利用贝叶斯定理计算后验分布密度、利用计算得到的厚颜分布密度对所求问题作出推断贝叶斯网络的构建为了建立贝叶斯网络,第一步,必须确定为建立模型有关的变量及其解释。

为此,需要:(1) 确定模型的目标,即确定问题相关的解释; (2) 确定与问题有关的许多可能的观测值,并确定其中值得建立模型的子集; (3) 将这些观测值组织成互不相容的而且穷尽所有状态的变量。

山东大学网络教育-人工智能-期末考试试题答案

山东大学网络教育-人工智能-期末考试试题答案

⼭东⼤学⽹络教育-⼈⼯智能-期末考试试题答案⼭⼤⽹络教育《⼈⼯智能》1.⾸次提出“⼈⼯智能”是在(D )年A.1946B.1960C.1916D.19562. ⼈⼯智能应⽤研究的两个最重要最⼴泛领域为:BA.专家系统、⾃动规划B. 专家系统、机器学习C. 机器学习、智能控制D. 机器学习、⾃然语⾔理解3. 下列不是知识表⽰法的是 A 。

A:计算机表⽰法B:“与/或”图表⽰法C:状态空间表⽰法D:产⽣式规则表⽰法4. 下列关于不确定性知识描述错误的是 C 。

A:不确定性知识是不可以精确表⽰的B:专家知识通常属于不确定性知识C:不确定性知识是经过处理过的知识D:不确定性知识的事实与结论的关系不是简单的“是”或“不是”。

⼀、填空题1、在删除策路归结的过程中,删除以下⼦句:含有的⼦句;含有的⼦句;⼦句集中被别的⼦句的⼦句。

正确答案:纯⽂字#永真#类含2、⼀般公认⼈⼯智能学科诞⽣于年。

正确答案:19563、在启发式搜索当中,通常⽤来表⽰启发性信息。

正确答案:启发函数4、⽤谓词、量词(存在量词,全称量词、联接词(⼀蕴涵,个合取,V析取连接⽽成的复杂的符号表达式称为。

正确答案:谓词公式。

⼆、简答与应⽤题5、何谓“图灵测试”?简单描述之,请您设计⼀个图灵测试问题来测试您⾯对的是⼀台机器还是⼀个⼈?正确答案:图灵实验是为了判断⼀台机器是否具有智能的实验,试验由三个封闭的房间组成,分别放置主持⼈、参与⼈和机器。

主持⼈向参与⼈和机器提问,通过提问的结果判断哪是⼈,哪是机器,如果⽆法判断,则这台机器具有智能,即所谓的“智能机器”6、⼀个产⽣式系统是以整数的集合作为综合数据库,新的数据库可通过把其中任意⼀对元素的乘积添加到原数据库的操作来产⽣。

设以某⼀个整数⼦集的出现作为⽬标条件,试说明该产⽣式系统是可交换的。

正确答案:说明⼀个产⽣式系统是可交换的,就是要证明该产⽣式系统满⾜可交换产⽣式系统的三条性质。

(1)该产⽣式系统以整数的集合为综合数据库,其规则是将集合中的两个整数相乘后加⼊到数据库中。

人工智能考试复习资料

人工智能考试复习资料

人工智能第一章1、智能(intelligence )人的智能是他们理解和学习事物的能力,或者说,智能是思考和理解能力而不是本能做事能力。

2、人工智能(学科)人工智能研究者们认为:人工智能(学科)是计算机科学中涉及研究、设计和应用智能机器的一个分支。

它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。

3、人工智能(能力)人工智能(能力)是智能机器所执行的通常与人类智能有关的智能行为,这些智能行为涉及学习、感知、思考、理解、识别、判断、推理、证明、通信、设计、规划、行动和问题求解等活动。

4、人工智能:就是用人工的方法在机器上实现的智能,或者说,是人们使用机器模拟人类的智能。

5、人工智能的主要学派:符号主义:又称逻辑主义、心理学派或计算机学派,其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。

代表人物有纽厄尔、肖、西蒙和尼尔逊等。

连接主义:又称仿生学派或生理学派,其原理主要为神经网络及神经网络间的连接机制与学习算法。

行为主义:又称进化主义或控制论学派,其原理为控制论及感知—动作模式控制系统。

6、人类认知活动具有不同的层次,它可以与计算机的层次相比较,见图人类 计算机认知活动的最高层级是思维策略,中间一层是初级信息处理,最低层级是生理过程,即中枢神经系统、神经元和大脑的活动,与此相对应的是计算机程序、语言和硬件。

研究认知过程的主要任务是探求高层次思维决策与初级信息处理的关系,并用计算机程序来模拟人的思维策略水平,而用计算机语言模拟人的初级信息处理过程。

7、人工智能研究目标为:1、更好的理解人类智能,通过编写程序来模仿和检验的关人类智能的理论。

2、创造有用和程序,该程序能够执行一般需要人类专家才能实现的任务。

一般来说,人工智能的研究目标又可分为近期研究目标和远期研究目标两种。

两者具有不可分割的关系,一方面,近期目标的实现为远期目标研究做好理论和技术准备,打下了必要的基础,并增强人们实现远期目标的信心。

《人工智能》复习重点

《人工智能》复习重点

《人工智能》复习重点填空题:数据挖掘(KDD):概念:也可以称为数据库中的知识发现,是从大量数据中提取出可信,新颖,有效,并能被人理解的的模式的高级处理过程数据挖掘的主要方法:分类,聚类,相关规则,回归,其他1.人工智能的表现形式:具有感知能力,具有记忆与思维能力,具有学习能力,具有行为能力2.人工智能涉及学科领域:人工智能是在计算机科学,控制论,信息论,神经心理学,哲学,语言学等学科研究的基础上发展起来的综合性很强的交叉学科3. 机器行为:计算机的表达能力,即说,写,画等能力4.人工智能的研究目标:用机器实现人类的部分智能(或者建立一个能模拟人类智能行为的系统)5. 机器感知能力包括:机器视觉,机器听觉6. 数据挖掘逻辑思维的特点包括⑴数据的特征✓大容量✓含噪音(不完全、不正确)✓异质数据(多种数据类型混合的数据源,来自互联网的数据是典型的例子)⑵系统的特征✓知识发现系统需要一个前处理过程✓知识发现系统是一个自动/半自动过程✓知识发现系统要有很好的性能⑶知识(模式)的特征✓知识发现系统能够发现什么知识?✓现行的知识发现系统只能发现特定模式的知识7.图形识别:图形识别主要是研究各种图形(如文字、符号、图形、图像和照片等)的分类。

8. 机器视觉应用范围:获取图形,图像信息9. 自动程序设计包括:程序综合,程序正确性验证10.K-means算法⑴该算法的最大优势在于简洁和快速。

算法的关键在于初始中心的选择和距离公式。

最常用是欧式距离:⑵算法步骤:①适当选择c个类的初始中心;②在第k次迭代中,对任意一个样本,求其到c个中心的距离,将该样本归到距离最短的中心所在的类;③利用均值等方法更新该类的中心值;④对于所有的c个聚类中心,如果利用(2)(3)的迭代法更新后,值保持不变,则迭代结束,否则继续迭代。

⑶Kmeans方法的局限性Kmeans在数据有着不同特征时存在问题:①各类数据点数目差距太大②不同密度③非球型分布④其他元素(存在离群点,…… )11. 系统聚类法(谱系聚类法)谱系聚类法是根据植物分类学的思想对研究对象进行分类的方法.在植物分类学中,分类的单位是门、纲、目、科、属、种,其中种是分类的基本单位.分类单位越小,它所包含的植物就越少,植物间的共同特征就越多,利用这种分类思想,谱系聚类法首先视各样品自成一类。

人工智能期末复习

人工智能期末复习

人工智能原理期末考试复习1. 什么是人工智能?发展经历了几个阶段?人工智能指的是能够感知或推断信息,并将其作为知识而拥有,以应用于环境或语境中适合的行为;机器的智能称为人工智能,通常在运用程序、间或适当硬件的计算机系统中得以实现.2. 人工智能研究的内容有哪些?机器学习、知识表示方法、搜索求解策略、进化算法及其应用、确定性及不确定性推理方法、群体智能算法及其应用。

3. 人工智能有哪些研究领域?安全防范、医疗诊断、语音识别、工业制造、计算机游戏、机器翻译。

4. 什么是知识?有哪些特性?有几种分类方法?知识是人们在长期的生活及社会实践中、在科学研究及实验中积累起来的对客观世界的认识与经验。

相对正确性、不确定性、可表示性与可利用性。

分类方法:(1)按知识的作用范围分为∶常识性知识和领域性知识﹔(2)按知识的作用及表示分为∶事实性知识、规则性知识、控制性知识和元知识;(3 )按知识的确定性分为:确定知识和不确定知识;(4) 按人类思维及认识方法分为:逻辑性知识和形象性知识。

5. 什么是知识表示、命题、谓词,一阶谓词逻辑、产生式、框架、语义网络?知识表示就是将人类知识形式化或者模型化;命题是一个非真即假的陈述句;谓词的一般形式: ),...,,(21n x x x P );n x x x ,...,,21是个体,某个独立存在的事物或者某个抽象的概念, P 是谓词名,用来刻画个体的性质、状态或个体间的关系。

一阶谓词逻辑表示:谓词不但可表示一些简单的事实,而且可以表示带有变量的“知识”,有时称为“事实的函数”。

进而可用谓词演算中的逻辑联接词“与()”、“或(v)"、“非(┐)”和“蕴含(→)”等来组合已有知识,从而表示出更复杂的知识。

产生式通常用于表示事实、规则以及它们的不确定性度量,适合于表示事实性知识和规则性知识。

框架是一种描述所论对象(一个事物、事件或概念)属性的数据结构。

语义网络:从图论的观点看,它其实就是“一个带标识的有向图”,由结点和弧(也称“边”)所组成。

人工智能期末复习重点

人工智能期末复习重点

人工智能复习重点1绪论1.1人工智能-理论基础。

从理论基础上讲,它是信息论、控制论、系统工程论、计算机科学、心理学、神经学、认知科学、数学和哲学等多学科相互渗透的结果。

1.2 什么是人工智能?从思维基础上讲,它是人们长期以来探索研制能够进行计算、推理和其它思维活动的智能机器的必然结果;• 从理论基础上讲,它是信息论、控制论、系统工程论、计算机科学、心理学、神经学、认知科学、数学和哲学等多学科相互渗透的结果;• 从物质和技术基础上讲,它是电子计算机和电子技术得到广泛应用的结果。

1.3 人工智能的研究途径和方法1.利用搜索采用尝试-检验(try-and-test)的方法,对问题进行试探性的求解,直到成功。

这就是AI问题求解的基本策略中的生成-测试法。

2.利用知识知识有几大难以处理的属性:①非常庞大②难于精确表达③经常变化所以,对于知识的处理必须做到:①抓住一般性,以免浪费大量时间,空间;②要能够被提供和接受知识的人所理解;③易于修改;④能够通过搜索技术来减少知识的巨大容量。

3.利用抽象抽象用以区分重要与非重要的特征,借助于抽象可将处理问题中的重要特征和变式与大量非重要特征和变式区分开来,使对知识的处理变得更有效、更灵活。

4.利用推理目前,AI 工作者以研究出各种逻辑推理、概率推理、定性推理、模糊推理、非单调推理和次协调推理等各种推理技术和各种控制策略,它为人工智能的应用开辟了广阔的应用前景。

5.遵循有限合理性原则西蒙在20世纪50年代在研究人的决策制定中总结出一条关于智能行为的基本原则,因此而获得诺贝尔奖。

爆炸性的搜索量,仍要做好决策,而不是放弃,这时,人将在一定的约束条件下作机遇性的搜索,以制定尽可能好的决策。

这样的决策的制定具有一定的机遇性,往往不是最优的。

1.4 人工智能三大学派1. 符号主义认为人工智能源于数理逻辑。

2. 联结主义(Connetionism)认为人工智能源于仿生学,特别是人脑模型的研究,神经元与神经元之间的连接。

人工智能知识点总复习(附答案)

人工智能知识点总复习(附答案)

知识点1.什么是人工智能?它的研究目标是什么?人工智能的研究目标远期目标揭示人类智能的根本机理,用智能机器去模拟、延伸和扩展人类的智能涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科,并依赖于它们的共同发展近期目标研究如何使现有的计算机更聪明,即使它能够运用知识去处理问题,能够模拟人类的智能行为。

相互关系远期目标为近期目标指明了方向近期目标则为远期目标奠定了理论和技术基础2.人工智能有哪几个主要学派?各自的特点是什么?人工智能研究的三大学派:随着人工神经网络的再度兴起和布鲁克(R.A.Brooks)的机器虫的出现,人工智能研究形成了符号主义、联结主义和行为主义三大学派。

符号主义学派是指基于符号运算的人工智能学派,他们认为知识可以用符号来表示,认知可以通过符号运算来实现。

例如,专家系统等。

联结主义学派是指神经网络学派,在神经网络方面,继鲁梅尔哈特研制出BP网络之后,人工神经网络研究掀起了第二次高潮。

之后,随着模糊逻辑和进化计算的逐步成熟,又形成了“计算智能”这个统一的学科范畴。

行为主义学派是指进化主义学派,在行为模拟方面,麻省理工学院的布鲁克教授1991年研制成功了能在未知的动态环境中漫游的有6条腿的机器虫。

智能科学技术学科研究的主要特征(1)由对人工智能的单一研究走向以自然智能、人工智能、集成智能为一体的协同研究;(2)由人工智能学科的独立研究走向重视与脑科学、认知科学、等学科的交叉研究;(3)由多个不同学派的独立研究走向多学派的综合研究;(4)由对个体、集中智能的研究走向对群体、分布智能的研究;(5)智能技术应用已渗透到人类社会的各个领域。

知识表示的类型按知识的不同存储方式:陈述性知识:知识用某种数据结构来表示;知识本身和使用知识的过程相分离。

过程性知识:知识和使用知识的过程结合在一起。

知识表示的基本方法非结构化方法:一阶谓词逻辑产生式规则结构化方法:语义网络框架知识表示的其它方法状态空间法和问题归约法。

人工智能期末复习资料

人工智能期末复习资料

⼈⼯智能期末复习资料⼈⼯智能技术期末复习纲要⼀、填空(20分)+判断(10分)1、⼈⼯智能:Artificial Intelligence,简称AI2、计算智能就是计算⼈⼯智能, 它是模拟(群智能)的⼈⼯智能。

计算智能以(数值数据)为基础, 主要通过数值计算,运⽤算法进⾏问题求解。

3、(判断)⼈⼯智能作为⼀门学科, 其研究⽬标就是制造智能机器和智能系统, 实现智能化社会4、(判断)⼈⼯智能学科的研究策略则是先部分地或某种程度地实现机器的智能,并运⽤智能技术解决各种实际问题特别是⼯程问题, 从⽽逐步扩展和不断延伸⼈的智能, 逐步实现智能化。

5、(判断)符号智能采⽤搜索⽅法进⾏问题求解,⼀般是在(问题空间)搜索;计算智能也采⽤搜索⽅法进⾏问题求解,⼀般是在(解空间)搜索。

6、(填空)表⽰、运算和搜索是⼈⼯智能的三个最基本、最核⼼的技术。

7、PROLOG语⾔只有三种语句,分别称为(事实)、(规则)和(问题)。

8、(填空)PROLOG程序的执⾏过程是⼀个(归结)演绎推理过程9、(填空)⼀个完整的Turbo PROLOG(2.0版)程序⼀般包括常量段、领域段、数据库段、(谓词段)、(⽬标段)和(⼦句段)等六个部分。

10、(填空)按连接同⼀节点的各边间的逻辑关系划分,图可分为(或图)或(与或图)两⼤类,图搜索也就可分为(或图搜索)和(与或图搜索)两⼤类。

或图通常称为(状态图)。

11、(填空)⽤计算机来实现状态图的搜索, 有两种最基本的⽅式:(树式搜索)和(线式搜索)。

12、(填空)按搜索范围的扩展顺序的不同, 搜索⼜可分为(⼴度优先)和(深度优先)两种类型。

13、(填空)与或图搜索也分为(盲⽬搜索)和(启发式搜索)两⼤类。

前者⼜分为穷举搜索和盲⽬碰撞搜索。

14、(填空)遗传算法中有三种关于染⾊体的运算: (选择-复制)、(交叉)和(变异)。

15、(判断、填空)遗传算法是⼀种随机搜索算法,遗传算法⼜是⼀种优化搜索算法。

人工智能期末考试知识点(考点)总结

人工智能期末考试知识点(考点)总结

⼈⼯智能期末考试知识点(考点)总结1、智能所包含的能⼒(1)感知能⼒(2)记忆与思维能⼒(3)学习和⾃适应能⼒(4)⾏为能⼒2、⼈⼯智能分为五个阶段:(1)孕育期(2)形成期(3)知识应⽤期(4)从学派分⽴⾛向综合(5)智能科学技术学科的兴起3、⼈⼯智能研究的基本内容(1)与脑科学和认知科学的交叉研究(2)智能模拟的⽅法和技术研究4、⼈⼯智能研究中的不同学派(三⼤学派)(1)符号主义(2)联结主义(3)⾏为主义5、机器学习机器学习是机器获取知识的根本途径,同时也是机器具有智能的重要标志。

有⼈认为,⼀个计算机系统如果不具备学习功能,就不能称其为智能系统。

机器学习有多种不同的分类⽅法,如果按照对⼈类学习的模拟⽅式,机器学习可分为符号学习、联结学习、知识发现和数据挖掘等。

6、演绎推理与归纳推理的区别演绎推理与归纳推理是两种完全不同的推理。

演绎推理是在已知领域内的⼀般性知识的前提下,通过演绎求解⼀个具体问题或证明⼀个给定的结论。

这个结论实际上早已蕴涵在⼀般性知识的前提中,演绎推理只不过是将其揭⽰出来,因此它不能增殖新知识。

⽽在归纳推理中,所推出的结论是没有包含在前提内容中的。

这种由个别事物或现象推出⼀般性知识的过程,是增殖新知识的过程。

7、确定性知识确定性知识是指其真假可以明确给出的知识,其表⽰⽅法主要包含谓语逻辑表⽰法、产⽣式表⽰法、语义⽹络表⽰法、框架表⽰法等。

8、谓语逻辑表⽰⽅法P299、语义⽹络表⽰法P3410、框架表⽰法(鸟框架)P4111、产⽣式推理的基本结构产⽣式推理的基本结构如图所⽰,它包括综合数据库、规则库和控制系统三个重要组成部分。

12、谓语公式P6913、状态空间的盲⽬搜索根据状态空间采⽤的数据结构的不同,它可分为图搜索算法和树搜索算法。

树搜索算法包括⼀般树和代价树的盲⽬搜索算法。

⼀般树的盲⽬搜索主要包括⼴度优先搜索算法和深度优先搜索算法两种。

14、⼴度优先搜索算法和深度优先搜索算法的区别P7915、⼋数码难题P7916、代价树的⼴度优先搜索也称为分枝界限算法P8017、城市交通难题P8118、什么是估价函数⽤来估计节点重要性的函数称为估价函数。

人工智能期末复习资料

人工智能期末复习资料

一、智能化智能体1.什么是智能体?什么是理性智能体?智能体的特性有哪些?智能体的分类有哪些?智能体定义:通过传感器感知所处环境并通过执行器对该环境产生作用的计算机程序及其控制的硬件.理性智能体定义:给定感知序列(percept sequence)和内在知识(built—in knowledge),理性智能体能够选择使得性能度量的期望值(expected value)最大的行动。

智能体的特性:自主性(自主感知学习环境等先验知识)、反应性(Agent为实现自身目标做出的行为)、社会性(多Agent及外在环境之间的协作协商)、进化性(Agent自主学习,逐步适应环境变化)智能体的分类:简单反射型智能体:智能体寻找一条规则,其条件满足当前的状态(感知),然后执行该规则的行动.基于模型的反射型智能体:智能体根据内部状态和当前感知更新当前状态的描述,选择符合当前状态的规则,然后执行对应规则的行动。

基于目标的智能体:为了达到目标选择合适的行动,可能会考虑一个很长的可能行动序列,比反射型智能体更灵活。

基于效用的智能体:决定最好的选择达到自身的满足。

学习型智能体:自主学习,不断适应环境与修正原来的先验知识.2.描述几种智能体类型实例的任务环境PFAS,并说明各任务环境的属性.答题举例:练习:给出如下智能体的任务环境描述及其属性刻画。

o机器人足球运动员o因特网购书智能体o自主的火星漫游者o数学家的定理证明助手二、用搜索法对问题求解1。

简述有信息搜索(启发式搜索)与无信息搜索(盲目搜索、非启发式搜索)的区别。

非启发式搜索:按已经付出的代价决定下一步要搜索的节点。

具有较大的盲目性,产生较多的无用节点,搜索空间大,效率不高。

启发式搜索:要用到问题自身的某些信息,以指导搜索朝着最有希望的方向前进。

由于这种搜索针对性较强,因而原则上只需搜索问题的部份状态空间,搜索效率较高。

2.如何评价一个算法的性能?(度量问题求解的性能)▪完备性:当问题有解时,算法是否能保证找到一个解;▪最优性:找到的解是最优解;▪时间复杂度:找到一个解需要花多长时间▪搜索中产生的节点数▪空间复杂度:在执行搜索过程中需要多少内存▪在内存中存储的最大节点数3。

山东大学人工智能复习带答案

山东大学人工智能复习带答案

复习参考题2016秋一、填空1.构成产生式系统的基本元素有综合数据库、规则库、控制系统,控制策略按执行规则的方式分类,分为正向、逆向、双向三类。

2.归结过程中控制策略的作用是给出控制策略,以使仅对选择合适的子句间方可做归结,避免多余的、不必要的归结式出现或者说,少做些归结仍能导出空子句。

常见的控制策略有线性归结策略、支持集策略、单元归结、输入归结。

3.公式G和公式的子句集并不等值,但它们在不可满足的意义下是一致的。

4.与或图的启发式搜索算法(AO*算法)的两个过程分别是图生成过程即扩展节点和计算耗散值的过程。

5.人工智能的研究途径主要有两种不同的观点,一种观点称为符号主义,认为人类智能基本单元是符号。

另一种观点称为连接主义(仿生主义),认为职能的基本单元是神经元。

6.集合{P(a, x, f (g(y)), P(z, f(z),f(u)))的mgu(最一般合一置换)为{z/a, f(x)/x, u/g(y)}。

7.语义网络是对知识的有向图表示方法,一个最简单的语义网络是一个形如节点1、弧、节点2的三元组,语义网络可以描述事物间多种复杂的语义关系、常用ISA、AKO弧表示节点间具有类属的分类关系。

语义网络下的推理是通过继承和匹配实现的。

8.当前人工智能研究的热点之一就是机器学习。

常见的机器学习方法可分为连接学习、归纳学习、分析学习和遗传算法与分类器系统等。

一个机器学习系统应有环境、知识库、学习环节和执行环节四个基本部分组成。

9.常用的知识表示法有逻辑表示法、产生式规则表示法、语义网络表示法、框架理论表示法、过程表示法等。

10.有两个A*算法A1和A2,若A1比A2有较多的启发信息,则h1(n)>h2(n)。

11.关于A算法与A*算法,若规定h(n)≥0,并且定义启发函数:f*(n)=g*(n)+h*(n) 表示初始状态S0经点n到目标状态S g最优路径的费用。

其中g*(n)为S0到n的最小费用, h*(n)为到S g的实际最小费用。

人工智能导论期末复习

人工智能导论期末复习

《人工智能导论》期末复习2010二、复习重点:第一章:1.什么是人工智能?人工智能的三种观点分别是什么?2.实现人工智能的技术路线是哪四种?3.人工智能要研究的三个主要问题是什么?4.人类智能主要体现的特点5.人工智能有哪些主要研究及应用领域?第二章:1.什么是知识?何谓知识表示?2.用状态空间表示法表示猴子摘香蕉问题。

3.产生式系统推理机的推理形式有哪三种?4.用语义网络表示:“苹果树枝繁叶茂,上结了很多苹果,有大的,也有小的,有红的,也有绿的”。

5.用框架表示法描述“学生框架”。

6.用与/或树方法表示三阶Hanoi塔问题。

第三章:1.推理的含义是什么?2.应用归结原理求解下列问题:任何兄弟都有同一个父亲,John和Peter是兄弟,且John的父亲是David,问Peter的父亲是谁?第四章:1.可信度方法:例4.2,习题4.62.主观Bayes方法:例4.8,例4.93.证据理论中描述证据和结论的不确定性采用哪两个函数度量?第五章:1.什么叫搜索?搜索的两层含义是什么?2.用全局最佳优先搜索方法求解八数码问题。

3.用代价树的宽度优先搜索求解下面的推销员旅行问题。

第六章:1.机器学习有哪些主要学习策略?第七章:1.什么是自然语言理解?自然语言理解过程有哪些层次?各层次的功能如何?2.对汉语语料库加工的方法是什么?汉语自动分词的方法有哪些?其难点何在?第八章:1.什么是专家系统?它有哪些基本特点?一般专家系统由哪些基本部分构成?2.知识获取的主要任务是什么?3.有哪几类专家系统开发工具?各有什么特点?第九章:1.解答B-P学习算法的流程图,并说明其优缺点。

2.简述Hopfield学习算法的主要步骤。

第十章:1.从技术的角度讲,数据挖掘的定义是什么?2.数据挖掘目前面临的研究热点有哪些?谈谈你对数据挖掘研究未来的发展走势的看法?3.什么是智能主体?它应具有哪些基本特征?多主体系统有何特点?4.面向主体的软件开发(AOP)与面向对象的软件开发(OOP)技术有何不同?主体技术大规模应用所面临的机遇与挑战是什么?已知:规则可信度为:R1: IF E1 THEN H1 (0.7)R2: IF E2 THEN H1 (0.6)R3: IF E3 THEN H1 (0.4)R4: IF E1 AND E4 THEN H2 (0.2)证据为CF(E1)= CF(E2)=CF(E3)= CF(E4)=CF(E5)=0.5, 结论H1一无所知。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第八章专家系统1.1 专家系统概述1.专家系统的定义专家系统是一种具有大量专门知识与经验的智能程序系统,它能运用某个领域一个或多个专家多年积累的经验和专门知识,模拟领域专家求解问题时的思维过程,以解决该领域中的各种复杂问题。

也就是说,专家系统具有3个方面的含义:(1)它是一种具有智能的程序系统。

和普通的程序系统不同,专家系统是一种能运用专家知识和经验进行推理的启发式程序系统。

(2)它必须包含有大量专家水平的领域知识,并能在运行过程中不断地对这些知识进行更新。

(3)它能应用人工智能技术模拟人类专家求解问题的推理过程,解决那些本来应该由领域专家才能解决的复杂问题。

2.专家系统的种类对专家系统的类型划分可以有多种不同的方法。

按照专家系统的特性及处理问题的类型,将专家系统分为以下10种类型。

·解释型·诊断型·设计型·预测型·规划型·监视型·控制型·调试型·教学型·修理型按照系统的体系结构,专家系统可分为4种类型:·集中式专家系统·分布式专家系统·神经网络专家系统·符号系统与神经网络相结合的专家系统3.专家系统的一般特点专家系统还具有以下一些共同特点:·启发性·透明性·灵活性·交互性·推理有效性·复杂性·实用性·知识的专门性·易推广性1.2 专家系统的基本结构一个最基本的专家系统应由6个部分组成,包括综合数据库及其管理系统、知识库及其管理系统、推理机、解释器、知识获取机构和人机接口等,它们之间的结构组织关系如图8.1所示。

1.数据库及其管理系统数据库又称综合数据库,用来存储有关领域问题的初始事实、问题描述以及系统推理过程中得到的种种中间状态或结果等,系统的目标结果也存于其中。

数据库相当于专家系统的工作存储器,其规模和结构可根据系统目的的不同而不同,在系统推理过程中,数据库的内容是动态变化的。

是专家系统不可缺少的重要组成部分。

2.知识库及其管理系统知识库是专家系统的知识存储器,用来存放被求解问题的相关领域内的原理性知识或一些相关的事实以及专家的经验性知识。

3.知识获取机构知识获取机构是专家系统中的一个重要部分,它负责系统的知识获取,由一组程序组成。

其基本任务是从知识工程师那里获得知识或从训练数据中自动获取知识,并把得到的知识送入知识库中,并确保知识的一致性及完整性。

4.推理机推理机是专家系统在解决问题时的思维推理核心,它是一组程序,用以模拟领域专家思维过程,以使整个专家系统能够以逻辑方式进行问题求解。

5.解释器解释器是人与机接口相连的部件,它负责对专家系统的行为进行解释,并通过人机接口界面提供给用户。

它实际也是一组程序,其主要功能是对系统的推理过程进行跟踪和记录,回答用户的提问,使用户能够了解推理的过程及所运用的知识和数据,并负责解释系统身的推理结果。

6.人机接口人机接口是专家系统的另一个关键组成部分,它是专家系统与外界进行通信与交互的桥梁,由一组程序与相应的硬件组成。

1.3 知识获取1.知识获取的任务满足领域问题求解的需求,一般包括知识抽取、表示、输入和检测等几项工作。

(1)知识抽取。

是指把蕴涵于多个知识源中的知识经过分析、识别、理解、遴选、归纳等处理后抽取出来,以便用于知识库的建立。

(2)知识的表示。

知识源中的知识通常是以自然语言、图形、表格等形式表示的,而专家系统中所涉及的知识库中的知识则是以计算机能够识别和运用的形式来表示的,因此,在建立知识库时,必须要将知识源中的知识转换为计算机能够识别或运用的形式。

(3)知识的输入。

把经过知识工程师从知识源获取的、以某种表示形式表示的知识经过在-计算机上编辑、编译送入知识库的过程。

要把知识输入计算机,目前一般有两条途径:一条是利用计算机系统附带的应用编辑软件;另一条是利用专门编制的人工智能知识编辑系统。

前者的优点是简单、方便,无须编制专门程序即可直接使用;后者的优点是针对性、实用性强,更符合知识输入的要求。

(4)知识的检测。

主要任务是保证知识库的一致性和完整性。

在建立知识库的过程中,抽取、表示以及输入的各个环节中,无论哪一步出现错误,都会直接影响知识库中知识的正确性,进而影响到专家系统的性能。

因此,对知识库检测的目的就是希望尽早发现和纠正可能出现的错误。

2.知识获取主要途径按照知识获取所使用的手段,可分为人工获取、半自动化获取和自动化获取三种。

(1)人工获取。

从领域专家那里获取知识时一般采用如下的技术步骤:·现场观察·问题讨论·问题描述·问题分析·建造原型系统·系统检查·系统验证(2)半自动化获取。

在人工知识获取的基础上增加了部分机器学习功能,使专家系统本身能够从大量的实例中归纳出某些知识。

以下的一些方法属于半自动化获取方法。

①智能知识编辑。

这是一个通过建立智能知识编辑器来实现知识获取的方法,让领域知识的专家通过智能知识编辑器直接与专家系统打交道,回答智能知识编辑器提出的问题,并由智能知识编辑器自动生成知识库。

②知识发现系统。

这是一种利用计算机辅助以获取知识的系统,是目前机器学习领域研究的主要内容。

(3)自动知识获取自动知识获取是指通过专家系统本身来获取知识,因此,系统应具备如下的功能。

①具有语音、文字、图像的识别功能。

为了实现知识的自动获取,要求系统应具有语音识别、文字识别及图像识别的功能。

②具有理解、分析、归纳的能力。

领域专家以语音或文字等提供的知识首先能够被系统识别,并在理解的基础上进行分析、归纳、提炼、综合,从中抽出专家系统所需要的知识并送入知识库。

③具有从自身运行过程中学习的能力。

投入使用后,专家系统本身不断总结经验,从运行中归纳产生出新的知识,纠正知识库中可能存在的问题,实现知识库的自我完善。

1.4 专家系统的设计与建造1.开发专家系统的基本要求(1)选择合适的应用领域及问题哪些领域适合开发专家系统,是开发专家系统首先要考虑的一个问题。

下面是选择专家系统应用领域时应遵循的一些原则。

①该应用领域是否有使用专家系统的需求。

②所涉及的领域问题是否适合用专家系统来解决。

③领域专家的经验是否易于获得。

(2)建造专家系统可行性①经济和技术可行性。

经济和技术可行性主要考虑建造专家系统所要付出的代价是否值得,所需技术是否完备。

以下几种情况是不合适的:(a)问题求解需要很大的物质或金钱代价。

(b)人类专家的知识被遗忘或在知识传递中被损失。

(c)领域专家的知识或经验非常少。

(d)在许多情况下必须人类专家亲临现场解决。

②操作可行性。

操作可行性是指当其他条件具备之后,能否付诸实施。

在专家系统建造时,领域问题的难度和系统规模要适中。

(3)领域专家的积极参与一般来说,与高水平领域专家相互合作而开发的专家系统,具有较好的性能,解决实际问题的能力也比较强,并且易于被别的同行专家和用户所认同。

(4)知识的可表达性如何准确地表述专家系统的知识,直接影响到专家系统中知识的符合率。

所谓符合率就是专家系统中形式化后的规则与专家所给规则完全符合的百分数。

因此,能否准确地表示领域专家的知识是极其重要的。

2.专家系统建造步骤专家系统是一种基于知识的问题求解系统,其设计与建造方法尚未形成规范,1977年费根鲍姆提出了“知识工程”的概念,期望专家系统的设计与建设过程能够实现工程化、规范化,随后有人提出了基于知识系统开发的知识工程生命周期的概念。

知识工程生命周期与软件工程生命周期相比,有较相似的地方,也有不同之处。

专家系统是一种基于知识的、面向领域的、具有专家级问题求解能力的复杂软件系统,不同系统的开发过程又有着各自不同的特殊性和侧重点。

因此,不同的专家系统开发人员对知识工程生命周期的划分也有不同的观点。

有人将知识工程生命期划分为:系统分析、需求说明、技术选定、数据设计、进程设计及物理设计6个阶段;也有人将知识工程生命期简单的划分为问题确定、概念化、形式化、实现和测试5个阶段。

这些划分方法虽然在基于知识的系统——专家系统的建设规范化方面发挥了一定的作用,但却无法解决专家系统建造过程中,知识获取及知识的形式化方面存在的瓶颈问题。

原型法是解决专家系统建造中知识获取瓶颈问题的一种较好方法,其基本思想是:首先建立一个能够反映用户主要需求和专家求解问题基本方法的系统原型,然后让用户和专家看一看未来系统在功能和求解能力上的概貌,以便让用户和专家对系统的功能和知识库提出修改要求。

然后将原型反复修改,最终建立符合用户要求、具有专家级求解能力的新系统。

基于原型法的专家系统开发过程一般由8个阶段构成:应用领域选择与可行性分析、需求分析、原型设计与开发、原型评价、最终系统设计、最终系统实现、系统测试与评价、系统维护。

如图8.2所示。

1.5 专家系统的评价对专家系统的评价并不是一件容易的事情。

如何评价一个专家系统目前尚无统一的标准。

下面结合国内外的一些研究文献,从评价方法、评价内容两个方面来讨论专家系统的评价问题。

1.专家系统的评价方法以下两种方法是在评价专家系统时常用的方法。

(1)“逸事”评价法。

这种方法是利用一些简单的、具有启发性的或能说明问题的一些典型例子来对系统的性能进行说明,证明系统在这些例子所具有的条件下工作性能良好。

(2)实验的方法。

该方法要求利用实验来评价专家系统在处理存储于数据库中的各种问题实例时,所表现出的性能。

在使用这种方法对系统进行评价时,必须制定一种严格的试验过程,以便把专家系统产生的解释与相应实例的实际解释进行比较。

2.评价内容对专家系统的评价内容主要包括以下几项:(1)知识库中知识是否完备。

(2)知识的表示方法与组织方法是否适当。

(3)系统的推理是否正确。

(4)系统的解释功能是否完全与合理。

(5)用户界面如何。

(6)系统的效率如何。

(7)系统的可维护性如何。

(8)系统的效益如何。

1.6 专家系统开发工具专家系统开发工具与环境,是人们为高效率开发专家系统而设计的一种高级程序系统或高级程序设计语言环境。

目前,常用的专家系统开发工具和环境可分为4种主要类型:语言型开发工具、骨架型开发工具、通用型开发工具、开发环境与辅助型开发工具。

1.语言型开发工具程序设计语言是开发专家系统的最常用和最基本的工具,包括通用程序设计语言和人工智能语言。

用于专家系统开发的通用程序设计语言的主要代表有C、C++、Pascal、ADA等;人工智能语言的主要代表有SMALLTALK、LISP和PROLOG。

SMALLTALK是面向对象型的语言,LISP为函数型语言,而PROLOG 则是逻辑型语言。

相关文档
最新文档