人工智能（第一课 概论）

Artificial Intelligence ( AI )

我们不知道人工智能的未来在哪里，但此时此刻我们在这里.

——致敬每一个为人工智能事业奋斗的人

---

思维导图

三大方向

	符号主义	连接主义	行为主义
定义	人脑功能	人脑结构	人的行为
策略	人的认知就是先符号化 知识，然后进行逻辑运算	模拟人的神经网络， 进行神经学习	智能依托于反馈作用
描述	知识是智能的基础. 知识表示=符合系统 知识推理=符合操作	智能基本单元是神经元， 信息存储=神经元的联系， 学习=神经元连接权的变化	感知——行为模型
成果	逻辑理论机	MP模型	机器虫

三个学派也许某方将统一江湖，我比较支持连接主义，但更多的应该是走向一个大融合.

Q1.  不同学派之间的共同机制是什么？
Q2.  怎样建立一个统一的智能理论体系？
Q3.  如何真正实现它们之间的有机融合？

研究领域

	研究内容
1.机器感知	计算机视觉、模式识别、自然语言理解
2.机器思维	推理：按照某种策略从已知事实出发，利用知识推出所需结论. 搜索：为了达到某一目标，不断寻找推理线路，控制推理的过程. 规划：从某个特定状态出发，寻找并建立一个操作序列的过程描述.
3.机器行为	智能控制、智能检索、智能机器人
4.机器学习	符号学习：从功能上模拟人类的学习能力，类型有记忆、归纳、演绎 神经学习：基于人工神经网络，类型有感知器、BP网络、Hopfield网络
5.计算智能	神经计算、进化计算、模糊计算
6.分布智能	逻辑上或物理上分布的智能系统如何协同计算，实现问题的并行求解
7.智能机器	情感计算、机器人、超级计算机、专家系统、智能助手（微软小娜）
8.智能系统	智慧地球、感知中国、智能建筑、智慧城市、智慧社区、智能家居、 智慧家庭、智能交通、智能优化、智能控制、智能游戏、智能网络 智能空天技术等
9.其他智能	人工情感、人工心理、人工生命

思维的三种方式

1. 逻辑思维：根据逻辑规则对信息和知识进行处理的理性思维方式，如逻辑推理；
2. 直感思维：基于形象概念，根据感性、材料、认识对客观现象进行处理的感性思维模式，如图像识别；
3. 顿悟思维：显意识和潜意识相互作用的思维模式，如灵光一现.

智能包含的能力

1. 感知能力
2. 记忆和思维能力
3. 学习和自适应能力
4. 行为能力

图灵测试

    由人来考计算机

逆向图灵测试

    由计算机来考人，应用举例： 验证码

符号主义的两个方法

1. 数学方法：依靠建立数学模型并利用算法来求解问题
   
   依靠算法，可以保证得到需要的解或最佳解，但须事先掌握把前提和结论联系起来的全部先验信息，在实际求解问题时，运用算法受到如下限制：
   a. 不是所有问题都能找到算法来求解；
   b. 有些问题虽有算法，但实际是不可计算的.（这类问题随时间的复杂度的线性增长，计算所需时间或存储空间将按指数增长）.
   
   
2. 心理学方法 ：把人在解决各种问题时所使用的经验方法、策略、窍门都编进程序，构建出启发式程序

另一种分类方式

• 分成两类：符号智能与计算智能.
• 符号智能：以知识为基础，通过推理进行问题求解.
  即：传统的AI.
• 计算智能：以数据为基础，通过训练建立联系，进行问题求解.

计算智能

• 神经计算（Neural Computation，NC）
• 进化计算（亦称演化计算，Evolutionary Computation，EC）
• 遗传算法（Genetic Algorithm，GA）
• 进化规划（Evolutionary Planning，EP）
• 进化策略（Evolutionary Strategies，ES）等）
• 免疫计算（immune computation）
• 粒群计算（Particle Swarm Algorithm，PSA）
• 蚁群算法（Ant Colony Algorithm，ACA）
• 自然计算（Natural Computation，NC）
• 人工生命（Artificial Life，AL）等.

算法的三个性质

1. 确定性：任何状态步骤都是确定唯一的；
2. 通用性：适用于求解某类问题的全部问题；
3. 有效性：对任何状态都有效.

启发式程序的三个性质

1. 局部性：不保证找到准确解、最优解
2. 试探性：允许错误
3. 针对性：利用具体问题的特殊规律构建启发式法则

智能检索

• 如何建立一个能够理解自然语言的询问系统
• 如何根据存储的事实演绎答案

有趣应用：在家寻找外星人 SETI@home

利用AI的神经网络和网格计算思想的一个成功案例
SETI@home是Search for Extra Terrestrial Intelligence at Home的缩写，意为：在家里寻找外星文明.

该项目由美国行星学会和美国加州大学伯克利分校于1999年5月17日开始启动，它利用特定的PC机屏幕保护程序，来调用全球上网的个人计算机的闲置能力，分析世界上最大的射电望远镜获得的数据，帮助科学家探索外星生物.其计算模式的实质就是网格计算.

从SETI@home项目正式启动以来，已经有470多万志愿者参加了这个项目，他们从指定的站点下载射电望远镜收集的信息的片断，用自己的计算机运行分析，从中寻找宇宙中生命的迹象，总处理数据量达到了15T，平均每位参与者让自己的电脑为SETI@home工作了17个半小时，这相当于使用一台PC机工作482023年，相当于使用超级计算机工作48年.

小知识

1. 1946年2月14日，世界第一台电子计算机ENIAC在宾夕法尼亚大学诞生.

   情人节时，我们的先辈都在和计算机谈恋爱，咱们好意思拖单吗？

2. 人工智能之父是谁？

   麦卡锡
   1956年，他发明了逻辑理论程序；
   1960年，他开发了人工智能语言 LISP

3. 分布式计算

   分布式计算又叫网格计算，是算法设计思想中分而治之思想的现实应用