人工智能复习.docx
- 文档编号:2952459
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:28
- 大小:571.94KB
人工智能复习.docx
《人工智能复习.docx》由会员分享,可在线阅读,更多相关《人工智能复习.docx(28页珍藏版)》请在冰豆网上搜索。
人工智能复习
1-1、什么是人工智能?
试从学科和能力两方面加以说明。
从学科方面定义:
人工智能是计算机科学中涉及研究、涉及应用智能机器的一个分支。
它的近期主要目标在于研究用机器来模范和执行人脑的某些智力功能,并开发相关理论和技术。
从能力方面定义:
人工智能是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。
1-2、在人工智能的发展过程中,有哪些思想和思潮起了重要作用?
1、数理逻辑和关于计算本质的新思想2、1956年第一次人工智能研讨会召开
3、控制论思想的影响4、计算机的发明发展5、专家系统和知识工程
6、机器学习、计算智能、人工神经网络和行为主义研究
1-3、为什么能够用机器(计算机)模仿人的智能?
物理符号系统的假设:
任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。
反之,任何系统如果具有这6种功能,那么它就能够表现出智能(人类所具有的智能)。
物理符号系统的假设伴随有3个推论:
推论一:
既然人具有智能,那么他(她)就一定是个物理符号系统。
推论二:
既然计算机是一个物理符号系统,它就一定能够表现出智能。
推论三:
既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计算机来模拟人的活动。
1-4、人工智能的主要研究和应用领域是什么?
其中,哪些是新的研究热点?
研究和应用领域:
问题求解(下棋程序),逻辑推理与定理证明(四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学(星际探索机器人),模式识别(手写识别,汽车牌照识别,指纹识别),机器视觉(机器装配,卫星图像处理),智能控制,智能检索,智能调度与指挥(汽车运输高度,列车编组指挥),系统与语言工具。
新的研究热点:
概率图模型(隐马尔可夫模型、贝叶斯网络)、统计学习理论(SLT)&支持向量机(SVM)、数据挖掘与知识发现(超市市场商品数据分析),人工生命
1-5、人工智能有哪几种学派?
1)符号主义(Symbolicism),又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism),其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。
2)连接主义(Connectionism),又称为仿生学派(Bionicsism)或生理学派(Physiologism),其原理主要为神经网络及神经网络间的连接机制与学习算法。
3)行为主义(Actionism),又称进化主义(Evolutionism)或控制论学派(Cyberneticsism),其原理为控制论及感知-动作型控制系统。
1-6、人工智能有哪几个研究领域?
人工智能的研究领域包括:
问题求解;自动程序设计;专家系统;神经网络;模式识别;智能控制;智能检索;智能调度与指挥;知识表示;非经典逻辑&非经典推理;搜索技术;机器学习;自然语言理解;知识工程;定理机器证明;计算视觉;遗传算法&进化计算;分布式AI;数据挖掘&知识发现;人工生命;机器人;AI语言
2-1、知识表示的方法有哪些?
状态空间法、问题归约法、谓词逻辑法、语义网络法、框架表示法。
2-2、状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?
它们有何本质上的联系及异同点?
状态空间法是基于解答空间的问题表示和求解方法,是以状态和操作符为基础的。
需要扩展过多的节点,容易出现“组合爆炸”,因而只适用于表示比较简单的问题。
问题归约法是从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题归约为一个平凡的本原问题集合。
状态空间法是问题归纳法的一种特例。
这些本原问题的解可以直接得到,从而解决了初始问题,用与或图来有效地说明问题归约法的求解途径。
谓语逻辑法是采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演来证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。
语义网络法是用“节点”代替概念,用节点间的“连接弧”代替概念之间的关系。
语义网络表示法的优点:
结构性、联想性、自然性。
2-6、如何通过消解反演树求取问题的答案?
1.把由目标公式的否定产生的每个子句添加到目标公式否定之否定的子句中去。
2.按照反演树,执行和以前相同的消解,直至在根部得到某个子句为止。
3.用根部的字句作为一个回答语句。
2-7、规则演绎系统和产生式系统有哪几种推理方式?
各自的特点为何?
简述各自的使用条件。
1.规则演绎系统和产生式系统均有三种推理方式:
正向推理、逆向推理、双向推理。
2.规则演绎系统的正向推理是从事实或状况向目标或动作进行操作(即:
从IF到THEN),而逆向推理是从目标或动作向事实或状况进行操作的(即:
从THEN到IF)。
双向推理:
具有正向和逆向两个系统的优点,以求克服各自的缺点(局限性)。
正向和逆向组合系统是建立在两个系统相结合的基础上的。
此组合系统的总数据库由表示目标和表示事实的两个与或图结构组成。
这些与或图结构分别用正向系统的F规则和逆向系统的B规则来修正。
产生式系统的正向推理(正向链接推理):
从一组表示事实的谓词或命题出发,使用一组产生式规则,用以证明该谓词公式或命题是否成立。
逆向推理(后向链接推理):
从表示目标的谓词或命题出发,使用一组产生式规则证明事实谓词或命题成立,即首先提出一批假设目标,然后逐一验证这些假设。
其基本原理是从表示目标的谓词或命题出发,使用一组规则证明事实谓词或命题成立,即提出一批假设(目标),然后逐一验证这些假设。
双向推理:
又称为正反向混合推理,它综合了正向推理和逆向推理的长处,克服了两者的短处。
双向推理的推理策略是同时从目标向事实推理和从事实向目标推理,并在推理过程中的某个步骤,实现事实与目标的匹配。
2-8、产生式系统由哪些部分组成?
什么是产生式规则?
综合数据库(或全局数据库)、产生式规则库和控制系统。
产生式规则是一个规则库,用于存放与求解问题有关的某个领域知识的规律之集合及交换规则。
产生式规则是一个以“如果满足这个条件,就应当采取某些操作”形式表示的语句,其基本形式为:
IF前提THEN结论。
3-1、什么是不确定推理?
不确定性推理的基本问题是什么?
不确定性推理是一种建立在非经典逻辑基础上的基于不确定性知识的推理,它从不确定性的初始证据出发,通过运用不确定性知识,推出具有一定程度的不确定性的和合理的或近乎合理的结论。
基本问题是:
不确定性的表示与度量,不确定性的匹配,不确定性的传递算法,不确定性的合成。
3-2、在什么情况下需要采用不确定推理?
不确定推理的主要方法有哪些?
1、一般推理方法在许多情况下,往往无法解决面临的现实问题,因而需要应用不确定性推理等高级知识推理方法,包括非单调推理、时序推理和不确定性推理等。
2、不确定性推理大类别上分为模型方法和控制方法。
模型方法下有数值方法和非数值方法;数值方法包括概率统计方法、模糊推理方法、粗糙集方法;概率统计方法下细分为绝对概率方法、贝叶斯方法、证据理论方法、HMM方法、可信度方法;非数值方法下又包括发生率计算。
控制方法下有:
相关性制导回溯、机缘控制、启发式搜索等。
3-3、主观Bayes方法中LN和LS的意义是什么?
LN表示必要性因子,它表示~E对H的支持程度。
LS表示充分性因子,它表示E对H的支持程度。
4-1、计算智能的含义是什么?
计算智能取决于制造者(manufacturers)提供的数值数据,不依赖于知识;另一方面,人工智能应用知识精品(knowledgetidbits)。
人工神经网络应当称为计算神经网络。
当一个系统只涉及数值(低层)数据,含有模式识别部分,不应用人工智能意义上的知识,而且能够呈现出:
(1)计算适应性;
(2)计算容错性;(3)接近人的速度;(4)误差率与人相近,则该系统就是计算智能系统。
4-2、简述生物神经元及人工神经网络的结构。
人工神经网络由神经元模型构成,这种由许多神经元组成的信息处理网络具有并行分布结构。
每个神经元具有单一输出,并且能够与其他神经元连接;存在许多(多重)输出连接方法,每种连接方法对应于一个连接权系数。
4-4、什么是模糊集合和隶属函数或隶属度?
论域U到[0,1]区间的任一映射,即,都确定U的一个模糊子集F;称为F的隶属函数或隶属度。
在论域U中,可把模糊子集表示为元素u与其隶属函数的序偶集合,记为:
4-5、什么是模糊推理?
有哪几种模糊推理方法?
1、逻辑推理是建立在模糊逻辑基础上,它是一种不确定性推理方法,是在二值逻辑三段论基础上发展起来的。
它以模糊判断为前提,动用模糊语言规则,推导出一个近似的模糊判断结论。
2.推理方法有Zadeh法,Baldwin法、Tsukamoto法、Yager法和Mizumoto法等方法。
4-6、说明粗糙集理论的基本概念和特点。
粗糙集理论是利用已知的知识库,用知识库中的已知知识近似描述不精确或者不确定的知识。
主要是为了描述并处理“含糊”信息。
特点是:
1)粗糙集部需要先验知识。
2)粗糙集理论是强大的数据分析工具。
3)粗糙集和模糊集描述了不完备的两个方面。
粗糙集以不可分辨关系为基础,侧重分类;模糊集基于元素对集合隶属程度的不同,强调集合本身的含混性。
4-7、如何求集合的上近似和下近似?
(见课件)
4-8、什么是人工生命?
在计算机学科中如何定义人工生命?
人工生命即人造的生命,非自然地生命。
人工生命是研究能够演示出自然生命系统特征行为的人造系统。
在计算机科技领域中的人工生命,是指用计算机科学方法和技术设计和制造的具有生命特征的人造系统,如数字生命、数字生态系统、人工脑、虚拟生物等。
4-9、说明人工生命的研究意义、研究内容和研究方法。
意义为:
1.开发基于人工生命的工程技术新方法、新系统、新产品。
2.为自然生命的研究提供新模型、新工具、新环境。
3.延长人类寿命、减少衰弱、防治疾病。
4.扩展自然生命,实现人工进化和优生优育。
5促进生命科学、信息科学、系统科学的交叉于发展。
研究内容为:
1)构造生物体的内部系统。
2)生物体及其群体的外部系统。
科学框架由下列主要内容构成:
1.生命现象仿生系统。
2)生命现象的建模与仿真。
3)进化动力学。
4)人工生命的计算理论和工具。
5)进化机器人。
6)进化和学习等方面的结合。
7)人工生命的应用。
研究方法主要分两类:
1)信息模型法。
2)工作原理法。
研究技术途径分两种:
1)工程技术途径。
2)生物科学途径。
5-1、什么是机器学习?
为什么要研究机器学习?
机器学习是研究如何使用机器来模拟人类学习活动的一门学科。
即:
机器学习是一门研究机器获取新知识和新技能,并识别现有知识的学问。
机器学习是人工智能的主要核心研究领域之一,也是现代智能系统的关键环节和瓶颈。
很难想象:
一个没有学习功能的系统能被称具有智能的系统。
来自生物、金融与网络等各领域的数据,迫切需要分析或建立模型。
5-2、试述机器学习系统的基本结构,并说明各部分的作用。
(见书本)
执行、知识库、学习、环境。
环境向系统的学习部分提供某些信息,学习部分利用这些信息修改知识库,以增进系统执行部分完成任务的效能,执行部分根据知识库完成任务,同时把获得的信息反馈给学习部分。
5-3、试说明归纳学习的模式和学习方法。
归纳学习的一般模式为:
给定:
1)观察陈述(事实)F,用以表示有关某些对象、状态、过程等的的顶知识;2)假定的初始归纳断言(可能为空);3)背景知识,用于定义有关观察陈述、候选纳断言以及任何相关问题领域知识、假设和约束,其中包括能够刻画所求归纳断言的性质的优先准则。
求:
归纳断言(假设)H,能重言
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 复习