西工大计算智能知识点整理(完整版)分析报告.docxVIP

第一章 绪 论 1. 图灵测试 一组人类裁判以敲击键盘的形式与电脑“对话”。如果裁判认定电脑为人的比例超过30%，则电脑通过测试。 2. 人类智能活动的能力是人类在认识世界和改造世界的活动中，由脑力劳动表现出来的能力。 ? 认识和理解世界环境的能力 ? 提出概念、建立方法、进行演绎和归纳推理、做出决策的能力 ? 学习取得经验、积累知识的能力 ? 自我适应的能力 ? 联想、推理、判断、决策的能力 3. 智能的本质 感知能力、记忆和思维能力、学习能力、自适应能力、行为能力 4. 思维种类 逻辑思维、形象思维、顿悟思维 5. 人工智能的含义 用计算机来完成能表现出人类智能的任务学科 模仿人脑所从事的推理、学习、思考、规划等思维活动 关于知识的科学 执行拟人的任务 6. 没有计算机的出现，人工智能就无法得到应用 7. 人类智能与人工智能 本质区别: 物质载体、逻辑模拟、活动规律、目的性、能动性、适应性 8. 研究方法 符号主义、联结主义、行为主义 9. 计算智能是人工智能的深化与发展 人工智能是以知识库为基础、那么计算智能则是以模型为基础、以分步、并行、仿生计算为特征含数据、算法和实现的信息系统。前者强调规则的形式和表示，后者强调模型的建立和构成；前者依赖专家知识，后者强调系统的自组织、自学习和自适应。 10. 计算智能的主要方法有人工神经网络、遗传算法、遗传程序、演化程序、局部搜索、模拟退火等等 11. 计算智能的特征与应用 智能性：包括算法的自适应性，自组织性，算法不依赖于问题本身的特点，具有通用性 并行性：算法基本上是群体协作的方式对问题进行优化求解，非常适合大规模并行处理 鲁棒性: 算法具有很好的容错性，同时对初始条件不敏感，能在不同条件下寻找最优解 12. 计算智能发展趋势 分布式人工智能、Internet及数据库的挖掘、智能系统之间的交互与通信、智能系统之间的合作等 13. 第二章 知识表示 一. 知识的基本概念 1. 相关概念： 数据：指为描述具体事物引入的数字、符号等 信息：指不同数据组成的一种结构（如 “建国50岁”） 数据与信息的关系：数据是信息的载体和表示，信息是数据的语义 知识：对信息进行智能性加工后形成的对客观世界的规律性认识*。 知识的一般概念 人类认识与经验的总和 人们对客观事物的认识及解决问题的方法和策略 以高度概括形式对客观事实及相互关系的整合 知识的三个代表性定义： 经过消减、塑造、选择和转换的信息； 由特定领域的描述、关系和过程组成； 知识=事实+信念+启发式。 2. 人类对客观世界感知 四个层面： 4 智能（Intelligence）－－－－－－－－－－－－－－－－－－－－－－－－－3 知识（Knowledge）－－－－－－－－－－－－－－－－－－－－－－－－－2 信息（Information）－－－－－－－－－－－－－－－－－－－－－－－－－1 数据（Data） 3. 知识的特性 相对正确性、可表示性、不确定性、关联性 4. 知识的分类 常识性知识、领域性知识（作用范围） 确定性知识、不确定性知识（确定性） 逻辑性知识、形象性知识（结构及表现形式） 5. 知识的表示方法 对知识的表示过程就是将知识编码成某种数据结构的过程 ? 一阶谓词逻辑表示法（First Order Predicate） ? 产生式表示法（Production） ? 框架表示法（Framework） ? 语义网络法（Semantic Network） ? 脚本表示法（Script） 6. 如何选择合适的表示方法？ ? 选择知识表示要根据所处理的具体领域和实际情况荀泽相应的知识表示方法 ? 充分表示领域知识 ? 有利于对知识的利用 ? 便于理解和实现 ? 便于对知识的组织、管理与维护 7. 智能活动过程的模拟 ? 知识表示 ? 知识利用 ? 知识获取 二．谓词逻辑表示 1. 命题逻辑 命题 是能够判断真或假的陈述句 ? 通常用大写字母来表示，如A, B, P, Q等 ? 命题的真假值一般用 T 或 F 来表示 表示单一意义的命题，称之为 原子命题。 原子命题通过 “连接词” 构成 复合命题。 2. 连接词 ? “┑ ”表示“非” ? 复合命题┑ P为真，当且仅当P为假。 ? “∧ ”表示 “与（合取）” 复合命题“P∧Q”为真，当且仅当P和Q都为真。 ? “∨”表示“或（析取）” ? 复合命题“P∨Q”为真，当且仅当P、Q两者之一为真。 ? “= （ → ）”表示“蕴含” ? 复合命题“P?Q”为假，当且仅当P为真且Q为假。 与自然语言不一样，蕴涵式的前件和后件可以没有内在联系 ? “?” 表示 “等价” ? 复合命题“P?Q”为真