人工智能复习参考
第1部分 绪 论
1-1. 什么是人工智能?试从学科和能力两方面加以说明。
人工智能是用计算机来表示和执行人类的智能活动 ,
人工智能(学科):是计算机科学中涉及研究、设计和应用智能机器的一个分支。其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。
人工智能(能力):是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。
1-2. 在人工智能的发展过程中,有哪些思想和思潮起了重要作用?
数理逻辑,关于计算的新思想
控制论思想
专家系统,机器学习,计算智能,人工神经网络等和行为主义的研究
1-3. 为什么能够用机器(计算机)模仿人的智能?
人类智能是一个非常复杂的行为,至今仍未能被完全解释。但人的一些初级认知过程目前计算机也能按类似的原理工作。再有,可以将人看是一个智能信息处理系统。作为信息处理系统又叫符号操作系统或物理符号系统。所谓符号就是模式。任一模式,只要它能与其他模式相区别,就是一个符号。一个完善的符号系统应具有下列6种基本功能:
(1)输入符号;
(2)输出符号;
(3)存储符号;
(4)复制符号;
(5)建立符号结构:通过找出各符号间的关系,在符号系统中形成符号结构;
(6)条件性迁移:根据已有符号,继续完成活动过程。
假设:任何一个系统,如果它能够表现出智能,那么它就必定能够执行上述6种功能;反之,任何系统如果具有这6种功能,那么它就能够表现出智能,这种智能指的是人类所具有的那种智能。把这个假设称为物理符号系统的假设。物理符号系统的假设伴随3个推论,
推论1:既然人具有智能,那么他(她)就一定是个物理符号系统。
推论2:既然计算机是一个物理符号系统,它就一定能够表现出智能。
推论3:既然人是一个物理符号系统,计算机也是一个物理符号系统,那么就能够用计算机来模拟人的活动。
1-4. 人工智能的主要研究和应用领域是什么?其中,哪些是新的研究热点?
研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学,模式识别,机器视觉,智能控制,智能检索,智能调度与指挥,分布式人工智能与Agent,计算智能与进化计算,数据挖掘与知识发现,人工生命,系统与语言工具。
研究热点:专家系统,机器学习,神经网络,机器人学,模式识别,分布式人工智能与Agent,数据挖掘与知识发现。
第2部分 知识表示
2-1. 什么是知识?知识的要素有哪些?知识的表示方法有哪些?
Feigenbaum:知识是经过削减、塑造、解释和转换的信息。简单地说,知识是经过加工的信息。
Bernstein:知识是由特定领域的描述、关系和过程组成的。
Hayes-Roth:知识是事实、信念和启发式规则。从知识库的观点看,知识是某领域中所涉及的各有关方面的一种符号表示。
知识要素:事实,规则,控制,元知识
知识表示方法:一阶逻辑表示法,产生式知识表示法,框架表示法,语义网络表示法,面向对象表示法
2-2. 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?
(ppt无)状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增地建立起操作符的试验序列,直到达到目标状态为止。
(ppt无)问题规约法:已知问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。问题规约的实质:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题规约为一个平凡的本原问题集合。
谓词逻辑法:采用谓词合式公式和一阶谓词演算把 要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演来证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。
语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。节点用于表示物体、概念和状态,弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。语义网络可用于表示多元关系,扩展后可以表示更复杂的问题。
2-3. 如何用谓词公式表示知识?
用谓词公式既可表示事物的状态、属性和概念等事实性的知识,也可表示事物间具有因果关系的规则性知识。
用谓词公式表示知识的一般步骤
1.定义谓词及个体,确定每个谓词及个体的确切含义。
2.根据所要表达的事物或概念,为每个谓词中的变元赋以特定的值。
3.根据所要表达的知识的语义,用适当的连接符将各个谓词连接起来形成谓词公式。
2-4. 什么是产生式规则?产生式系统由哪些部分组成?说明各部分的功能。
产生式系统由三部分组成,即总数据库(或全局数据库)、产生式规则和控制策略。
总数据库又称为综合数据库、上下文、黑板等,用于存放求解过程中各种当前信息的数据结构。当产生式规则中某条规则的前提与总数据库中的某些事实相匹配时,该规则就被激活,并把其结论作为新的事实存入总数据库。
产生式规则是一个规则库,用于存放与求解问题有关的某个领域知识的规则之集合及其交换规则。规则库知识的完整性、一致性、准确性、灵活性和知识组织的合理性,将对产生式系统的运行效率和工作性能产生重要影响。(课件:用于描述相应领域内知识的产生式规则集合。)
控制策略为一个推理机构,由一组程序组成,用来控制产生式系统的运行,决定问题求解过程的推理线路,实现对问题的求解。
2-5. 说明产生式系统推理机的推理方式及推理过程。
产生式系统:有时,then部分用于规定动作;这时,称这种基于规则的系统为反应式系统(reaction system)或产生式系统。产生式系统:正向推理,逆向推理,双向推理。
产生式规则:
正向推理:从一组表示事实的谓词或命题出发,使用一组产生式规则,用以证明该谓词公式或命题是否