人工智能期末考试复习重点

参考课件问题1.人工生命的实例人工脑

波兰人工智能和心理学教授安奇·布勒（AndrzejBuller）及一些日本学者在日本现代通讯研究所进化系统研究室对人工脑的研究，已取得重要进展。

计算机病毒

计算机进程

细胞自动机

人工核苷酸

问题2.自然语言理解的层次语言虽然表示成一连串的文字符号或者一串声音流，但其内部事实上是一个层次化的结构，从语言的构成中就可以清楚的看到这种层次性。用文字表达的句子：用声音表达的句子：

问题3.图像处理的类别和特点图像处理的类别（1）图像预处理——改善象质，以便于目视判读。校正技术：对形状变形的图象进行几何校正、辐射校正。增强技术：去除干扰，突出主要特征，包括：平滑与锐化技术。恢复技术：1）去除噪音干扰，恢复原图像；2）运动模糊图像、退化图像的恢复、相位恢复等。（2）图像分析：图像分割，纹理分析，平面几何参数，三维参数测量技术等。（3）图像编码与压缩：PCM（脉冲编码调制），统计编码，预测编码，变换编码,无损压缩,有损编码等；图像编码的国际标准,图像压缩的国际标准。（4）图像重建：基于变换的重建，卷积法重建，代数重建，重建的优化。（5）图像修复：平滑修复，基于总变分（TV）的修复，基于PDE的修复等。（6）图像识别：模式识别与景物分析问题4.与或图表示ABCD与图ABC或图问题5.人类的认知行为具有不同层次认知心理学研究认知行为的心理活动，主要研究人的思维策略，是认知科学的。认知生理学研究认知行为的生理过程，主要研究人的神经系统（神经元、中枢神经系统和大脑）的活动，是认知科学研究的底层。认知信息学研究人的认知行为在人体内的初级信息处理，主要研究人的认知行为如何通过初级信息自然处理，由生理活动变为心理活动及其逆过程，即由心理活动变为生理活动。这是认知活动的中间层，承上启下。认知工程学研究认知行为的信息加工处理，主要研究如何通过以计算机为中心的人工信息处理系统，对人的各种认知行为（知觉、思维、记忆、学习、理解、推理、识别等等）进行信息处理。这是研究认知科学和认知行为的工具。1.解释专家系统任务通过对已知信息和数据的分析与解释，确定它们的涵义。特点数据量很大，常不准确、有错误、不完全能从不完全的信息中得出解释，并能对数据做出某些假设推理过程可能很复杂和很长例子语音理解、图象分析、系统监视、化学结构分析和信号解释等问题6.专家系统2.预测专家系统任务通过对过去和现在已知状况的分析，推断未来可能发生的情况。特点系统处理的数据随时间变化，且可能是不准确和不完全系统需要有适应时间变化的动态模型例子有气象预报、军事预测等3.诊断专家系统任务根据观察到的情况(数据)来推断出某个对象机能失常(即故障)的原因特点能够了解被诊断对象或客体各组成部分的特性以及它们之间的联系能够区分一种现象及其所掩盖的另一种现象能够向用户提出测量的数据，并从不确切信息中得出尽可能正确的诊断例子医疗诊断等4.设计专家系统任务寻找出某个能够达到给定目标的动作序列或步骤特点从多种约束中得到符合要求的设计系统需要检索较大的可能解空间能试验性地构造出可能设计，易于修改能够使用已有设计来解释当前新的设计例子VAX计算机结构设计专家系统等问题7.知识发现的处理过程

1.数据选择。根据用户的需求从数据库中提取与KDD相关的数据。2.数据预处理。主要是对上述数据进行再加工，检查数据的完整性及数据的一致性，对丢失的数据利用统计方法进行填补，形成发掘数据库。

3.数据变换。即从发掘数据库里选择数据4.数据挖掘。根据用户要求，确定KDD的目标是发现何种类型的知识。5.知识评价。这一过程主要用于对所获得的规则进行价值评定，以决定所得的规则是否存入基础知识库。

问题8.图像分割—区域生长法

从满足检测准则的点开始(或者已知点)在各个方向上生长出区域。问题9.深度优先搜索

定义

首先扩展最新产生的(即最深的)节点。

算法与宽度优先搜索算法最根本的不同在于：将扩展的后继节点放在OPEN表的前端(即优先搜索后继结点)。问题10.人工智能的主要学派符号主义（主流学派）连结主义行为主义问题11.机器学习的主要策略按照学习中使用推理的多少，机器学习所采用的策略大体上可分为4种———机械学习、通过传授学习、类比学习和通过事例学习。机械学习传授学习策略类比学习系统通过事例学习策略问题12. 规划的作用与问题分解途径规划的概念及作用规划的概念规划是一种重要的问题求解技术，它从某个特定的问题状态出发，寻求一系列行为动作，并建立一个操作序列，直到求得目标状态为止。问题13.自然语言理解过程的层次

语言的分析和理解过程是一个层次化的过程，它主要包括如下四个层次：

语音分析词法分析句法分析语义分析基于规划的机器人规划专家系统由5个部分组成：知识库控制策略推理机知识获取解释与说明问题14.基于规划的机器人规划专家系统问题15.完善的物理信号系统需要具备的6种基本功能输入符号输出符号存储符号复制符号建立符号结构：通过找出各符号间的关系，在符号系统中形成符号结构；条件性迁移：根据已有符号，继续完成活动过程。遗传操作选择操作：也叫做复制操作，根据个体的适应度函数所度量的优劣程度决定它在下一代是被淘汰还是被遗传。交叉操作：将被选择出的两个个体P1和P2作为父母个体，将两者的部分码进行交换，产生后代个体。变异操作：改变数码串的某个位置上的数码问题16、三种遗传操作问题17.专家系统特点专家系统具有下列3个特点：

启发性能运用专家的知识和经验进行推理、判断和决策透明性能够解释本身的推理过程和回答用户提出的问题，以便让用户能够了解推理过程，提高对专家系统的信任感灵活性能不断地增长知识，修正原有知识，不断更新。

问题18.专家控制器的特点与设计原则模型描述的多样性决策机构的递阶性在线处理的灵巧性推理与决策的实时性控制策略的灵活性开始把起始节点S放入OPEN表OPEN表为空表？把第一个节点(n)从OPEN表移至CLOSED表n为目标节点吗？把n的后继节点放入OPEN表的末端，提供返回节点n的指针修改指针方向重排OPEN表失败成功是是否否问题19.图搜索策略过程框图问题20.盲目搜索特点：不需重排OPEN表种类：宽度优先、深度优先、等代价搜索等。任务规划是机器人高层规划最重要的一个方面，它包含下列3个要素：建立模型建立机器人工作环境的世界模型。任务说明程序综合任务级机器人规划的最后一步是综合机械手的程序。问题21.任务级机器人规划三要素问题22.四元结构

蔡自兴提出四元智能控制结构，把智能控制看做自动控制、人工智能、信息论和运筹学四个学科的交集。ACICAIORIN图12-5智能控制的四元结构萨里迪斯提出分级智能控制系统，由3个智能(感知)级组成：组织级、协调级、执行级。问题23.分级控制系统问题24.马氏假设根据马氏(Marr)提出的假设，视觉信息处理过程包括3个主要表达层次，即初始简图、二维半简图和三维简图。如下图所示：外形特征抽取算法聚集算法二维半简图三维简图初始简图景物图象立体纹理遮蔽??问题25.人工智能系统的三个基本问题人工智能系统是一个知识处理系统，其中知识表示、知识利用和知识获取则是人工智能系统的三个基本问题问题26.建立专家系统时，设计初始知识库的一般步骤设计初始知识库问题知识化辨别所研究问题的实质，要解决的任务是什么，该如何定义知识概念化概括知识表示所需要的关键概念及其关系，如数据类型、控制策略等概念形式化确定用来组织知识的数据结构形式，把关键概念交换为比较正式的表达形式规则化把形式化了的知识变换为由编程语言表示的可供计算机执行的语句和程序规则合法化确认规则化了的知识的合理性，检验规则的有效性。

规则问题27.学习控制系统的设计原则

控制系统应具有分层信息处理和决策能力控制器应具有在线特征辨识和特征记忆的功能控制器应具有多模态控制应用直觉推理逻辑，使控制器的决策更灵活和迅速，以提高自学习效率。开始把S放入OPEN表OPEN表为空表？把第一个节点(n)从OPEN表移至CLOSED表是否有后继节点为目标节点？扩展n，把n的后继节点放入OPEN表的末端，提供返回节点n的指针失败成功是否是否问题28.宽度优先算法框图问题29图像分割一幅图像通常是由代表物体的图案与背景组成，简称物体与背景。若想从一幅图像中“提取”物体，可以设法用专门的方法标出属于该物体的点，如把物体上的点标为“1”，而把背