人工智能期末考试复习提纲(工硕)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
人工智能期末考试复习范围
第1部分绪论
1-1.什么是人工智能?试从学科和能力两方面加以说明。
答:从学科方面定义:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期目标在于研究用机器来模拟和执行人脑的某些智力功能,并开发相关理论和技术
从能力方面定义:人工智能是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。
1-2.在人工智能的发展过程中,有哪些思想和思潮起了重要作用?
答:
1)数理逻辑和关于计算本质的新思想,提供了形式推理概念与即将发明的计算机之间的联系;
2)1956年第一次人工智能研讨会召开,标志着人工智能学科的诞生;
3)控制论思想把神经系统的工作原理与信息理论、控制理论、逻辑以及计算联系起来,影响了许多早期人工智能工作者,并成为他们的指导思想;
4)计算机的发明与发展;
5)专家系统与知识工程;
6)机器学习、计算智能、人工神经网络和行为主义研究,推动人工智能研究的近一步发展。
1-3.为什么能够用机器(计算机)模仿人的智能?
答:物理符号系统的假设:任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件迁移6种功能。反之,任何系统如果具有这6种功能,那么它就能够表现出智能(人类所具有的智能)。
物理符号系统的假设伴随有3个推论。
推论一:既然人具有智能,那么他(她)就一定是各物理符号系统;
推论二:既然计算机是一个物理符号系统,它就一定能够表现出智能;
推论三:既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计算机来模拟人的活动。
1-4.人工智能的主要研究内容和应用领域是什么?其中,哪些是新的研究热点?
答:研究和应用领域:问题求解(下棋程序),逻辑推理与定理证明(四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学(星际探索机器人),模式识别(手写识别,汽车牌照识别,指纹识别),机器视觉(机器装配,卫星图像处理),智能控制,智能检索,智能调度与指挥(汽车运输高度,列车编组指挥),系统与语言工具。
新的研究热点:概率图模型(隐马尔可夫模型、贝叶斯网络),统计学习理论(SLT)&支持向量机(SVM),数据挖掘与知识发现(超市市场商品数据分析),人工生命。1-5.人工智能的发展对人类有哪些方面的影响?试结合自己了解的情况和理解,从经济、社会和文化等方面加以说明?
答:1、人工智能对经济的影响。人工智能系统的开发和应用,已为人类创
造出可观的经济效益,专家系统就是一个例子。随着计算机系统价格的继
续下降,人工智能技术必将得到更大的推广,产生更大的经济效益。
2、人工智能对社会的影响。劳务就业问题;社会结构变化;思维方式与观
念的变化;心理上的威胁;技术失控的危险.
3、人工智能对文化的影响。改善人类知识;改善人类语言;改善文化生活;1-6.试评述人工智能的未来发展。
答:人工智能的未来发展主要可以概括为更新的理论框架,更好的技术集成,更成熟的应用方法。
而在具体的应用方面,我认为主要有以下两个发展方向:
1、计算机能直接而人类大脑实现人机交流。借助以上技术,人类可以用思
维控制自己想看到的,想听到的,使媒体技术中的感官媒体更真实化,对虚拟的事物不仅可以看见听见,更可以摸得,闻得着。同时电脑可以进一步辅助人类做出一定的判断,储存大量信息,甚至可以以身体为媒介,执行电脑程序,是人类更快的学会各种技巧,掌握更多知识。同时,提高了生物验证的渠道,比如利用DNA染色体作为密码的载体,相信是很难伪造的。
2、电脑拥有机器思维:机器学会人类的思维方式,帮助人更好的思考问题。第2部分知识表示
2-1.什么是知识?知识的要素有哪些?知识的表示方法有哪些?
答:知识是经过消减、塑造、解释和转换的信息。简单地说,知识是经过加工的信息。
知识是由特定领域的描述、关系和过程组成的。
知识是事实、信念和启发式规则。从知识库的观点看,知识是某领域中所涉及的各
有关方面的一种符号表示。
知识的要素:事实、规则、控制和元知识。
知识的表示方法有:状态空间法、问题归纳法、谓词逻辑法、语义网路法和框架表
示法
2-2.谓词逻辑法、产生式表示法、框架表示法和语义网络表示法的要点是什么?它们有何本质上的联系及异同点?
答:谓语逻辑法是采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演来证明一个新语句是从已知的正确语句导
出的,从而证明这个新语句也是正确的
状态空间法是基于解答空间的问题表示和求解方法,是以状态和操作符为基础的。
问题归约法是从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问
题,直至最后把初始问题归约为一个平凡的本原问题集合。
谓语逻辑法是采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证
明的问题,然后采用消解定理和消解反演来证明一个新语句是从已知的正确语句导
出的,从而证明这个新语句也是正确的
语义网络法是用“节点”代替概念,用节点间的“连接弧”代替概念之间的关系。
语义网络表示法的优点:结构性、联想性、自然性。
2-3.如何用谓词逻辑法表示知识? (见课本例题)
例题:
所有学生都穿彩色制服。
任何整数或者为正数或者为负数。
自然数都是大于零的整数。
解:首先定义谓词如下:
Student(x):x是学生
Uniform(x,y):x穿y
N(x):x是自然数
I(x):x是整数
P(x):x是正数
Q(x):x是负数
L(x):x大于零
用谓词公式分别表示如下:
(∀x)(Student(x)->Uniform(x,color))
(∀x)(I(x)->P(x)VQ(x))
(∀x)(N(x)->L(x)ΛI(x))
2-4.什么是产生式规则?产生式系统由哪些部分组成?说明各部分的功能。
答:产生式规则:
1.确定性和不确定性规则知识的产生式表示
确定性规则知识表示方法用产生式的基本形式P→Q或IF P THEN Q
不确定性规则知识表示方法用P→Q(可信度)或者IF P THEN Q (可信度)2.确定性和不确定性事实性知识的产生式表示
确定性事实性知识表示方法一般用三元组(对象,属性,值)或(关系,对象1,
对象2)来表示
不确定性事实性知识表示方法一般用四元组(对象,属性,值,不确定度量值)或
(关系,对象1,对象2,不确定度量值)
产生式系统组成:
产生式系统通常由规则库、数据库和推理机三个基本部分组成。
规则库用于描述某领域内知识的产生式集合,其中规则是以产生式表示,库中包含着将问题从初始状态转换成解状态的变换规则。规则库是专家系统的核心。
数据库又称为事实库,用来存放输入事实、外部数据库输入的事实以及中间结果和最后结果,数据库中的内容是动态变化的。
推理机又称控制系统,由一组程序组成,用来控制协调规则库与数据库的运行,包含推理方式与控制策略。控制策略作用是确定选用什么规划或如何运用规则。从选择规则到执行操作要分三步完成:匹配、冲突解决和操作
2-5.说明产生式系统推理机的推理方式及推理过程。
答:产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种
正向推理是从已知事实出发,通过规则求得结论,也称数据驱动方式或自底向上的方式,过程如下: