人工智能计算智能和机器学习25

人工智能计算智能和机

器学习252020/1

1

/9

人工智能计算智能和机器学习25·计算智能的概念·计算智能方法

·计算智能算法·计算智能的应用第六讲计算智能概论人工智能计算智能和机器学习25第

六

讲

计

算

智

能

概

论·

计算智能的概念计算智能(computational

intelligence)属于现代人工智慧(artificial

intelligence)的一门分支，能够让机器或资讯系统自动地推

理和学习。所

谓

计

算

智

能

是

一

种

计

算

的

模

式

及

智

慧

型工具。它能够在不确定的环境中，直接输入原始资料，再透过精确的平行表示方法来处理资

料，最后及时产生可靠且高容错能力的结果。人工智能计算智能和机器学习25第六讲计算智能概论·

计算智能方法·

Fuzzy

set

theory

(模糊集合论)·

Artificial

neural

network

(类神经网路)·

Belief

network

(信赖网路)·

Artificial

life

(人工生命)·

Evolutionary

computation

(演化式计算方法)人工智能计算智能和机器学习25第六讲计算智能概论·

计算智能方法模

糊

集

合

论1965年美国学者扎德在数学上创立了一种描述模糊现象的方法一模糊集合论。这种方

法

把

待

考

察

的

对

象

及

反

映

它

的

模

糊

概

念

作为一定的模糊集合，建立适当的隶属函数，通过模糊集合的有关运算和变换，对模糊对象进行分析。模糊集合论以模糊数学为基础，研究有关非精确的现象。客观世界中，大量

存在着许多亦此亦彼的模糊现象。人工智能计算智能和机器学习25第六讲计算智能概论·

计算智能方法类神经网络

(ANN)根

据

计

算

的

连

接

路

径

连

接

信

息

处

理的数学计算模型或者使用。研究人员在一个精确的定义的协议之后，所谓的神经网络，也被称为神经网络(SNN或只是称为神经网络(尼龙使人工神经元网络组相互关联的。但多数人同意，它包括一个简单的网络，在处理处置的元素，元素之间的全球行为参数决定，

主要是神经元与触突，就是拓朴学的点和弧了，实用於计算机模拟.人工智能计算智能和机器学习25第六讲计算智能概论·

计

算

智

能

方

法信任网络(belief

network)又称贝氏网络(Bayesian

network)或是有

向非循环图形模型(directed

acyclicgraphical

model),

是一种机率图型模型，借

由有向非循环图形(directed

acyclic

graphs,

or

DAGs)中得知一组随机变量{X1,X2,...,Xn}

及其n组条件机率分配(conditionalprobability

distributions,

or

CPDs)的性质。举例而言，贝氏网络可用来表示疾病和其相关症状间的机率关系；倘若已知某种症状下，

贝氏网络就可用来计算各种可能罹患疾病之发生机率。人工智能计算智能和机器学习25第六讲计算智能概论·

计算智能方法人工生命(AL:Artificial

life)通过人工模拟生命系统，来研究生命的领域。

人工生命的概念，包括两个方面内容：1)、属于计算机科学领域的虚拟生命系

统，

涉及计算机软件工程与人工智能技术2)、基因工程技术人工改造生物的工程

生物系统，涉及合成生物学技术。人工智能计算智能和机器学习25第六讲计算智能概论·

计算智能方法演

化

式

计

算

方

法演化式计算是一个通用名次，泛指以达尔文进化论“适者生存，不适者淘汰”为基础，来模拟自然界演化过程所建立的计算模式。演化式计算方法又可分为下列算法：·Ant

colony

optimization

(蚁群最佳化

方

法·Genetic

algorithm

(遗传演算法)·Particle

swarm

optimization

(粒子群优化法)人工智能计算智能和机器学习25第六讲计算智能概论·

计算智能算法·Ant

colony

optimization

(蚁群最佳化方法)·

Genetic

algorithm

(遗传演算法)·

Particle

swarm

optimization

(粒子群优化法)人工智能计算智能和机器学习25第六讲计算智能概论·

计算智能算法蚁群算法(ant

colony

optimization,ACO)又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco

Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种求解组合最优化问题的新型通用启发式方法，该方法具有正反馈、分布式计算和富于建设性的贪婪启发式搜索的特点。

通过建立适当的数学模型，基于故障过电流的

配电网故障定位变为一种非线性全局寻优问题。人工智能计算智能和机器学习25第六讲计算智能概论·

计算智能算法遗

传

演

算

法是

模

拟

自

然

界

生

物

演

化

过

程

及

运

作

机

制以求优先问题解决方法(桉)的人工智能技术。其主要的组成元素有父代(母代)、子代及交配与突变方法，及优先选择函数(模拟进化论中之"天择"部分)。此为透过遗传之方式在下一代的物件能更有调适环境或游戏规则之过程，另外之同一代之调适行为即是学习或模拟与其他经学习后之调适行为，而自然演化即是一种优先及隐式学习的过程。演

化

亦

是

一

种

试

误

与

选

择

及

淘

汰

同

步

进

行

之过

程

。

人工智能计算智能和机器学习25第六讲计算智能概论·

计算智能算法粒于群优化(Particle

Swarm

Optimization,

PSO)又称微粒群算法，是由J.

Kennedy和R.

C.Eberhart等于1995年开发的一种演化计算技术，来源于对一个简化社会模型的模拟。其中“群(swarm)"

来源于微粒群符合M.

M.

Millonas

在开发应用于人工生命(artificial

life)的模型时所提出的群体智能的5个基本原则。"粒子(particle)"

是一个折衷的选择，因为

既需要将群体中的成员描述为没有质量、没有

体积的，同时也需要描述它的速度和加速状态。人工智能计算智能和机器学习25●自

动

控

制●

工

业

程

序●影

像

处

理●

航

空

工

业●语

音

识

别●

艺

术●自

然语

言处理●

物

理

化

学●财

务

预

测●

医

学●游

戏

理

论·

经济学●机

器

人●

智

慧

控

制●数

学

规

划·

互

动

式

玩

具●交

通

运

输●

无

人

载

具人工智能计算智能和机器学习25第六讲计算智能概论·

计算智能的应用·

机器学习的概念·

机器学习方法简介第七讲机器学习概论人工智能计算智能和机器学习25第七讲机器学习概论·

机器学习的概念Simon(1983):

学习就是系统中的变化，这种变化使系统比以前更有效地去做同样的工作。

Minsky(1985):

学习是在我们头脑中(心里内部)进行有用的变化。学习的过程有：获取新的陈述性知识、通

过

教

育

或

实

践

发

展

机

械

技

能

和

认

知

能力、将新知识组织成为通用化和有效的表达形式、借助观察和实验发现新的事实和新的理论。机器学习是一门研究机器获取新知识和新技能，并识别现有知识的学问。人工智能计算智能和机器学习25第七讲机器学习概论·

机器学习的概念环境

学习

知识库

执行上

图

表

示

学

习

系

统

的

基

本

结

构

。

环境向系统的学习部分提供某些信息，学

习部分利用这些信息修改知识库，

以增进系统执行部分完成任务的效能，执行

部分根据知识库完成任务，同时把获得

的信息反馈给学习部分。人工智能计算智能和机器学习25第七讲机器学习概论·

机器学习方法简介1、机械学习

(记忆学习)2、传授学习(指点学习)3、演绎学习4、归纳学习1)实例学习2)

观察与发现学习5、类比学习人工智能计算智能和机器学习25第七讲机器学习概论·

机器学习方法简介1、

机械学习(记忆学习)在机械学习(记忆学习)中基本没有变换。

由施教者提供的信息或多或少被学习系统记忆和使用。这时环境提供的

信

息

与

执

行

环

节

使

用

的

信

息

有

相

同的水平，同样的形式。实际上每台计算机都可以看作是机械学习(记忆学习),因为它们都存贮用户送入的程序。

一个例子是Samuel的西洋象棋程序(1956,1967),它记忆每个棋局以便提高下棋水平。人工智能计算智能和机器学习25第七讲机器学习概论·

机器学习方法简介2、

传授学习(指点学习)在传授学习中，学习环节进行的变换只是对施教者提供的信息进行选择和改造，这主要是在语法层的变换。这时环境提供的信息过于抽象，它的水平高于执行环节所用信息的水平。

学

习

环

节

把

较

高

水

平

的

知

识

变

换

为

较

低

水

平

的

知识。这种变换称为实用化。实用化主要有下列步骤：由传授的信息推出结论，作出假设以补充一些细节和确定何时需要进一步传授。实

用化过程类似于编译系统把高级语言程序变换成机器码程序。人工智能计算智能和机器学习25第七讲机器学习概论·

机器学习方法简介3、演绎学习在演绎学习中，学习系统由给定的知识进行演绎的保真推理，并存储有用的结论。

这种策略近几年才作为一种独立的学习策略。(Michalski,

1983)

演绎学习包括知识改

造、知识编译、产生宏操作、保持等价的操

作和它保真变换。人工智能计算智能和机器学习254、

归纳学习在归纳学习中，

变换过程是对输入信息

的一般化和选择最合理的预期结果，这就是

归纳推理。归纳学习可以分为以下实例学习、

观

察

与

发

现

学

习

。第七讲机器学习概论·

机器学习方法简介人工智能计算智能和机器学习25第七讲机器学习概论·

机器学习方法简介1)

实例学习实例学习又称为概念获取，

它的任务是确定概念的一般描述，这个描述应解释所有给定的正例并排除所有给定的反例。这