1、一.简做题1 .在什么情况下需要采用不确定推理或非单调推理答：一般推理方法在许多情况下, 往往无法解决面临的现实问题,因而需要应用不确定性推理等高级知识推理方法,包括非单调推理、时序推理和不确定性推理等.例如,当一个人翻开电灯的开关而发现灯泡未亮时,就会根据以往的经验而觉得 “停电了.但当他翻开另外一只灯的开关发现灯亮时,就否认了先前“停电了的结论,想到也许是开关或者灯具出问题了. 这个改变原先推导结论的过程其实就是一个非单调推理.即,随着信息与知识的增加,并没有在肯定原来的结论根底上,增加了更多并立的知识与结论,而是否认了原先结论并有了新的看法.以下情况需要采用不确定推理：所需知识不完备,不
2、精确所需知识描述模糊,多种原因导致同一结论,问题的背景知识缺乏,解题方案不唯一.不确定性推理,是指其推理过程中,由于各种偶然性误差、干扰以及证据的不确定性等因素, 导致所获得的结果或结论本身具有未置可否的不确定性.一般来说,出现不精确推理的原因和特征可能有：证据缺乏或称为证据的不确定性；规那么的不确定性；研究方法的不确定性.由于以上“三性的存在,决定了推理的最后结果具有不确定但却近乎合理的特性,人们把这种性质的推理及其理论和方法总称为不确定推理2 .产生式系统有哪几种推理方式各自特点为何答：1正向推理正向链接推理：从一组表示事实的谓词或命题出发,使用一组产生式 规那么,用以证实该谓词公式或命题
3、是否成立.2逆向推理后向链接推理：从表示目标的谓词或命题出发,使用一组产生式规那么证实事实谓词或命题成立,即首先提出一批假设目标,然后逐一验证这些假设.其根本原理是从表示目标的谓词或命题出发, 使用一组规那么证实事实谓词或命题成立, 即提出一批假设目 标,然后逐一验证这些假设.3双向推理：又称为正反向混合推理,它综合了正向推理和逆向推理的长处,克服了两者的短处.双向推理的推理策略是同时从目标向事实推理和从事实向目标推理,并在推理过程中的某个步骤,实现事实与目标的匹配.3 .算法A*直到一个目标节点被选择扩展才会终止.然而,到达目标节点的一条路经可能在 那个节点被选择扩展前早就找到了.一旦目标节
4、点被发现, 为什么不终止搜索呢用一个例子说明你的答案.4 .结合你的研究方向,论述哪些人工智能技术可以得到应用解决什么问题答：人工智能目前总结出了对实现人工智能系统来说具有普遍意义的核心课题：知识的模型化和表示方法,启发式搜索理论,各种推理方法,人工智能系统结构和语言.主要研究和应用领域：机器学习,知识表示和推理,智能搜索,模糊逻辑,人工神经网络,遗传算法,自 然语言理解,博弈论,知识发现和数据挖掘等.5 .在选择知识表示的方法时,应该考虑哪些因素答：表示水平：能够将问题求解所需的知识正确有效地表达出来,可理解性：所表达的知识简单、明了、易于理解 ,可访问性：能够有效地利用所表达的知识,可扩充
5、性：能够方便灵活地对知识进行扩充.表示范围是否广泛、是否适于推理、是否适于计算机处理、是否有高效的算法、能否表示不精确知识、能否模块化、知识和元知识能否用统一的形式表示、 是否参加启发信息、过程性表示还是说明性表示、表示方法是否自然.总之,人工智能问题 的求解是以知识表示为根底的,如何将已获取的有关知识以计算机内部代码形式加以合理地 描述、存储、有效利用便是知识表示所应解决的问题.6 .什么是语义网络知识表示 给出这种表示方法的优缺点.答：语义网络是一种用实体及其语义关系来表达知识的有向图.结点代表实体,表示各种事物、概念、情况、属性、状态、事件、动作等；弧代表语义关系,表示它所连结的两个实体
6、 之间的语义联系,它必须带有标识.主要优点：结构性：把事物的属性以及事物间的各种语义联系显式地表示出来,是一种结构化的知识表 示方法.在这种方法中,下层结点可以继承、新增、变异上层结点的属性.联想性：本来是作为人类联想记忆模型提出来的,它着重强调事物间的语义联系,表达了人 类的联想思维过程.自索引性：把各接点之间的联系以明确、简洁的方式表示出来,通过与某一结点连结的弧可以很容易的找出与该结点有关的信息,而不必查找整个知识库. 这种自索引水平有效的预防搜索时所遇到的组合爆炸问题.自然性：这种带有标识的有向图,可比较直观地把知识表示出来,符合人们表达事物间关系 的习惯,并且与自然语言语义网络之间的
7、转换也比较容易实现.主要缺点：非严格性：没有象谓词那样严格的形式表示体系,一个给定语义网络的含义完全依赖于处理 程序对它所进行的解释,通过语义网络所实现的推理能保证其正确性.复杂性：语义网络表示知识的手段是多种多样的,这虽然对其表示带来了灵活性,但同时也 由于表示形式的不一致,使得它的处理增加了复杂性.组合爆炸问题和不充分性.7 .什么是产生式知识表示 给出这种表示方法的优缺点.答：早期产生式知识表示是一种计算形式体系里所使用的术语,主要是使用类似文法的规那么,对符号串做替换运算.一般用三元组对象,属性,值或关系,对象1,对象2产生式的根本形式：P-Q或者IF P THEN Q , P是产生式
8、的前提,也称为前件,它给出了该 产生式可否使用的先决条件,由事实的逻辑组合来构成；Q是一组结论或操作,也称为产生式的后件,它指出当前题 P满足时,应该推出的结论或应该执行的动作.产生式的含义：如果前提P满足,那么可推出结论 Q或执行Q所规定的操作优点：1模块性：规那么与规那么之间相互独立.2灵活性：知识库易于增加、修改、删除.3自然性：方便地表示专家的启发性知识与经验.4透明性：易于保存动作所产生的变化、轨迹.缺点：知识库维护难,效率低,理解难.8 .写出利用归结原理求解问题答案的步骤.答：1写出谓词关系公式.2用反演法写出谓词表达式. 3 SKOLEMfe准形式.4 命题表示成合取范式并求子
9、句集 So 5将结论否认并参加 S中,对S中可归结的子句做归 结.6归结式仍放入 S中,反复归结过程.7得到空子句.8得证.9 .什么是不确定性推理不确定推理中需要解决的根本问题有哪些答：不确定性推理是一种建立在非经典逻辑根底上的基于不确定性知识的推理,它从不确定性的初始证据出发,通过运用不确定性知识,推出具有一定程度的不确定性的和合理的或近 乎合理的结论.根本问题：不确定性的表示与度量, 不确定性的匹配,不确定性的传播和更新,不确定性的 合成.10 .同传统的计算机程序相比,人工智能程序有哪些特点答：1人工智能首先研究的是以符号表示的知识,而不是数值数据为研究对象2人工智能采用的是启发式推理
10、方法,而不是常规算法3人工智能的限制结构与知识领域是别离的,并允许出现不正确的解答11 .谓词逻辑表示法为什么是应用最广泛的表示方法之一答：1谓词逻辑与数据库,特别是关系数据库就有密切的关系.在关系数据库中,逻辑代数表达式是谓词表达式之一. 因此,如果采用谓词逻辑作为系统的理论背景,那么可将数据库系统扩展改造成知识库.2 一阶谓词逻辑具有完备的逻辑推理算法.如果对逻辑的某些外延扩展后,那么可把大局部的知识表达成一阶谓词逻辑的形式.3谓词逻辑本身具有比较扎实的数据根底,知识的表达方式决定了系统的主要结构.因此,对知识表达方式的严密科学性要求就比较容易得到满足.这样对形式理论的扩展导致了整个系统框
11、架的开展.4逻辑推理是公理集合中演绎而得出结论的过程.由于逻辑及形式系统具有的重要性质,可以保证知识库中新旧知识在逻辑上的一致性或通过相应的一套处理过程检验和所演绎出来的结论的正确性.而其它的表示方法在这点上还不能与其相比.12 .什么是过程性知识表示给出它的优缺点.答：过程性知识是将有关某一问题领域的知识, 连同如何使用这些知识的方法, 均隐式地表 示为一个求解问题的过程.其包含两个含义： 1把解决一个问题的过程描述出来. 可以称 它为解题知识的过程表示. 2把客观事物的开展过程用某种方式表示出来.优点：限制系统就比较容易设计,过程表示用程序来描述问题,具有很高的问题求解效率.缺点：复杂、不
12、直观、容易出错、不便于修改.由于知识隐含在程序中,难于添加新的知识 和扩充功能,所以适用范围较窄.13 .简述人工智能的研究目标.答：可分为两个阶段：1近期目标：近期目标的中央任务是研究如何使计算机去做那些过 去只有靠人的智力才能完成的工作.主要研究依赖于现有计算机去模拟人类某些智力行为的 根本理论、根本方法.2远期目标：探讨智能的根本机理,研究如何利用自动机去模拟人 的某些思维过程和智能行为,甚至做的比人还要好.九个最终目标从研究内容出发：理解人类的熟悉、有效的自动化、有效的智能拓展、 超人的智力、通用问题求解、连贯性交谈、自治、学习、储存信息.14 .简述人工智能的新进展.答：多学科根底理
13、论交叉研究,多学派融合研究,集成智能研究,智能机器人研究.脑科学为人工智能研究提供人脑神经系统功能的本质和机理；认知科学为人工智能研究提供感知、思维、学习和语言等根本原理心理学为人工智能研究提供认知、情感、意识等心理过程及联系.生物学为人工智能研究提供自然界生物运行的机制；逻辑学为人工智能研究提供思维规律描述的理论和方法； 人工智能从以往的追求自主的系统,改变为人机结合的系统.现在是直觉、形象思维与模式识别的结合、Situated AI , Sensing and Acting的结合,并引入概率论、遗传算法等理论. 计算机的定量与人的定性信息处理相结合,取长补短.15 .什么是遗传算法解释遗传
14、算法中的个体和种群的含义答：遗传算法思想来源于生物进化过程,它是基于进化过程中的信息遗传机制和优胜劣汰的自然选择原那么的搜索算法.遗传算法用概率搜索过程在该状态空间中搜索,产生新的样本.遗传算法是模仿生物遗传学和自然选择机理,通过人工方式构造一类优化搜索算法,是对生物进化过程的一个数学仿真,属于进化计算中的一类方法.个体：个体就是模拟生物个体而对问题中的对象一般就是问题的解的一种称呼,一个个体也就是搜索空间中的一个点.遗传算法先将搜索结构编码为字符串形式, 每个字符串结构 被称为个体.种群：就是模拟生物种群而由假设干个体组成的群体,它一般是整个搜索空间的一个很小的子集.一组字符串结构,被称为一
15、个群体.16 .人工智能研究主要有哪三大学派,其特点是什么答：1符号主义：又称为功能模拟学派,主要观点认为智能活动的根底是物理符号系统, 思维过程是符号模式的处理过程.其特点：a立足于逻辑运算和符号操作 ,适合于模拟人的逻辑思维过程,解决 需要逻辑推理的复杂问题.b知识可用显示的符号表示,在根本规 那么的情况下,无需输入大量的细节知识.c便于模块化,当个别事实发生变化时,易于修改. d能与传统的符号数据库进行连接.e可对推理结论进行解释,便于对各种可能性进行选择.2连接主义：又称为结构模拟学派,是基于神经网络及网络间的连接机制和学习算法的 人工智能学派.主要观点认为大脑是一切智能活动的根底,因
16、而从大脑神经元及其连接机制出发进行研究,渴望揭示人类智能的奥秘,从而真正实现人类智能在机器上的模拟.其特点：a通过神经元之间的并行协作实现信息处理,处理过程具有并行性,动态性,全局TlEo b可以实现联想的功能,便于对有噪声的信息进行处理.c可以通过对神经元之间连接强度的调 整实现学习和分类等.d适合模拟人类的形象思维过程.e求解问题时,可以较快的得到 一个近似解.3行为主义：又称为模拟学派、进化主义或限制论学派,认为智能行为的根底是“感知 - 行为的反响机制.基于智能限制系统的理论、方法和技术,研究拟人的智能限制行为.其 特点：a知识和形式化表达和模型化方法是人工智能的重要障碍之一.b智能取
17、决于感知和行动,应直接利用机器对环境作用后,以环境对作用的响应为原型.c智能行为只能体在世界中,通过与周围环境交互而表现出来.d人工智能可以像人类智能一样逐步进化,分阶段开展和增强.17 .知识发现和数据挖掘可以应用在很多领域中,它们具有哪些公共特征答：1海量数据集2数据利用非常缺乏3在开发知识发现系统时,领域专家对该领域的熟悉程度至关重要4最终用户专门知识缺乏18 .试述数据挖掘的开展趋势.答：1视频和音频数据挖掘2科学和统计数据挖掘3数据挖掘的应用探索4可 伸缩的数据挖掘方法5数据挖掘与数据库系统、数据仓库和Weba据库系统的集成6数据挖掘语言的标准化7可视化数据挖掘8复杂数据类型挖掘的方
18、法9 Web挖掘 10数据挖掘中的隐私保护与信息平安19 .试述第三代数据挖掘系统的特征及其关键技术.答：特点：1和预测模型系统之间能无缝的集成,使得由数据挖掘软件产生的模型的变化能够及时反映到预测模型系统中.2由数据挖掘软件产生的预测模型能够自动地被操作型系统吸收,从而与操作型系统中的预测模型相联合提供决策支持的功能.3能够挖掘网络环境下的分布式和高度异质的数据,并且能够有效地和操作型系统集成.第三代的特征是能够挖掘Internet/Extranet的分布式和高度异质的数据,并且能够有效地和操作型系统集成.这一代数据挖掘系统关键的技术之一是提供对建立在异质系统上的多个预测模型以及管 理这些预
19、测模型的元数据提供第一级别first class 的支持.20 .什么是问题归约问题归约的操作算子与一般图搜索有何不同答：问题规约是在问题求解过程中,将一个大的问题变成假设干个子问题,子问题又可以分解成更小的子问题,这样一直分解到可以直接求解为止,全部子问题的解就是原问题的解；并称原问题为初始问题,可直接求解的问题为本原问题.问题规约的操作算子是一组变换规那么,通过一个操作算子把一个问题化成假设干个子问题.而一般图搜索的操作算子是引起状态中的某分量发生改变,从而使问题由一个具体状态A变化为另一个具体状态 B的作用.使问题一种状态变化为另一种状态的手段称为操作符或算 符,操作符可为走步、过程、规
20、那么、数学算子、运算符号或逻辑符号等.21 .什么是自然语言理解自然语言理解的准那么是什么答：自然语言理解与“智能 一样,存在各种各样的理解和解释,是利用计算机对自然语言 进行理解.自然语言理解的准那么：给计算机输入一段自然语言文本,如果计算机能 问答一一机器能正确地答复输入文本中的有关问题；文摘生成一一机器有水平产生输入文本的摘要；释义一一机器用不同的词语和语句复述输入文本；译一一机器把一种语言源语言译为另一种语言目标语言22 .简述自然语言理解的层次划分及对应的技术.答：语音分析：根据音位规那么,从语音流中区分出独立的音素,根据音位形态规那么找出音节及其对应的词素或词.对应技术：模式匹配词
21、法分析：找出词汇的各个词素词根,从中获得语言学信息对应技术：词典结构句法分析：对句子和短语的结构进行分析,找出词、短语等的相互关系以及各自在句子中的作用等.在语言自动处理的研究中,句法分析的研究是最为集中的,这与乔姆斯基的贡献是分不开的,主要方法有：短语结构语法、格语法、扩充转移网络、功能语法等.语法分析：将单词之间的线性次序变换成一个显示单词如何与其它单词相关联的结构.确定语句是否符合语法.对应技术：扩展转移网络, CF规那么语义分析：通过分析找出词义,结构意义及其结合意义,从而确定语言所表达的真正 实际含义或概念.在语言自动理解中,语义越来越成为一个重要的研究内容,尤其是对话系 统.对应技
22、术：产生式规那么、概念相依理论、脚本、框架、语义网络、逻辑语用分析：研究语言所在的外界环境对语言使用所产生的影响.描述语言的环境知识、语言与语言使用者在某个给定语言环境中的关系.为确定真正含义,对表达的结构重新加以解释.对应技术：产生式规那么、概念相依理论、脚本、框架、语义网络、逻辑 23.什么是本体 设计本体的准那么是什么答：本体理论属于人工智能的内容理论范畴,是共享概念模型的明确形式化标准说明,研究特定领域知识的对象分类、对象属性和对象间的关系,它为领域知识的描述提供术语.简单说,可以将本体理解为公共认同的关于领域知识的明确描述.“本体是关于某个主题的形式化和说明性表示,包括它的论域、论域中诸对象的名称、定义及相互关系.设计准那么：1明确性和客观性Clarity:本体应该有效地传达所定义的术语的内涵.2） 一致性Coherence: 一个本体应该是前后一致的,也就是说,由它推断出来的概念定义应该与本体中的概念定义一致.至少.所有的公理应该具有逻辑一致性.3可扩展性Extensibility: 一个本体提供一个共享的词汇,它应该在预期的任务范围内提供概念的根底,同时,它的表示应该使得人们能够单调地扩展和专门化对这个词汇的说明； 也就是说,人们应该能够在不改变原有定义的前提下,以这组存在的词汇为根底定义新术语.4最小编码偏差Minimal encoding b
